152) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

• Строится двоичная запись числа N;
• К этой записи дописываются справа ещё два разряда по следующему правилу:
  1. дописывается справа бит чётности: 0, если в двоичном коде числа N было чётное число единиц, и 1, если нечётное;
  2. К полученному результату дописывается ещё один бит чётности.

Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.

Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 121. В ответе это число запишите в десятичной системе.