Bracket Sequences I#11603
Calculate the number of valid bracket sequences of length .
For example, when n = 6, there are sequences:
()()()
()(())
(())()
((()))
(()())One integer n~(1 \le n \le 10^6).
Print the number of sequences modulo 10^9 + 7.
Example 1