A116699 - cp's OEIS frontend

A116699 Number of permutations of length n which avoid the patterns 123 and 4312.

n	a(n)
1	1
2	2
3	5
4	13
5	30
6	61
7	112
8	190
9	303
10	460
11	671
12	947
13	1300
14	1743
15	2290
16	2956
17	3757
18	4710
19	5833
20	7145
21	8666
22	10417
23	12420
24	14698
25	17275
26	20176
27	23427
28	27055
29	31088
30	35555
31	40486
32	45912
33	51865
34	58378
35	65485
36	73221
37	81622
38	90725
39	100568
40	111190
41	122631
42	134932

[1, 2, 5, 13, 30, 61, 112, 190, 303, 460, 671, 947, 1300, 1743, 2290, 2956, 3757, 4710, 5833, 7145, 8666, 10417, 12420, 14698, 17275, 20176, 23427, 27055, 31088, 35555, 40486, 45912, 51865, 58378, 65485, 73221, 81622, 90725, 100568, 111190, 122631, 134932]

cp's OEIS Frontend

A116699 Number of permutations of length n which avoid the patterns 123 and 4312.

Table of values

List of values