#include<fstream>
using namespace std;
ifstream f ("patrate2.in");
ofstream g("patrate2.out");
int n,a[10000],i,j;
void inmultire(int a[],int x){
    int i, t=0;
    for(i=1;i<=a[0];++i,t/=10)
     a[i]=(t+=a[i]*x)%10;
    while(t){
        a[++a[0]]=t%10;
         t=t/10;
    }
}
int main(){
    f>>n;
    a[0]=a[1]=1;
    for(i=1;i<=(n*n)/4;++i)
        inmultire(a,16);
        for(i=1;i<=n;++i)
            inmultire(a,i);
        if(n%2)
            inmultire(a,2);
        for(i=a[0];i>0;--i)
            g<<a[i];
		g.close();
        return 0;
}