В Тридесятом государстве есть 2018 городов, каждые два из которых соединены

В Тридесятом государстве есть 2018 городов, каждые два из которых соединены прямыми авиалиниями. Сотруднику авиакомпании под Новый год дали премию: 213 безвозмездных перелетов (один перелет из города в город, только в одну сторону). Он желает посетить как можно большее количество городов и возвратиться домой, пользуясь только премиальными перелетами. Какое наивеличайшее количество городов ему получится посетить? (Город, в котором он живет, в ответе не учитывается).