(**О. Лысенков**) На вход алгоритма подается целое неотрицательное число N. Алгоритм строит по нему новое число R следующим образом:
1) Число переводится в семеричную систему счисления.
2) Полученная запись преобразуется по следующему алгоритму:
а) если N чётное, то справа дописывается 1, а слева -- 52;
б) если N нечётное, то первая и последняя цифры в числе меняются
местами, а затем справа дописывается 15.
3) Из записи удаляются незначащие нули.
Полученная таким образом запись является семеричной записью искомого числа R. Укажите максимальное число N, не превышающее 1000, после обработки которого с помощью этого алгоритма получается число R, семеричная запись которого содержит ровно 4 значащих цифры.