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