#include<fstream>
#include<cstring>
#include<cmath>
#include<algorithm>

#define MOD 1048576

using namespace std;

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

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

        fout << e;
    }
    return 0;

}