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