AVL-ağaclar

АВЛ-ağacı — hündürlüyə görə balanslaşdırılmış ikili axtarış ağacıdır: hər bir zirvədə onun iki alt ağacının hündürlüyü arasındakı fərq $1$-dən çox ola bilməz. АВЛ-ağacları ixtiraçılarının soyadlarının ilk hərfləri olan Г. М. Адельсон-Вельский və Е. М. Ландisin şərəfinə adlandırılmışdır.

Verilmiş sayda zirvələr üçün bir neçə fərqli АВЛ-ağacı mövcud ola bilər. Məsələn, beş zirvədən ibarət olan altı fərqli АВЛ-ağacı var.

Eyni sayda zirvələri olan ağaclar müxtəlif hündürlüklərə sahib ola bilər. Məsələn, yeddi zirvədən ibarət olan ağaclar arasında hündürlüyü $2$ və $3$ olanlar var.

Verilmiş $n$ və $h$ üçün, $n$ zirvədən ibarət və hündürlüyü $h$ olan АВЛ-ağaclarının sayını tapmaq lazımdır. Cavab çox böyük ola biləcəyi üçün bu sayın $786433$-ə bölünməsindən qalanı çıxardın.