A353777 Number of tilings of an n X n square using dominoes, monominoes and 2 X 2 tiles.

1, 1, 8, 163, 15623, 5684228, 8459468955, 50280716999785, 1202536689448371122, 115462301811597894998929, 44537596159273736617786474211, 69003082378039459280864860681919942, 429429579883061866326542598342441907826951, 10734684843612889640707750537898705644071715970757

Offset: 0

Author

Alois P. Heinz, May 07 2022

Keywords

• nonn

Examples

			a(2) = 8:
  .___.  .___.  .___.  .___.  .___.  .___.  .___.  .___.
  |   |  |_|_|  |___|  | | |  |_|_|  |___|  |_| |  | |_|
  |___|  |_|_|  |___|  |_|_|  |___|  |_|_|  |_|_|  |_|_| .
		

Links

• Alois P. Heinz, Table of n, a(n) for n = 0..17
• Wikipedia, Polyomino

Crossrefs

Main diagonal of A352589.

Cf. A004003, A028420, A063443, A219874, A219952, A219994, A220061, A220778, A233807, A270071.

Formula

a(n) = A352589(n,n).