import sys

mod = 666013

def prodsum(x):
	s = 0;
	p = 1;
	while x > 0:
		p = (p*x)%mod
		s = (s+p)%mod;
		x = x-1
	return s

if  __name__=="__main__":
	n = int(sys.stdin.readline())
	s = (prodsum(2*n) - 2*prodsum(n))%mod
	print s