#include<cstdio>

using namespace std;

int a[1000002],i,n;

void inmult(int a[],int x)
{
    int r,aux=0,t=0,i=1;
    while(i<=a[0]||t)
    {
        aux=a[i];
        a[i]=(a[i]*x+t)%10;
        t=(aux*x+t)/10;
        i++;
    }
    a[0]=i-1;
}

int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    a[0]=a[1]=1;
    for(i=2;i<=n;i++)
    {
        inmult(a,i);
    }
    for(i=1;i<=n*n;i++)
    {
        inmult(a,2);
    }
    for(i=a[0];i>=1;i--)
    {
        printf("%d",a[i]);
    }
    printf("\n");
    return 0;
}