#include<cstdio>
using namespace std;
int i,n,Mod,t1,t2,t3,t4;
int main()
{
freopen("12perm.in","r",stdin);
freopen("12perm.out","w",stdout);
scanf("%d",&n);
Mod=1048575;
if(n<=4)
{
    if(n==4) printf("12\n");
    else
    if(n==3) printf("6\n");
    else
    if(n==2) printf("2\n");
    else
    if(n==1)printf("1\n");
    return 0;
}
t1=2;
t2=6;
t3=12;
for(i=5;i<=n;i++)
{
    t4=(t1+t3+((i-2)<<1))&Mod;
    t1=t2;
    t2=t3;
    t3=t4;
}
printf("%d\n",t4);
return 0;
}