Подсчитайте количество правильных скобочных последовательностей длины $n$. Например, при $n = 6$ существует $5$ последовательностей: \begin{lstlisting}[language=C++] ()()() ()(()) (())() ((())) (()()) \end{lstlisting} \InputFile Одно целое число $n~(1 \le n \le 10^6)$. \OutputFile Выведите количество правильных скобочных последовательностей по модулю $10^9 + 7$.