5184 - 数论：卡特兰数：排队买票
时间限制 : 1 秒
内存限制 : 128 MB
2n个人去买票，其中n个人每人只有五元纸币一张，另外n个人每人只有十元纸币一张。售票处初始的时候没有任何零钱。 如果只关心每个人的持有的纸币面值（例如，持有五元纸币的人视作相同的），那么这些人有几种来买票的先后顺序，使售票处总能顺利找零。
输入
输入1个整数n （n<=20)
输出
输出1个整数,保证答案在long long范围内
样例
输入
1
输出
1