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

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

А. Прибавить младший разряд числа.

Б. Умножить на старший разряд числа.

С. Умножить на 2 и прибавить сумму цифр числа.

Первая команда увеличивает число на младший разряд числа, вторая – умножает на старший разряд числа, третья – умножает на 2 и прибавляет сумму цифр числа. Каждая команда изменяет число. Сколько существует таких программ, которые исходное число 10 преобразуют в число 4096?