Sum of lengths of SB (shortest border) factorizations over all binary strings of length n.

Terms

a(0) =0a(1) =2a(2) =6a(3) =16a(4) =38a(5) =88a(6) =196a(7) =432a(8) =930a(9) =1992a(10) =4204a(11) =8848a(12) =18428a(13) =38320a(14) =79080a(15) =163040a(16) =334214a(17) =684696a(18) =1396516a(19) =2847280a(20) =5785012a(21) =11750928a(22) =23803512a(23) =48210336a(24) =97426708a(25) =196865488a(26) =397086200a(27) =800882848a(28) =1612955736a(29) =3248291552