A123784 Number of ways to build a contiguous building with n LEGO blocks of size 1 X 4 on top of a fixed block of the same size so that the building is flat, i.e., with all blocks in parallel position.

7, 55, 511, 5000, 51674, 547204, 5940045, 65472189, 731569499, 8258444996, 94045306573

Offset: 1

Author

Søren Eilers, Oct 29 2006

Keywords

• nonn
• hard

Comments

The base block is not counted among the n and must be the only block in the bottom layer of the building.

Crossrefs

Cf. A112389, A123762 - A123827, A123829 - A123849.