#include<stdio.h>

long long /*a[6]*/a,b,c,d,n;

void citire()
{
freopen("12perm.in","r",stdin);
scanf("%lld",&n);
fclose(stdin);
}

void perm()
{
for (long i=4; i<n; i++)
    {
/*    a[4]=a[3]+a[1]+2*(i-1);
    a[0]=a[1];
    a[1]=a[2];
    a[2]=a[3];
    a[3]=a[4];*/
    d=c+a;
    d+=2*(i-1);
    a=b;
    b=c;
    c=d;
    }
}

void afisare(long long w)
{
freopen("12perm.out","w",stdout);
w%=1048576;
printf("%lld",w);
fclose(stdout);
}

int main()
{
citire();
//a[0]=1;
a=2;
b=6;
c=12;
if (n>4)
   {
   perm();
   afisare(d);
   }
   else //afisare(a[n-1]);
	{
	if (n==1)
	   afisare(1);
	   else
	if (n==2)
	   afisare(2);
	   else
	if (n==3)
	   afisare(6);
	   else
	if (n==4)
	   afisare(12);
	}
return 0;
}