Задание

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

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

Б. Умножить на 2

В. Возвести в квадрат

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

Определите количество программ, для которых при исходном числе 2 результатом является число 20. Траектория вычислений не содержит числа 11.