#include <bits/stdc++.h>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
long long n, r = 1;

static inline long long Prod(long long a, long long b) {
    return (a * b) % mod;
}

static inline long long Put(long long a = 2, long long n = 2) {
    long long p = 1;
    while(n) {
        if(n & 1) p = Prod(p, a);
        a = Prod(a, a);
        n >>= 1;
    }
    return p;
}

int main() {
    fin >> n;
    for(i = 1; i <= n; i++) r = Prod(r, i);
    fout << Prod(r, Put(2, n * n));

    return 0;
}