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

1, 34, 1173, 40899, 1696781, 81459922, 3825111851, 187497290034

Offset

1,2

Links

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

Example

Some solutions for n=3
...1.1.2.3.3.4.4.4...1.2.3.3.3.4.4.4...1.2.2.2.3.3.3.4...1.1.2.3.4.5.5.6
...1.2.2.5.3.6.6.7...1.2.5.6.6.7.8.8...1.1.5.5.6.7.7.4...1.2.2.3.4.5.7.6
...8.8.8.5.5.6.7.7...1.2.5.5.6.7.7.8...8.8.8.5.6.6.7.4...8.8.8.3.4.7.7.6
------
...1.2.2.2.3.3.4.4...1.1.2.3.3.4.5.5...1.1.2.2.3.4.5.5...1.1.1.2.3.3.3.4
...1.5.6.6.3.7.8.4...1.6.2.3.7.4.5.8...6.1.2.7.3.4.8.5...5.5.5.2.6.6.4.4
...1.5.5.6.7.7.8.8...6.6.2.7.7.4.8.8...6.6.7.7.3.4.8.8...7.7.7.2.6.8.8.8
------
...1.1.2.2.3.4.5.5...1.1.1.2.2.2.3.3...1.2.3.3.3.4.5.5...1.2.3.3.4.5.5.5
...1.6.2.7.3.4.8.5...4.4.4.5.6.6.3.7...1.2.2.6.6.4.7.5...1.2.3.6.4.7.7.8
...6.6.7.7.3.4.8.8...8.8.8.5.5.6.7.7...1.8.8.8.6.4.7.7...1.2.6.6.4.7.8.8
------
...1.2.3.4.4.5.6.6...1.1.2.3.4.4.5.6...1.1.2.3.3.3.4.4...1.1.2.2.2.3.4.4
...1.2.3.4.7.5.8.6...1.7.2.3.4.8.5.6...5.1.2.6.7.7.4.8...5.1.6.7.7.3.4.8
...1.2.3.7.7.5.8.8...7.7.2.3.8.8.5.6...5.5.2.6.6.7.8.8...5.5.6.6.7.3.8.8

Crossrefs

Intersects with A172477. [From Johan de Ruiter, Feb 04 2010]

Sequence in context: A009978 A041545 A189434 * A251924 A158731 A297693

Adjacent sequences: A167255 A167256 A167257 * A167259 A167260 A167261

Keyword

nonn

Author

R. H. Hardin Oct 31 2009

Extensions

a(8) added by Johan de Ruiter, Feb 04 2010

Status

approved