Неглибокі послідовності
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Денис написав програму, яка видаляє з рядка усі символи крім "(" та ")". Тепер його зацікавило питання, скільки різних правильних дужкових послідовностей довжини 2n він може отримати.
Відомо, що Денис за політичними переконаннями запускає свою програму лише на коректних математичних виразах, максимальна вкладність дужок у яких складає у точності k.
Вхідні дані
Єдиний рядок вхідного файлу містить два числа n (1 ≤ n ≤ 50) и k (1 ≤ k ≤ n).
Вихідні дані
Виведіть одне число - шукану кількість послідовностей по модулю 10^9+7.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 290
Коефіцієнт прийняття 27%