#include <fstream>
#include <iostream>
#define REST 999017
#define DN 1005
using namespace std;

int n,fib[2*DN]={0,1,1};

int main()
{
	ifstream f("sortari2.in");
	ofstream g("sortari2.out");
	f>>n;
	//cin>>n;
	int fact=1;
	for(int i=2; i<=n;++i) fact=(fact*i)%REST;
	for(int i=2; i<=2*n; ++i) fib[i]=(fib[i-1]+fib[i-2])%REST;
	if(fact-fib[2*n-1]<0) fact+=REST;
	g<<fact-fib[2*n-1];
	return 0;
}