Исполнитель Калькулятор имеет две команды:

Прибавь 1
Умножь на 3

Первая команда увеличивает число на 1, вторая умножает число на 3. Например, первая команда преобразует число 5 в число 6, вторая преобразует число 5 в число 15.

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