#include<stdio.h>
#define MOD 999017


int N,v[2340],S=1;

int main()
{
freopen("sortari2.in","r",stdin);
freopen("sortari2.out","w",stdout);
scanf("%d",&N);
v[0]=0;
v[1]=1;
for(int i=2;i<=N*2;++i)
    {
    if(i<=N)
        S=S*i;
    S%=MOD;
    v[i]=v[i-1]+v[i-2];
    v[i]%=MOD;
    }
for(int i=1;i<N*2-1;++i)
{
    if(i%2==1)
    {
    S-=v[i];
    //printf("%d %d\n",v[i],i);
    }
   // printf("%d\n",S);
    if(S<0)
        S+=MOD;

}
    S-=v[2*N-3];
    if(S<0)
        S+=MOD;
    printf("%d\n",S);



}