Измерение количества информации

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