Анализ хода исполнения алгоритма

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

A. Прибавить 1 B. Умножить на 2 C. Умножить на 3

Программа для исполнителя ТриКоманды – это последовательность команд. Сколько существует непустых программ, для которых при исходном четном положительном числе результатом работы является число 15?