#include <iostream>
using namespace std;
int n;
bool a(int b)
{
	int bb = b * b;
	while (b != 0)
	{
		if (b % 10 != bb % 10)
			return false;
		b /= 10;
		bb /= 10;
	}
	return true;
}
int main()
{
	cin >> n;
	for (int i = 2;i <= n;i++)
	{
		if (a(i))
			cout << i << ' ';
	}
	return 0;
}