#include <fstream>

using namespace std;
ifstream in("patrate2.in");
ofstream out("patrate2.out");
int v[10005],k=1;
void inmult(int a)
{
    int t=0,i=0;
    while(i<k || t>0)
    {
        t=t+a*v[i];
        v[i]=t%10;
        t=t/10;
        i++;
    }
    if(i>k)
    {
        k=i;
    }
}
int main()
{
    int n;
    v[0]=1;
    in>>n;
    for(int i=2;i<=n;i++)
    {
        inmult(i);
    }
    for(int i=1;i<=(n*n)/27;i++)
    {
        inmult(1<<27);
    }
    for(int i=1;i<=(n*n)%27;i++)
    {
        inmult(2);
    }
    for(int i=k-1;i>=0;i--)
    {
        out<<v[i];
    }
    return 0;
}