/*
ID:zengzha1
LANG:C++
TASK:palsquare
*/
#include<stdio.h>
char a[10010],b[10010];
int main(){
int i,j,k,m,n,B,f;
freopen("palsquare.in","r",stdin);
freopen("palsquare.out","w",stdout);
scanf("%d",&B);
for(i=1;i<=300;i++){
f=1;m=0;n=0;
k=i;
while(k){
a[++n]=k%B+48;
if(k%B>9)a[n]+=7;
k/=B;
}k=i*i;
while(k){
b[++m]=k%B+48;
if(k%B>9)b[m]+=7;
k/=B;
}for(j=1;j<=m/2;j++)
if(b[j]!=b[m-j+1]){
f=0;break;
}if(f){
for(j=n;j>0;j--)
printf("%c",a[j]);
printf(" ");
for(j=m;j>0;j--)
printf("%c",b[j]);
printf("\n");
}
}return 0;
}
ID:zengzha1
LANG:C++
TASK:palsquare
*/
#include<stdio.h>
char a[10010],b[10010];
int main(){
int i,j,k,m,n,B,f;
freopen("palsquare.in","r",stdin);
freopen("palsquare.out","w",stdout);
scanf("%d",&B);
for(i=1;i<=300;i++){
f=1;m=0;n=0;
k=i;
while(k){
a[++n]=k%B+48;
if(k%B>9)a[n]+=7;
k/=B;
}k=i*i;
while(k){
b[++m]=k%B+48;
if(k%B>9)b[m]+=7;
k/=B;
}for(j=1;j<=m/2;j++)
if(b[j]!=b[m-j+1]){
f=0;break;
}if(f){
for(j=n;j>0;j--)
printf("%c",a[j]);
printf(" ");
for(j=m;j>0;j--)
printf("%c",b[j]);
printf("\n");
}
}return 0;
}