括号匹配 ### 题目描述 给定 $n$ 个左括号 `"("` 和 $n$ 个右括号 `")"`，请问用这 $n$ 个左括号和 $n$ 个右括号构造多少个长度为 $2n$ 的合法括号序列。 ### 输入描述 输入仅一行，包含一个整数 $n$。 $1\leq n \leq 10^3$。 ### 输出描述 输出共 $1$ 行，包含一个整数，表示答案。由于答案可能很大，请对 $10^9+7$ 取模。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 ``` >输出 ```txt 5 ```