#include <iostream>
#include <vector>
#include <cstring>
#include <bitset>
#include <set>
#include <deque>
#include <queue>
#include <iomanip>
#include <map>
#include <algorithm>
#include <cmath>
#include <stack>
#include <sstream>
#include <functional>
#include <utility>
#include <cstdio>

using namespace std;

#define mp make_pair
#define pb push_back
#define ff first
#define ss second
#define int64 unsigned long long
#define mod 666013

int main()
{
    ios_base::sync_with_stdio(false);
    
    int N;
    cin >> N;
    int Add = 0;
    int Sum = 2*N % mod;
    Sum = 1LL * Sum * ((2*N-1) % mod) % mod;
    Add = Sum;
    for(int i = 2*N-2; i >= 1; i--){
        Sum = 1LL * Sum * (i%mod) % mod;
        Add += Sum;
        if(Add >= mod) Add -= mod;    
    }

    int Sub = 0;
    Sum = N%mod;
    Sum = 1LL * Sum * ((N-1)%mod) % mod;
    Sub = Sum;
    for(int i = N-2; i >= 1; i--){
        Sum = 1LL * Sum * (i%mod) % mod;
        Sub += Sum;
        if(Sub >= mod) Sub -= mod;
    }

    int Ans = Add - (2*Sub%mod);
    while(Ans < 0) Ans += mod;
    
    cout << Ans;
}