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