Автомат с чётностью и дописыванием

Автомат получает на вход натуральное число N и строит новое число R по следующим правилам. 1. Строится двоичная запись числа N. 2. Если N чётное, то слева к записи дописывается 1, а справа 0. Если N нечётное, то слева дописывается 11, а справа 1. 3. Полученная запись является двоичной записью числа R. Укажите наименьшее число N, для которого R больше 400.

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