Измерение количества информации

(О. Лысенков) Робот перебирает шестизначные девятеричные числа в порядке возрастания. Ниже приведено начало списка. 1. 100000 2. 100001 3. 100002 4. 100003 5. 100004

... Напишите последнее число(в девятеричной записи) из списка, в котором никакие две нечётные цифры не стоят рядом,а номер числа оканчивается на цифру 5.