#include <iostream>
#include <fstream>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");

void afisMare(int y[]){
    for(int i=y[0]; i>0; --i){
        if(i!=y[0]){
            if(y[i]>999){
                g<<y[i];
            }
            else if(y[i]>99){
                g<<0<<y[i];
            }
            else if(y[i]>9){
                g<<0<<0<<y[i];
            }
            else{
                g<<0<<0<<0<<y[i];
            }
        }
        else
            g<<y[i];


    }

}

void ProdusMare(int x[], int n){
    int i,t=0;
    for(i=1;i<=x[0];i++,t/=10000){
        t+=x[i]*n;
        x[i]=t%10000;
    }
    for(;t;t/=10000)
        x[++x[0]]=t%10000;
}

int main(){

    int nr, prod[50000];
    f>>nr;

    prod[0]=prod[1]=1;

    for(int i=1; i<=nr*nr; ++i){
        ProdusMare(prod, 2);
    }
    for(int i=1; i<=nr; ++i){
        ProdusMare(prod, i);
    }
    afisMare(prod);

    f.close();
    g.close();
    return 0;
}