T(n,0) + T(n,1) + ... + T(n,[ n/2 ]), T given by A027144.

Terms

a(0) =1a(1) =1a(2) =5a(3) =7a(4) =21a(5) =31a(6) =123a(7) =209a(8) =601a(9) =971a(10) =3647a(11) =6589a(12) =18565a(13) =31375a(14) =114203a(15) =213073a(16) =593073a(17) =1030675a(18) =3674615a(19) =6997477a(20) =19315165a(21) =34221463a(22) =120206611a(23) =232218425a(24) =637066249a(25) =1144951835a(26) =3976689519a(27) =7765255757a(28) =21202165941a(29) =38528688671