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