Помогите с задачей

Рассмотрим квадраты 2×2 и 3×3 как базу и расширим это на квадрат
6×6. На основе проверки и решения задач меньшего размера, можно вывести формулу и утверждение, что максимальное количество диагоналей, которое можно провести в квадрате 6×6 при данном условии, будет 36

Таким образом, максимальное количество диагоналей, которое можно провести в квадрате 6×6, так чтобы никакие три диагонали не имели общей точки, равно 36