#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<math.h>
int main()
{
int N, n = 1, digit, sum = 0, t_num, num, limit;
scanf("%d", &N);
num = pow(10, N - 1);
limit = pow(10, N);
while (num < limit)
{
t_num = num;
while (t_num > 0)
{
digit = t_num % 10;
sum = sum + pow(digit, N);
t_num = t_num / 10;
}
if (sum == num)
printf("%d", num);
num++;
}
return 0;
}