#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;

const int MOD = 666013;

int N;

int main()
{
	cin.sync_with_stdio(false);
	
	cin >> N;
	
	int result = 0, coef = 1;
	for (int i = 1; i <= 2 * N; ++i)
	{
		coef = 1LL * coef * (2 * N - i + 1) % MOD;
		result += coef;
		if (result >= MOD) result -= MOD;
	}
	
	coef = 1;
	for (int i = 1; i <= N; ++i)
	{
		coef = 1LL * coef * (N - i + 1) % MOD;
		result -= coef;
		if (result < 0) result += MOD;
		result -= coef;
		if (result < 0) result += MOD;
	}
	
	cout << result << '\n';
}