Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавь 1
- Поменять местами цифры сотен и десятков
Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде сотен меньше цифры в разряде десятков, и меняет эти две цифры местами (например, число 129 превратится в 219, а к числу 210 эту команду применить нельзя).
Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(110\) в число \(240\)?
В ответе запишите одно целое число.