

A036389


Number of (odd and even) split numbers (A036382) below 2^n.


0



0, 0, 1, 4, 12, 30, 69, 150, 317, 659, 1361, 2784, 5686, 11557, 23445, 47472, 95991, 193891, 391266, 788979
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,4


COMMENTS

Equivalently, number of split numbers (A036382) with "binary order" A029837(x) := ceiling(log_2(x)) <= n.


LINKS

Table of n, a(n) for n=1..20.


EXAMPLE

The 12 odd and even split numbers below 32 are as follows: 6, 10, 12, 14, 18, 20, 21, 22, 24, 26, 28, 30.


CROSSREFS

Cf. A029837(n) = ceiling(log_2(n)).
Sequence in context: A118425 A097809 A272144 * A036388 A037166 A118892
Adjacent sequences: A036386 A036387 A036388 * A036390 A036391 A036392


KEYWORD

nonn


AUTHOR

Labos Elemer


EXTENSIONS

Definition rephrased by M. F. Hasler, Apr 24 2017


STATUS

approved



