Особливі числа#2769
У цій задачі додатне ціле число називається особливим числом, якщо воно задовольняє наступним властивостям:
Це додатне ціле число без початкових нулів.
Усі його цифри у десятковій системі різні.
Легко визначити, чи є число особливим числом. Наприклад, — це особливе число, а — ні. У цій задачі потрібно визначити, скільки особливих чисел менше за .
Вхід складається із серії додатних цілих чисел, кожне з яких не перевищує , по одному числу в рядку (кількість тестових випадків не перевищує ).
Для кожного тестового випадку виведіть у окремому рядку кількість особливих чисел, менших за .
Приклад 1