Задача №3487. 5C: количество ПСП
Посчитайте количество правильных скобочных последовательностей длины \(2n\) (\(n\) открывающихся скобок и \(n\) закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок.
Входные данные
В единственной строке через пробел записано целое неотрицательное число \(n\), не превосходящее 1000.
Выходные данные
Выведите остаток от деления количества искомых правильных скобочных последовательностей на \(10^9+7\).
Примеры
Входные данные
1
Выходные данные
2
Входные данные
2
Выходные данные
7
Сдать: для сдачи задач необходимо войти в систему