eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Неглубокие последовательности

Неглубокие последовательности

Денис написал программу, удаляющую из строки все символы кроме "\textbf{(}" и "\textbf{)}". Теперь его заинтересовал вопрос, сколько различных правильных скобочных последовательностей длины \textbf{2n} он может получить. Известно, что Денис по политическим убеждениям запускает свою программу только на корректных математических выражениях, максимальная вложенность скобок в которых составляет в точности \textbf{k}. \InputFile Единственная строка входного файла содержит два числа \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{50}) и \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{n}). \OutputFile Выведите одно число - искомое количество последовательностей по модулю \textbf{10^9+7}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 1
Выходные данные #1
1