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