A188919 - cp's OEIS frontend

A188919 Triangle read by rows: T(n,k) = number of permutations of length n with k inversions that avoid the "dashed pattern" 1-32.

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	2
7	1
8	1
9	1
10	2
11	4
12	3
13	3
14	1
15	1
16	1
17	2
18	4
19	7
20	8
21	9
22	9
23	6
24	4
25	1
26	1
27	1
28	2
29	4
30	7
31	13
32	16
33	22
34	26
35	29
36	26
37	23
38	17
39	10
40	5
41	1
42	1
43	1
44	2
45	4
46	7
47	13
48	22
49	31
50	44
51	60
52	74
53	89
54	95
55	98
56	93
57	82
58	63
59	47
60	29
61	15
62	6
63	1
64	1
65	1
66	2
67	4
68	7
69	13
70	22
71	38
72	55
73	83
74	116
75	160
76	207
77	259
78	304
79	347
80	375
81	386
82	378
83	348
84	304
85	249
86	190
87	131
88	85
89	46
90	21
91	7
92	1

[1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 4, 3, 3, 1, 1, 1, 2, 4, 7, 8, 9, 9, 6, 4, 1, 1, 1, 2, 4, 7, 13, 16, 22, 26, 29, 26, 23, 17, 10, 5, 1, 1, 1, 2, 4, 7, 13, 22, 31, 44, 60, 74, 89, 95, 98, 93, 82, 63, 47, 29, 15, 6, 1, 1, 1, 2, 4, 7, 13, 22, 38, 55, 83, 116, 160, 207, 259, 304, 347, 375, 386, 378, 348, 304, 249, 190, 131, 85, 46, 21, 7, 1]

cp's OEIS Frontend

A188919 Triangle read by rows: T(n,k) = number of permutations of length n with k inversions that avoid the "dashed pattern" 1-32.

Table of values

List of values

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	2
7	1
8	1
9	1
10	2
11	4
12	3
13	3
14	1
15	1
16	1
17	2
18	4
19	7
20	8
21	9
22	9
23	6
24	4
25	1
26	1
27	1
28	2
29	4
30	7
31	13
32	16
33	22
34	26
35	29
36	26
37	23
38	17
39	10
40	5
41	1
42	1
43	1
44	2
45	4
46	7
47	13
48	22
49	31
50	44
51	60
52	74
53	89
54	95
55	98
56	93
57	82
58	63
59	47
60	29
61	15
62	6
63	1
64	1
65	1
66	2
67	4
68	7
69	13
70	22
71	38
72	55
73	83
74	116
75	160
76	207
77	259
78	304
79	347
80	375
81	386
82	378
83	348
84	304
85	249
86	190
87	131
88	85
89	46
90	21
91	7
92	1

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	2
7	1
8	1
9	1
10	2
11	4
12	3
13	3
14	1
15	1
16	1
17	2
18	4
19	7
20	8
21	9
22	9
23	6
24	4
25	1
26	1
27	1
28	2
29	4
30	7
31	13
32	16
33	22
34	26
35	29
36	26
37	23
38	17
39	10
40	5
41	1
42	1
43	1
44	2
45	4
46	7
47	13
48	22
49	31
50	44
51	60
52	74
53	89
54	95
55	98
56	93
57	82
58	63
59	47
60	29
61	15
62	6
63	1
64	1
65	1
66	2
67	4
68	7
69	13
70	22
71	38
72	55
73	83
74	116
75	160
76	207
77	259
78	304
79	347
80	375
81	386
82	378
83	348
84	304
85	249
86	190
87	131
88	85
89	46
90	21
91	7
92	1

n	a(n)
0	1
1	1
2	1
3	1
4	1
5	1
6	2
7	1
8	1
9	1
10	2
11	4
12	3
13	3
14	1
15	1
16	1
17	2
18	4
19	7
20	8
21	9
22	9
23	6
24	4
25	1
26	1
27	1
28	2
29	4
30	7
31	13
32	16
33	22
34	26
35	29
36	26
37	23
38	17
39	10
40	5
41	1
42	1
43	1
44	2
45	4
46	7
47	13
48	22
49	31
50	44
51	60
52	74
53	89
54	95
55	98
56	93
57	82
58	63
59	47
60	29
61	15
62	6
63	1
64	1
65	1
66	2
67	4
68	7
69	13
70	22
71	38
72	55
73	83
74	116
75	160
76	207
77	259
78	304
79	347
80	375
81	386
82	378
83	348
84	304
85	249
86	190
87	131
88	85
89	46
90	21
91	7
92	1