题目描述

卡特兰数又称卡塔兰数，英文名Catalan number 是组合数学中的一个常出现在各种计数问题中出现的数列。 其前几项为（从零开始）1，1，2，5，14，42，132，429，1430 ........... 公式：a[n]=C(2n,n)/(n+1)  ,C是排列组合数

输入格式

输入一个整数n，（0<=n<=100）

输出格式

输出第n个拉特兰数

0
2

1
2