Исполнитель Трио преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами: А. Прибавить 4. Б. Прибавить 1. В. Умножить на 3. Например, для программы АВБ при исходном числе 2 траектория состоит из чисел 6, 18, 19. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 1 результатом является число 11. Программы не содержат двух команд умножения подряд.
Задание

Исполнитель Трио преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:
А. Прибавить 4.
Б. Прибавить 1.
В. Умножить на 3.
Например, для программы АВБ при исходном числе 2 траектория состоит из чисел 6, 18, 19. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

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