import sys

def mod(n):
	return n % 666013

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

if __name__ == "__main__":
	main()