Скобочные последовательности 1

Подсчитайте количество правильных скобочных последовательностей длины $n$.

Например, при $n=6$ существует $5$ последовательностей:

()()()
()(())
(())()
((()))
(()())

Входные данные

Одно целое число $n(1\le n\le 10^6)$.

Выходные данные

Выведите количество правильных скобочных последовательностей по модулю $10^9+7$.

Примеры