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

1, 5, 1875, 411963, 91795006, 21062468900, 4671227129777, 1051116421516975, 235938457227641114, 52918918728713551244, 11878705076408687696978, 2665431732701413911595239, 598150296697458294727127430, 134230850702665615645367175811, 30122246289517237819939951946581

Offset: 0

Author

Alois P. Heinz, Jul 30 2023

Keywords

• nonn

Examples

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

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..400
• Wikipedia, Domino (mathematics)
• Wikipedia, Tromino

Crossrefs

Column k=9 of A364457.

Extensions

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