Number of binary carry-connected subsets of {1...n}.

Terms

a(0) =1a(1) =2a(2) =3a(3) =7a(4) =8a(5) =20a(6) =48a(7) =112a(8) =113a(9) =325a(10) =777a(11) =1737a(12) =3709a(13) =7741a(14) =15869a(15) =32253a(16) =32254a(17) =96538a(18) =225798a(19) =485702a(20) =1006338a(21) =2049602a(22) =4137346a(23) =8315266a(24) =16697102a(25) =33465934a(26) =67007886a(27) =134100366a(28) =268301518a(29) =536720590