#include <cstdio>

#define file_in "sortari2.in"
#define file_out "sortari2.out"

#define mod 999017

#define ll long long

ll i,n,rez[1111],f[5111];

int main(){
	
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%lld", &n);
	
	rez[1]=1;
	for (i=2;i<=n;++i)
		 rez[i]=(rez[i-1]*i)%mod;
	
	f[1]=1;
	f[2]=1;
	for (i=3;i<=2*n-1;++i) 
		 f[i]=(f[i-1]+f[i-2])%mod;
	
	printf("%lld\n", (rez[n]-f[2*n-1]+mod)%mod);
	
	return 0;
	
}