#include <fstream>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
short int a[2000];
int n,i,j,t;
int main(){
    fin>>n;
    a[0]=1;
    a[1]=1;
    for(i=1;i<=n;i++){
        for(j=1;j<=a[0] || t;j++){
            a[j]=t+a[j]*i;
            t=a[j]/100;
            a[j]%=100;
        }
        a[0]=j-1;
    }
    for(i=1;i<=n*n;i++){
        for(j=1;j<=a[0] || t;j++){
            a[j]=t+a[j]*2;
            t=a[j]/100;
            a[j]%=100;
        }
        a[0]=j-1;
    }
    for(i=a[0];i>=1;i--)
        fout<<a[i];
    fin.close();fout.close();
    return 0;
}