#include<fstream>
using namespace std;
ifstream in("patrate2.in");
ofstream out("patrate2.out");
int n,p[100001],j;
void inm( int x ){
    int t = 0,a,i;
    for( i = 1; i <= p[0] || t!=0; i ++,t/=10 ){
        t += p[i]*x;
        p[i] = t%10;
    }
    p[0] = i-1;
    return;
}
int i;
int main(){
    in >> n;
    p[0] = 1; p[1] = 1;
    for( i = 1; i <= n*n; i ++ ){
        inm( 2 );
    }
    for( i = 1; i <= n; i ++ ){
        inm( i );
    }
    for( i = p[0]; i >= 1; i -- ){
        out << p[i];
    }
    return 0;
}