A226548 Number of squares in all tilings of a 5 X n rectangle using integer-sided square tiles.

0, 5, 50, 256, 1402, 6940, 33502, 157279, 725080, 3293575, 14789640, 65785991, 290341336, 1272947979, 5549535668, 24075671345, 104002776564, 447586575256, 1919810662952, 8210002538205, 35015688030978, 148980204943747, 632466650426456, 2679623444793841

Offset

0,2

Links

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

Formula

G.f.: (x^10 +12*x^9 +28*x^8 +54*x^7 +33*x^6 +18*x^5 -53*x^4 -42*x^3 +6*x^2 +30*x+5)*x / (x^8 +3*x^7 +2*x^6 +5*x^5 +x^4 -6*x^3 -7*x^2 -2*x+1)^2.

Crossrefs

Column k=5 of A226545.

Cf. A054857.

Sequence in context: A238650 A281606 A061160 * A274064 A302695 A064054

Adjacent sequences: A226545 A226546 A226547 * A226549 A226550 A226551

Keyword

nonn,easy

Author

Alois P. Heinz, Jun 10 2013

Status

approved