5350 - 组合数学:求组合数5
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}。