eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Денис написал программу, удаляющую из строки все символы кроме "\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}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
3 1
Output example #1
1