#include <stdio.h>

long long mod = 666013;

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

int main()
{
	long long n;
	scanf("%lld", &n);
	long long s = ((factsum(n*2) - 2*factsum(n))%mod + mod)%mod;
	printf("%lld\n", s);
	return 0;
}