A026733 a(n) = T(n,0) + T(n,1) +... + T(n,[ n/2 ]), T given by A026725.

1, 1, 3, 5, 13, 23, 57, 103, 249, 455, 1083, 1993, 4693, 8679, 20275, 37633, 87377, 162643, 375789, 701075, 1613413, 3015563, 6916957, 12948083, 29617161, 55513327, 126678893, 237705547, 541325021, 1016736115, 2311294377