Description

Today Xiaoming learned about combinations, and now he wants to know the value of $\sum \rm{C}_{n}^{i}$. Here $\rm{C}$ is the binomial coefficient (i.e., $\rm{C}_{n}^{i}$ denotes the number of ways to choose $i$ items from $n$ items without order), and $i$ ranges over all even integers from $0$ to $n$.

Since the answer may be large, please output the answer modulo $6662333$.

Input Format

The input contains a single integer $n$.

Output Format

Output a single integer, the answer.

3

4

Hint

For 20% of the testdata, $n \le 20$.

For 50% of the testdata, $n \le 10^{3}$.

For 100% of the testdata, $n \le 10^{18}$.

Translated by ChatGPT 5