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

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

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

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

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