using System;
namespace лабораторна_3
{
class Program
{
static bool Reverse_number(int n)
{
int first = n;
int reverse = 0;
while (n != 0)
{
int remainder = n % 10;
reverse = reverse * 10 + remainder;
n /= 10;
}
return (first == reverse ? true : false);
}
static void PrintAllRequiredNumbers(int n)
{
for (; n > 0; n--)
{
if (Reverse_number(n))
{
if (Reverse_number(n*n))
{
Console.WriteLine(n);
}
}
}
}
static void Main(string[] args)
{
int n = Convert.ToInt32(Console.ReadLine());
PrintAllRequiredNumbers(n);
}
}
}
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlINC70LDQsdC+0YDQsNGC0L7RgNC90LBfMwp7CiAgICBjbGFzcyBQcm9ncmFtCiAgICB7CiAgICAgICAgc3RhdGljIGJvb2wgUmV2ZXJzZV9udW1iZXIoaW50IG4pCiAgICAgICAgewogICAgICAgICAgICBpbnQgZmlyc3QgPSBuOwogICAgICAgICAgICBpbnQgcmV2ZXJzZSA9IDA7CiAgICAgICAgICAgIHdoaWxlIChuICE9IDApCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGludCByZW1haW5kZXIgPSBuICUgMTA7CiAgICAgICAgICAgICAgICByZXZlcnNlID0gcmV2ZXJzZSAqIDEwICsgcmVtYWluZGVyOwogICAgICAgICAgICAgICAgbiAvPSAxMDsKICAgICAgICAgICAgfQogICAgICAgICAgICByZXR1cm4gKGZpcnN0ID09IHJldmVyc2UgPyB0cnVlIDogZmFsc2UpOwogICAgICAgIH0KICAgICAgICBzdGF0aWMgdm9pZCBQcmludEFsbFJlcXVpcmVkTnVtYmVycyhpbnQgbikKICAgICAgICB7CiAgICAgICAgICAgIGZvciAoOyBuID4gMDsgbi0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZiAoUmV2ZXJzZV9udW1iZXIobikpCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgaWYgKFJldmVyc2VfbnVtYmVyKG4qbikpCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZShuKTsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgc3RhdGljIHZvaWQgTWFpbihzdHJpbmdbXSBhcmdzKQogICAgICAgIHsKICAgICAgICAgICAgaW50IG4gPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgUHJpbnRBbGxSZXF1aXJlZE51bWJlcnMobik7CiAgICAgICAgfQogICAgfQp9