#include <fstream>

using namespace std;

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

int n, m, v[1000000];

int main()
{
    fin>>n;
    v[1] = 1;
    v[0] = 1;
    for(m = 1; m <= n; m++){
        int i, t = 0;
        for (i = 1; i <= v[0] || t; i++, t /= 10){
            v[i] = (t += v[i] * m) % 10;
        }
        v [0] = i - 1;
    }
    for(m = 1; m <= n * n; m++){
        int i, t = 0;
        for (i = 1; i <= v[0] || t; i++, t /= 10)
            v[i] = (t += v[i] * 2) % 10;
        v [0] = i - 1;
    }
    for(int i = v[0]; i >= 1; i--){
        fout<<v[i];
    }
    return 0;
}