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,3

Links

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

Wikipedia, Polyomino

Formula

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

Example

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

Crossrefs

Main diagonal of A352589.

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

Sequence in context: A281830 A299075 A299840 * A230916 A221078 A205577

Adjacent sequences: A353774 A353775 A353776 * A353778 A353779 A353780

Keyword

nonn

Author

Alois P. Heinz, May 07 2022

Status

approved