#include <stdio.h>
int main(){
int n;
scanf("%d", &n);
int mask = 1;
for (int i = 1; i < n; i++) {
mask *= 10;
}
for (mask; mask < mask * 10; mask++) {
int tempMask = mask;
int sum = 0;
do {
int d = tempMask % 10;
tempMask /= 10;
int j = 0;
int p = 1;
while (j < n) {
p *= d;
j++;
}
sum += p;
} while (tempMask != 0);
if (mask == sum) {
printf("%d\n", mask);
}
}
return 0;
}