A167250 Number of ways to partition a 2*n X 4 grid into 8 connected equal-area regions.

1, 36, 939, 40899, 890989, 25878086, 543568577

Offset

1,2

Links

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

Example

Some solutions for n=3
...1.2.3.3...1.1.2.3...1.2.2.3...1.2.2.2...1.2.3.3...1.1.2.2...1.1.2.2
...1.2.4.3...4.1.2.3...1.1.2.3...1.3.3.4...1.2.4.3...1.3.2.4...3.1.2.4
...1.2.4.4...4.5.2.3...4.5.5.3...1.3.4.4...1.2.4.4...3.3.4.4...3.3.4.4
...5.5.5.6...4.5.6.7...4.5.6.6...5.6.6.7...5.6.6.7...5.6.7.7...5.5.5.6
...7.8.8.6...8.5.6.7...4.7.6.8...5.6.8.7...5.6.8.7...5.6.8.7...7.7.7.6
...7.7.8.6...8.8.6.7...7.7.8.8...5.8.8.7...5.8.8.7...5.6.8.8...8.8.8.6
------
...1.1.2.3...1.2.2.3...1.2.2.3...1.2.3.3...1.2.3.3...1.1.2.2...1.2.3.4
...1.2.2.3...1.4.2.3...1.1.2.3...1.2.2.3...1.2.4.3...3.1.2.4...1.2.3.4
...4.4.4.3...1.4.4.3...4.4.4.3...1.4.4.4...1.2.4.4...3.5.4.4...1.2.3.4
...5.6.6.7...5.6.6.6...5.5.5.6...5.5.5.6...5.6.7.7...3.5.5.6...5.5.6.6
...5.5.6.7...5.7.8.8...7.7.6.6...7.7.6.6...5.6.6.7...7.8.8.6...5.7.8.6
...8.8.8.7...5.7.7.8...7.8.8.8...7.8.8.8...5.8.8.8...7.7.8.6...7.7.8.8

Crossrefs

Sequence in context: A075916 A062150 A011811 * A218177 A107398 A053111

Adjacent sequences: A167247 A167248 A167249 * A167251 A167252 A167253

Keyword

nonn

Author

R. H. Hardin, Oct 31 2009

Status

approved