#include <cstdio>

using namespace std;

int main()
{
    int i,n,v[4]={1,2,6,12};
    freopen("12perm.in","r",stdin);
    freopen("12perm.out","w",stdout);
    scanf("%d",&n);
    if(n<5)
        printf("%d\n",v[n-1]);
    else
    {
        for(i=5;i<=n;++i)
        {
            v[0]=v[1];
            v[1]=v[2];
            v[2]=v[3];
            v[3]=(v[2]+v[0]+2*i-4)%1048576;
        }
        printf("%d\n",v[3]);
    }
    return 0;
}