Исполнитель преобразует число, записанное на экране. У исполнителя есть две команды, которым присвоены номера:
- Прибавь 1
- Удвоить цифру в разряде единиц
Первая команда увеличивает число на экране на 1. Вторая команда применяется только к числу, у которого цифра в разряде единиц равна 1, 2, 3 или 4, и удваивает эту цифру (например, число 22 превратится в 24, число 13 — в 16, а к числу 25 эту команду применить нельзя).
Программа для исполнителя — это последовательность команд. Сколько существует программ, которые преобразуют число \(22\) в число \(44\)?
В ответе запишите одно целое число.