%I #6 Mar 26 2018 14:16:59
%S 16,216,3032,42176,587920,8191392,114142368,1590466304,22161786304,
%T 308805072256,4302929532288,59957567962112,835456401197312,
%U 11641356029819392,162212139560176128,2260284639281590272
%N Number of n X 4 binary matrices with no 2 X 2 block having four 1's.
%C Column 4 of A181253.
%H R. H. Hardin, <a href="/A181247/b181247.txt">Table of n, a(n) for n=1..200</a>
%F Empirical: a(n) = 10*a(n-1) + 54*a(n-2) + 16*a(n-3) - 64*a(n-4).
%F Empirical g.f.: 8*x*(2 + 7*x + x^2 - 8*x^3) / (1 - 10*x - 54*x^2 - 16*x^3 + 64*x^4). - _Colin Barker_, Mar 26 2018
%Y Cf. A181253.
%K nonn
%O 1,1
%A _R. H. Hardin_, Oct 10 2010
|