#include <fstream>

using namespace std;

int n, sol[10010], nsol;

inline void Read()
{
    ifstream f("patrate2.in");
    f>>n;
    f.close();
}

inline void Inmultire(int B)
{
    int i, t = 0, x;
    for (i = 1; i <= nsol || t; i++, t/=10)
    {
        sol[i] = (t += sol[i] * B) % 10;
    }
    nsol = i - 1;
}


inline void Solve()
{
    int i;
    nsol = 1;
    sol[1] = 1;
    for(i=1; i<=n; i++)
        Inmultire(i);
    int n2 = n*n, doi = 2;
    for(i=1; i<=n2; i++)
        Inmultire(doi);
}

inline void Write()
{
    ofstream g("patrate2.out");
    int i;
    for(i=nsol; i; i--)
        g<<sol[i];
    g<<"\n";
    g.close();
}

int main()
{
    Read();
    Solve();
    Write();
    return 0;
}