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