#include <fstream>

using namespace std;

const int N=999017;

int n,f[5005],p=1,rez;

ifstream in("sortari2.in");
ofstream out("sortari2.out");

void work()
{
	in>>n;
	f[0]=1;f[1]=1;
	for(int i=2;i<=2*n-2;++i)
		f[i]=(f[i-1]+f[i-2])%N;
	for(int i=1;i<=n;++i)
	{
		p*=i;
		p%=N;
	}
	rez=p-f[2*n-2];
	out<<rez;
}


int main()
{
	work();
	return 0;
}