A167257 Number of ways to partition an n X 8 grid into 4 connected equal-area regions

1, 25, 1038, 39731, 1596459

Offset

1,2

Links

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

Example

Some solutions for n=3
...1.1.1.1.1.2.3.3...1.2.2.2.2.2.3.4...1.1.1.1.2.3.3.3...1.1.1.2.2.2.2.2
...1.4.2.2.2.2.2.3...1.1.2.3.3.3.3.4...1.2.2.2.2.4.4.3...1.3.1.2.4.4.4.4
...4.4.4.4.4.3.3.3...1.1.1.3.4.4.4.4...1.2.4.4.4.4.3.3...1.3.3.3.3.3.4.4
------
...1.2.2.2.2.3.3.3...1.2.2.2.3.3.3.3...1.1.1.2.2.3.3.3...1.2.2.3.3.3.3.3
...1.2.2.4.4.4.3.3...1.2.2.2.4.4.3.3...4.1.1.1.2.2.3.3...1.1.2.2.3.4.4.4
...1.1.1.1.4.4.4.3...1.1.1.1.4.4.4.4...4.4.4.4.4.2.2.3...1.1.1.2.2.4.4.4
------
...1.1.1.1.2.2.2.2...1.1.1.2.2.2.3.3...1.2.2.2.2.3.4.4...1.1.1.1.1.2.2.3
...1.3.1.4.4.4.4.2...1.2.2.2.3.3.3.3...1.2.2.3.3.3.3.4...1.4.4.4.2.2.3.3
...3.3.3.3.3.4.4.2...1.1.4.4.4.4.4.4...1.1.1.1.3.4.4.4...4.4.4.2.2.3.3.3
------
...1.1.2.2.3.4.4.4...1.1.2.3.3.3.3.3...1.1.1.1.2.2.3.3...1.1.2.2.3.4.4.4
...1.1.2.2.3.4.4.4...1.1.2.2.4.4.3.4...4.1.1.4.2.2.3.3...1.2.2.2.3.4.4.4
...1.1.2.2.3.3.3.3...1.1.2.2.2.4.4.4...4.4.4.4.2.2.3.3...1.1.1.2.3.3.3.3

Crossrefs

Sequence in context: A232698 A139163 A367974 * A346160 A012692 A193121

Adjacent sequences: A167254 A167255 A167256 * A167258 A167259 A167260

Keyword

nonn

Author

R. H. Hardin Oct 31 2009

Status

approved