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

Terms

a(0) =1a(1) =1a(2) =4a(3) =5a(4) =17a(5) =23a(6) =73a(7) =103a(8) =314a(9) =455a(10) =1350a(11) =1993a(12) =5798a(13) =8679a(14) =24872a(15) =37633a(16) =106573a(17) =162643a(18) =456169a(19) =701075a(20) =1950697a(21) =3015563a(22) =8334539a(23) =12948083a(24) =35582783a(25) =55513327a(26) =151809737a(27) =237705547a(28) =647279131a(29) =1016736115