Number of height maximal AVL trees with n (leaf-) nodes.

Terms

a(0) =1a(1) =1a(2) =2a(3) =1a(4) =4a(5) =6a(6) =4a(7) =16a(8) =32a(9) =44a(10) =60a(11) =70a(12) =128a(13) =448a(14) =864a(15) =1552a(16) =2720a(17) =4288a(18) =6312a(19) =9004a(20) =4096a(21) =22528a(22) =67584a(23) =159744a(24) =334080a(25) =644992a(26) =1195008a(27) =2158912a(28) =3811904a(29) =6617184