翻译自 CSES-2064 题。
你的任务是计算长度为 nnn 的有效括号序列的数量。例如，当 n=6n = 6n=6 时，有 555 种有效括号序列：
唯一的输入行包含一个整数 nnn。
输出有效括号序列的数量，结果对 109+710^9+7109+7 取模。
6
5
1≤n≤1061 \leq n \leq 10^61≤n≤106。
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
