Number of binary strings of length n with equal numbers of 00010 and 01000 substrings.

Terms

a(0) =1a(1) =2a(2) =4a(3) =8a(4) =16a(5) =30a(6) =56a(7) =108a(8) =210a(9) =408a(10) =792a(11) =1536a(12) =2982a(13) =5802a(14) =11304a(15) =22038a(16) =42990a(17) =83916a(18) =163920a(19) =320428a(20) =626776a(21) =1226740a(22) =2402372a(23) =4707280a(24) =9228596a(25) =18102112a(26) =35525670a(27) =69753614a(28) =137023650a(29) =269291232