A228387 Number of nX5 binary arrays with top left value 1 and no two ones adjacent horizontally or vertically.

5, 29, 268, 2104, 17578, 143072, 1177709, 9646285, 79185086, 649376899, 5327739196, 43702127758, 358509826061, 2940912358777, 24125201563249, 197904782854703, 1623466068552246, 13317706169767704, 109248620592925041

Offset: 1

Author

R. H. Hardin Aug 21 2013

Keywords

• nonn

Comments

Column 5 of A228390

Examples

			Some solutions for n=4
..1..0..0..0..0....1..0..0..1..0....1..0..0..0..0....1..0..0..0..1
..0..0..1..0..1....0..0..1..0..1....0..1..0..1..0....0..1..0..1..0
..1..0..0..0..0....1..0..0..0..0....0..0..1..0..0....1..0..0..0..0
..0..0..0..0..1....0..0..0..0..1....0..0..0..0..0....0..0..0..0..1
		

Links

• R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 4*a(n-1) +36*a(n-2) -105*a(n-4) +15*a(n-5) +64*a(n-6) -20*a(n-7) -4*a(n-8) +a(n-9)