Олимпиадный тренинг

Задача . кп08-375


(П. Финкель) Коля записывает восьмизначные восьмеричные числа, которые начинаются и заканчиваются нечётной цифрой, содержат две чётные цифры, стоящие рядом, и не содержат трёх подряд чётных цифр. Сколько таких чисел может записать Коля?