#include<cstdio>

#define MOD 999017

FILE *f=fopen("sortari2.in","r");
FILE *g=fopen("sortari2.out","w");

int n,fibo[3005],nr;

int main ( void )
{
	
	fscanf(f,"%d",&n);
	nr=1;
	for(int i(1) ; i <= n ; ++i )
	nr*=i,nr%=MOD;	
	fibo[1]=1;
	fibo[2]=1;
	for(int i(3) ; i <= 2*n -1 ; ++i )
		fibo[i] = ( fibo[i-1] + fibo[i-2 ] ) %MOD;
	nr-=fibo[2*n-1];
	
	if(nr < 0 )
		nr+=MOD;
	fprintf(g,"%d",nr);
	fclose(f);
	fclose(g);
	return 0;
	
	
	
	
}