#include <cstdio>
#include <algorithm>
using namespace std;
long long putere(long long a,long long b,long long mod)
{
    long long result=1;
    while(b)
    {
        if(b&1) result=(result*a)%mod;
        b>>=1;
        a=(a*a)%mod;
    }
    return result;
}
int main()
{
    //freopen("in","r",stdin);
    //freopen("out","w",stdout);
    long long n,i,sol=0,pas,mod=666013;
    scanf("%I64d",&n);
    long long fact=1;
    long long comb=(2*n)%mod,comb1=n;
    n=n*2;
    for(i=2;i<=n;i++)
    {
        fact=(fact*i)%mod;
        comb=(comb*(n-i+1))%mod;
        pas=putere(i,mod-2,mod);
        comb=(comb*pas)%mod;
        if(i<=n/2)
        {
        comb1=(comb1*(n/2-i+1))%mod;
        comb1=(comb1*pas)%mod;
        }
        if(i<=n/2) sol=(mod+sol+((mod+comb-fact*comb1)%mod)*fact)%mod;
        else sol=(sol+comb*fact)%mod;

    }
    printf("%I64d",sol);
}