Особые числа
В этой задаче мы будем называть целое положительное число, обладающее следующими свойствами, "особым числом":
Особое число - это неотрицательное целое число без ведущих нулей.
Числа в каждой цифре особого числа являются уникальными в десятичной системе счисления.
Конечно, легко проверить, является ли заданное целое число "особым числом" или нет, например, 1532 является "особым числом" а 101 – нет. Тем не менее, мы в этой задаче просто хотим узнать количество особых чисел меньших за N.
Входные данные
Входные данные состоят из серии целых чисел, которые являются не большими, чем 10000000, по одному целому числу в отдельной строке (можно предположить, что количество тестовых случаев не превышает 20000).
Выходные данные
Для каждого тестового случая вывести в отдельной строке количество особых чисел, меньших N.