#include<stdio.h>
FILE*f=fopen("12perm.in","r");
FILE*g=fopen("12perm.out","w");
int main()
{
	freopen("12perm.in","r",stdin);
	freopen("12perm.out","w",stdout);
	int n,i,a,b,c,d;
	scanf("%d",&n);
	if(n==1) printf("1\n");
	else if (n==2) printf("2\n");
	else if(n==3) printf("6\n");
	else if(n==4) printf("12\n");
	else
	{
		a=2;
		b=6;
		c=12;
		for(i=5;i<=n;++i)
		{
			d=(a+c+2*(i-2));
			d&=1048575;
			a=b;
			b=c;
			c=d;
		}
		printf("%d\n",d);
	}
	return 0;
}