#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
#define MOD 666013
#define MAX 8000010

int rez[MAX], n, i;

int main()
{
    cin >> n;
    rez[1] = 1;
    for(i = 2 ; i <= 2 * n ; i++)
    {
        rez[i] = 1LL * i * (rez[i - 1] + 1) % MOD;

    }
    cout << (rez[2 * n] - 2 * rez[n] + 2 * MOD) % MOD;
}