#include <bits/stdc++.h>
#define MOD 999017
int rek[1001];
int main()
{
	int n,f=1;
	freopen("sortari2.in","r",stdin);
	freopen("sortari2.out","w",stdout);
	scanf("%d",&n);
	for(int i=2;i<=n;i++) f=(f*i)%MOD;
	rek[0]=rek[1]=1;
	for(int i=2;i<=n;i++) rek[i]=(3*rek[i-1]+MOD-rek[i-2])%MOD;
	printf("%d",(f+MOD-rek[n])%MOD);\
	fclose(stdout);
}