Задание

Исполнитель Вычислитель имеет две команды:

1. Прибавь 1

2. Умножь на 3.

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

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