Total number of 1's in all (binary) max-heaps on n elements from the set {0,1}.

Terms

a(0) =0a(1) =1a(2) =3a(3) =8a(4) =15a(5) =31a(6) =54a(7) =105a(8) =166a(9) =298a(10) =478a(11) =863a(12) =1307a(13) =2247a(14) =3500a(15) =6136a(16) =9032a(17) =15084a(18) =23039a(19) =39599a(20) =57955a(21) =96019a(22) =145627a(23) =248223a(24) =357650a(25) =583274a(26) =875459a(27) =1476754a(28) =2131618a(29) =3476550