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

Author

Jon E. Schoenfield, Oct 13 2008

Keywords

• more
• nonn

Links

• 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.