#include <iostream>
#include <fstream>
using namespace std;

#define base 100000000
unsigned long long  nr[10000];
int l=1;

ifstream in("patrate2.in");
ofstream out("patrate2.out");

void mult (unsigned long long  &x)
{
    unsigned long long r=0;
    int i;
    for(i=1;i<=l;i++)
    {
        nr[i]*=x;
        nr[i]+=r;
        r=nr[i]-nr[i]%base;
        nr[i]%=base;
    }
    if(r!=0)
    {
        l++;
        nr[l]=r;
    }
}

int main()
{
    int exp,p;
    int n;
    unsigned long long x;
    in>>n;
    exp=n*n;
    x=1<<26;
    p=26;
    nr[1]=1;
    while( exp )
    {
        while(exp<p)
        {
            x>>=1;
            p--;
        }
        mult(x);
        exp-=p;
    }
    while(n>=4)
    {
        x=n*(n-1)*(n-2)*(n-3);
        n-=4;
        mult(x);
    }
    x=1;
    if(n==3)
        //mult(6);
        x=6;
    if(n==2)
        //mult(2);
        x=2;
    if(x!=1)
        mult(x);
    while(l)
    {
        out<<nr[l];
        l--;
    }
}