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

Прибавь 1

Прибавь 2

Умножь на 2

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

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