#include <stdio.h>
FILE *f=fopen("12perm.in","r"),*g=fopen("12perm.out","w");
int main(void)
{
	int n,a[6];
	fscanf(f,"%d",&n);
	a[1]=1;
	a[2]=2;
	a[3]=6;
	a[4]=12;
	for (int i=5;i<=n;i++)
		{
			a[5]=(a[4]+a[2]+2*(i-2))&(1048575);
			a[2]=a[3];
			a[3]=a[4];
			a[4]=a[5];
		}
	if (n<=4)
	{	fprintf(g,"%d",a[n]); fclose(g); return 0;}
	fprintf(g,"%d",a[4]);
	fclose(g);
	return 0;
}