#include<fstream.h>
int main()
{long n,i,auxa,auxb,x,j,r,c,nr,nrp,v[1000];

ifstream fin("fractii.in");
ofstream fout("fractii.out");

fin>>c;
nr=0;
x=1;n=1;
while(x<c)
  {nrp=nr;
   nr=n;
   for(i=2;i<=n;i++)
      for(j=1;j<=n;j++)
	  { auxa=i;
	   auxb=j;
	    while (auxb) {
	       r = auxa % auxb;
	       auxa = auxb;
	       auxb = r;
	       }
	     if(auxa==1)nr++;
	     }
   n++;
  fout<<nr<<" ";v[x]=nr-nrp;
  x++;
  if(n%10==0) fout<<endl;
  }
for(i=1;i<x;i++)
  { fout<<v[i]<<" ";
   if(i%10==0) fout<<endl;
   }
fin.close();
fout.close();
return 0;
}