#include <fstream>

using namespace std;

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

const int MOD = 1048576;
int N, v[] = {0, 1, 2, 6, 12};

int main()
{
    fin >> N;

    if(N <= 4)
        {
            fout << v[N];
            return 0;
        }

    for(int i = 5; i <= N; i++)
    {
        int currentSol = (v[4] + v[2] + 2 * (i - 2)) % MOD;
        v[2] = v[3];
        v[3] = v[4];
        v[4] = currentSol;
    }

    fout << v[4];

    return 0;
}