#include<stdio.h>
#include<string.h>
#define B 100000000
#define nr 8
FILE*f=fopen("patrate2.in","r");
FILE*g=fopen("patrate2.out","w");
long long n,a[5000],p[5000],z[5000];
void inmult(long long c[],long long k)
        {
        long long i,t,x;
        t=0; i=1;
        while(i<=c[0]||t>0)
                {
                t+=c[i]*k;
                c[i]=t%B;
                t=t/B;
                i++;
                }
        c[0]=i-1;
        }

void afisare()
        {
        long long x,c,i;

        for (i=z[0]; i>=1; i--)
          {
            c=0; x=z[i];
            if (z[i])
                 {
                   while (x) {c++; x/=10;}
                   for (x=nr; x>c; x--) if (i!=z[0]) fprintf(g,"0");
                   fprintf(g,"%lld",z[i]);
                  }
            else fprintf(g,"000000");
           }
         fprintf(g,"\n");
        }
int main()
        {
        fscanf(f,"%lld",&n);
        long i;
        z[0]=1; z[1]=2;
        for(i=1;i<n*n;++i)
            {
             if(i<=n) inmult(z,2*i);
             else inmult(z,2);
            }
        afisare();
        return 0;
         }