A161169 - cp's OEIS frontend

A161169 Triangle read by rows: T(n,k) = number of permutations of {1..n} with at most k inversions.

n	a(n)
0	1
1	1
2	1
3	2
4	1
5	3
6	5
7	6
8	1
9	4
10	9
11	15
12	20
13	23
14	24
15	1
16	5
17	14
18	29
19	49
20	71
21	91
22	106
23	115
24	119
25	120
26	1
27	6
28	20
29	49
30	98
31	169
32	259
33	360
34	461
35	551
36	622
37	671
38	700
39	714
40	719
41	720
42	1
43	7
44	27
45	76
46	174
47	343
48	602
49	961
50	1416
51	1947
52	2520
53	3093
54	3624
55	4079
56	4438
57	4697
58	4866
59	4964
60	5013

[1, 1, 1, 2, 1, 3, 5, 6, 1, 4, 9, 15, 20, 23, 24, 1, 5, 14, 29, 49, 71, 91, 106, 115, 119, 120, 1, 6, 20, 49, 98, 169, 259, 360, 461, 551, 622, 671, 700, 714, 719, 720, 1, 7, 27, 76, 174, 343, 602, 961, 1416, 1947, 2520, 3093, 3624, 4079, 4438, 4697, 4866, 4964, 5013]

cp's OEIS Frontend

A161169 Triangle read by rows: T(n,k) = number of permutations of {1..n} with at most k inversions.

Table of values

List of values