#include <bits/stdc++.h>
using namespace std;
int a[10000005] , n;
inline void prod(int a[], int nr)
{
    int t = 0,i = 1;
    for (; i<=a[0] || t; ++i,t/=10)
        a[i] = (t += a[i] * nr) % 10;
    --i;
    a[0] = i;
}
int main()
{
    freopen("patrate2.in","r",stdin);
    freopen("patrate2.out","w",stdout);

    scanf("%d\n", &n);
    a[0] = a[1] = 1;
    for (int i = 1; i<=n; ++i)
        prod(a , i);
    for (int i = 1; i<=n * n; ++i)
        prod(a , 2);
    for (int i = a[0]; i>=1; --i)
        printf("%d", a[i]);
    return 0;
}