АВЛ-деревья
АВЛ-дерево — сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1. АВЛ-деревья названы по первым буквам фамилий их изобретателей, Г. М. Адельсона-Вельского и Е. М. Ландиса.
Для фиксированного количества вершин может существовать несколько АВЛ-деревьев. Например, существует шесть АВЛ-деревьев, состоящих из пяти вершин.
Также деревья с одинаковым количеством вершин могут иметь различную высоту. Например, существуют деревья из семи вершин с высотами 2 и 3 соответственно.
Требуется по заданным n и h найти количество АВЛ-деревьев, состоящих из n вершин и имеющих высоту h. Так как ответ может быть очень большим, требуется найти остаток от деления искомого количества на 786433.
Входные данные
Во входном файле даны числа n и h (1 ≤ n ≤ 65535, 0 ≤ h ≤ 15).
Выходные данные
Выведите одно число — остаток от деления количества АВЛ-деревьев, состоящих из n вершин и имеющих высоту h, на 786433.