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