#include <stdio.h>
#include <math.h>
int main()
{
int n,mask,a,b;
scanf("%d",&n);
mask=pow(10,n-1);
while(mask<pow(10,n))
{
b=0;
mask++;
a=mask;
while(a!=0)
{
b+=pow(a%10,n);
a=a/10;
}
if(b==mask)
printf("%d\n",mask);
}
return 0;
}