#include <iostream>

using namespace std;

typedef unsigned long long int int_t;

struct modint {
	modint(int_t x) : val(x%mod) {}
	modint() = delete;	

	modint& operator+=(const modint& x) {val = (val + x.val) % mod;return *this;}
	modint& operator*=(const modint& x) {val = (val * x.val) % mod;return *this;}
	modint& operator-=(const modint& x) {val = (val - x.val) % mod;return *this;}
	
	operator int_t() const {return val;}

	int_t val;
	static const int_t mod = 666013;
};

modint prodsum(int_t to) {
	modint sum = 0;
	modint prod = to;
	to--;
	for (; to >= 1; to--){
		prod *= to;
		sum += prod;
	}
	return sum;
} 

int main()
{
	int_t n;
	cin >> n;
	modint s = prodsum(n*2);
	modint d = prodsum(n);
	d *= 2;
	s-=d;
	cout << s << endl;
	return 0;
}