Количество ПСП
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Посчитайте количество правильных скобочных последовательностей длины 2n (n открывающихся скобок и n закрывающихся), составленных из круглых и квадратных скобок так, что внутри любой пары круглых скобок нет квадратных скобок.
Входные данные
В единственной строке записано целое неотрицательное число n, не превосходящее 1000.
Выходные данные
Выведите остаток от деления количества искомых правильных скобочных последовательностей на 10^9+7.
Примеры
Ввод #1
Ответ #1
Отправки 503
Коэффициент принятия 16 %