D. Сколько деревьев?
ограничение по времени на тест
1 second
ограничение по памяти на тест
64 megabytes
ввод
stdin
вывод
stdout

В одном старом-старом текстовом файле была записана Великая Мудрость. Эта Мудрость была настолько Великой, что расшифровать её не мог никто, даже Фонг, старейший из обитателей Мэйнфрейма. Но кое-что оттуда он сумел узнать. Например то, что Юзер запускает игры ради удовольствия — и тогда на город опускаются ужасные Игровые Кубы, несущие смерть тем модулям, которые не смогут в неё выиграть...

Конечно, с появлением в Мэйнфрейме стража Боба многие модули перестали бояться Игровых Кубов. Ведь Боб (раз он ещё живой) ни разу не проиграл Юзеру, а он всегда лезет в Игровые Кубы, в силу того, что его так запрограммировали.

Однако, бывают неприятные ситуации, когда Игровой Куб опускается на Затерянные Углы. Ведь именно там живёт злобный вирус Хексадесимал, которая... Ну... Очень странная. И очень любит поиграть. Вот и получается, что волей-неволей Бобу приходится сперва играть с ней, а потом ещё и с Юзером.

В этот раз она придумала следующее развлечение: Боб должен прыгать через двоичные деревья поиска с n вершинами. Напомним, что двоичное дерево поиска — это такое двоичное дерево, у которого каждой вершине сопоставлен некоторый ключ, и для каждой вершины выполняется правило: ключ в текущем корне больше всех ключей в левом поддереве, но меньше всех ключей в правом поддереве. Все ключи — различные натуральные числа от 1 до n. У каждой вершины такого дерева может быть от нуля (в случае, когда вершина является листом) до двух потомков.

В игре Хексадесимал все деревья различны, но высотой не менее h. В данной задаче под высотой подразумеватся максимальное количество вершин, лежащих на пути от корня к самому удалённому листу, включая корень и сам лист. Когда Боб перепрыгивает через дерево, дерево исчезает. Боб получит доступ к Кубу тогда, когда деревьев не останется. Он знает, сколько деревьев ему придётся перепрыгнуть в худшем случае. А Вы?

Входные данные

Входные данные содержат два натуральных числа n и h (n ≤ 35, h ≤ n), записанные через пробел.

Выходные данные

Одно число — ответ на задачу. Гарантируется, что оно не превышает 9·1018.

Примеры
Входные данные
3 2
Выходные данные
5
Входные данные
3 3
Выходные данные
4