import sys

def mod(n):
	return n % 666013

def calc(n):
	prod = mod(n*(n-1))
	ret = prod
	for k in range(2, n):
		prod = mod(prod * (n - k))
		if prod==0:
			break
		ret = mod(ret + prod)
	return ret
	
def main():
	n = int(sys.stdin.readline())
	print(mod(calc(2*n) - 2*calc(n)))

if __name__ == "__main__":
	main()