#include <stdio.h>

const char IN[]="12perm.in",OUT[]="12perm.out";
const int mod= (1<<20);
int N;
int T[4];

int main()
{
	int i,p,p1,p2;
	freopen(IN,"r",stdin);
	scanf("%d",&N);
	fclose(stdin);
	
	T[0]=1;T[1]=2;T[2]=6;T[3]=12;
	for (i=5,p=0,p1=3,p2=1;i<=N;++i,p=p2,++p1,++p2)
	{
		if (p1>3) p1=0;
		if (p2>3) p2=0;
		T[p]=(T[p1]+T[p2]+ 2*(i-2))%mod;
		//while (T[p]>mod) T[p]-=mod;
	}
	--p;if(p<0) p=3;
	freopen(OUT,"w",stdout);
	printf("%d\n",T[p]);
	fclose(stdout);
	return 0;
}