import java.util.Scanner;
public class Main {
static int pow1(int a,int b)
{
int sum=a;
int i=0;
for(i=1;i
sum*=a;
return sum;
}
public static void main(String[] args) {
Scanner cin=new Scanner(System.in);
int n=cin.nextInt();
long start=System.currentTimeMillis();
for(int i=pow1(10, n-1);i
{
int temp=i;
int sum=0;
for(int j=0;j<=i;j++)
{
sum+=pow1(temp, n);
temp/=10;
}
if(sum==i)
System.out.println(sum);
}
long end=System.currentTimeMillis();
//System.out.println(end-start);
}
}