Sum of maximum subrange sum over all length-n arrays of {1, -1}.

Terms

a(0) =1a(1) =4a(2) =11a(3) =27a(4) =63a(5) =142a(6) =314a(7) =684a(8) =1474a(9) =3150a(10) =6685a(11) =14110a(12) =29640a(13) =62022a(14) =129337a(15) =268930a(16) =557752a(17) =1154164a(18) =2383587a(19) =4913835a(20) =10113983a(21) =20787252a(22) =42668775a(23) =87479539a(24) =179157497a(25) =366547820a(26) =749256450a(27) =1530251194a(28) =3122882776a(29) =6368433118