A193464 Row sums of triangle A076731.

0, 2, 7, 30, 146, 852, 5823, 45740, 405844, 4012710, 43733975, 520795002, 6726601062, 93651619880, 1398047697151, 22275111534552, 377278848390248, 6768744159489930, 128228860181918439, 2557808459478878870, 53585748788874537850, 1176328664895760953852

Offset: 1

Author

Johannes W. Meijer, Jul 27 2011

Keywords

• nonn
• easy

Programs

Maple

A193464 := proc(n): add(A076731(n,k), k=1..n) end: A076731:=proc(n,k): (1/(n-k)!)*A061312(n-1,k-1) end: A061312:=proc(n,k): add(((-1)^j)*binomial(k+1,j)*(n+1-j)!, j=0..k+1) end: seq(A193464(n), n=1..22);

Formula

a(n) = sum(A076731(n,k), k=1..n).

a(n) = sum((1/(n-k)!)*A061312(n-1,k-1), k=1..n).

a(n) = sum((1/(n-k)!)*sum(((-1)^j)*binomial(k,j)*(n-j)!, j=0..k), k=1..n).