A173303 Row sums of triangle A173302.

1, 2, 3, 6, 9, 14, 21, 32, 45, 65, 90, 125, 170, 231, 307, 411, 539, 707, 917, 1188, 1522, 1950, 2475, 3137, 3949, 4962, 6195, 7725, 9579, 11856, 14610, 17971, 22012, 26919, 32798, 39892, 48367, 58541, 70647, 85123, 102291, 122724, 146891, 175545, 209322

Offset

0,2

Comments

Each term is a sum of partition numbers.

Links

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

Formula

a(n) = Sum_{k >=0, 2^k <= n + 1} A000041(n + 1 - 2^k). - Andrew Howroyd, Aug 10 2018

Example

a(7) = 32 = (1 + 5 + 11 + 15), = p(0) + p(4) + p(6) + p(7).

Prog

(PARI) a(n) = sum(k=0, logint(n+1, 2), numbpart(n + 1 - 2^k)) \\ Andrew Howroyd, Aug 10 2018

Crossrefs

Row sums of A173302.

Cf. A000041, A173304.

Sequence in context: A194627 A320595 A227564 * A308251 A058609 A333697

Adjacent sequences: A173300 A173301 A173302 * A173304 A173305 A173306

Keyword

nonn

Author

Gary W. Adamson, Feb 15 2010

Extensions

Terms a(21) and beyond from Andrew Howroyd, Aug 10 2018

Status

approved