Задание №35640 ЕГЭ по Информатике

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

1. Строится четверичная запись числа N.
2. Далее эта запись обрабатывается по правилу:
   а) если сумма цифр четверичной записи числа N чётная, то справа дописывается 3, а слева дописывается 1;
   б) если сумма цифр четверичной записи числа N нечётная, то остаток от деления суммы цифр на 4 переводится в четверичную систему счисления и записывается справа, а слева необходимо поставить 2
   Полученная запись является четверичной записью числа R.
3. Результат переводится в десятичную систему.

Найдите минимальное число N, для которого R больше 1000, и при этом R имеет минимально возможное значение.
В ответе запишите N в десятичной системе.