Number of rooted trees with n nodes, at most half of which are leaves.

Terms

a(0) =0a(1) =1a(2) =1a(3) =3a(4) =5a(5) =15a(6) =28a(7) =87a(8) =176a(9) =550a(10) =1179a(11) =3688a(12) =8269a(13) =25804a(14) =59832a(15) =186190a(16) =443407a(17) =1375388a(18) =3346702a(19) =10348509a(20) =25632265a(21) =79020511a(22) =198670299a(23) =610740694a(24) =1555187172a(25) =4768244803a(26) =12276230777a(27) =37546795678a(28) =97601239282a(29) =297831479850