#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=0;
	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;
}