Number of ways n can be written as the sum of two numbers whose binary expansions have even numbers of zeros; also number of ways n can be written as the sum of two numbers whose binary expansions have odd numbers of zeros.

A059451

Number of ways n can be written as the sum of two numbers whose binary expansions have even numbers of zeros; also number of ways n can be written as the sum of two numbers whose binary expansions have odd numbers of zeros.

Terms

    a(0) =0a(1) =1a(2) =0a(3) =1a(4) =1a(5) =1a(6) =1a(7) =2a(8) =0a(9) =2a(10) =2a(11) =1a(12) =3a(13) =2a(14) =1a(15) =3a(16) =2a(17) =2a(18) =4a(19) =3a(20) =1a(21) =4a(22) =3a(23) =3a(24) =4a(25) =4a(26) =2a(27) =4a(28) =5a(29) =3

External references