//***************************

//dev c++[[990.cpp]]*******

//dev c++[top fanil]]******

//dev c++*www.temege.com

#include <stdio.h>

#include

#include <math.h>

#include

#include

#include

#include

using namespace std;

int main()

{

int n;


cin>>n;


for(int i=2;i<=n;i++)



{


	int k=i*i;


	if(i<10)


	{


		if(k%10==i)


		{


			cout<<i<<" ";


		}


	}


	else if(i<100)


	{



		if(k%100==i)



		{



			cout<<i<<" ";



		}



	}




	else




	{



		if(k%1000==i)

		{


			cout<<i<<" ";

		}

	}

}

return 0;

}

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////

////////////////////////////