A162971 - cp's OEIS frontend

A162971 Triangle read by rows: T(n,k) is number of non-derangement permutations of {1,2,...,n} having k cycles (1 <= k <= n).

n	a(n)
1	1
2	0
3	1
4	0
5	3
6	1
7	0
8	8
9	6
10	1
11	0
12	30
13	35
14	10
15	1
16	0
17	144
18	210
19	85
20	15
21	1
22	0
23	840
24	1414
25	735
26	175
27	21
28	1
29	0
30	5760
31	10752
32	6664
33	1960
34	322
35	28
36	1
37	0
38	45360
39	91692
40	64764
41	22449
42	4536
43	546
44	36
45	1
46	0
47	403200
48	869040
49	679580
50	268380
51	63273
52	9450
53	870
54	45
55	1
56	0
57	3991680
58	9074736
59	7704180
60	3382280
61	902055
62	157773
63	18150
64	1320
65	55
66	1

[1, 0, 1, 0, 3, 1, 0, 8, 6, 1, 0, 30, 35, 10, 1, 0, 144, 210, 85, 15, 1, 0, 840, 1414, 735, 175, 21, 1, 0, 5760, 10752, 6664, 1960, 322, 28, 1, 0, 45360, 91692, 64764, 22449, 4536, 546, 36, 1, 0, 403200, 869040, 679580, 268380, 63273, 9450, 870, 45, 1, 0, 3991680, 9074736, 7704180, 3382280, 902055, 157773, 18150, 1320, 55, 1]

cp's OEIS Frontend

A162971 Triangle read by rows: T(n,k) is number of non-derangement permutations of {1,2,...,n} having k cycles (1 <= k <= n).

Table of values

List of values