进来必dalao

#include<bits/stdc++.h>
using namespace std;
int jz;
string jzz("0123456789ABCDEFGHIJKL");
/*string pf(int x){
	int t=x;
	string a;
	while(t){
		a+=jzz[t%jz];
		t/=jz;
	}
	return a;
}*/
bool pdhw(int x){
	int t=x;
	string a;
	while(t){
		a+=jzz[t%jz];
		t/=jz;
	}
	for(int i=0,j=a.size()-1;i<=j;i++,j--)if(a[i]!=a[j])return false;
	return true;
}
string hw(int x){
	int t=x,i=0;
	string a;
	while(t){
		a+=jzz[t%jz];
		t/=jz;
	}
	return a;
}
int main(){
	cin>>jz;
	for(int i=1;i<=300;i++){
		int x=i*i;
		if(pdhw(x)==1){
			int t=i;
			string a;
			while(t){
				a+=jzz[t%jz];
				t/=jz;
			}
			for(int j=a.size()-1;j>=0;j--)cout<<a[i];
			cout<<" ";
			cout<<hw(x);
			cout<<endl;
		}
	}
	return 0;
}