Задача #3264

(Л. Шастин) Исполнитель преобразует число на экране. У исполнителя есть три команды, которые обозначены латинскими буквами:

А. Вычесть первую цифру
В. Вычесть последнюю цифру, если она не равна нулю, иначе вычесть 2
С. Найти целую часть от деления на 2

Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 47 результатом является число 14, при этом траектория вычислений содержит числа 40 и 18?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы.
Например, для программы СВА при исходном числе 51 траектория будет состоять из чисел 25, 20, 18.