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

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