В стране 110 городов. Между каждыми двумя из них либо есть дорога, либо еë нет. Автомобилист находился в некотором городе, из которого вела ровно одна дорога. Проехав по дороге, он оказался во втором городе, из которого вели уже ровно две дороги. Проехав по одной из них, он оказался в третьем городе, из которого вели уже ровно три дороги, и так далее. В какой-то момент, проехав по одной из дорог, он оказался в N-м городе, из которого вели уже ровно и дорог. На этом автомобилист своë путешествие прекратил. (Для каждого 2 < k < N из к -го города выходило ровно к дорог с учётом той, по которой автомобилист в
этот город приехал.)
Какое наибольшее значение может