a(n) = Sum_{k=0..n} k^3 * binomial(n-k, k).

Terms

a(0) =0a(1) =0a(2) =1a(3) =2a(4) =11a(5) =28a(6) =80a(7) =194a(8) =461a(9) =1036a(10) =2263a(11) =4800a(12) =9960a(13) =20268a(14) =40577a(15) =80086a(16) =156115a(17) =301004a(18) =574744a(19) =1087918a(20) =2043229a(21) =3810320a(22) =7060079a(23) =13004832a(24) =23826480a(25) =43437240a(26) =78827425a(27) =142446698a(28) =256400411a(29) =459826588