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

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

int dp[1010];

int main()
{
    int n;
    in >> n;

    int ans = 1;
    for (int i = 1; i <= n; i++)
        ans = 1LL * ans * i % mod;

    dp[0] = dp[1] = 1;

    for (int i = 2; i <= n; i++) {
        dp[i] = 1;
        for (int j = 1; j < i; j++)
            dp[i] = (dp[i] + 1LL * j * dp[i - j]) % mod;
    }

    ans -= dp[n];

    out << (ans + mod) % mod;

    return 0;
}