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

1, 1, 4, 5, 15, 22, 59, 90, 230, 362, 902, 1450, 3551, 5802, 14022, 23210, 55492, 92842, 219974, 371370, 873101, 1485482, 3468893, 5941930, 13793183, 23767722, 54880915, 95070890, 218480607, 380283562, 870164852, 1521134250