#include<iostream.h>
#include<fstream.h>
#include<math.h>
int main()
{
fstream f("C.in");
ofstream g("C.out");
long long a,n,p1,p,cpn;
f>>n;
cpn=n;
	p1=1;
for(a=2;a<999999;a++)
{
	p=(a*a);
	
	while(cpn!=0)
	{
		p1=p1*10;
		cpn=cpn-1;
	}
	if(p%p1==a)
		g<<a<<" ";
}
	
	f.close();
	g.close();
	return 0;
}