Задача

№ 8796

Дан клетчатый квадрат $101\times101$ с занумерованными клетками. Из него нужно вырезать клетчатый прямоугольник меньшего размера так, чтобы квадрат не распался на две части и у оставшейся фигуры не было дырки внутри. Разрезы можно проводить только по линиям сетки. Сколькими способами можно это сделать?
Ответ:
Решение: