Задание

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

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

Б. Умножить на 3

В. Умножить на 2

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

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