#include <bits/stdc++.h>

using namespace std;

int b;

string zhuan(int n)
{   
    string a;
    while(n > 0)
    {
        int t = n%b;
        if(t >= 0 && t <= 9) a += (t + '0');
        else a += (t - 10 + 'A');
        n /= b;
    }
    for(int i = 0; i < a.length()/2; i ++)
        swap(a[i], a[a.length() - i - 1]); 
    return a;
}

int main()
{
    cin >> b;
    for(int i = 1; i <= 300; i ++)
    {
        string a = zhuan(i * i);
        int j = a.size() - 1;
        int flag = 1;  
        for(int k = 0; k < a.size()/2; k ++)
        if(a[k] != a[j])
        {
            flag = 0;
            break;
        }
        else
            j --;
        if(flag == 1) cout << zhuan(i) << ' ' <<  zhuan(i * i) << endl;
    }
    return 0;
}