#include <cstdio>

using namespace std;
long long i,Sol[100010],t,n;
void Inm(long long x)
{
    for(i=1;i<=Sol[0];i++)
    {
        t+=Sol[i]*x;
        Sol[i]=t%10;
        t/=10;
    }
    while(t)
    {
        Sol[i++]=t%10;
        t/=10;
        Sol[0]++;
    }
}
int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);
    scanf("%lld",&n);
    Sol[0]=Sol[1]=1;
    for(i=2;i<=n;i++)
        Inm(i);
    for(i=4;i<=n*n;i+=4)
        Inm(16);
    Inm(1<<((n*n)%4));
    for(i=Sol[0];i;i--)
        printf("%lld",Sol[i]);
    return 0;
}