#include<fstream.h>
ifstream f("12perm.in");
ofstream g("12perm.out");
unsigned long i,n,a[2000000];
int main()
{
f>>n;
a[1]=1;
a[2]=2;
a[3]=6;
a[4]=12;
for(i=5;i<=n;i++)
a[i]=a[i-1]+a[i-3]+2*(i-2);
g<<a[n]%1048576;
f.close();
g.close();
return 0;
}