%I A000426 M4515 N1910
%S A000426 0,1,1,1,8,35,211,1459,11584,103605,1030805,11291237,135015896,
%T A000426 1749915271,24435107047,365696282855,5839492221440,99096354764009,
%U A000426 1780930394412009,33789956266629001,674939337282352360,14157377139256183723
%N A000426 Coefficients of menage hit polynomials.
%D A000426 N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, 
               Academic Press, 1995 (includes this sequence).
%D A000426 N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 
               (includes this sequence).
%D A000426 J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 
               198.
%D A000426 H. M. Taylor, A problem on arrangements, Mess. Math., 32 (1902), 60ff.
%H A000426 David W. Wilson, <a href="b000426.txt">Table of n, a(n) for n = 1..100</
               a>
%F A000426 a(n) = SUM(k = 2..n, ((-1)^k (2n-k-1)! (n-k)!)/((2n-2k)! (k-2)!))
%F A000426 a(n) = A000033(n)/n.
%p A000426 a(n) = ((2n-5)a(n-1) + (5n-11)a(n-2) + (5n-14)a(n-3) + (2n-5)a(n-4) + 
               2a(n-5))/2 for n >= 6.
%Y A000426 Cf. A000179, A000271. A diagonal of A058057.
%Y A000426 Sequence in context: A094616 A114569 A098999 this_sequence A089698 A133887 
               A057345
%Y A000426 Adjacent sequences: A000423 A000424 A000425 this_sequence A000427 A000428 
               A000429
%K A000426 nonn,easy
%O A000426 1,5
%A A000426 N. J. A. Sloane (njas(AT)research.att.com) and Simon Plouffe (simon.plouffe(AT)gmail.com)
%E A000426 Edited by David W. Wilson, Dec 27 2007