Подсчитайте количество правильных скобочных последовательностей длины n.
Например, при n=6 существует 5 последовательностей:
Одно целое число n (1≤n≤106).
Выведите количество правильных скобочных последовательностей по модулю 109+7.