cp's OEIS Frontend

A283500 Triangle read by rows: T(n,k) = number of n X n (0,1) matrices with at most k 1's in each row or column.

%I A283500 #17 May 31 2017 23:01:56
%S A283500 2,7,16,34,265,512,209,7343,41503,65536,1546,304186,6474726,24997921,
%T A283500 33554432,13327,17525812,1709852332,21252557377,57366997447,
%U A283500 68719476736,130922,1336221251,702998475376,34215495252681,252540841305558,505874809287625
%N A283500 Triangle read by rows: T(n,k) = number of n X n (0,1) matrices with at most k 1's in each row or column.
%H A283500 Andrew Howroyd, <a href="/A283500/b283500.txt">Table of n, a(n) for n = 1..84</a>
%e A283500 Triangle begins:
%e A283500 2;
%e A283500 7,     16;
%e A283500 34,    265,      512;
%e A283500 209,   7343,     41503,      65536;
%e A283500 1546,  304186,   6474726,    24997921,    33554432;
%e A283500 13327, 17525812, 1709852332, 21252557377, 57366997447, 68719476736;
%e A283500 ...
%Y A283500 Cf. A002720 (column k=1), A197458 (column k=2), A008300 (exactly k 1s).
%Y A283500 Main diagonal and first lower diagonal give: A002416, A048291.
%Y A283500 Cf. A247158 (k=n/2).
%K A283500 nonn,tabl
%O A283500 1,1
%A A283500 _R. J. Mathar_, Mar 09 2017