5184 - 数论:卡特兰数:排队买票

2n个人去买票,其中n个人每人只有五元纸币一张,另外n个人每人只有十元纸币一张。售票处初始的时候没有任何零钱。 如果只关心每个人的持有的纸币面值(例如,持有五元纸币的人视作相同的),那么这些人有几种来买票的先后顺序,使售票处总能顺利找零。

输入

输入1个整数n (n<=20)

输出

输出1个整数,保证答案在long long范围内

样例

输入

1

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题