#include <fstream>
#include <cstdlib>
using namespace std;
#define MOD 2<<20

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

int N, A, B, C, D;

int main()
{
    is >> N;
    D = 1;C = 2;B = 6;A = 12;
    if (N == 1) os << 1;
    if (N == 2) os << 2;
    if (N == 3) os << 6;
    if (N == 4) os << 12;
    if (N <= 4) exit(1);
    for (int i = 5; i <= N; ++i)
    {
        D = C;C = B;B = A;
        A = B + D + 2*i - 4;
        if (A > MOD) A -= MOD;
    }
    os << A;
}