#include <cstdio>

using namespace std;

const int mod=666013;

int main()
{
    //freopen("file.in", "r", stdin);
    int n,p=1,sol=0,s=0;
    scanf("%d",&n);
    for(int i=2*n;i;i--)
    {
        p=(1LL*p*i)%mod;
        sol=(sol+p)%mod;
    }
    p=1;
    for(int i=n;i;i--)
    {
        p=(1LL*p*i)%mod;
        s=(s+p)%mod;
    }
    sol=(sol-2*s+2*mod)%mod;
    printf("%d",sol);
    return 0;
}