A273736 Number of permutations of n elements divided by the number of 8-ary heaps on n+1 elements.

1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 18, 27, 36, 45, 54, 63, 72, 81, 162, 243, 324, 405, 486, 567, 648, 729, 1458, 2187, 2916, 3645, 4374, 5103, 5832, 6561, 13122, 19683, 26244, 32805, 39366, 45927, 52488, 59049, 118098, 177147, 236196, 295245

Offset

0,10

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Wikipedia, D-ary heap

Formula

a(n) = A000142(n)/A273695(n+1).

Crossrefs

Column k=8 of A273730.

Cf. A000142, A273695.

Sequence in context: A067043 A108690 A032944 * A048409 A066565 A095966

Adjacent sequences: A273733 A273734 A273735 * A273737 A273738 A273739

Keyword

nonn

Author

Alois P. Heinz, May 28 2016

Status

approved