#include<stdio.h>
short N,v[10000];
void inmu(short x,short l[])
{

    for(int i=1;i<=l[0];++i)
    {
    l[i]=l[i]*x;
    }
    for(int i=1;i<=l[0];++i)
    {
        if(l[i]>9)
        {
            l[i+1]+=l[i]/10;
            l[i]=l[i]%10;
            if(i+1>l[0])
            l[0]=i+1;
        }
    }
    return;

}
int main()
{
freopen("patrate2.in","r",stdin);
freopen("patrate2.out","w",stdout);
scanf("%d",&N);
v[1]=1;
v[0]=1;
for(int i=3;i<=N*N;i+=3)
    {
    inmu(8,v);
    }
    if(N*N%3==1)
    {
        inmu(2,v);
    }
    if(N*N%3==2)
    {
        inmu(4,v);
    }
for(int i=1;i<=N;++i)
    {
    inmu(i,v);
    }
for(int i=v[0];i>=1;--i)
printf("%d",v[i]);


}