A219870 Number of tilings of a 7 X n rectangle using dominoes and straight (3 X 1) trominoes.

1, 3, 60, 1562, 29907, 707903, 15859323, 354859954, 8061851335, 181382499259, 4095897476480, 92476840837163, 2086314577400136, 47096964973772265, 1062921614745008697, 23989328157229264043, 541446343762904191567, 12220135872229640539724

Offset

0,2

Links

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

Example

a(1) = 3, because there are 3 tilings of a 7 X 1 rectangle using dominoes and straight (3 X 1) trominoes:
._.    ._.    ._.
| |    | |    | |
| |    |_|    |_|
|_|    | |    | |
| |    | |    |_|
|_|    |_|    | |
| |    | |    | |
|_|    |_|    |_|

Crossrefs

Column k=7 of A219866.

Sequence in context: A001084 A137150 A248707 * A326283 A259268 A268964

Adjacent sequences: A219867 A219868 A219869 * A219871 A219872 A219873

Keyword

nonn

Author

Alois P. Heinz, Nov 30 2012

Status

approved