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

Author

R. H. Hardin Oct 31 2009

Keywords

• nonn

Examples

			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]

Formula

a(n) = A167264(n,8). - R. J. Mathar, Oct 13 2024

Extensions

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