A144623 a(n) = A078822(n) - 1.

0, 0, 2, 1, 3, 3, 4, 2, 4, 4, 4, 5, 6, 6, 6, 3, 5, 5, 5, 6, 6, 5, 7, 7, 8, 8, 8, 8, 9, 9, 8, 4, 6, 6, 6, 7, 6, 7, 8, 8, 8, 8, 6, 8, 10, 9, 10, 9, 10, 10, 10, 10, 11, 10, 10, 11, 12, 12, 12, 12, 12, 12, 10, 5, 7, 7, 7, 8, 7, 8, 9, 9, 8, 7, 9, 10, 10, 11, 11, 10, 10, 10, 10, 11, 9, 7, 11, 11, 13, 13

Offset

0,3

Comments

Number of distinct binary numbers contained as proper substrings in the binary representation of n.

Links

Reinhard Zumkeller, Table of n, a(n) for n = 0..10000

Prog

(Haskell)
a144623 = (subtract 1) . a078822  -- Reinhard Zumkeller, Aug 14 2013

Crossrefs

Sequence in context: A363619 A363625 A057938 * A340284 A218975 A048619

Adjacent sequences: A144620 A144621 A144622 * A144624 A144625 A144626

Keyword

nonn

Author

N. J. A. Sloane, Jan 18 2009

Extensions

Extended by Ray Chandler, Mar 13 2010

Status

approved