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

В Тридесятом государстве всего 8 городов, каждые два из которых соединены прямой дорогой. Правитель этого страны решил модернизировать систему автодорог, связывающих городка. Он пронумеровал городка числами от 1 до 8 в порядке возрастания значимости города (самый глухой город получил номер 1, а столица номер 8) и ввел однобокое движение на доли дорог, а все другие дороги закрыл. Одностороннее движение таково: можно проехать от городка с номером N до городов с номерами N + 1, N + 2 и N + 3 (если они есть). То есть, работают дороги 1-2, 1-3, 1-4, 2-3, 2-4, 2-5, 3-4, 3-5, 3-6, , 5-6, 5-7, 5-8, 6-7, 6-8, 7-8.

В оборотном направлении по дорогам ехать нельзя, то есть, в частности, в город 1 по новым правилам доехать ни из какого городка не получится.

Сколькими методами сейчас можно добраться от городка с номером 1 до городка с номером 8?