Note that an additional constraint is that the side lengths cannot have a common factor, so the 4x4 square can't be broken into 4 2x2 squares.