ЕГЭ №8 (EGE-08-0045)

Сколько существует шестнадцатеричных четырёхзначных чисел, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?