#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int nr,p,q,n,a,b;
int main()
{f>>n;
for(p=1;p<=n;p++)
	for(q=1;q<=n;q++)
		if(p==1||q==1)
			nr++;
		else
			{a=p;b=q;
		    while(a!=b)
				if(a>b)
					a=a-b;
				else
					b=b-a;
			if(a==0||a==1)
				nr++;}
g<<"nr";
g.close();
f.close();}