#include <stdio.h>
int power(int d,int e)
{
int ret=1;
for(int i=1;i<=e;i++)
{
ret*=d;
}
return ret;
}
int main () {
int a,b,n;
scanf("%d",&n);
int j=power(10,n);
for(a=j/10;a>=j/10&&a<j;a++)
{
int sum=0;
b=a;
while(a>0)
{
sum+=power(a%10,n);
a/=10;
}
if(sum==b){printf("%d\n",b);}
a=b;
}
return 0;
}