В квадрате n на n верт. линий n+1, так же как и горизонтальных. Прямоугольник определяется четырьмя числами - номерами сторонПри этом любой набор номеров определяет прямоугольникОтсюда всего прямоугольников(квадрат тоже прямоугольник, их мы тоже считаем) всего