#include <fstream>
#include <cmath>

using namespace std;

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

int N; long long A[7];

const long long MOD = (1 << 20) ;



int main() {

    fin >> N;

    A[0] = 1ll * 2;
    A[1] = 1ll * 6;
    A[2] = 1ll * 12;
    for(int i = 3; i <= N - 2; ++i) {
        A[ i % 3 ] = (A[(i + 2) % 3] + A[i % 3] + 1ll *  2 * (i)) % MOD ;
    }
    fout << A[(N - 2) % 3];
    return 0;
}