A167256 Number of ways to partition an n X 8 grid into 2 connected equal-area regions.

1, 8, 355, 10164, 277969

Offset

1,2

Links

Table of n, a(n) for n=1..5.

Example

Some solutions for n=3
...1.1.1.1.2.2.2.2...1.1.1.1.1.1.1.1...1.1.1.1.1.1.1.1...1.1.1.1.1.1.1.1
...1.2.2.2.2.1.2.2...2.1.1.2.2.1.1.2...1.2.2.2.1.2.2.1...2.2.1.2.2.2.1.1
...1.1.1.1.1.1.2.2...2.2.2.2.2.2.2.2...1.2.2.2.2.2.2.2...2.2.2.2.2.2.2.1
------
...1.1.2.2.2.2.2.2...1.1.1.1.1.2.2.2...1.1.1.2.2.2.2.2...1.1.1.1.1.1.1.2
...1.1.1.1.1.1.2.2...1.1.1.1.2.2.2.2...1.1.1.2.2.2.2.2...1.2.2.1.1.2.1.2
...1.1.1.1.2.2.2.2...1.1.1.2.2.2.2.2...1.1.1.1.1.1.2.2...1.2.2.2.2.2.2.2
------
...1.1.1.1.1.1.1.2...1.1.1.1.1.1.1.2...1.2.2.2.2.2.2.2...1.1.1.1.1.1.1.1
...1.2.2.1.2.2.1.2...2.1.1.1.1.2.1.2...1.2.2.1.1.2.1.2...1.2.2.1.2.1.2.1
...1.1.2.2.2.2.2.2...2.2.2.2.2.2.2.2...1.1.1.1.1.1.1.2...2.2.2.2.2.2.2.2
------
...1.1.1.1.1.1.1.2...1.1.1.1.1.1.2.2...1.1.1.1.1.1.1.1...1.1.2.2.2.2.2.2
...1.1.2.1.1.2.1.2...1.2.2.1.1.1.2.2...1.2.2.2.2.2.1.1...1.2.2.1.2.2.2.2
...2.2.2.2.2.2.2.2...1.1.2.2.2.2.2.2...2.2.2.2.2.2.2.1...1.1.1.1.1.1.1.1

Crossrefs

Sequence in context: A385649 A000436 A015507 * A277656 A264198 A193837

Adjacent sequences: A167253 A167254 A167255 * A167257 A167258 A167259

Keyword

nonn

Author

R. H. Hardin, Oct 31 2009

Status

approved