#include<fstream>
#define MOD 999017
using namespace std;
int n,fib[2010];
long long sol;

int main()
{
	ifstream fin("sortari2.in");
	fin>>n;
	fin.close();
	
	int i;
	sol=1LL;
	for(i=1;i<=n;i++)
		sol=(sol*1LL*i)%MOD;
	fib[0]=fib[1]=1;
	for(i=1;i<=2*n;i++)
		fib[i]=(fib[i-1]+fib[i-2])%MOD;
	sol=sol-1LL*fib[2*n-2];
	while(sol<0)
		sol+=MOD;
	
	ofstream fout("sortari2.out");
	fout<<sol<<"\n";
	fout.close();
	return 0;
}