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

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


(О. Лысенков) Сколько существует чисел, двенадцатеричная запись которых содержит 5 знаков и в которых не более двух раз нечетные цифры стоят рядом?