Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавь 1
- Прибавить 10
Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде десятков меньше цифры в разряде единиц, и прибавляет к числу 10 (например, число 102 превратится в 112, а к числу 120 эту команду применить нельзя).
Программа для исполнителя — это последовательность команд.
Траекторией вычислений программы называется последовательность результатов выполнения всех команд программы. Например, если к числу 2 дважды применить первую команду, траектория вычислений — это числа 3 и 4 (само исходное число в траекторию не входит).
Сколько существует программ, которые преобразуют число \(100\) в число \(132\), для которых траектория вычислений содержит число \(115\) и не содержит чисел \(106\) и \(121\)?
В ответе запишите одно целое число.