/*
ID: mytbk921
LANG: C
TASK: palsquare
*/

#include <stdio.h>

const char numMap[]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";

int convert(int x,int base,int dest[]) 
	//convert integer x to an array,return the length
{
	int i=0;
	while (x){
		dest[i++]=x%base;
		x/=base;
	}
	return i;
}

int isReverse(int a[],int len) //check is an array is pan
{
	int i;
	for (i=0;i<len/2;i++){
		if (a[i]!=a[len-1-i])
			return 0;
	}
	return 1;
}

int main()
{
	int i,j;
	int base;
	int origNum[32],aNum[32],origLen,len;
	FILE *fin=fopen("palsquare.in","r");
	FILE *fout=fopen("palsquare.out","w");
	fscanf(fin,"%d",&base);
	fclose(fin);
	for (i=1;i<=300;i++){
		len=convert(i*i,base,aNum);
		if (isReverse(aNum,len)){
			origLen=convert(i,base,origNum); //used to print i
			for (j=origLen-1;j>=0;j--)
				fprintf(fout,"%c",numMap[origNum[j]]);
			fputc(' ',fout);
			for (j=len-1;j>=0;j--) //print i*i
				fprintf(fout,"%c",numMap[aNum[j]]);
			fputc('\n',fout);
		}
	}
	fclose(fout);
	return 0;
}