A360445 a(n) = Sum_{k=1..n} A178244(k-1).

0, 1, 2, 4, 5, 8, 11, 14, 15, 19, 25, 31, 35, 41, 45, 49, 50, 55, 65, 75, 85, 95, 105, 115, 120, 130, 140, 150, 155, 165, 170, 175, 176, 182, 197, 212, 232, 247, 267, 287, 302, 317, 337, 357, 372, 392, 407, 422, 428, 443, 463, 483, 498, 518, 533, 548, 554, 574, 589

Offset: 0

Author

M. F. Hasler, Feb 23 2023

Keywords

• nonn

Comments

Partial sums of A178244, including the empty sum as initial term, so that a(n) gives the sum of all distinct permutations of the binary representation of all numbers less than n, which is also the index where terms with first half of binary expansion equal to n (in binary) start in A272653.

Crossrefs

Cf. A178244, A272653.

Programs

PARI

a(n)=sum(k=1,n,A178244(k-1))