#include <bits/stdc++.h>
  
using namespace std;
int N, A[10004];
void inm(int B, int A[])
{
      int i, t = 0;
      for (i = 1; i <= A[0] || t; i++, t /= 10)
              A[i] = (t += A[i] * B) % 10;
      A[0] = i - 1;
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    assert(freopen("patrate2.in", "w", stdin));
    assert(freopen("patrate2.out", "r", stdout));
    cin >> N;
    A[0] = A[1] = 1;
    for(int i = 2; i <= N; i++) inm(i, A);
    for(int i = 1; i <= N*N; i++) inm(2, A);
    for(int i = A[0]; i > 0; i--) cout << A[i];
}