A116721 - cp's OEIS frontend

A116721 Number of permutations of length n which avoid the patterns 123, 3142, 4312; or avoid the patterns 123, 3421, 4231.

n	a(n)
1	1
2	2
3	5
4	12
5	24
6	42
7	67
8	100
9	142
10	194
11	257
12	332
13	420
14	522
15	639
16	772
17	922
18	1090
19	1277
20	1484
21	1712
22	1962
23	2235
24	2532
25	2854
26	3202
27	3577
28	3980
29	4412
30	4874
31	5367
32	5892
33	6450
34	7042
35	7669
36	8332
37	9032
38	9770
39	10547
40	11364
41	12222
42	13122
43	14065
44	15052
45	16084
46	17162

[1, 2, 5, 12, 24, 42, 67, 100, 142, 194, 257, 332, 420, 522, 639, 772, 922, 1090, 1277, 1484, 1712, 1962, 2235, 2532, 2854, 3202, 3577, 3980, 4412, 4874, 5367, 5892, 6450, 7042, 7669, 8332, 9032, 9770, 10547, 11364, 12222, 13122, 14065, 15052, 16084, 17162]

cp's OEIS Frontend

A116721 Number of permutations of length n which avoid the patterns 123, 3142, 4312; or avoid the patterns 123, 3421, 4231.

Table of values

List of values