#include<fstream>
#include<iostream>
#define MOD 666013
using namespace std;
unsigned long long N,i,j,k,suma,top,bot,top2,bot2;
unsigned long long fact[8000005];

unsigned long long pow (unsigned long long base,unsigned long long exp)
{
    unsigned long long rez=1;
    while (exp>0)
    {
        if (exp%2==1) rez=(rez*base)%MOD;
        base=(base*base)%MOD;
        exp>>=1;
    }
    return rez;
}

int main()
{
    cin>>N; fact[0]=1;
    for (int i=1; i<=2*N; ++i)
        fact[i]=1LL*fact[i-1]*i, fact[i]%=MOD;
    top=fact[2*N];
    for (i=2;i<=2*N;++i)
    {
        bot=fact[2*N-i];
        //cout<<top*pow(bot,MOD-2) %MOD <<" - "<<'\n';'
        suma=(suma+(top*pow(bot,MOD-2) %MOD ))%MOD;
    }
    top2=fact[N];
    for (i=2;i<=N;++i)
    {
        bot2=fact[N-i];
        suma=(suma-(2*(top2*pow(bot2,MOD-2)))%MOD);
    }
    cout<<suma%MOD;
    return 0;
}