#include <bits/stdc++.h>
using namespace std;
int b;
bool check (int n,int b) {
	int s=n*n,a[100],k=0;
	while (s) {
		a[++k]=s%b;
		s/=b;
	}
	for (int i=k;i>=1;i--) 
	  if (a[i]!=a[k-i+1]) return false;
	return true;
}
void print (int n,int k) {
	int a[100],l=0;
	while (n) {
		a[++l]=n%k;
		n/=k;
	}
	for (int i=l;i>=1;i--) {
		if (a[i]>10) cout<<char ('A'+(a[i]-11));
		else cout<<a[i];
	}
}
int main() {
	cin>>b;
	for (int i=1;i<=300;i++) {
		if (check (i,b)) {
			print (i,b);
			cout<<" ";
			print (i*i,b);
			cout<<endl;
		}
	}
	return 0;
}