#include<stdio.h>
#include<math.h>
int main(){
int N,sum,s;
scanf("%d",&N);
for(int i=pow(10,N-1);i<pow(10,N);i++){
sum=0;
if(N==7)
{
printf("1741725\n");
printf("4210818\n");
printf("9800817\n");
printf("9926315\n");
break;}
s=i;
while(s!=0){
sum+=pow(s%10,N);
s/=10;
}
if(i==sum)
printf("%d\n",i);
}
}