Ответ не получается

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

Помогите, пожалуйста решить задачу. У меня выводит ошибку при переведении числа в int. При решении не используйте рекурсию и def()
(в файле моё решение)

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1.
3) Из середины двоичного числа убирается 2 разряда,…