#include <fstream>

using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

void prod(int v[],int val){
     int i, t = 0;
     for(i = 1;i<=v[0] || t;i++, t/=10)
           v[i] = (t+=v[i]*val) % 10;
     v[0] = i-1;
}
int v[10000],N;
int main(){
    fin >> N;
    v[0] = v[1] = 1;
    for(int i = 2;i<=N;i++) prod(v,i);
    for(int i = 0;i<N*N;i++) prod(v,2);
    for(int i = v[0];i;i--) fout << v[i];

    return 0;    
}