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

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


(М. Ишимов) Сколько существует десятичных шестизначных чисел, содержащих в своей записи не более одной цифры 4, в которых никакие две чётные или две нечётные цифры не стоят рядом?