A273732 Number of permutations of n elements divided by the number of quaternary heaps on n+1 elements.

1, 1, 1, 1, 1, 2, 3, 4, 5, 10, 15, 20, 25, 50, 75, 100, 125, 250, 375, 500, 625, 1500, 2625, 4000, 5625, 12500, 20625, 30000, 40625, 87500, 140625, 200000, 265625, 562500, 890625, 1250000, 1640625, 3937500, 6890625, 10500000, 14765625, 32812500, 54140625

Offset

0,6

Links

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

Wikipedia, D-ary heap

Formula

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

Crossrefs

Column k=4 of A273730.

Cf. A000142, A178009.

Sequence in context: A064419 A032543 A140730 * A282032 A205962 A134220

Adjacent sequences: A273729 A273730 A273731 * A273733 A273734 A273735

Keyword

nonn

Author

Alois P. Heinz, May 28 2016

Status

approved