A046706 (1/2)*(n+1)!*Sum( n^(2k+1)/(2k+1)!, k=0..n/2).

0, 1, 10, 90, 1392, 18675, 409104, 7411348, 209085952, 4788571365, 164757984000, 4571341663086, 185247857018880, 6045063784869655, 281596888593405952, 10574853536725785000, 556202715633735696384, 23639922913364842592457