F - 书签

时空限制

• CPU占用时长: 1秒
• 内存使用限制: 128MB

题目描述

为了激励兴趣小组的同学，老师想根据同学们的每月做题情况制作书签。例如，ABC 三位同学做题情况如下：$A$ 同学 $8$ 题，$B$ 同学 $5$ 题，$C$ 同学 $3$ 题，若制作书签，内容则为 "$1\text{-}2\text{-}3$"，即 $A$ 第一、$B$ 第二、$C$ 第三。老师发现，针对 $A$、$B$、$C$ 的做题情况，最多可制作出 $13$ 种书签。列举如下：

兴趣小组共有 $n$ 名学生，那么，老师最多可能会做出多少种不同的书签？

输入格式

输入一行，一个正整数 $n$。

输出格式

输出一行，一个整数，表示不同书签的数量。

输入输出样例

样例 1

输入：

3

输出：

13

样例 2

输入：

17

输出：

130370767029135901

数据范围与提示

• 对于 $50\%$ 的数据，$n \le 10$。
• 对于 $100\%$ 的数据，$1 \le n \le 17$。

你需要 long long 数据类型储存最终结果。你可以使用 cout 输出 long long 类型的变量。$17!$ 远小于 long long 能够容纳的数字范围。