a(n) = T(n, floor(n/2)), T given by A026758.

Terms

a(0) =1a(1) =1a(2) =2a(3) =4a(4) =7a(5) =16a(6) =27a(7) =66a(8) =109a(9) =279a(10) =453a(11) =1201a(12) =1922a(13) =5242a(14) =8284a(15) =23133a(16) =36155a(17) =103015a(18) =159435a(19) =462269a(20) =709246a(21) =2088146a(22) =3178992a(23) =9487405a(24) =14343567a(25) =43328580a(26) =65099245a(27) =198798447a(28) =297015765a(29) =915950385