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

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

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