На первой позиции может стоять любое число от 1 до 9 (всего 9).
На второй позиции может стоять любое число от 0 до 9, кроме двух соседей первого числа (например, если первая цифра 3, то на второй позиции не может быть 2 и 4) (всего 8 цифр).
Аналогичное правило применяется для всех остальных позиций.
Всего чисел: 9 * 8 * 8 * 8 * 8 * 8 = 531 441.