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

1, 1, 3, 4, 12, 18, 51, 81, 220, 361, 952, 1595, 4118, 6999, 17787, 30548, 76696, 132766, 330148, 575054, 1418946, 2483812, 6089912, 10703456, 26104178, 46034722, 111769554, 197665364, 478085534, 847542518, 2043167075