A116722 - cp's OEIS frontend

A116722 Number of permutations of length n which avoid the patterns 312, 1324, 3421; or avoid the patterns 312, 1324, 2341, etc.

n	a(n)
1	1
2	2
3	5
4	12
5	25
6	47
7	82
8	135
9	212
10	320
11	467
12	662
13	915
14	1237
15	1640
16	2137
17	2742
18	3470
19	4337
20	5360
21	6557
22	7947
23	9550
24	11387
25	13480
26	15852
27	18527
28	21530
29	24887
30	28625
31	32772
32	37357
33	42410
34	47962
35	54045
36	60692
37	67937
38	75815
39	84362
40	93615
41	103612
42	114392
43	125995

[1, 2, 5, 12, 25, 47, 82, 135, 212, 320, 467, 662, 915, 1237, 1640, 2137, 2742, 3470, 4337, 5360, 6557, 7947, 9550, 11387, 13480, 15852, 18527, 21530, 24887, 28625, 32772, 37357, 42410, 47962, 54045, 60692, 67937, 75815, 84362, 93615, 103612, 114392, 125995]

cp's OEIS Frontend

A116722 Number of permutations of length n which avoid the patterns 312, 1324, 3421; or avoid the patterns 312, 1324, 2341, etc.

Table of values

List of values