#include<stdio.h>

const int NMAX = 15e6 + 2, MOD = 1 << 20;

int d[NMAX];

int main() {
    freopen("12perm.in", "r", stdin);
    freopen("12perm.out", "w", stdout);
    int i, n;

    scanf("%d", &n);
    d[1] = 1;
    d[2] = 2;
    d[3] = 6;
    d[4] = 12;
    for(i = 5; i <= n; ++ i) {
        d[i] = d[i - 3] + d[i - 1] + 2 * (i - 2);
        if(d[i] > MOD)
            d[i] -= MOD;
    }
    printf("%d\n", d[n] % MOD);
    return 0;
}