#include <iostream>

using namespace std;

#define MOD 666013

int N;

int f(int N)
{
int ans = 0 , k = 1;

for (;N;--N)
{
    k = (1ll * k * N) % MOD;
    ans += k;

    if (ans >= MOD) ans -= MOD;
}

return ans;

}
int main(){

cin>>N;

cout << ( ( f(2*N) % MOD - 2 * f(N) ) % MOD + MOD) % MOD << '\n';

return 0;
}