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

Author

Alois P. Heinz, Jun 22 2013

Keywords

• nonn

Examples

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

Links

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

Crossrefs

A diagonal of A226936.

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).