login
A277364
Number of ways to partition a set of n elements into at most n/2 disjoint subsets.
1
1, 0, 1, 1, 8, 16, 122, 365, 2795, 11051, 86472, 422005, 3403127, 19628064, 164029595, 1084948961, 9433737120, 69998462014, 635182667816, 5199414528808, 49344452550230, 439841775811967, 4371727233798927, 42000637216351225, 437489737355466560
OFFSET
0,5
LINKS
FORMULA
a(n) = Sum_{k=0..floor(n/2)} stirling2(n, k).
MATHEMATICA
Table[Sum[StirlingS2[n, k], {k, 0, n/2}], {n, 0, 25}]
PROG
(PARI) a(n) = sum(k=0, n\2, stirling(n, k, 2)); \\ Michel Marcus, Oct 11 2016
CROSSREFS
Sequence in context: A270377 A264472 A264478 * A278312 A107906 A328127
KEYWORD
nonn
AUTHOR
STATUS
approved