#include<fstream>

using namespace std;

ifstream f("patrate2.in");
ofstream g("patrate2.out");

int a[100000],i,n;

void mul(int A[], int B)
{
      int i, t = 0;
      for (i = 1; i <= A[0] || t; i++, t /= 1000000)
              A[i] = (t += A[i] * B) % 1000000;
      A[0] = i - 1;
}

int main()
{
    f>>n;

    a[0]=a[1]=1;

    for(i=2;i<=n;++i)
        mul(a,i);

    n*=n;

    for(i=1;i<=n;++i)
        mul(a,2);

    for(i=a[0];i;--i)
        g<<a[i];

    g<<"\n";

    f.close();
    g.close();

    return 0;

}