Программы с ограничением на число команд умножения

Исполнитель умеет выполнять три команды: Прибавь 1, Прибавь 2, Умножь на 2. Программа — последовательность команд. Сколько существует программ, которые преобразуют число 1 в число 30 и содержат команду «Умножь на 2» ровно два раза?

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.