a(n) = A000010(A001045(n)).

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =10a(5) =12a(6) =42a(7) =64a(8) =108a(9) =300a(10) =682a(11) =576a(12) =2730a(13) =5292a(14) =6600a(15) =16384a(16) =43690a(17) =46656a(18) =174762a(19) =240000a(20) =455112a(21) =1320352a(22) =2796202a(23) =2211840a(24) =10125000a(25) =22358700a(26) =28256040a(27) =66382848a(28) =175923744a(29) =178200000