5350 - 组合数学:求组合数5

通过次数

3

提交次数

3

Time Limit : 1 秒
Memory Limit : 128 MB

Input

输入仅包含一个整数 n

Output

输出一个整数,即为答案。

Examples

Input

3

Output

4

Hint

对于 20\% 的数据,n \le 20

对于 50\% 的数据,n \le 10^{3}

对于 100\% 的数据,n \le 10^{18}