A219949 Number of tilings of an 8 X n rectangle using right trominoes and 2 X 2 tiles.

1, 0, 13, 16, 245, 1128, 10534, 71248, 652036, 5141408, 45081311, 377481816, 3256166909, 27751269104, 238314397799, 2040642918208, 17506339185192, 150079258587200, 1287249575901534, 11038702753296720, 94675989650833007, 811957493293460552, 6963826351562090734

Offset: 0

Author

Alois P. Heinz, Dec 01 2012

Keywords

• nonn

Examples

			a(2) = 13, because there are 13 tilings of an 8 X 2 rectangle using right trominoes and 2 X 2 tiles:
.___.  .___.  .___.  .___.  .___.  .___.
| ._|  | ._|  |_. |  |_. |  | ._|  | ._|
|_| |  |_| |  | |_|  | |_|  |_| |  |_| |
|___|  |___|  |___|  |___|  |___|  |___|
| ._|  |_. |  | ._|  |_. |  | . |  | . |
|_| |  | |_|  |_| |  | |_|  |___|  |___|
|___|  |___|  |___|  |___|  | ._|  |_. |
| . |  | . |  | . |  | . |  |_| |  | |_|
|___|  |___|  |___|  |___|  |___|  |___|
.___.  .___.  .___.  .___.  .___.  .___.  .___.
|_. |  |_. |  | . |  | . |  | . |  | . |  | . |
| |_|  | |_|  |___|  |___|  |___|  |___|  |___|
|___|  |___|  | ._|  | ._|  |_. |  |_. |  | . |
| . |  | . |  |_| |  |_| |  | |_|  | |_|  |___|
|___|  |___|  |___|  |___|  |___|  |___|  | . |
| ._|  |_. |  | ._|  |_. |  | ._|  |_. |  |___|
|_| |  | |_|  |_| |  | |_|  |_| |  | |_|  | . |
|___|  |___|  |___|  |___|  |___|  |___|  |___|
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..300
• Index entries for linear recurrences with constant coefficients, order 111.

Crossrefs

Column k=8 of A219946.