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

1, 5, 23, 117, 501, 2369, 9525, 39731, 145415, 554487, 1975561, 7301317, 25334269

Offset

1,2

Links

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

Example

All solutions for n=3
...1.1.2.3...1.1.2.2...1.1.2.2...1.1.2.3...1.1.2.2...1.1.2.2...1.1.1.2
...1.2.2.3...1.3.2.4...1.3.4.2...1.4.2.3...3.1.2.4...3.1.4.2...3.3.2.2
...4.4.4.3...3.3.4.4...3.3.4.4...4.4.2.3...3.3.4.4...3.3.4.4...3.4.4.4
------
...1.1.1.2...1.1.1.2...1.1.1.2...1.1.2.3...1.2.2.2...1.2.2.3...1.2.2.3
...3.3.4.2...3.3.3.2...3.4.4.2...4.1.2.3...1.1.3.3...1.1.2.3...1.2.3.3
...3.4.4.2...4.4.4.2...3.3.4.2...4.4.2.3...4.4.4.3...4.4.4.3...1.4.4.4
------
...1.2.2.3...1.2.3.3...1.2.3.3...1.2.3.3...1.2.3.4...1.2.2.2...1.2.2.2
...1.2.4.3...1.2.2.3...1.2.3.4...1.2.4.3...1.2.3.4...1.3.3.4...1.3.3.3
...1.4.4.3...1.4.4.4...1.2.4.4...1.2.4.4...1.2.3.4...1.3.4.4...1.4.4.4
------
...1.2.2.2...1.2.2.3
...1.3.4.4...1.4.2.3
...1.3.3.4...1.4.4.3

Crossrefs

Sequence in context: A355055 A358607 A073596 * A321798 A005393 A193704

Adjacent sequences: A167245 A167246 A167247 * A167249 A167250 A167251

Keyword

nonn

Author

R. H. Hardin Oct 31 2009

Status

approved