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}.
Input example #1
3 1
Output example #1
1