Number of cycle types of direct products of two degree-n permutations.

Terms

a(0) =1a(1) =1a(2) =2a(3) =5a(4) =10a(5) =27a(6) =43a(7) =118a(8) =183a(9) =414a(10) =700a(11) =1554a(12) =2229a(13) =5002a(14) =7591a(15) =14267a(16) =22378a(17) =42866a(18) =62093a(19) =116639a(20) =170909a(21) =297002a(22) =447730a(23) =765973a(24) =1096141a(25) =1861030a(26) =2707679a(27) =4356383a(28) =6351345a(29) =10173716