#include <stdio.h>
#include<math.h>
int qiu(int a,int b)
{
int num,sum=0;
for(int i =0;i<b;i++){
num=0;
num+=a%10;
a=a/10;
sum+=pow(num,b);
}
return sum;
}
int main()
{
int qiu(int a,int b);
int n,a,b=0,c=0,d=0,e=0,f=0,g=0;
scanf("%d",&n);
a=pow(10,n-1);
for(;a<pow(10,n);a++)
{
d=qiu(a,n);
if(a==d)
printf("%d\n",a);
}
}