Задача Differentdigits

"Число з різними цифрами". Продовжимо вивчати властивості натуральних чисел. Знайдіть N-е по порядку число з різними цифрами. Першим таким числом вважайте 1.

Технічні умови:

Ваша програма повинна зчитати з клавватури число N (1<=N<=8877690). Ваша програма повинна розв'язати задачу і надрукувати N-е число з різними цифрами на екрані.
 

Приклади:
Введення:
100
Виведення:
123