Interleaving A006040 and A228229.

Terms

a(0) =1a(1) =1a(2) =3a(3) =9a(4) =19a(5) =82a(6) =229a(7) =1313a(8) =4581a(9) =32826a(10) =137431a(11) =1181737a(12) =5772103a(13) =57905114a(14) =323237769a(15) =3705927297a(16) =23273119369a(17) =300180111058