%I M4647 #14 Aug 27 2016 05:37:10
%S 1,9,72,320,1185,3892,11776,33480,90745,236808,599112,1477216,3564001,
%T 8439960,19666688,45183824,102520881,230046452,511085960,1125313056,
%U 2457641857,5327760940,11471647872,24547187800,52225646057,110524638672
%N Rook polynomials.
%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
%H Earl Glen Whitehead, Jr., <a href="http://dx.doi.org/10.1017/S1446788700012337">Four-discordant permutations</a>, J. Austral. Math. Soc. Ser. A 28 (1979), no. 3, 369-377.
%Y A diagonal of A259985.
%K nonn
%O 1,2
%A _N. J. A. Sloane_.
%E More terms from _Sean A. Irvine_, Aug 27 2016