(**Е. Джобс**) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:
1\. Строится двоичная запись числа N.
2\. К этой записи дописываются разряды по следующему правилу. Если
сумма двоичных разрядов кратна 4, слева дописывается 10, иначе 11.
3\. К полученной записи справа дописывается еще один разряд -- 0, если
полученное двоичное число нечетное, 1 в обратном случае.
4\. Полученная таким образом запись является двоичной записью искомого
числа R.
Например, для числа 13 = 1101₂ получается 1111010₂ = 122, для числа 10 = 1010₂ получается 1110101₂ = 117. Укажите максимальное число N, для которого значение R не превышает 250. В ответе это число запишите в десятичной системе счисления.