Задание

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

1. прибавь 2

2. увеличь каждый разряд числа на 1

Например, число 23 с помощью команды 2 превратится в 34, а 29 в 39 (так как младший разряд нельзя увеличить). Программа для Калькулятора – это последовательность команд. Сколько существует программ, которые число 10 преобразуют в число 49?

55

44

45

54