A382574 - cp's OEIS frontend

A382574 a(n) is the number of shallow permutations of length n that avoid 123.

n	a(n)
0	1
1	1
2	2
3	5
4	13
5	35
6	90
7	225
8	525
9	1181
10	2526
11	5289
12	10729
13	21583
14	42566
15	83909
16	163225
17	318713
18	616122
19	1198029
20	2309829
21	4483643
22	8635314
23	16750761
24	32247973
25	62538517
26	120378518
27	233428337
28	449294497
29	871206887
30	1676835486
31	3251439501
32	6258092337
33	12134600945

[1, 1, 2, 5, 13, 35, 90, 225, 525, 1181, 2526, 5289, 10729, 21583, 42566, 83909, 163225, 318713, 616122, 1198029, 2309829, 4483643, 8635314, 16750761, 32247973, 62538517, 120378518, 233428337, 449294497, 871206887, 1676835486, 3251439501, 6258092337, 12134600945]

cp's OEIS Frontend

A382574 a(n) is the number of shallow permutations of length n that avoid 123.

Table of values

List of values