#include <fstream>
using namespace std;

int n,a[10003];

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

int main()
{
    int i;
    FILE *in,*out;
    in=fopen("patrate2.in","r");
    fscanf(in,"%d",&n);
    fclose(in);
    a[0]=1,a[1]=1;
    for(i=0;i<n*n;i++)
    multiply(2);
    for(i=1;i<=n;i++)
    multiply(i);
    out=fopen("patrate2.out","w");
    fprintf(out,"%d",a[a[0]]);
    for(i=a[0]-1;i>=1;--i)
    fprintf(out,"%05d",a[i]);
    fprintf(out,"\n");
    fclose(out);
    return 0;
}