import java.util.Scanner;publicclassMain{publicstaticvoidmain(String[] args){
Scanner in =newScanner(System.in);int n = in.nextInt();int min =(int) Math.pow(10, n -1);int max =(int) Math.pow(10, n);int[] pow =newint[10];
pow[1]=1;for(int i =2; i < pow.length; i++){
pow[i]=(int) Math.pow(i, n);}for(int i = min; i < max; i++){int sum =0;for(int j =10; j < max; j *=10){
sum += pow[i / j %10];}
sum += pow[i %10];if(sum == i){
System.out.println(i);}}}}