#include <cstdio>

#define Mod 999017
#define NMAX 2007

using namespace std;

long long Ans, Fib[NMAX], Fact;
int n;

int main (){
    freopen("sortari2.in", "r", stdin);
    freopen("sortari2.out", "w", stdout);
    scanf("%d", &n);
    Fib[0] = Fib[1] = 1;
    for(int i = 2; i <= 2 * n - 2; ++i)
        Fib[i] = (Fib[i - 1] + Fib[i - 2]) % Mod;
    Fact = 1;
    for(int i = 1; i <= n; ++i)
        Fact = (Fact * i) % Mod;
    Ans = Fact - Fib[2*n-2];
    if(Ans < 0)
        Ans += Mod;
    printf("%lld", Ans);
    return 0;
}