#include<iostream>
#include<algorithm>
using namespace std;
#define NMAX 4000006
#define MOD 666013
long long n,x,s;
int main()
{
    long long i;
    cin>>n;
    x=2*n*(2*n-1)%MOD;
    if (x<0) x+=MOD;
    s=x;
    for (i=3;i<=2*n;++i)
    {
        x*=(2*n-i+1), x%=MOD;
        if (x<0) x+=MOD;
        s+=x;
        if (s>=MOD) s-=MOD;
    }
    x=n*(n-1)*2%MOD;
    if (x<0) x+=MOD;
    s-=x;
    if (s<0) s+=MOD;
    for (i=3;i<=n;++i)
    {
        x*=(n-i+1), x%=MOD;
        if (x<0) x+=MOD;
        s-=x;
        if (s<0) s+=MOD;
    }
    cout<<s<<"\n";
    return 0;
}