#include<bits/stdc++.h>
using namespace std;
const int d=333;
int r[d];
int h(int f,int a)
{
	return f<10?r[++a]=f:r[++a]='A'+(f-10);
}
int g=0;
int a=1,m=300;
int huiwen(int i)
{
	int sum=0,j=i,k=0;
	while(i!=0)
	{
	sum=sum*10+i%10;
	i/=10;}
	if(sum==j)
	{
		k=1;
	}
	else k=0;
	return k;
}

int main()
{
	int b,q,w;
	cin>>b;
	for(int s=a;s<=m;s++)
	{
	while(s)
	{
		r[++g]=s%b,s/=b;
	}	 
	for(int e=g;e>=1;e--){
		int d=0;
	q=h(r[e],d);
	d++;
	}
		int u;
		u=s*s;
		
		while(u)
			{
				r[++g]=u%b,u/=b;
			}
			for(int e=g;e>=1;e--){
					int d=0;
				w=h(r[e],d);
				d++;
				}
				if(huiwen(w)==1)
				cout<<q<<' '<<w<<endl;
	}
	return 0;
}