Исполнитель с уменьшением: от 40 до 4

Исполнитель Сократитель преобразует число на экране. У исполнителя есть три команды, которым присвоены номера: 1. Вычесть 1 2. Вычесть 4 3. Разделить на 3 Третья команда выполняется, только если число делится на 3 нацело. Программа для исполнителя — это последовательность команд, траектория вычислений — последовательность результатов выполнения всех команд программы. Сколько существует программ, для которых при исходном числе 40 результатом является число 4, и при этом траектория вычислений не содержит числа 12?