#include<cstdio>
#define mod 666013
using namespace std;
int n,i,p,j,p2,e,p1,s;
int main()
{
    //freopen("input","r",stdin);
    //freopen("output","w",stdout);
    scanf("%d",&n);
    p2=n;
    n=1ll*n*2;
    e=n;
    p=n;
    p1=n;
    for(i=2;i<=n;i++)
    {
        p1--;
        p=1ll*p*p1%mod;
        s+=p;
        if(s>=mod)s-=mod;
        if(i<=n/2)
        {
            p2--;
            e=1ll*e*p2%mod;
            s=s-e;
            if(s<0)s+=mod;
        }
    }
    printf("%d",s);
    return 0;
}