#include <bits/stdc++.h> using namespace std;

int b,a[10000],aa[10000],cnta,cntaa; void changeb(int x,int *a,int &cnt){ cnt = 0; while (x > 0){ a [cnt ++] = x % b; x /= b; } } bool is_pal(){ for (int i = 0,j = cntaa - 1;i < j;i ++,j --){ if (aa[i] != aa[j]){ return 0; } } return 1; }

void print(int *a, int &cnt){ for (int i = cnt - 1;i >= 0;i --){ if (a[i] >= 0 && a[i] <= 9){ cout << a[i]; }else{ cout << char('A' + a[i] - 10); } } }

int main(){

freopen("square.in","r",stdin);
freopen("square.out","w",stdout);
cin >> b;
for (int i = 1;i <= 300;i ++){
	changeb(i,a,cnta);
	changeb(i * i,aa,cntaa);
	if (is_pal()){
		print(a,cnta);
		cout << " ";
		print (aa,cntaa);
		cout << endl;
	}
	
}

return 0;

}