#include<iostream>

using namespace std;

int Sufix( int x )
{
    long a = x * x;
    
    while ( x != 0 )
          if ( x % 10 != a %10 )
             return 0;
          else
          {    
              x = x /10;
              a = a /10;
          }
   return 1;

}

int main()
{
    int n;
    cin >> n;   
    for ( int i = 1 ; i < n; i++ )
        if ( Sufix(i) )
           cout << i << ' ';        
    system("pause");   
    return 0;
}