Особливі числа

У цій задачі ми будемо називати ціле додатнє число, яке має наступні властивості, "особливим числом":

1. Особливе число - це невід'ємне ціле число без ведучих нулів.

2. Числа у кожній цифрі особливого числа є унікальними у десятковій системі числення.

Звичайно, легко перевірити, чи є задане ціле число "особливим числом" чи ні, наприклад, 1532 є "особливим числом" а 101 – ні. Тим не менше, ми у цій задачі просто хочемо взнати кількість особливих чисел менших за N.

Вхідні дані

Вхідні дані складаються з серії цілих чисел, які є не більшими, ніж 10000000, по одному цілому числу у окремому рядку (можно припустити, що кількість тестових випадків не перевищує 20000).

Вихідні дані

Для кожного тестового випадку вивести у окремому рядку кількість особливи чисел, менших за N.

Приклади