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

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

const long long bs=100000000000;
string s[]={"","0","00","000","0000","00000","000000","0000000","00000000","000000000","0000000000"};

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;
        }
    }
    g<<*v.rbegin();
    for(auto it=v.rbegin()+1;it!=v.rend();it++){
        g<<s[10-int(log10(*it))]<<*it;
    }

    return 0;
}