Total height of all binary search trees with n internal nodes.

Terms

a(0) =0a(1) =1a(2) =4a(3) =14a(4) =50a(5) =178a(6) =644a(7) =2347a(8) =8624a(9) =31908a(10) =118768a(11) =444308a(12) =1669560a(13) =6298280a(14) =23842032a(15) =90531032a(16) =344702646a(17) =1315726218a(18) =5033357852a(19) =19294463682a(20) =74099098212a(21) =285056401796