Sequences A006452 and A216134 interlaced.

Terms

a(0) =1a(1) =0a(2) =1a(3) =1a(4) =2a(5) =4a(6) =4a(7) =9a(8) =11a(9) =26a(10) =23a(11) =55a(12) =64a(13) =154a(14) =134a(15) =323a(16) =373a(17) =900a(18) =781a(19) =1885a(20) =2174a(21) =5248a(22) =4552a(23) =10989a(24) =12671a(25) =30590a(26) =26531a(27) =64051a(28) =73852a(29) =178294