Одномерное динамическое программирование

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

1. Прибавить 1
2. Добавить слева 1, а справа 0

Первая команда увеличивает число на 1. Вторая команда приписывает к двоичному числу слева 1, а справа 0, например, для числа 1 результатом работы данной команды будет являться число 110.
Сколько существует программ, которые исходное двоичное число 10 преобразуют в двоичное число 1100100?