#include<bits/stdc++.h>
using namespace std;
char a[25]="0123456789ABCDEFGHIJK";
int b;
string jz(int n){//进制转换
	string c;
	while(n!=0){//将n转换成b进制，并且存在字符串c中
		int t;
		t=n%b;
		c+=a[t];
		n=n/b;	
	}
	reverse(c.begin(),c.end());//将字符串c进行翻转
	return c;
}
bool hw(string n){//判断字符串n是否为回文数
	for(int i=0;i<n.size();++i){
		if(n[n.size()-i-1]!=n[i])return 0;//如果不同，返回0
	}
	return 1;
}
int main(){
	cin>>b;
	for(int i=1;i<=300;++i){
		if(hw(jz(i*i))){
			cout<<jz(i)<<" "<<jz(i*i)<<endl;
		}
	}
	return 0;
}

1