fin = open('test.in', 'r')
n = int(fin.readline())
fin.close()

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
rez = mod(calc(2*n) - 2*calc(n))
print(rez)
fout = open('test.out', 'w')
fout.write(str(rez) + "\n")
fout.close();