Задачка на оценку сверху и пример достижимости

[Vavilen]

Есть 100 городов, которые соединены авиалиниями. Некоторые пары соединены авиалиниями, но любые 4 города соединены друг с другом не более чем 4 авиалиниями. Какое наибольшее количество авиалиний может быть?

Оценку сверху можно получить таким способом - всего авиалиний может быть $4\cdot C^{4}_{100}$, но это с учетом кратности. Если взять любое отдельное ребро, то его кратность - это $C^{2}_{98}$. Соответственно делим первое на второе, получаем оценку 3300. Но как сконструировать пример, что оценка достигается?