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