You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

为了激励兴趣⼩组的同学 ，⽼师想根据同学们的每⽉做题情况制作书签 。例如 ，ABC 三位同学 做题情况如下：$A$ 同学 $8$ 题， $B$ 同学 $5$ 题 ，$C$ 同学 $3$ 题 ，若制作书签， 内容则为 “$1-2-3$”， 即 $A$ 第⼀ 、 $B$ 第⼆ 、$C$ 第三 。⽼师发现 ，针对 $A、B、C$ 的做题情况 ，最多可制作出 $13$ 种书签 。

输入格式

输⼊⼀⾏ ，⼀个正整数 $n$。

输出格式

输出⼀⾏ ，⼀个整数 ，表⽰不同书签的数量。

样例

3

13

提示

• 对于 $50\%$ 的数据 ，$n ≤ 10$。
• 对于 $100\% 的数据， 1 ≤ n ≤ 17$。 你需要 long long 数据类型储存最终结果 。你可以使⽤ cout 输出 long long 类型的变量。 17! 远⼩于 long long 能够容纳的数字范围。