A problem in derangements.

Terms

a(0) =0a(1) =2a(2) =9a(3) =100a(4) =1237a(5) =18896a(6) =337663a(7) =6941194a(8) =161357425a(9) =4186540456a(10) =119942830785