#include <stdio.h>

int mod = 666013;

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

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