Анализ хода исполнения алгоритма

(В. Рыбальченко) Исполнитель Великий Отрицатель преобразует число, записанное на доске. У Великого Отрицателя есть три команды:

1. Вычесть 3 2. Разделить на 3 3. Отбросить последнюю цифру

Первая команда уменьшает число на 3, вторая команда делит его без остатка на 3, третья убирает последнюю цифру из числа. Команда 2 применяется только для четных чисел. Команда 3 применяется к числам, состоящим хотя бы из 2-х цифр.

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