Задача #675

(А.Богданов) Исполнитель Персевер преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:

1. Прибавить 1
2. Прибавить 3
3. Прибавить 7

У исполнителя отказал перенос десятков в следующий разряд и все разряды, кроме младшего, всегда остаются равными нулю. Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 1 результатом будет являться число 1, при этом траектория вычисления может содержать только числа от 0 до 9, притом каждое число встречается в траектории не более одного раза.