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

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

1. Умножь на 2

2. Умножь на 2 и прибавь 1

Сколько различных результатов можно получить из исходного числа 1 после выполнения программы, содержащей ровно 15 команд?