A024717 Sum of max{S(i,j): 1<=j<=i} for i = 1,2,...,n, where S(i,j) are Stirling numbers of the second kind.

1, 2, 5, 12, 37, 127, 477, 2178, 9948, 52473, 299203, 1678603, 10999915, 74436288, 495129561, 3777012165, 29485116951, 226947600351, 1936698603831, 17107631266510, 149618646613594, 1391581950147514, 13711650761944414, 134334225088016914, 1337497617263404414

Offset

1,2

Links

Robert Israel, Table of n, a(n) for n = 1..576

Maple

A002870:= [seq(max(seq(combinat:-stirling2(i, j), j=1..i)), i=1..50)]:
ListTools:-PartialSums(A002870); # Robert Israel, Jan 23 2018

Crossrefs

First differences are in A002870.

Sequence in context: A009598 A355861 A002216 * A003724 A138314 A115277

Adjacent sequences: A024714 A024715 A024716 * A024718 A024719 A024720

Keyword

nonn

Author

Clark Kimberling

Status

approved