5350 - 组合数学：求组合数5
时间限制 : 1 秒
内存限制 : 128 MB
输入
输入仅包含一个整数 n。
输出
输出一个整数，即为答案。
样例
输入
3
输出
4
提示
对于 20\% 的数据，n \le 20；
对于 50\% 的数据，n \le 10^{3}；
对于 100\% 的数据，n \le 10^{18}。