A084362 a(n) = Sum{j_1 + ... + j_n = n} Sum_{k=1..n} k*C(n-1,k-1), where the outer sum is over all partitions of n.

1, 4, 12, 35, 91, 234, 566, 1353, 3133, 7172, 16108, 35871, 78891, 172338, 373386, 804649, 1723957, 3678128, 7813748, 16543943, 34913591, 73480386, 154249498, 323078245, 675271797, 1408772440, 2933901672, 6100500103

Offset

1,2

Comments

Total number of levels in a multi-hierarchy society with n members.

Links

Table of n, a(n) for n=1..28.

N. J. A. Sloane and Thomas Wieder, The Number of Hierarchical Orderings, Order 21 (2004), 83-89.

Crossrefs

Sequence in context: A126948 A131593 A340492 * A318941 A079736 A035045

Adjacent sequences: A084359 A084360 A084361 * A084363 A084364 A084365

Keyword

easy,nonn

Author

Thomas Wieder, Jun 24 2003

Extensions

More terms from Vladeta Jovovic, Jun 24 2003

Status

approved