#include <cstdio>

#define file_in "patrate2.in"
#define file_out "patrate2.out"

#define Base 1000

int n,rez[10000];

void init(int cif)
{
    int i,t=0;
    for(i=1;i<=rez[0]||t;++i)
    {
        t+=rez[i]*cif;
        rez[i]=t%Base;
        t/=Base;
    }
    rez[0]=i-1;
}


int main()
{
    int i;
    freopen(file_in,"r",stdin);
    freopen(file_out,"w",stdout);

    scanf("%d", &n);

    rez[0]=rez[1]=1;

    init(n);
    for (i=1;i<=n*n;++i)
         init(2);

    printf("%d",rez[rez[0]]);
    for(i=rez[0]-1;i>0;--i)
        printf("%03d",rez[i]);


    fclose(stdin);
    fclose(stdout);

    return 0;

}