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():
	fin = open('test.in', 'r')
	n = int(fin.readline())
	fin.close()
	rez = mod(calc(2*n) - 2*calc(n))
	fout = open('test.out', 'w')
	fout.write(str(rez) + "\n")
	fout.close();
	return 0

if __name__ == "__main__":
	main()