题目描述

辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！
今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n,i)表示n个物品无顺序选取i个的方案数），i取从0到n所有偶数。
由于答案可能很大，请输出答案对6662333的余数。

输入格式：

输入仅包含一个整数n。

输出格式：

输出一个整数，即为答案。

输入样例#1：

3

输出样例#1：

4