#include<stdio.h>
long n,t2,t3,t4,i,aux;
int main()
{
 freopen("12perm.in","r",stdin);
 freopen("12perm.out","w",stdout);
 scanf("%ld",&n);
 if(n==1)printf("1\n");
 if(n==2)printf("2\n");
 if(n==3)printf("6\n");
 if(n==4)printf("12\n");
 if(n<=4)return 0;
 t2=2;t3=6;t4=12;
 for(i=5;i<=n;++i);
    {aux=(t2+t4+2*i-4)&((1<<20)-1);
     t2=t3;
     t3=t4;
     t4=aux;}
 printf("%ld\n",t4);
 return 0;
}