A243647 Number of ways four L-tiles can be placed on an n X n square.

0, 0, 0, 0, 1, 176, 3145, 22969, 106819, 376796, 1101151, 2805825, 6438909, 13602304, 26866541, 50186401, 89436655, 153088924, 253052339, 405702361, 633123801, 964595760, 1438347889, 2103619049, 3023051131, 4275452476, 5958967015, 8194686929, 11130748309

Offset: 0

Author

Alois P. Heinz, Jun 08 2014

Keywords

• nonn
• easy

Examples

			a(4) = 1:
._______.
| |_| |_|
|___|___|
| |_| |_|
|___|___| .
		

Links

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

Crossrefs

Column k=4 of A243608.

Programs

Maple

a:= n-> `if`(n<4, 0, ((((((((n-8)*n-14)*n+244)*n-201)*n
         -2428)*n+4042)*n+7700)*n-15576)/24):
seq(a(n), n=0..50);

Formula

G.f.: -x^4*(9*x^8 -102*x^7 +253*x^6 +179*x^5 -1340*x^4 +916*x^3 +1597*x^2 +167*x+1) / (x-1)^9.

a(n) = (n^8 -8*n^7 -14*n^6 +244*n^5 -201*n^4 -2428*n^3 +4042*n^2 +7700*n -15576) / 24 for n>=4, a(n) = 0 for n<4.