A262334 Number of (n+3)X(2+3) 0..1 arrays with each row and column divisible by 9, read as a binary number with top and left being the most significant bits.

4, 16, 64, 225, 841, 3249, 12996, 51984, 207936, 829921, 3316041, 13256881, 53027524, 212110096, 848440384, 3393645025, 13574347081, 54296922289, 217187689156, 868750756624, 3475003026496, 13900004649441, 55600003684681

Offset

1,1

Comments

Column 2 of A262338.

Links

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

Formula

Empirical: a(n) = 6*a(n-1) -8*a(n-2) -8*a(n-3) +48*a(n-4) -64*a(n-5) +a(n-6) -6*a(n-7) +8*a(n-8) +8*a(n-9) -48*a(n-10) +64*a(n-11)

Example

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

Crossrefs

Cf. A262338.

Sequence in context: A267729 A189154 A189336 * A065738 A248089 A248088

Adjacent sequences: A262331 A262332 A262333 * A262335 A262336 A262337

Keyword

nonn

Author

R. H. Hardin, Sep 18 2015

Status

approved