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

Terms

a(0) =0a(1) =1a(2) =4a(3) =25a(4) =174a(5) =1393a(6) =12536a(7) =125361a(8) =1378970a(9) =16547641a(10) =215119332a(11) =3011670649a(12) =45175059734a(13) =722800955745