#include<stdio.h>
#include<iostream>
using namespace std;

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;

    cin >> 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)) % MOD;
   cout << d[n];
    return 0;
}