#include<stdio.h>
#include<string.h>

FILE*f=fopen("patrate2.in","r");
FILE*g=fopen("patrate2.out","w");
long n,a[5000],p[5000],z[5000], nr;

void inmult(long  A[], long B)
{
      long i, t = 0;
      for (i = 1; i <= A[0] || t; i++, t /= 1000000)
	      A[i] = (t += A[i] * B) % 1000000;
      A[0] = i - 1;
}

void afisare()
        {
        long x,c,i, nr = 6;


        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,"%ld",&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;
         }