提高-⏱ 1000ms💾 256MB#P7064

题目描述

$n$ 对括号组成的合法括号序列个数(卡特兰数 $C_n$),对 $10^9+7$ 取模。

输入格式

一行一个整数 $n$

输出格式

一行一个整数。

数据范围

$$0 \le n \le 10^6$$

样例输入 #1
0
样例输出 #1
1
样例输入 #2
1
样例输出 #2
1