#include <cstdio>

using namespace std;

FILE *input = fopen("patrate2.in", "r");
int rez[10000], n;

void f(int p) {
    int i;
    for(i = 1; i <= rez[0]; i++)
        rez[i] *= p;
    for(i = 1; i <= rez[0]; i++) {
        rez[i + 1] += rez[i] / 10000;
        rez[i] %= 10000;
        if (i == rez[0] && rez[i+1] != 0) {
            rez[0]++;
        }
    }
}


int main() {
    int i;
    fscanf(input, "%d", &n);
    rez[0] = 1;
    rez[1] = 1;
    for(i = 1; i <= n; i++)
        f(i);
    for(i = 1; i <= n * n; i++)
        f(2);
    FILE *output = fopen("patrate2.out", "w");
    fprintf(output, "%d", rez[rez[0]]);
    for(i = rez[0] - 1; i; i--)
        fprintf(output, "%04d", rez[i]);
    return 0;
}