#include<fstream>
using namespace std;
 
int a[1000000],i,n;
 
void prod(int k)
{
    int i,z=0;
    for (i=1;i<=a[0];i++)
    {
        z+=a[i]*k;
        a[i]=z%10;
        z/=10;
    }
    while (z>0)
    {
        a[++a[0]]=z%10;
        z/=10;
    }
}
 
int main()
{
    ifstream f("patrate2.in");
    ofstream g("patrate2.out");
    f >> n;
    a[0]=1;
    a[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=a[0];i>=1;i--)
        g << a[i];
}