Задание

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

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

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

3. Умножить на 3

Программа для исполнителя ГОСТ – это последовательность команд.

Сколько существует программ, состоящих из 8 команд, для которых при исходном числе 1 результатом является число 34?