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

1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 20000, 30000, 40000, 50000, 60000, 70000, 80000, 90000, 100000

Offset: 0

Author

Alois P. Heinz, May 28 2016

Keywords

• nonn

Comments

The first term with more than one nonzero digit (and thus not a member of A037124) is a(91) = 2200000000.

Links

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

Crossrefs

Column k=9 of A273730.

Cf. A000142, A037124, A273696.

Formula

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