# include <bits/stdc++.h>
using namespace std;
const int mod = 999017;
ifstream fi("sortari2.in");
ofstream fo("sortari2.out");
int s[44444];
int main(void)
{
    int n;
    fi>>n;
    int ans = 1;
    for (int i = 1;i <= n;++i)
        ans = (1ll * ans * i) % mod;
    s[1] = s[2] = 1;
    for (int i = 3;i <= 2*n-1;++i)
        s[i] = (s[i-1] + s[i-2]) % mod;
    ans = (mod + ans - s[2*n-1]) % mod;
    return fo << ans << '\n',0;
}