#include <fstream>

using namespace std;

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

int N, best[4], mod = (1<<20)-1;

int main()
{
    in >> N;
    best[1] = 2;
    best[2] = 6;
    best[3] = 12;
    for (int i = 3; i < N-1; i++)
    {
        int var = best[2];
        best[2] = best[3];
        best[3] += best[1] + 2*i;
        best[1] = var;
        best[3] &= mod;
    }
    out << best[3];
    return 0;
}