login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A226554 Number of squares in all tilings of an n X n square using integer sided square tiles. 4
0, 1, 5, 34, 386, 6940, 221672, 12582472, 1293374998, 242394178200, 83374069529638, 52845726291860344, 61928161880183204434, 134499571879749571406816, 542432658409586214809714176, 4068438590479352629770422328000, 56820656114941381799512710314429768 (list; graph; refs; listen; history; text; internal format)
OFFSET

0,3

LINKS

Table of n, a(n) for n=0..16.

MAPLE

b:= proc(n, l) option remember; local i, k, s, t;

      if max(l[])>n then [0, 0] elif n=0 or l=[] then [1, 0]

    elif min(l[])>0 then t:=min(l[]); b(n-t, map(h->h-t, l))

    else for k do if l[k]=0 then break fi od; s:=[0$2];

         for i from k to nops(l) while l[i]=0 do s:=s+(h->h+[0, h[1]])

           (b(n, [l[j]$j=1..k-1, 1+i-k$j=k..i, l[j]$j=i+1..nops(l)]))

         od; s

      fi

    end:

a:= n-> b(n, [0$n])[2]:

seq(a(n), n=0..10);

CROSSREFS

Main diagonal of A226545.

Row sums of A226936.

Cf. A045846.

Sequence in context: A133297 A054931 A276753 * A211037 A130607 A211042

Adjacent sequences:  A226551 A226552 A226553 * A226555 A226556 A226557

KEYWORD

nonn

AUTHOR

Alois P. Heinz, Jun 10 2013

EXTENSIONS

a(16) from Alois P. Heinz, Nov 16 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 2 08:13 EDT 2021. Contains 346422 sequences. (Running on oeis4.)