一锐在学习组合数之后，想到了奇妙的玩法，求出，其中表示组合数（即表示i个物品无顺序选取2*j个的方案数）,是累加求和。由于答案可能很大，请输出答案对6662333的余数。

输入一个正整数n(1<=n<=10^12)。

一个正整数，表示计算结果。