A364279 Number of permutations of [n] with distinct cycle lengths such that no cycle contains its length as an element.

1, 0, 0, 1, 2, 12, 86, 546, 4284, 39588, 416988, 4378848, 54297504, 695592000, 9840307680, 149031686880, 2387863575360, 40338090711360, 736126007279040, 13938942123429120, 279358800902737920, 5894877845100625920, 129943826126987765760, 2985640822908446976000

Offset: 0

Author

Alois P. Heinz, Jul 17 2023

Keywords

• nonn

Examples

			a(3) = 1: (13)(2).
a(4) = 2: (124)(3), (142)(3).
a(5) = 12: (1235)(4), (1253)(4), (1325)(4), (1352)(4), (1523)(4), (1532)(4), (124)(35), (142)(35), (125)(34), (152)(34), (13)(245), (13)(254).
		

Links

• Wikipedia, Permutation

Crossrefs

Cf. A000009, A007838, A362362, A364277, A364278, A364281, A364406.