#include <iostream>
#include <fstream>

using namespace std;
 
const char iname[] = "sortari2.in";
const char oname[] = "sortari2.out";
const int  mod     =  999017;

ifstream fin(iname);
ofstream fout(oname);

int fact[2005], i, n, fib[4007];

int main()
{
	fin >> n;
	fact[0] = 1;
	for(i = 1; i <= n; i ++)
		fact[i] = (i * fact[i - 1]) % mod;
	fib[0] = 1, fib[1] = 1;
	for(i = 2; i <= 2 * n - 2; i ++)
		fib[i] = (fib[i - 1] + fib[i - 2]) % mod;
	fout << (fact[n] - fib[2 * n - 2]) % mod << "\n";
	return 0;
}