Не решается легкая задачка на Python

Определите количество 7-ричных пятизначных чисел, в записи которых ровно 2 цифры имеют числовое значение в диапазоне [3; 5] и при этом всем любые 2 соседние цифры различны.

На сайте КЕГЭ ответ: 3078 и что бы я не делал, он не получается, код выводит 0. КАК это решить, помогите. Задача на кегэ под номером 17695(там есть код в решении, но он тоже не работает и выдает аналогичный ответ)

вот мой код