A049630 a(n)=Sum{T(2i,n-2i): i=0,1,...,[ n/2 ]}, array T as in A049627.

1, 2, 4, 7, 10, 17, 22, 34, 42, 61, 72, 100, 116, 154, 176, 224, 250, 314, 348, 427, 470, 563, 612, 726, 786, 918, 988, 1141, 1220, 1399, 1492, 1694, 1802, 2030, 2148, 2404, 2534, 2820, 2968, 3284, 3444