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

Terms

a(0) =1a(1) =1a(2) =3a(3) =4a(4) =12a(5) =17a(6) =50a(7) =73a(8) =211a(9) =314a(10) =895a(11) =1350a(12) =3805a(13) =5798a(14) =16193a(15) =24872a(16) =68940a(17) =106573a(18) =293526a(19) =456169a(20) =1249622a(21) =1950697a(22) =5318976a(23) =8334539a(24) =22634700a(25) =35582783a(26) =96296410a(27) =151809737a(28) =409573584a(29) =647279131