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