A186370 - cp's OEIS frontend

A186370 Triangle read by rows: T(n,k) is the number of permutations of {1,2,...,n} having k up-down runs (1 <= k <= n).

n	a(n)
1	1
2	1
3	1
4	1
5	3
6	2
7	1
8	7
9	11
10	5
11	1
12	15
13	43
14	45
15	16
16	1
17	31
18	148
19	268
20	211
21	61
22	1
23	63
24	480
25	1344
26	1767
27	1113
28	272
29	1
30	127
31	1509
32	6171
33	12099
34	12477
35	6551
36	1385
37	1
38	255
39	4661
40	26955
41	74211
42	111645
43	94631
44	42585
45	7936
46	1
47	511
48	14246
49	114266
50	425976
51	878856
52	1070906
53	770246
54	303271
55	50521

[1, 1, 1, 1, 3, 2, 1, 7, 11, 5, 1, 15, 43, 45, 16, 1, 31, 148, 268, 211, 61, 1, 63, 480, 1344, 1767, 1113, 272, 1, 127, 1509, 6171, 12099, 12477, 6551, 1385, 1, 255, 4661, 26955, 74211, 111645, 94631, 42585, 7936, 1, 511, 14246, 114266, 425976, 878856, 1070906, 770246, 303271, 50521]

cp's OEIS Frontend

A186370 Triangle read by rows: T(n,k) is the number of permutations of {1,2,...,n} having k up-down runs (1 <= k <= n).

Table of values

List of values