#include <stdio.h>

int LoL[100001],b,i,j,n,t;

int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%d",&n);
    LoL[0]=1;LoL[1]=1;
    for (b=1;b<=n;++b)
    {
        t=0;
        for (i=1;i<=LoL[0];i++)
        {
            LoL[i]=LoL[i]*b+t;
            t=LoL[i]/10;
            LoL[i]=LoL[i]%10;
        }
        while (t)
        {
            LoL[++LoL[0]]=t%10;
            t/=10;
        }
    }
    for (b=1;b<=n*n/4;++b)
    {
        t=0;
        for (i=1;i<=LoL[0];i++)
        {
            LoL[i]=LoL[i]*16+t;
            t=LoL[i]/10;
            LoL[i]=LoL[i]%10;
        }
        while (t)
        {
            LoL[++LoL[0]]=t%10;
            t/=10;
        }
    }
    if (n%2==1)
    {
        t=0;
        for (i=1;i<=LoL[0];i++)
        {
            LoL[i]=LoL[i]*2+t;
            t=LoL[i]/10;
            LoL[i]=LoL[i]%10;
        }
        while (t)
        {
            LoL[++LoL[0]]=t%10;
            t/=10;
        }
    }
    for (i=LoL[0];i>0;--i) printf("%d",LoL[i]);
    return 0;
}