Задачи
Количество ПСП
Количество ПСП
Посчитайте количество правильных скобочных последовательностей длины \textbf{2n} (\textbf{n} открывающихся скобок и \textbf{n }закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок.
\InputFile
В единственной строке записано целое неотрицательное число \textbf{n}, не превосходящее \textbf{1000}.
\OutputFile
Выведите остаток от деления количества искомых правильных скобочных последовательностей на \textbf{10^9+7}.
Входные данные #1
1
Выходные данные #1
2