//蒟蒻 XZY 原创题

钟氏映射 (zmath)

1. 题目背景

2233 年，CSSYZ 学校的数学老师兼数学竞赛顾问钟 JG 已经 2200+岁啦！
为了庆生，他或她给广大人民群众出了道题。

2. 题目描述

设集合 $N=M=\{x|x\in N_+,x\leq k,k\in N_+\}$
设 $f$为 $N$到 $M$的映射。
求满足：
$f[f(x)]=x$的不同的映射 $f$的个数，由于答案较大，输出答案对 $14233333$取余的数即可。

3. 输入描述

输入一个整数 $k$

4. 输出描述

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

5. 输入样例

3

6. 输出样例

4

7. 样例解释

四个映射分别为：

8. 数据范围

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

9. 其他

数据下载：点击下载＝￣ω￣＝

LUOGU 传送门：https://www.luogu.org/problem/show?pid=3795

CODEVS 传送门：http://codevs.cn/problem/6166/