Посчитаем все траектории с 1 до 7
1 1 1 1 1 1 - 1 шт
1 1 1 1 2 - (двойка может быть где угодно) всего комбинаций = 5
1 1 2 2 = 2^4 = 16 шт
2 2 2 = 1 шт
Всего путей до 7 = 23 шт
Посчитаем пути с 7 до 13 без 9
1 2 1 1 1 - 1
1 2 1 2 - 1
1 2 2 1 - 1
получилось 3
Ответ 23+3 = 26