A116735 - cp's OEIS frontend

A116735 Number of permutations of length n which avoid the patterns 231, 1234, 4312; or avoid the patterns 312, 1234, 1432, etc.

n	a(n)
1	1
2	2
3	5
4	12
5	23
6	38
7	57
8	80
9	107
10	138
11	173
12	212
13	255
14	302
15	353
16	408
17	467
18	530
19	597
20	668
21	743
22	822
23	905
24	992
25	1083
26	1178
27	1277
28	1380
29	1487
30	1598
31	1713
32	1832
33	1955
34	2082
35	2213
36	2348
37	2487
38	2630
39	2777
40	2928
41	3083
42	3242
43	3405
44	3572
45	3743
46	3918
47	4097
48	4280
49	4467

[1, 2, 5, 12, 23, 38, 57, 80, 107, 138, 173, 212, 255, 302, 353, 408, 467, 530, 597, 668, 743, 822, 905, 992, 1083, 1178, 1277, 1380, 1487, 1598, 1713, 1832, 1955, 2082, 2213, 2348, 2487, 2630, 2777, 2928, 3083, 3242, 3405, 3572, 3743, 3918, 4097, 4280, 4467]

cp's OEIS Frontend

A116735 Number of permutations of length n which avoid the patterns 231, 1234, 4312; or avoid the patterns 312, 1234, 1432, etc.

Table of values

List of values