#include<stdio.h>
long int t1,t2,t3,t4,t5,m,i,n;
int main()
{
	FILE *f,*g;f=fopen("12perm.in","r");g=fopen("12perm.out","w");
	fscanf(f,"%ld",&n);
	if(n<5)
	{ if(n==1) fprintf(g,"1\n");
	  else if(n==2) fprintf(g,"2\n");
	  else if(n==3) fprintf(g,"3\n");
	  else if(n==4) fprintf(g,"6\n");
	  fcloseall();return 0;
	}
	t1=1;t2=2;t3=6;t4=12;m=1048575;n=10000;
	for(i=5;i<=n;i++){t5=t4+t2+2*(i-1);t2=t3;t3=t4;t4=t5&m;}
	fprintf(g,"%ld\n",t4);
	fcloseall();
	return 0;
}