/**  R=2^(n*n) * n! */
#include<cstdio>
int v[10007],nr_cifre;
void inmultire(int x)
{
 int a=0;
 for(int i=1;i<=nr_cifre;i++)
     {
      v[i]=(v[i]*x+a);
      a=v[i]/10;
      v[i]%=10;
     }
 while(a)
       {
        nr_cifre++;
        v[nr_cifre]=a%10;
        a/=10;
       }
}
int main()
{
 freopen("patrate2.in","r",stdin);
 freopen("patrate2.out","w",stdout);
 int n;
 scanf("%d",&n);
 nr_cifre=v[1]=1;
 for(int i=2;i<=n;i++)
     inmultire(i);
 for(int i=1;i<=n*n;i++)
     inmultire(2);
 for(int i=nr_cifre;i>=1;i--)
     printf("%d",v[i]);
return 0;
}