Исполнитель преобразует число на экране. У исполнителя есть две команды, которые обозначены буквами:
А. Умножить на 2
Б. Приписать справа ноль
Например, для программы БА при исходном числе 7 траектория будет состоять из чисел 70, 140. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

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