#include<fstream>
#define MOD 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
long long n,i,nr,a[3000];
int main()
{f>>n;
nr=1;
for(i=2;i<=n;++i)
	nr*=i;
a[1]=1;
a[2]=1;
for(i=3;i<=2*n-1;++i)
	a[i]=(a[i-1]+a[i-2])%MOD;
nr-=a[2*n-1];
if(nr<0)
	nr+=MOD;
g<<nr<<'\n';
return 0;
}