Задача Differentdigits

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

Технические условия:

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

Примеры:
Ввод:
100
Вывод:
123