暂无测试数据。

蒜头君萌上了组合数，现在他很想知道 $\sum\limits_{i=0}^n C_n^i$ 是多少，其中 $i$ 为偶数，$C^i_n$ 是组合数，表示 $n$ 个物品无顺序选取 $i$ 个的方案数。

由于答案可能很大，请输出答案对 $6662333$ 的余数。

输入格式

一个整数 $n\ (1 \le n \le 10^{18})$。

输出格式

一个整数，表示答案对 $6662333$ 取模的结果。

5

16