A180998 - OEIS

%I #3 Mar 31 2012 12:35:49

%S 1,1,2,5,21,124,1145,15521,320688,9876633,459462273,32032593512,

%T 3362495995045,529976350066025,125628977242518536,

%U 44744362871512206777,23958150449772962130381,19279048205688770346279728

%N Number of (n+1)xn binary matrices with rows and columns each in strictly increasing order as binary numbers and no 1 neighboring another 1

%C Subdiagonal 1 of A180997

%H R. H. Hardin, <a href="/A180998/b180998.txt">Table of n, a(n) for n=1..25</a>

%e All solutions for 5X4

%e ..0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0....0..0..0..0

%e ..0..0..0..1....0..0..0..1....0..0..0..1....0..0..0..1....0..0..0..1

%e ..0..0..1..0....0..0..1..0....0..0..1..0....0..0..1..0....0..0..1..0

%e ..0..1..0..0....0..1..0..0....0..1..0..0....0..1..0..1....0..1..0..1

%e ..1..0..0..0....1..0..1..0....1..0..0..1....1..0..0..0....1..0..1..0

%K nonn

%O 1,3

%A _R. H. Hardin_ Sep 30 2010