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