ПОМОГИТЕ С ЗАДАЧЕЙ модуль 31.1 задача 9

В стране есть 8 городов, некоторые из них соединены дорогами. Все города разделены на 2 республики таким образом, что каждая дорога соединяет города из разных республик. Оказалось, что в каждой республике из всех её городов выходит разное число дорог. Сколько всего дорог может быть в этой стране? Укажите все возможные варианты.
Если ответов несколько, то введите их все в порядке возрастания, разделяя пробелом.