#include <bits/stdc++.h>

using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int n,v[1000006];
void maremic(int x)
{
      int i, t = 0;
      for (i = 1; i <= v[0] || t; i++, t /= 10)
              v[i] = (t += v[i] * x) % 10;
    v[0] = i - 1;
}
int main()
{
    f>>n;
    v[1]=1;
    v[0]=1;
    for(int i=2;i<=n;i++)maremic(i);
    for(int i=1;i<=n*n;i++)
        maremic(2);
    for(int i=v[0];i>=1;i--)g<<v[i];
    return 0;
}