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

Author

Gary W. Adamson, Feb 15 2010

Keywords

• nonn

Comments

Each term is a sum of partition numbers.

Examples

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

Links

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

Crossrefs

Row sums of A173302.

Cf. A000041, A173304.

Programs

PARI

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

Formula

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

Extensions

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