Анализ хода исполнения алгоритма

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

1. Добавить к числу два

2. Добавить само число

3. Домножить на само число

Программа для исполнителя - это последовательность команд, которые увеличивают число. Найдите количество программ с нечетной длиной, которые из числа 1 могут получить 100