#include <fstream>
#include <vector>
#include <string>
#include <cmath>

using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");

const long long bs=1000000000;

int main()
{
    int n;
    vector<long long> v;
    v.push_back(1);

    f>>n;

    for(int i=0;i<n*n;++i){
        long long s=0;
        for(size_t j=0;j<v.size();++j){
            s+=v[j]*2;
            v[j]=s%bs;
            s/=bs;
        }
        while(s){
            v.push_back(s%bs);
            s/=bs;
        }
    }

    for(int i=1;i<=n;++i){
        long long s=0;
        for(size_t j=0;j<v.size();++j){
            s+=v[j]*i;
            v[j]=s%bs;
            s/=bs;
        }
        while(s){
            v.push_back(s%bs);
            s/=bs;
        }
    }

    for(auto it=v.rbegin();it!=v.rend();it++){
        if(it!=v.rbegin())
            g<<string(8-int(log10(*it)),'0');
        g<<*it;
    }

    return 0;
}