#include <bits/stdc++.h>

using namespace std;

ifstream fin("patrate2.in");
ofstream fout("patrate2.out");

const int NMax = 1e5 + 5;

int v[NMax];

inline void Calculate(const int &value) {

    int i, t = 0;
    for(i = 1; i <= v[0] || t; i++, t /= 10) {
        v[i] = (t += value * v[i]) % 10;
    }
    v[0] = i - 1;

}

int main() {

    ios::sync_with_stdio();
    fin.tie(NULL);

    int n;
    fin >> n;

    v[0] = v[1] = 1;

    for(int i = 1; i <= n * n; i++) Calculate(2);
    for(int i = 2; i <= n; i++) Calculate(i);

    for(int i = v[0]; i > 0; i--) fout << v[i];

    return 0;
}