RT。子序列（不一定连续）要求最多有K对括号，例子：()()的k=2（因为有2对），(()(()()(n=8,k=3)

只会用卡特兰数求解长度为2k的序列，不会求长度为（n>=2k）的情况。

答案 $\bmod 10^9+7$

对于每个$0\le k \le [\frac {n}{2}]$，都需要给出答案

$n\le 10^6$