№5 ЕГЭ по информатике

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

Автомат обрабатывает десятичное натуральное число N по следующему алгоритму:
1) Строится двоичная запись числа N.
2) К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей; иначе дописывается 1.
3) Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное.
4) Результат переводится в десятичную систему.
Пример. Дано число N = 11. Алгоритм работает следующим образом.
1) Двоичная запись числа N: 11 = 10112
2) Единиц больше, чем нулей, новая запись 101102.
3) Длина начётная, удаляем три средних разряда, новая запись 102.
4) Десятичное значение полученного числа 2.
Сколько различных значений может получиться на отрезке [50; 100] в результате работы автомата?

Файлом не надо, копируйте сюда текст своего решения.
Двоичная запись не должна содержать больше двух различных символов, в примере ошибка.

Для 100 бальной подготовки ЕГЭ ,с опытом и отзывами

Прошу совета экспертов) Что труднее сдать ЕГЭ по физике или ЕГЭ по информатике?

Здравствуйте, я ученик 10 класса. Собираюсь сдавать ЕГЭ по профильной математике и информатике. Когда лучше начать целенаправленно готовиться к ЕГЭ?