 To establish a lower bound, a simple but highly effective method is concatenation of polyominoes.Define the upper-right square to be the rightmost square in the uppermost row of the polyomino.Define the bottom-left square similarly.