#include <stdio.h>
#include <math.h>
int pan(int z,int y);
int main()
{
int n,i,a,b=0,c,d,e,f;
scanf("%d",&n);
d=pow(10,n-1);
e=pow(10,n)-1;
for(i=d;i<=e;i++){
if(pan(i,n)==i){
printf("%d\n",i);
}
}
return 0;
}
int pan(int z,int y){
int x,w,v;
v=0;
while(z){
x=z%10;
z=z/10;
w=pow(x,y);
v=v+w;
}
return v;
}