#include <fstream>
  
using namespace std;
int N, A[10004];
ifstream cin("patrate2.in");
ofstream cout("patrate2.out");
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);

    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];
    return 0;
}