Catalan数

时间限制:20s      空间限制:128MB

题目描述


输入格式


输出格式


样例输入

3

样例输出

15

提示

1<=N<=10^7


题目来源

By 2255