A165196 Partial sums of A165195.

1, 2, 4, 5, 7, 12, 14, 15, 17, 22, 37, 42, 44, 49, 51, 52, 54, 59, 74, 79, 94, 146, 161, 166, 168, 173, 188, 193, 195, 200, 202, 203, 205, 210, 225, 230, 245, 297, 312, 317, 332, 384, 587, 639, 654, 706, 721, 726, 728, 733, 748, 753, 768, 820, 835, 840, 842, 847, 862, 867, 869, 874, 876, 877

Offset

1,2

Links

Andrew Howroyd, Table of n, a(n) for n = 1..4096

Formula

Partial sums of A165195.

a(2^n) = A000110(n-1).

Example

a(8) = 15 = sum of the first 8 terms of A165195: (1, 1, 2, 1, 2, 5, 2, 1...).

Prog

(PARI) seq(n)={my(v=vector(n, i, i--; hammingweight(bitxor(i, i>>1))), b=Vec(serlaplace(exp(exp(x+O(x*x^vecmax(v))) - 1)))); v=vector(#v, i, b[1+v[i]]); for(i=2, #v, v[i]+=v[i-1]); v} \\ Andrew Howroyd, Sep 24 2025

Crossrefs

Cf. A000110, A165194, A165195.

Sequence in context: A090649 A154686 A358511 * A007062 A121817 A359337

Adjacent sequences: A165193 A165194 A165195 * A165197 A165198 A165199

Keyword

nonn

Author

Gary W. Adamson, Sep 06 2009

Extensions

a(25) corrected and a(33) onwards from Andrew Howroyd, Sep 24 2025

Status

approved