#include<bits/stdc++.h>
using namespace std;
char stable[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
int main()
{
int order; cin >> order;
for (int i = 1; i <= 300; ++ i)
{
string buff = "", pre = "";
int tmp = i * i;
while (tmp)
{
buff += stable[tmp%order];
tmp/=order;
}
int j = i;
while (j)
{
pre += stable[j%order];
j /= order;
}
if (buff == string(buff.rbegin(), buff.rend()))
cout << string(pre.rbegin(), pre.rend()) << " " << buff << endl;
}
return 0;
}