05_0272

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

1. Число $N$ переводится в четверичную систему счисления.

2. Если $N$ чётное, слева дописывается 3, а справа — младшая цифра четверичной записи.

3. Если $N$ нечётное, справа дописывается 1, а слева — старшая цифра четверичной записи.

4. Полученное четверичное число переводится в десятичную систему счисления.

Укажите минимальное значение, большее 500, которое может являться результатом работы автомата.