A167246 Number of ways to partition a 3*n X 3 grid into 9 connected equal-area regions

1, 41, 3127, 44855, 1082911, 29384641, 331247456

Offset

1,2

Links

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

Example

Some solutions for n=3
...1.2.2...1.2.2...1.2.3...1.1.2...1.1.2...1.1.1...1.1.1...1.1.2...1.1.2
...1.3.2...1.1.2...1.2.3...3.1.2...1.2.2...2.2.2...2.2.2...1.3.2...1.3.2
...1.3.3...3.3.4...1.2.3...3.4.2...3.4.5...3.3.3...3.3.4...3.3.2...3.3.2
...4.5.6...3.4.4...4.4.4...3.4.4...3.4.5...4.5.5...3.4.4...4.4.5...4.4.4
...4.5.6...5.5.5...5.6.6...5.5.5...3.4.5...4.4.5...5.6.6...4.5.5...5.5.5
...4.5.6...6.6.6...5.7.6...6.7.7...6.6.6...6.7.7...5.6.7...6.7.7...6.6.6
...7.8.8...7.8.8...5.7.7...6.6.7...7.7.8...6.7.8...5.7.7...6.8.7...7.8.8
...7.8.9...7.8.9...8.8.8...8.9.9...7.8.8...6.9.8...8.8.8...6.8.8...7.9.8
...7.9.9...7.9.9...9.9.9...8.8.9...9.9.9...9.9.8...9.9.9...9.9.9...7.9.9

Crossrefs

Sequence in context: A275093 A275349 A215826 * A208564 A209097 A233015

Adjacent sequences: A167243 A167244 A167245 * A167247 A167248 A167249

Keyword

nonn

Author

R. H. Hardin Oct 31 2009

Status

approved