题目背景

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

题目描述

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

输入格式：

输入一个正整数$k$

输出格式：

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

输入样例#1：

3

输出样例#1：

4