A189845 - cp's OEIS frontend

A189845 Number of length-n restricted growth strings (RGS) [s(0),s(1),...,s(n-1)] where s(0)=0 and s(k)<=3+max(prefix) for k>=1.

n	a(n)
0	1
1	1
2	4
3	22
4	150
5	1200
6	10922
7	110844
8	1236326
9	14990380
10	195895202
11	2740062260
12	40789039078
13	643118787708
14	10696195808162
15	186993601880756
16	3425688601198118
17	65586903427253532
18	1309155642001921026
19	27185548811026532692
20	586164185027289760806

[1, 1, 4, 22, 150, 1200, 10922, 110844, 1236326, 14990380, 195895202, 2740062260, 40789039078, 643118787708, 10696195808162, 186993601880756, 3425688601198118, 65586903427253532, 1309155642001921026, 27185548811026532692, 586164185027289760806]

cp's OEIS Frontend

A189845 Number of length-n restricted growth strings (RGS) [s(0),s(1),...,s(n-1)] where s(0)=0 and s(k)<=3+max(prefix) for k>=1.

Table of values

List of values