#include<fstream>
using namespace std;

int a[5005];
int i,n,k=1,s,modul;
int main()
{	modul=999017;
	ifstream in("sortari2.in");
	ofstream out("sortari2.out");
	a[0]=a[1]=1;
	in>>n;
	for(i=2;i<=2*n-2;++i)
		a[i]=(a[i-1]+a[i-2])%modul;
	for(i=1;i<=n;++i)
		k=(k*i)%modul;
	s=k-a[2*n-2];
	if(s<0)
		s=s+modul;
	out<<s;
	
	in.close();
	out.close();
	return 0;
}