АВЛ-дерева

АВЛ-дерево — збалансоване за висотою двійкове дерево пошуку: для кожної вершини висота її двох піддерев відрізняється не більш ніж на $1$. АВЛ-дерева названі за першими літерами прізвищ їхніх винахідників Г. М. Адельсона-Вельського та Е. М. Ландіса.

Для заданої кількості вершин може існувати декілька різних АВЛ-дерев. Наприклад, існує шість АВЛ-дерев з п'ятьма вершинами.

Також дерева з однаковою кількістю вершин можуть мати різну висоту. Наприклад, існують дерева із сімома вершинами висоти $2$ та $3$.

За заданими $n$ та $h$ потрібно знайти кількість АВЛ-дерев із $n$ вершинами і висотою $h$. Оскільки відповідь може бути дуже великою, виведіть залишок від ділення цього числа на $786433$.