%I #16 Sep 06 2021 00:27:49
%S 1,1,4,4,49,4,7104,4,13036591,37201,258619377111,4,53060638473837524,
%T 4,112202211800073777695003,67433402020431
%N Number of tilings of an n X n square using integer-sided rectangular tiles of equal area.
%C a(p) = 4 for prime p.
%e a(3) = 4:
%e ._____. ._____. ._____. ._____.
%e | | | | | | |_____| |_|_|_|
%e | | | | | | |_____| |_|_|_|
%e |_____| |_|_|_| |_____| |_|_|_|
%Y Main diagonal of A220777.
%K nonn,more
%O 0,3
%A _Alois P. Heinz_, Dec 19 2012