#include <cstdio>
#include <cassert>

const int MOD = 999017;

int main () {
    assert(freopen("sortari2.in","r",stdin));
    assert(freopen("sortari2.out", "w", stdout));
    int n;
    assert(scanf("%d", &n) == 1);
    int fibo0 = 0, fibo1 = 1;
    for (int i = 2; i <= 2 * n - 1; ++i) {
        int fibo2 = (fibo0 + fibo1) % MOD;
        fibo0 = fibo1;
        fibo1 = fibo2;
    }
    int answer = 1;
    for (int i = 2; i <= n; ++i)
        answer = (answer * i) % MOD;
    answer = (answer - fibo1 + MOD) % MOD;
    printf("%d\n", answer);
    return 0;
}