Если я все правильно понял, то:
Чтобы при таких условиях получить больший квадрат нужно к двум его скрещивающимся сторонам пририсовать клетки, а пересечение полученных прямых закрасить. При таком раскладе, у нас получается (37-1)/2=16 клеток сторона малого квадрата.