A049616 a(n)=Sum{T(i,n-i): i=0,1,...,n}, array T as in A049615.

0, 0, 2, 6, 13, 22, 36, 52, 73, 98, 130, 164, 207, 252, 306, 368, 439, 512, 598, 686, 787, 898, 1022, 1148, 1291, 1440, 1604, 1778, 1969, 2162, 2378, 2596, 2831, 3080, 3348, 3628, 3933, 4240, 4568, 4912