#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("patrate2.in");
ofstream fout("patrate2.out");
const long long BAZA=1e6;
long long v[100000];
int n, i, j;
long long a, f, cnt;
int main()
{
    fin>>n;

    v[1]=1;
    a=0;
    f=1;
    for(i=1;i<=n;i++){
        for(j=1;true;j++){
            v[j]=v[j]*i+a;
            a=v[j]/BAZA;
            v[j]%=BAZA;
            if(j>=f && a==0){
                break;
            }
        }
        f=j;
    }

    a=0;
    for(i=1;i<=n*n;i++){
        for(j=1;true;j++){
            v[j]=v[j]*2+a;
            a=v[j]/BAZA;
            v[j]%=BAZA;
            if(j>=f && a==0){
                break;
            }
        }
        f=j;
    }

    for(i=f;i>=1;i--){
        if(i<f){
            cnt=0;
            a=v[i];
            while(a!=0){
                cnt++;
                a/=10;
            }
            if(v[i]==0)
                cnt=1;
            for(j=1;j<=6-cnt;j++){
                fout<<0;
            }
        }

        fout<<v[j];
    }





    return 0;
}