#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];
}