#include <cstdio>

using namespace std;

int main()
{
    int i,N,t1,t2,t3,t4,MOD=1048575;
    freopen ("12perm.in","r",stdin);
    freopen ("12perm.out","w",stdout);
    scanf("%d", &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>=5)
    {
        t1=2; t2=6; t3=12;
        for(i=5;i<=N;++i)
        {
            t4=t1+t3+(i-2)*2;
            t4=(t4&MOD);
            t1=t2; t2=t3; t3=t4;
        }
        printf("%d\n", t4);
    }
    return 0;
}