#include<bits/stdc++.h>
#define int long long
using namespace std;
int b,a[105],id;
void change(int x,int y){
	id = 0;
	while(x!=0){
		id++;
		a[id] = x%y;
		x = x/y;
	}
	return ;
}
bool hui(){
	int left = 1,right = id;
	while(left<right){
		if(a[left]!=a[right]){
			return false;
		}
		left++;
		right--;
	}
	return true;
}
bool chek(int x){
	change(x,b);
	return hui();
}
void print(){
	for(int i = id;i>=1;i--){
		if(a[i]>9){
			cout<<(char)(a[i]-10+'A');
		}else{
			cout<<a[i];
		}
	}
	cout<<" ";
	return ;
}
signed main(){
	cin>>b;
	for(int i = 1;i<=300;i++){
		if(chek(i*i)){
			change(i,b);
			print();
			change(i*i,b);
			print();
			cout<<endl;
		}
	}
	return 0;
}