a(0)=0, a(2*n) = 2*a(n) + 2*a(n-1) + n^2 + n, a(2*n+1) = 4*a(n) + (n+1)^2.

Terms

a(0) =0a(1) =1a(2) =4a(3) =8a(4) =16a(5) =25a(6) =36a(7) =48a(8) =68a(9) =89a(10) =112a(11) =136a(12) =164a(13) =193a(14) =224a(15) =256a(16) =304a(17) =353a(18) =404a(19) =456a(20) =512a(21) =569a(22) =628a(23) =688a(24) =756a(25) =825a(26) =896a(27) =968a(28) =1044a(29) =1121