#include <iostream>
#include <fstream>
#define inf 999017
using namespace std;
ifstream F("sortari2.in");
ofstream G("sortari2.out");
int n,aux,i,v[1005];
int main ()
{
    F>>n;
    for(i=1;i<=n;i++)
    {
        aux=(aux*i)%inf;
    }
    v[1]=1;
    v[2]=1;
    for(i=3;i<=2*n-1;i++)
    {
        v[i]=(v[i-1]+v[i-2])%inf;
    }
    G<<aux-v[2*n-1];
    return 0;
}