Азиатско-Тихоокеанская олимпиада по математике 2018 года | Казахстанские олимпиады

Набор из nn квадратов на плоскости, называется трисвязным, если выполняются одновременно три условия:


(i) Все квадраты равны между собой.
(ii) Если два квадрата имеют общую точку PP, тогда PP является вершиной каждого из них.
(iii) Каждый квадрат касается в точности трех других квадратов.
Сколько существует различных натуральных чисел nn из промежутка 2018n30182018 \le n \le 3018, для которых найдется набор из nn квадратов, являющийся трисвязным?