%I A055602
%S A055602 0,4,45,432,4200,43200,476280,5644800,71850240,979776000,14270256000,
%T A055602 221298739200,3642807168000,63465795993600,1167099373440000,
%U A055602 22596613079040000,459548157100032000,9795631769763840000
%N A055602 Number of n X n binary matrices with no zero rows or columns and with 
               n+1 ones.
%F A055602 Number of m X n binary matrices with no zero rows or columns and with 
               k=0..m*n ones is Sum_{i=0..n} (-1)^i*binomial(n, i)*a(m, n-i, k) 
               where a(m, n, k)=Sum_{i=0..m} (-1)^i*binomial(m, i)*binomial((m-i)*n, 
               k).
%F A055602 a(n) = n*(n-1)*(n+2)*n!/4. - Vladeta Jovovic (vladeta(AT)eunet.rs), Mar 
               25 2006
%Y A055602 A diagonal of triangle A104601.
%Y A055602 Cf. A055603.
%Y A055602 Sequence in context: A123650 A122910 A117644 this_sequence A073565 A039657 
               A114473
%Y A055602 Adjacent sequences: A055599 A055600 A055601 this_sequence A055603 A055604 
               A055605
%K A055602 nonn
%O A055602 1,2
%A A055602 Vladeta Jovovic (vladeta(AT)eunet.rs), Jun 01 2000
%E A055602 More terms from David Wasserman (dwasserm(AT)earthlink.net), Apr 28 2002