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

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

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

2. К этой записи дописывается ещё три или четыре разряда по следующему правилу: если $N$ нечётное, то слева к нему приписывается 2, а справа - 11; в противном случае слева приписывается 13, а справа 02.

Например, $N=45_{10}=231_4→223111_4=2773_{10}=R$.

Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа $N$) является четверичной записью искомого числа $R$.

Укажите наименьшее число $R$, большее 1000, которое может быть получено с помощью описанного алгоритма. В ответ запишите это число в десятичной системе счисления.