a(n) = A008412(n-1) + A008412(n-2) for n>1, a(0)=0, a(1)=1.

Terms

a(0) =0a(1) =1a(2) =9a(3) =40a(4) =120a(5) =280a(6) =552a(7) =968a(8) =1560a(9) =2360a(10) =3400a(11) =4712a(12) =6328a(13) =8280a(14) =10600a(15) =13320a(16) =16472a(17) =20088a(18) =24200a(19) =28840a(20) =34040a(21) =39832a(22) =46248a(23) =53320a(24) =61080a(25) =69560a(26) =78792a(27) =88808a(28) =99640a(29) =111320