Задание

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

А. Прибавить 1

Б. Прибавить 2

В. Умножить на 4

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

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

Траектория вычислений не содержит числа 13, но содержит число 8.