#include <iostream>
#include <iomanip>
#include <fstream>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
const int BAZA=10000000;
int v[1000],n,k;

void inm(int v[],int x) {
    int T=0;
    for(int i=1; i<=v[0]; i++) {
        T+=v[i]*x;
        v[i]=T%BAZA;
        T/=BAZA;
    }
    while(T) {
        v[++v[0]]=T%BAZA;
        T/=BAZA;
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    f>>n;
    v[1]=v[0]=1;
    for(int i=2; i<=n; i++) {
        inm(v,i);
    }
    for(int i=1; i<=n*n; i++) {
        inm(v,2);
    }
    g<<v[v[0]];
    for(int i=v[0]-1; i>=1; i--) {
        g<<setfill('0')<<setw(7)<<v[i];
    }
    f.close();
    g.close();
    return 0;
}