#include <iostream>

using namespace std;

typedef int int_t;

int_t mod = 666013;

int_t factsum(int_t f) {
	int_t sum = 0;
	int_t p = 1;
	for (;f >=1; f--) {
		p = (1LL * 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)%mod;
	cout << s << endl;
	return 0;
}