Неглибокі послідовності#4440
Денис написав програму, яка видаляє з рядка всі символи, окрім "(" та ")". Тепер його цікавить кількість різних правильних дужкових послідовностей довжини , які можуть бути отримані.
Відомо, що через свої переконання Денис запускає свою програму тільки на коректних математичних виразах, у яких максимальна глибина вкладеності дужок дорівнює точно .
Єдиний рядок вхідних даних містить два цілих числа (1 \leq n \leq 50) та (1 \leq k \leq n).
Виведіть одне ціле число — шукану кількість послідовностей за модулем 10^9+7.
Приклад 1