import java.math.BigInteger;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args)
	{
		Scanner laji=new Scanner(System.in);
		int n=laji.nextInt();
		for(int i=1;i<=300;i++)
		{
			BigInteger a=new BigInteger(i+"");
			StringBuffer x=new StringBuffer(a.pow(2).toString(n));
			StringBuffer y=new StringBuffer(a.pow(2).toString(n));
			if(x.reverse().toString().equals(y.toString()))
			{
				System.out.println(a.toString(n).toUpperCase()+" "+a.pow(2).toString(n).toUpperCase());
			}
		}
	}

}

/**************************************************************
	Problem: 1938
	User: admin
	Language: Java
	Result: Accepted
	Time:4782 ms
	Memory:43872 kb
****************************************************************/