A104879 Row sums of a sum-of-powers triangle.

1, 2, 4, 8, 17, 40, 106, 316, 1049, 3830, 15208, 65072, 297841, 1449756, 7468542, 40555748, 231335961, 1381989882, 8623700812, 56078446616, 379233142801, 2662013133296, 19362917622002, 145719550012300, 1133023004941273, 9090156910550110, 75161929739797520

Offset: 0

Author

Paul Barry, Mar 28 2005

Keywords

• easy
• nonn

Crossrefs

Row sums of A104878.

Cf. A103439 (terms differ by 1), A026898 (first differences).

Formula

a(n) = 1 + n + Sum_{k=2..n+1} (k^(n-k+1)-1)/(k-1).

a(n) = 1 + A103439(n). - Mathew Englander, Dec 19 2020