#include <cstdio>

using namespace std;

const int N = 4 * 1000000 + 2;
const int MOD = 666013;


//int fact [2 * N];

int main () {
    int n, ans, i, lim, ans1, ar;

    /*freopen ("a.in", "r", stdin);
    freopen ("a.out", "w", stdout);
*/
    ans = 0;
    scanf ("%d", &n);
    lim = 2 * n;
    ar = 1;
    for (i = 1; i <= lim; i ++) {
        ar = 1ll * (lim - i + 1) * ar % MOD;
        if (i >= 2) {
        ans = ans + ar;
        if (ans >= MOD)
            ans -= MOD;
        }
    }
    ans1 = 0;
    ar = 1;
    for (i = 1; i <= n; i ++) {
        ar = 1ll * (n - i + 1) * ar % MOD;
        if (i >= 2) {
            ans1 = ans1 + ar;
            if (ans1 >= MOD)
                ans1 -= MOD;
            }
    }
    ans = ans - ans1 - ans1;
    while (ans < 0)
        ans += MOD;
    printf ("%d\n", ans);
    return 0;
}