#include<iostream.h>
#include<stdio.h>
#define c 1048576
FILE *f=fopen("12perm.in","r"),*g=fopen("12perm.out","w");
int main()
{
    int x[]={0,1,2,6,12},i,n,aux;
    fscanf(f,"%d",&n);
    if(n<=4)
    {
    fprintf(g,"%d\n",x[n]);
    }
    else
        {
         for(i=5;i<=n;i++)
         {
            aux=x[4];
            x[4]=(x[4]+x[2]+2*(i-2))&(c-1);
            x[2]=x[3];x[3]=aux;
         }
     fprintf(g,"%d\n",x[4]);
    }
    return 0;
}