%I A109742
%S A109742 1,2,5,9,27,123,693,4653,36111,317583,3118617,33804177,400755267,5156954019,
%T A109742 71572594557,1065571143093,16938122939703,286298719063863,5127206924693601,
%U A109742 96975312507734553,1931609062232400747,40414621201681598667,886153986344092389957
%N A109742 d(n-1) + d(n-2) + (n-1)[d(n-2) + 2d(n-3) + d(n-4)], where d(n), the derangement 
               numbers, are given in A000166..
%D A109742 Y.-R. Liu and M. R. Murthy, Sieve methods in combinatorics, J. Combinatorial 
               Theory, Ser. A, 111 (2005), 1-23.
%Y A109742 Cf. A000166, A109743.
%Y A109742 Sequence in context: A006405 A136108 A026297 this_sequence A072979 A094600 
               A139796
%Y A109742 Adjacent sequences: A109739 A109740 A109741 this_sequence A109743 A109744 
               A109745
%K A109742 nonn
%O A109742 0,2
%A A109742 N. J. A. Sloane (njas(AT)research.att.com), based on a suggestion from 
               Douglas Rogers, Aug 13 2005