#include <bits/stdc++.h>
#define MOD 1048576

using namespace std;

ifstream fin("12perm.in");

ofstream fout("12perm.out");

int a, b, c, n;

int main()
{
    fin >> n;
    if (n == 1)
        fout << 1;
    else if (n == 2)
        fout << 2;
    else if (n == 3)
        fout << 6;
    else if (n == 4)
        fout << 12;
    else
    {
        a = 2;
        b = 6;
        c = 12;
        for (int i = 5; i <= n; i++)
        {
            int salvare=a;
            a=b;
            b=c;
            c+=salvare+(2*(i-2))%MOD;
            c%=MOD;
        }
        fout<<c;
    }
}