Какое наибольшее число гвоздей можно вбить в центры клеток шахматной доски так, чтобы никакие три гвоздя не лежали на одной прямой?

Т. к. всего у нас 8 строк и 8 столбцов, то если будет больше, чем 16 гвоздей, то по принципу дириxле какие-то три будут лежать на одной строке/столбце. Пример с 16 (0 - нет, 1 - есть)

0 0 1 1 0 0 0 0

0 0 1 1 0 0 0 0

0 0 0 0 0 0 1 1

0 0 0 0 0 0 1 1

1 1 0 0 0 0 0 0

1 1 0 0 0 0 0 0

0 0 0 0 1 1 0 0

0 0 0 0 1 1 0 0