a(2n) = A000125(n), a(2n+1) = 2*a(2n).

Terms

a(0) =0a(1) =0a(2) =1a(3) =2a(4) =2a(5) =4a(6) =4a(7) =8a(8) =8a(9) =16a(10) =15a(11) =30a(12) =26a(13) =52a(14) =42a(15) =84a(16) =64a(17) =128a(18) =93a(19) =186a(20) =130a(21) =260a(22) =176a(23) =352a(24) =232a(25) =464a(26) =299a(27) =598a(28) =378a(29) =756