A167275 Row sums of triangle A167274 (a variant of Gould's sequence A001316).

1, 4, 4, 8, 4, 8, 8, 16, 4, 8, 8, 16, 8, 16, 16, 32, 4, 8, 8, 16, 8, 16, 16, 32, 8, 16, 16, 32, 16, 32, 32, 64, 4, 8, 8, 16, 8, 16, 16, 32, 8, 16, 16, 32, 16, 32, 32, 64, 8, 16, 16, 32, 16, 32, 32, 64, 16, 32, 32, 64, 32, 64, 64, 128, 4, 8, 8, 16, 8, 16, 16

Offset

0,2

Links

Andrew Howroyd, Table of n, a(n) for n = 0..10000

Formula

a(n) = 2*A001316(n) for n > 0.

Example

a(3) = 8 = 2*A001316(3) = 2*4.
a(3) = 8 = (1 + 3 + 3 + 1); where (1, 3, 3, 1) = row 3 of triangle A167274.

Prog

(PARI) a(n) = if(n==0, 1, 2*2^hammingweight(n)) \\ Andrew Howroyd, Sep 21 2025

Crossrefs

Cf. A001316, A167274, A131136, A117973.

Sequence in context: A349778 A040013 A153132 * A273333 A273428 A273765

Adjacent sequences: A167272 A167273 A167274 * A167276 A167277 A167278

Keyword

nonn

Author

Gary W. Adamson and Mats Granvik, Oct 31 2009

Extensions

a(24) onwards from Andrew Howroyd, Sep 21 2025

Status

approved