Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Приписать справа 1 Б. Прибавить 3 Например, для программы БА при исходном…

Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами: А. Приписать справа 1 Б. Прибавить 3 Например, для программы БА при исходном числе 4 траектория будет состоять из чисел 8, 81. Программа для исполнителя — это последовательность команд. Траектория вычислений программы  — это последовательность результатов выполнения всех команд программы. Определите количество программ, для которых при исходном числе 2 результатом является число 180.