#include<stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    int i=1;
    int j=1;
    int b=10;
    int sum;
    int e=0;
    int c,d,f;
    for(i;i<=a-2;i++){
        b*=b;
    }
    c=b*10;
    //printf("%d",b);
    for(b;b<c;b++)
    {
        f=b;
        if(b>0)
        {
            d=b%10;
            b=b/10;
            sum=1;
            for(j;j<=a;j++)
            {
                sum=sum*d;
            }
            e+=sum;
        }
        if(e==f){
            printf("%d\n",f);
        }
        
    }
   
    return 0;
   
   
}