题目描述

n 个人参加 ACM 比赛。比赛有 n 道题目，裁判程序根据选手解正确的题数评名次，可以有并列名次。问有多少种可能的获奖方案？

输入格式

1 个正整数 n，0 < n < 16

输出格式

一个整数，代表方案数。

样例

4

75

小小提示

如果确定了每个名次的人数，我们可以计算出对应情况的方案数。

比如 n=5 时： 第1名有2个，第2名有1个，第3名有2个，我们可以计算这种情况下的方案数 : C(5,2)*C(3,1)*C(2,2) 。

当然 n=5 时，还有很多种情况。