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

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


Определите количество семизначных чисел, записанных в девятеричной системе счисления, учитывая, что числа не могут заканчиваться на цифры 3, 4 и 7 и не должны содержать тройки соседних одинаковых цифр (например, 000).