#include <cstdio>
using namespace std;
int n;
int t[15000001];
const int p=1048575;
int main()
{
    freopen ("12perm.in","r",stdin);
    freopen ("12perm.out","w",stdout);
    t[1]=1;
    t[2]=2;
    t[3]=6;
    t[4]=12;
    scanf("%d",&n);
    int s=6;
    for(int i=5;i<=n;i++)
    {
            t[i]=(t[i-1]+t[i-3]+s)&p;
            s+=2;
    }
    printf("%d\n",t[n]);
}