Number of permutations in symmetric group S_n with an even number of cycles of length 2 or more.

A373339

Number of permutations in symmetric group S_n with an even number of cycles of length 2 or more.

Terms

    a(0) =1a(1) =1a(2) =1a(3) =1a(4) =4a(5) =36a(6) =296a(7) =2360a(8) =19776a(9) =180544a(10) =1812352a(11) =19953792a(12) =239490560a(13) =3113487872a(14) =43589096448a(15) =653837077504

External references