a(n) = T(n,[ n/2 ]), where T is the array defined in A025177.

Terms

a(0) =1a(1) =1a(2) =1a(3) =2a(4) =7a(5) =11a(6) =35a(7) =56a(8) =189a(9) =302a(10) =1038a(11) =1662a(12) =5797a(13) =9295a(14) =32747a(15) =52572a(16) =186615a(17) =299898a(18) =1070762a(19) =1722236a(20) =6177698a(21) =9943555a(22) =35802935a(23) =57663784a(24) =208279007a(25) =335631410a(26) =1215507450a(27) =1959644390a(28) =7113090285a(29) =11472439905