#include <iostream>

using namespace std;

typedef unsigned long long int int_t;

int_t mod = 666013;

int_t factsum(int_t f) {
	int_t sum = 0;
	int_t p = f;
	f--;
	for (;f >=1; f--) {
		p = (p * f) % mod;
		sum = (p+sum)%mod;
	}
	return sum%mod;
}

int main()
{
	int_t n;
	cin >> n;
	int_t s = (factsum(n*2) - 2*factsum(n) + mod)%mod;
	cout << s << endl;
	return 0;
}