A072645 Size of the parenthesizations obtained with the global ranking/unranking scheme A072646/A072647.

0, 1, 2, 3, 2, 4, 3, 3, 5, 3, 4, 4, 4, 7, 4, 4, 5, 3, 6, 5, 5, 9, 4, 5, 5, 5, 6, 4, 5, 7, 6, 6, 6, 5, 10, 5, 4, 5, 4, 5, 6, 6, 6, 4, 5, 6, 5, 8, 7, 7, 7, 6, 8, 6, 7, 11, 5, 6, 5, 6, 6, 5, 4, 6, 7, 6, 6, 6, 8, 5, 6, 7, 5, 7, 6, 6, 10, 8, 7, 7, 7, 7, 7, 8, 8, 7, 7, 8, 6, 12, 6, 5, 6, 4, 7, 7, 7, 8, 5, 6, 5, 6

Offset

0,3

Links

Table of n, a(n) for n=0..101.

Crossrefs

Each value v occurs A000108(v) times. The maximum position for value v to occur is A072654(v). Permutations: A071673, A072643, A072644, A072660.

Sequence in context: A070296 A303581 A216647 * A316714 A135817 A360485

Adjacent sequences: A072642 A072643 A072644 * A072646 A072647 A072648

Keyword

nonn

Author

Antti Karttunen, Jun 02 2002

Status

approved