A116731 - cp's OEIS frontend

A116731 Number of permutations of length n which avoid the patterns 321, 2143, 3124; or avoid the patterns 132, 2314, 4312, etc.

n	a(n)
1	1
2	2
3	5
4	12
5	25
6	46
7	77
8	120
9	177
10	250
11	341
12	452
13	585
14	742
15	925
16	1136
17	1377
18	1650
19	1957
20	2300
21	2681
22	3102
23	3565
24	4072
25	4625
26	5226
27	5877
28	6580
29	7337
30	8150
31	9021
32	9952
33	10945
34	12002
35	13125
36	14316
37	15577
38	16910
39	18317
40	19800
41	21361
42	23002
43	24725
44	26532

[1, 2, 5, 12, 25, 46, 77, 120, 177, 250, 341, 452, 585, 742, 925, 1136, 1377, 1650, 1957, 2300, 2681, 3102, 3565, 4072, 4625, 5226, 5877, 6580, 7337, 8150, 9021, 9952, 10945, 12002, 13125, 14316, 15577, 16910, 18317, 19800, 21361, 23002, 24725, 26532]

cp's OEIS Frontend

A116731 Number of permutations of length n which avoid the patterns 321, 2143, 3124; or avoid the patterns 132, 2314, 4312, etc.

Table of values

List of values