#include <iostream>
#define MOD 666013
using namespace std;
int aux,i,n,s;
int f(int x)
{
    int a = 0,v = 1;
    for(int i = x; i >= 1; --i){
        v = (1LL * v * i) % MOD;
        a = (a + v) % MOD;
    }
    return a%MOD;
}
int main()
{
    cin>>n;
    cout<<((f(2*n)%MOD-2*f(n))%MOD+MOD)%MOD;
    return 0;
}