#include <fstream>
using namespace std;

int n,a[10003];

void multiply(unsigned long long x)
{
    unsigned long long t=0;
    int i;
    for(i=1;i<=a[0]||t;++i,t/=10)
        a[i]=(t+=a[i]*x)%10;
    a[0]=i-1;
}

int main()
{
    int i;
    fstream in,out;
    in.open("patrate2.in",ios::in);
    in>>n;
    in.close();
    a[0]=1,a[1]=1;
    for(i=0;i<n*n;i++)
    multiply(2);
    for(i=1;i<=n;i++)
    multiply(i);
    out.open("patrate2.out",ios::out);
    for(i=a[0];i>=1;--i)
    out<<a[i];
    out<<'\n';
    return 0;
}