A221842 Number of ways to dissect a square into n squares.

1, 0, 0, 1, 0, 4, 8, 36, 105, 384, 1340, 4975, 17676, 69052, 270716, 1093218, 4455047, 18246018

Offset

1,6

Links

Table of n, a(n) for n=1..18.

Ed Wynn, Exhaustive generation of Mrs Perkins's quilt square dissections for low orders, arXiv:1308.5420

Example

For n = 6 there are a(6) = 4 ways:
+-+-+-+   +-+-+-+   +-+---+   +---+-+
| | | |   | | | |   | |   |   |   | |
+-+-+-+   +-+-+-+   +-+   |   |   +-+
| |   |   |   | |   | |   |   |   | |
+-+   |   |   +-+   +-+-+-+   +-+-+-+
| |   |   |   | |   | | | |   | | | |
+-+---+   +---+-+   +-+-+-+   +-+-+-+

Crossrefs

Cf. A221841.

Sequence in context: A354735 A149111 A149112 * A100214 A229535 A309618

Adjacent sequences: A221839 A221840 A221841 * A221843 A221844 A221845

Keyword

nonn,more

Author

Geoffrey H. Morley, Jan 26 2013

Extensions

a(10) corrected (thanks to Ed Wynn) by Geoffrey H. Morley, Aug 02 2013

More terms from Wynn, 2013. - N. J. A. Sloane, Nov 29 2013

Status

approved