Description

设集合$N=M=\left\{x|x\in N_+,x\leq k,k\in N_+\right\}$

设$f$为$N$到$M$的映射。

求满足：

$f[f(x)]=x$的不同的映射$f$的个数，由于答案较大，输出答案对$14233333$取余的数即可。

Input Format

输入一个正整数$k$

Output Format

输出满足$f[f(x)]=x$的不同的映射$f$的个数对$14233333$取余得到的数。

3

4

Hint

四个映射分别为：

数据范围：

对于20%的数据，$1\leq k\leq 9$

对于其它的80%的数据，$1\leq k\leq 10^7$

内存20MB...（一开始开1MB把自己坑了）