A145550 Number of distinct values taken by 10^10^...^10 (with n 10's and parentheses inserted in all possible ways).

1, 1, 2, 4, 9, 20, 48, 115, 286, 719, 1842, 4766, 12486, 32972, 87807, 235365, 634792, 1720976, 4688090, 12824381, 35216108, 97037603, 268229329, 743562936, 2066686470, 5758171390, 16079351152

Offset

1,3

Links

Table of n, a(n) for n=1..27.

R. K. Guy and J. L. Selfridge, The nesting and roosting habits of the laddered parenthesis, Amer. Math. Monthly 80 (8) (1973), 868-876.

Index entries for sequences related to parenthesizing

Crossrefs

Cf. A002845, A003018, A003019, A145545, A145546, A145547, A145548, A145549, A000081.

Sequence in context: A318857 A145549 A292556 * A123467 A000081 A124497

Adjacent sequences: A145547 A145548 A145549 * A145551 A145552 A145553

Keyword

more,nonn

Author

Jon E. Schoenfield, Oct 13 2008

Status

approved