#include <fstream>

using namespace std;

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

typedef int nrmare[1010];
void produsMic(nrmare a, int x) {
    int i, t = 0;
    for(i=1; i<=a[0]; i++, t/=10) {
        t+=x*a[i];
        a[i]=t%10;
    }
    while(t) {
        a[++a[0]] = t%10;
        t/=10;
    }
}
nrmare a;
int n, i;

int main()
{
    f>>n; a[0]=a[1]=1;
    for(i=n; i>=1; i--)
        produsMic(a, i);
    for(i=1; i<=n*n; i++)
        produsMic(a, 2);
    for(i=1; i<=a[0]; i++)
        g<<a[a[0]-i+1];
    g<<'\n';
    return 0;
}