#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[1005], i, n, fib[3000];

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