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

(А. Куканова) Василиса составляет пятизначные числа в шестиричной системе счисления. Цифры в числе могут повторяться, но никакие две четные или две нечетные цифры не должны стоять рядом. Сколько чисел может составить Василиса?