На вход метода подаётся естественное число N. Алгоритм строит по нему

На вход алгоритма подаётся естественное число N. Метод строит по нему новое число R последующим образом.
1) Строится двоичная запись числа N.
2) К этой записи дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное.
3) К приобретенному результату дописывается ещё один бит чётности.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите малое число N, после обработки которого с поддержкою этого метода выходит число, большее, чем 103. В ответе это число запишите в десятичной системе