A164645 - cp's OEIS frontend

A164645 Triangle read by rows: a(n,k) is the number of permutations of n elements with prefix transposition distance equal to k.

n	a(n)
1	1
2	1
3	1
4	1
5	3
6	2
7	1
8	6
9	14
10	3
11	1
12	10
13	50
14	55
15	4
16	1
17	15
18	130
19	375
20	194
21	5
22	1
23	21
24	280
25	1575
26	2598
27	562
28	3
29	1
30	28
31	532
32	4970
33	18096
34	15532
35	1161
36	0
37	1
38	36
39	924
40	12978
41	85128
42	188386
43	74183
44	1244
45	0
46	1
47	45
48	1500
49	29610
50	308988
51	1364710
52	1679189
53	244430
54	327

[1, 1, 1, 1, 3, 2, 1, 6, 14, 3, 1, 10, 50, 55, 4, 1, 15, 130, 375, 194, 5, 1, 21, 280, 1575, 2598, 562, 3, 1, 28, 532, 4970, 18096, 15532, 1161, 0, 1, 36, 924, 12978, 85128, 188386, 74183, 1244, 0, 1, 45, 1500, 29610, 308988, 1364710, 1679189, 244430, 327]

cp's OEIS Frontend

A164645 Triangle read by rows: a(n,k) is the number of permutations of n elements with prefix transposition distance equal to k.

Table of values

List of values