Ступенчатые числа

Задача 178

Рассмотрим число 45656.
Заметим, что любые две подряд идущие цифры в нем различаются на единицу.
Число, в котором любые две подряд идущие цифры различаются на единицу, называется ступенчатым числом.
Пан-цифровое число содержит каждую десятичную цифру от 0 до 9 хотя бы один раз.
Сколько существует пан-цифровых ступенчатых чисел меньше 1040?