Автомат: дописывание в зависимости от чётности

Автомат получает на вход натуральное число $N$ и строит новое число $R$ по следующим правилам. 1. Строится двоичная запись числа $N$. 2. Если $N$ чётное, к записи справа дописывается «10»; если нечётное — слева дописывается «1», а справа «01». 3. Полученная запись — двоичная запись числа $R$. Укажите наименьшее число $N$, для которого результат $R$ больше 300.

Тренировочный вариант в формате КИМ ЕГЭ. Составлен по структуре и типам заданий ЕГЭ.