#include <fstream>
#include <cmath>

using namespace std;

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

int N; int A1, A2, A3, A4;

const int MOD = (1 << 20)  - 1;



int main() {

    fin >> N;

    A1 = 2;
    A2 = 6;
    A3 = 12;
    for(int i = 4; i <= N - 1; ++i) {
        A4 = (A3 + A1 + 2 * (i - 1)) & MOD;
        A1 = A2; A2 = A3; A3 = A4;
    }
    fout << A4;
    return 0;
}