Задание

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

А. Прибавить 1

Б. Приписать справа 40

Например, для программы БА при исходном числе 3 траектория будет состоять из чисел 340, 341. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

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