Задание

Исполнитель Трио преобразует число на экране. У исполнителя есть три команды, которые обозначены буквами:

А. Вычесть 3

Б. Вычесть 2

В. Разделить нацело на 4

Например, для программы АВБ при исходном числе 20 траектория состоит из чисел 17, 4, 2. Программа для исполнителя – это последовательность команд. Траектория вычислений программы – это последовательность результатов выполнения всех команд программы.

Определите количество программ, для которых при исходном числе 41 результатом является число 3.