A036388 Number of odd split numbers (A036382) of which the binary order (A029837) is <= n, i.e., those which occur below 2^n.
0, 0, 0, 0, 1, 4, 12, 30, 70, 157, 348, 748, 1603, 3379, 7076, 14720, 30472, 62837, 129141, 264711, 541301, 1104733, 2250778, 4578841, 9303111, 18880287, 38277715, 77533844, 156924293, 317374503, 641463198, 1295724682
Offset: 1
Examples
Below 32 the only odd split number is 21, so a(5) = 1. (In this range there are also 11 primes, 7 true prime powers, 1 composite connected number (15) and 4 even split numbers.)
Formula
Partial sums of A036384. - Sean A. Irvine, Oct 29 2020
Extensions
a(9) onward corrected and a(21)-a(32) from Sean A. Irvine, Oct 29 2020