#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <math.h>
int main()
{
int i, N, sum = 0, x;
int a[10] = { 0 };
int bit;
scanf("%d", &N);
for (i = 0; i < 10; i++)
{
a[i] = pow(i, N);
}
for (i = pow(10, N - 1); i < pow(10, N); i++) {
int x = i;
while (x) {
bit = x % 10;
sum += a[bit];
x /= 10;
}
if(sum == i)
printf("%d\n", i);
sum = 0;
}
return 0;
}