(А. Богданов) Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 2
2. Умножь на 2
3. Возведи в квадрат
Первая команда увеличивает число на экране на 2, вторая – умножает на 2, третья команда возводит число в квадрат. Программа для исполнителя – это последовательность команд, каждая из которых увеличивает число. Сколько существует различных программ с нечётным числом команд, которые преобразуют исходное число 1 в число 100?