Number of binary strings of length n with equal numbers of 0110 and 1001 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =14a(5) =24a(6) =44a(7) =82a(8) =152a(9) =280a(10) =522a(11) =980a(12) =1852a(13) =3506a(14) =6672a(15) =12736a(16) =24418a(17) =46916a(18) =90436a(19) =174658a(20) =338208a(21) =655936a(22) =1274786a(23) =2480740a(24) =4835588a(25) =9436162a(26) =18438560a(27) =36063040a(28) =70611906a(29) =138368900