A226892 Number of squares of size n^2 in all tilings of an (n+2) X (n+2) square using integer-sided square tiles.

0, 29, 69, 153, 373, 917, 2321, 5933, 15317, 39737, 103461, 269925, 705169, 1843709, 4822949, 12620249, 33029909, 86456693, 226319505, 592468365, 1551031477, 4060538489, 10630442309, 27830559173, 72860864273, 190751433437, 499392464901, 1307424389913

Offset

0,2

Links

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

Formula

G.f.: (17*x^5 - 29*x^4 - 73*x^3 + 65*x^2 + 47*x - 29)*x / (-x^6 + 2*x^5 + 4*x^4 - 6*x^3 - 2*x^2 + 4*x - 1).

Example

a(1) = 29:
._._._.  ._._._.  ._._._.  ._._._.  ._._._.  ._._._.
|     |  |   |_|  |_|_|_|  |_|   |  |_|_|_|  |_|_|_|
|     |  |___|_|  |   |_|  |_|___|  |_|   |  |_|_|_|
|_____|  |_|_|_|  |___|_|  |_|_|_|  |_|___|  |_|_|_|.

Crossrefs

A diagonal of A226936.

Sequence in context: A163426 A344043 A165945 * A183194 A123372 A031343

Adjacent sequences: A226889 A226890 A226891 * A226893 A226894 A226895

Keyword

nonn

Author

Alois P. Heinz, Jun 22 2013

Status

approved