A112740 Row sums of number triangle A112739.

1, 2, 4, 7, 13, 26, 58, 147, 423, 1366, 4880, 19039, 80281, 362914, 1747598, 8918299, 48024291, 271891710, 1613325844, 10005690695, 64702147429, 435311589418, 3041246276098, 22024930755299, 165082467634303, 1278742554953574

Offset: 0

Author

Paul Barry, Sep 16 2005

Keywords

• easy
• nonn

Formula

a(n)=sum{k=0..n, sum{j=0..k, (2-0^j)*(n-1)^(k-j)}}.