#include <bits/stdc++.h>
using namespace std;

ifstream in("sortari2.in");
ofstream out("sortari2.out");

const int DIM = 1005;
const int MOD = 999017;

int dp[DIM], fct[DIM];

int main(void)
{
    int n;
    in >> n;
    
    for (int i = 1; i <= n; ++i) {
        if (i <= 2)
            dp[i] = fct[i] = i;
        else {
            dp[i] = 1;
            fct[i] = (1LL * i * fct[i - 1]) % MOD;
            
            for (int j = 1; j < i; ++j)
                dp[i] = (1LL * j * dp[i - j] + dp[i]) % MOD;
        }
    }
    
    out << (fct[n] - dp[n] + MOD) % MOD << endl;
    return 0;
}