(О. Лысенков) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:
1) Строится четверичная запись числа N.
2) Далее эта запись обрабатывается по следующему правилу:
а) если четверичная запись начинается на 3, то все единицы в записи меняются на тройки, а все тройки меняются на единицы, а затем к числу слева приписывается 21;
б) если четверичная запись начинается не на 3, то к записи справа приписывается 11, а затем последний и первый разряды полученной записи меняются на 2 и 1 соответственно.
Полученная таким образом запись является четверичной записью искомого числа R. Укажите максимальное число N, для которого результатом работы алгоритма является наибольшее число R, меньшее 598. В ответе это число запишите в десятичной системе счисления.