A181212 T(n,k)=Number of nXk binary matrices with no two 1's adjacent diagonally or antidiagonally.

2, 4, 4, 8, 9, 8, 16, 25, 25, 16, 32, 64, 119, 64, 32, 64, 169, 484, 484, 169, 64, 128, 441, 2117, 2704, 2117, 441, 128, 256, 1156, 9025, 17424, 17424, 9025, 1156, 256, 512, 3025, 38936, 104976, 177073, 104976, 38936, 3025, 512, 1024, 7921, 167281, 652864

Offset: 1

Author

R. H. Hardin, Oct 10 2010

Keywords

• nonn
• tabl

Examples

			Table starts
....2.....4.......8........16..........32...........64............128
....4.....9......25........64.........169..........441...........1156
....8....25.....119.......484........2117.........9025..........38936
...16....64.....484......2704.......17424.......104976.........652864
...32...169....2117.....17424......177073......1630729.......15786848
...64...441....9025....104976.....1630729.....21836929......315701824
..128..1156...38936....652864....15786848....315701824.....6985036032
..256..3025..167281...4000000...149352841...4388400025...146719641600
..512..7921..720083..24681024..1429585373..62249751001..3168621039616
.1024.20736.3097600.151782400.13610488896.873880953856.67463750631424
		

Links

• Liang Kai, Table of n, a(n) for n = 1..1485 (first 839 terms from R. H. Hardin)

Crossrefs

Diagonal is A067965.