Задача 53

В клетчатой таблице 8×8 строки и столбцы пронумерованы числами от 1 до 8. Квантик отметил некоторые клетки так, что количество отмеченных клеток в каждой строке не больше номера строки, а в каждом столбце – не меньше номера столбца. Сколько всего клеток он мог отметить?