Number of numbers == 0 (mod 3) in range 2^n to 2^(n+1) with odd number of 1's in binary expansion.

Terms

a(0) =0a(1) =0a(2) =0a(3) =1a(4) =1a(5) =6a(6) =8a(7) =29a(8) =45a(9) =130a(10) =220a(11) =561a(12) =1001a(13) =2366a(14) =4368a(15) =9829a(16) =18565a(17) =40410a(18) =77540a(19) =164921a(20) =320001a(21) =669526a(22) =1309528a(23) =2707629a(24) =5326685a(25) =10919090a(26) =21572460a(27) =43942081a(28) =87087001a(29) =176565486