#include<fstream>
#include<cstdio>
using namespace std;
ofstream g("patrate2.out");
int v[1000000],i,n;
void inmul(int k)
{
    int i,z=0;
    for (i=1;i<=v[0];i++)
    {
        z+=v[i]*k;
        v[i]=z%10;
        z/=10;
    }
    while (z>0)
    {
        v[++v[0]]=z%10;
        z/=10;
    }
}

int main()
{
    freopen("patrate2.in","r",stdin);
    scanf("%d",&n);
    v[0]=1;v[1]=1;
    for (i=1;i<=n*n/3;i++) inmul(8);
    if (n*n%3==1) inmul(2);
    for (i=1;i<=n;i++) inmul(i);
    for (i=v[0];i>=1;i--) g<<v[i];
    return 0;
}