#include <bits/stdc++.h>

using namespace std;

ifstream fin("12perm.in");
ofstream fout("12perm.out");

const int MOD = (1 << 20);

int v[4] = {1, 2, 6, 12};

int main() {
    ios::sync_with_stdio(false);

    int n;
    fin >> n;

    if(n == 1) {fout << v[0]; return 0;}
    if(n == 2) {fout << v[1]; return 0;}
    if(n == 3) {fout << v[2]; return 0;}
    if(n == 4) {fout << v[3]; return 0;}

    for(int i = 5; i <= n; i++) {
        int c = (v[3] + v[1] + 2 * (i - 2)) % MOD;

        for(int i = 0; i < 3; i++) v[i] = v[i + 1];
        v[3] = c;
    }

    fout << v[3];
    return 0;
}