%I M3544 #18 Aug 27 2016 07:15:14
%S 1,4,18,96,265,672,1617,3776,8577,19080,41745,90048,191945,404992,
%T 846945,1757440,3621697,7417800,15109313,30623520,61788489,124158496,
%U 248549937,495852480,986076225,1955203016,3866245425,7625813888,15005718153
%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.
%F Conjecture: G.f.: x + 4*x^2 - 15*x^3 + x^3*((33 - 69*x + 16*x^2 - 14*x^3 + 82*x^4 - 8*x^5 - 20*x^6 - 38*x^7 + 9*x^8 + 9*x^9 + 8*x^10) / ((1 - x)^2 * (1 - x - x^2 - x^3)^3)). - _Vaclav Kotesovec_, Aug 27 2016
%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