#include <bits/stdc++.h>
using namespace std;
ifstream fin("12perm.in");
ofstream fout("12perm.out");

const int MOD = 1 << 20;

int main()
{
    int n;
    fin >> n;
    if (n < 3)
        fout << n;
    else
        if (n == 3)
        fout << 6;
    else
        if (n == 4)
        fout << 12;
    else {
        int val1 = 2, val2 = 6, val3 = 12;
        for (int i = 5; i <= n; i++) {
            int val = (val1 + val3 + 2 * (i - 2)) % MOD;
            val1 = val2;
            val2 = val3;
            val3 = val;
        }

        fout << val3;
    }
}