A049725 a(n)=Sum{((-1)^i)*T(i,2n-i): i=0,1,...,n}, array T as in A049723.

1, 12, 29, 69, 116, 192, 229, 324, 418, 533, 695, 818, 923, 1099, 1258, 1520, 1687, 1893, 2044, 2315, 2567, 2890, 3090, 3377, 3604, 4062, 4397, 4659, 5066, 5384, 5697, 6172, 6536, 7013, 7293, 7894, 8219, 8819, 9180, 9880