1106. Исполнитель преобразует число на экране (4)

Исполнитель преобразует число на экране (4)
Исполнитель преобразует число на экране.
y исполнителя есть три команды, которые обозначены латинскими буквами:
А. Вычесть 1
В. Вычесть 4
С. Найти целую часть от деления на 2
Программа для исполнителя - это последовательность команд.
Сколько существует программ, для которых при исходном числе 25 результатом является
число 3, при этом траектория вычислений не содержит числа 7 и содержит 109
Траектория вычислений программы - это последовательность результатов выполнения
всех команд программы.
Например, для программы САВ при исходном числе 13 траектория состоит
из чисел 6, 5, 1.

546