#include <stdio.h>

int a[100000];
int i,n;

inline void inm(int x)
{
	int t=0, j;
	for (j=1; j<=a[0] || t; j++, t/=10)
		a[j]=(t+=a[j]*x)%10;
	a[0]=j-1;
}

int main()
{
	freopen("patrate2.in","r",stdin);
	freopen("patrate2.out","w",stdout);
	scanf("%d",&n);
	a[0]=a[1]=1;
	for (i=1; i<=(n*n)%20; i++) 
		inm(2);
	for (i=1; i<=(n*n)/20; i++) 
		inm(1048576);
	for (i=1; i<=n; i++) 
		inm(i);
	for (i=a[0]; i>=1; i--)
		printf("%d",a[i]);
	printf("\n");
	return 0;
}