#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];
void inmult(long A[] , long B)
   {  
          int 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;

        for (i=z[0]; i>=1; i--)
          {
            c=0; x=z[i];
            if (z[i])
                 {
                   while (x) {c++; x/=10;}
                   for (x=6; x>c; x--) if (i!=z[0]) fprintf(g,"0");
                   fprintf(g,"%ld",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;
         }