(М. Шагитов) У исполнителя Калькулятор имеются три команды, которые обозначены латинскими буквами:
А. Прибавить 3
B. Умножить на 5
C. Умножить на 7
Программа для исполнителя – это последовательность команд, каждая из которых изменяет число. Найдите количество программ, для которых при исходном числе 1 результатом является число 1000, и при этом запрещено использование команды B сразу после команды A.