A241581 Row sums in triangle A241580.

1, 1, 8, 54, 584, 7350, 114162, 2053688, 42513984, 991883610, 25807006730, 740614555692, 23250961252752, 792694751381078, 29169262097277330, 1152329533163353680, 48645406703597457152, 2185462919071085059890, 104113841197940277430554, 5242449827954998459195220

Offset: 1

Author

N. J. A. Sloane, Apr 29 2014

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 1..200
• R. K. Guy, Letter to N. J. A. Sloane, Jun 21, 1975

Crossrefs

Cf. A241580, A231797, A245687.

Programs

Maple

M:=20;
T[1,1]:=1:
for n from 2 to M do
   T[n,n]:=(n-1)^(n-1);
   for k from n-1 by -1 to 1 do
      T[n,k]:=T[n,k+1]-(n-1)*T[n-1,k]:
od:
od:
f:=n->(n^n-T[n+1,1])/n;[seq(f(n),n=1..M-1)];

Formula

a(n) = (n^n-A241580(n+1,1))/n.

a(n) = A245687(n,1)/n. - Alois P. Heinz, Jul 29 2014