05_0369

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

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

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