Рассмотрим число 45656. Можно видеть, что каждая пара последовательных цифр 45656 имеет разницу в одном. Число, для которого каждая пара последовательных цифр имеет разницу в одном, называется номером шага. Число pandigital содержит каждую десятичную цифру от 0 до 9, по крайней мере, один раз.

Сколько pandigital число шагов меньше 1040?