/*
ID: antrian2
TASK: palsquare
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <cmath>
#include <string>
using namespace std;

int main()
{
    //ifstream fin("palsquare.in");
    //ofstream fout("palsquare.out");
    int b,i;
    cin>>b;
    string fires[2][301];
    string ar[301][2];
    int ari[301];
    string z,m;
    for(int i=0;i<300;i++)
    {
        ari[i]=0;
    }
    for(i=1;i<=300;i++)
    {
        int j=0;
        int k=i;
        bool turtles=true;
        while(turtles)
        {
        if(k<b)
        {
            turtles=false;
        }
        if(j==fires[0][i-1].size())cout<<"DAME\n";
        fires[0][i-1].at(j)=k%b;
        k=k/b;
        j++;
        }
        j=0;
        k=i*i;
        turtles=true;
        while(turtles)
        {
        if(k<b)
        {
            turtles=false;
        }
        if(j== fires[1][i-1].size())cout<<"DAME\n";
        fires[1][i-1].at(j)=k%b;
        k=k/b;
        j++;
        }
        turtles=true;
        int kl=0;
        while(kl<j)
        {
          if(fires[1][i-1][kl]!=fires[1][i-1][j])
          {
              turtles=false;
          }
          kl++;
          j--;
        }
        if(turtles)
        {
            ar[i-1][0]=fires[0][i-1];
            ar[i-1][1]=fires[1][i-1];
            ari[i-1]=1;
        }
    }
    for(int i=0;i<300;i++)
    {
        if(ari[i]==1)
        {
         cout<<ar[i][0]<<ar[i][1]<<"\n";
        }
    }
//    fin.close();
  //  fout.close();
    return 0;


}