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

Сколько существует 5-разрядных пятнадцатеричных чисел, в которых кратные 2 и кратные 3 разряды чередуются? Например, число 40068 подходит под описание, число 40086 - нет.

Примечание: кратными считаются значения, для которых при делении получается остаток 0.