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

Алгоритм строит по нему новое число R следующим образом.

1. Строится двоичная запись числа N.

2. Далее эта запись обрабатывается так:

а) если число N нечётное, к двоичной записи слева дописывается 10, а последние две цифры справа заменяются на 01;

б) если число N чётное, к двоичной записи справа дописывается 1, а первые две цифры слева заменяются на 11.

Таким образом получается двоичная запись искомого числа R.

3. Результат переводится в десятичную систему и выводится на экран.

Например, для исходного числа 10₁₀ = 1010₂ результатом является число 11101₂ = 29₁₀, а для исходного числа 9₁₀ = 1001₂ — число 101001₂ = 41₁₀.

Укажите минимальное число R, которое может быть результатом этого алгоритма при условии, что N не меньше 50.

В ответе запишите это число в десятичной системе счисления.