#include<fstream>
using namespace std;
ifstream f("patrate2.in");
ofstream g("patrate2.out");
int vec[1000000],i,n;
void prod(int k)
{
    int i,z=0;
    for (i=1;i<=vec[0];i++)
    {
        z+=vec[i]*k;
        vec[i]=z%10;
        z/=10;
    }
    while (z>0)
    {
        vec[++vec[0]]=z%10;
        z/=10;
    }
}
int main()
{
    f>>n;
    vec[0]=1;
    vec[1]=1;
    for (i=1;i<=n*n/3;i++) prod(8);
    if (n*n%3==1) prod(2);
    for (i=1;i<=n;i++) prod(i);
    for (i=vec[0];i>=1;i--)
    g<<vec[i];
    return 0;
}