#include<fstream>
#define modulll 999017
using namespace std;
ifstream f("sortari2.in");
ofstream g("sortari2.out");
int a[5005];
int i,n,k=1,s;
void read()
{
	f>>n;
	for(i=2;i<=2*n-2;++i)
		a[i]=(a[i-1]+a[i-2])%modulll;
}
void init()
{
	a[0]=a[1]=1;
	read();
}
int main()
{
	init();
	for(i=1;i<=n;++i)
		k=(k*i)%modulll;
	s=k-a[2*n-2];
	if(s<0)
		s=s+modulll;
	g<<s;
	return 0;
}