login
Number of partitions of n^2 into squares providing prime dissections of an n X n square into integer-sided squares.
2

%I #19 Dec 24 2022 22:24:57

%S 1,1,2,5,10,27,56,141,309,742,1558,3808

%N Number of partitions of n^2 into squares providing prime dissections of an n X n square into integer-sided squares.

%C In a prime dissection the GCD of the square sides is one.

%e For n = 4 the a(4) = 5 sets of squares which provide prime dissections of a 4 X 4 square are {1(3 X 3), 7(1 X 1)}, {3(2 X 2), 4(1 X 1)}, {2(2 X 2), 8(1 X 1)}, {1(2 X 2), 12(1 X 1)} and {16(1 X 1)}.

%Y Cf. A034295, A037444, A221844.

%K nonn,more

%O 1,3

%A _Geoffrey H. Morley_, Jan 26 2013

%E a(7) corrected and a(9)-a(12) from _Alois P. Heinz_, Apr 15 2013