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