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