Number of unordered pairs of n-bit numbers x, y such that gcd(x,y) = xor(x,y).

Terms

a(0) =0a(1) =1a(2) =3a(3) =9a(4) =19a(5) =45a(6) =93a(7) =202a(8) =408a(9) =853a(10) =1713a(11) =3512a(12) =7035a(13) =14216a(14) =28468a(15) =57195a(16) =114346a(17) =229096a(18) =457894a(19) =916253a(20) =1830725a(21) =3660780a(22) =7315770a(23) =14625120a(24) =29229546a(25) =58431467a(26) =116797978a(27) =233501798a(28) =466801930a(29) =933298077