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

1, 13, 72, 136, 419, 700, 1851, 3028, 7564, 12412, 30209, 50020, 119942, 200524, 475853, 802612, 1888976, 3211036, 7504737, 12844804, 29838451, 51379948, 118713767, 205520596, 472568449, 822083260, 1882043403