Задача #812

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

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

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

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