a(n) = A000110(n)*A000166(n).

Terms

a(0) =1a(1) =0a(2) =2a(3) =10a(4) =135a(5) =2288a(6) =53795a(7) =1625958a(8) =61408620a(9) =2823039912a(10) =154822101975