#include <stdio.h>

#define MOD 999017

int N, Res;

int getFib(int x)
{
	if (x <= 2)
		return 1;
	int f1 = 1, f2 = 1, f3;
	for (int i = 3; i <= x; ++i)
	{
		f3 = f1 + f2;
		if (f3 >= MOD) f3 -= MOD;
		f1 = f2; f2 = f3;
	}
	return f2;
}

int main()
{
//	freopen("sortari2.in", "r", stdin);
//	freopen("sortari2.out", "w", stdout);

	scanf("%d", &N);
	Res = 1;
	for (int i = 2; i <= N; ++i)
		Res = (Res * i) % MOD;
	Res -= getFib(2*N-1);
	if (Res < 0) Res += MOD;

	printf("%d\n", Res);

	return 0;
}