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

Author

Alois P. Heinz, May 28 2016

Keywords

• nonn

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..1000
• Wikipedia, D-ary heap

Crossrefs

Column k=8 of A273730.

Cf. A000142, A273695.

Formula

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