Задача #5490

Некий исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым при своены номера:

1. Прибавь 5

2. Прибавь 10

3. Умножь на последнюю цифру текущего числа

Первая из них увеличивает число на 5, вторая увеличивает число на 10, а третья умножает число на последнюю цифру его десятичной записи. Программа для исполнителя - это последовательность команд.

Сколько существует программ, которые преобразуют исходное число 10 в число 220, если известно, что любая из команд увеличивает число?