#include<fstream.h>
ifstream f("eratostene.in");
ofstream g("eratostene.out");
bool v[100001];
int i,j,n,nr=0;
int main()
{ f>>n;
  for(i=2;i<=n;i++) if(!v[i]) { nr++;
                                if(i>0&&i<10) g<<"    "<<i<<" ";
                                if(i>9&&i<100) g<<"   "<<i<<" ";
                                if(i>99&&i<1000) g<<"  "<<i<<" ";
								if(i>999&&i<10000) g<<" "<<i<<" ";
	                            if(i>9999&&i<100000) g<<i<<" ";
								if(nr==10) { nr=0;
								             g<<'\n';
								            }
								for(j=i+i;j<=n;j+=i) v[j]=1;
                               }
  return 0;
}