#include <stdio.h>
#define NMAX 2005
#define MOD 999017
int n,fact[NMAX],fib[NMAX],rez;
int main()
{
	freopen("sortari2.in","r",stdin);
	freopen("sortari2.out","w",stdout);
	scanf("%d",&n);
	fact[0]=1; fib[1]=1; fib[2]=1;
	int i;
	for (i=1; i<=n; i++)
		fact[i]=(fact[i-1]*i)%MOD;
	for (i=3; i<=2*n-1; i++)
		fib[i]=(fib[i-1]+fib[i-2])%MOD;
	rez=(fact[n]-fib[2*n-1]+MOD)%MOD;
	printf("%d\n",rez);
	return 0;
}