Sum of lengths of longest unbordered subword, over all binary words of length n.

Terms

a(0) =2a(1) =6a(2) =18a(3) =48a(4) =124a(5) =302a(6) =720a(7) =1672a(8) =3828a(9) =8624a(10) =19222a(11) =42402a(12) =92824a(13) =201730a(14) =435848a(15) =936548a(16) =2003292a(17) =4267162a(18) =9056642a(19) =19158430a(20) =40409800a(21) =85006554a(22) =178392666a(23) =373546760a(24) =780628626a(25) =1628332454a(26) =3390841918a(27) =7050048360a(28) =14636882444a(29) =30347358688