Оператор присваивания и ветвления. Перебор вариантов, построение дерева — задача ЕГЭ по информатике

Исполнитель Прибавитель преобразует число на экране.
У исполнителя две команды, которым присвоены номера:
1. Прибавить 1
2. Увеличить старшую цифру числа на 1
Первая команда увеличивает число на экране на 1, вторая увеличивает на 1 старшую (левую) цифру числа. Например, число 23 с помощью такой команды превратится в число 33. Если старшая цифра числа равна 9, то вторая команда оставляет это число неизменным.
Программа для исполнителя Прибавителя – это последовательность команд.
Сколько существует программ, которые число 15 преобразуют в число 36?