Задача #3996

(Даня Байт) Исполнитель преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

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

B. Прибавить 5

C. Увеличить в 5 раз

Программа для исполнителя – это последовательность команд.

Сколько существует программ, которые преобразуют число 1 в число 30, и при этом траектория вычислений содержит число 10 или 20, но не оба сразу?

Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы ACB при исходном числе 7 траектория состоит из чисел 8, 40, 45.