A036589 Number of binary rooted trees with n nodes and height at most 6.

1, 1, 1, 2, 3, 6, 11, 22, 39, 70, 118, 200, 324, 526, 825, 1290, 1958, 2952, 4335, 6305, 8948, 12547, 17183, 23200, 30593, 39697, 50305, 62641, 76157, 90883, 105860, 120915, 134719, 147040, 156412, 162812, 164968, 163377, 157278

Offset

0,4

Links

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

E. M. Rains and N. J. A. Sloane, On Cayley's Enumeration of Alkanes (or 4-Valent Trees), J. Integer Sequences, Vol. 2 (1999), Article 99.1.1.

Index entries for sequences related to rooted trees

Crossrefs

Sequence in context: A018268 A082616 A018613 * A251656 A123341 A238351

Adjacent sequences: A036586 A036587 A036588 * A036590 A036591 A036592

Keyword

nonn,fini,full

Author

N. J. A. Sloane.

Status

approved