A364616 Number of tilings of a 6 X n rectangle using dominoes and trominoes (of any shape).

1, 2, 108, 3540, 115958, 3927233, 128441094, 4263997124, 141186107223, 4671227129777, 154679198549385, 5119908497703914, 169488865440883593, 5610718094136694973, 185732776135043052107, 6148417237267189975927, 203533740825252409802705, 6737670699036802296758849

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..500

Wikipedia, Domino (mathematics)

Wikipedia, Tromino

Example

a(1) = 2:
    ._.   ._.
    | |   | |
    |_|   | |
    | |   |_|
    |_|   | |
    | |   | |
    |_|   |_|   .

Crossrefs

Column k=6 of A364457.

Sequence in context: A111456 A396408 A157067 * A375841 A287153 A372117

Adjacent sequences: A364613 A364614 A364615 * A364617 A364618 A364619

Keyword

nonn

Author

Alois P. Heinz, Jul 29 2023

Extensions

Terms n>=4 had to be corrected as was pointed out by Martin Fuller and David Radcliffe - Alois P. Heinz, Apr 05 2025

Status

approved