반복하지 않는 수

한신이는 어릴 때부터 수에 관심이 많았지만, 같은 숫자를 두 번 이상 사용하는 것을 몹시 싫어했다. 그래서 한신이가 좋아하는 수는 각 자리의 숫자가 모두 서로 다른 양의 정수뿐이다.

한신이에게 이런 수를 작은 것부터 차례대로 적어 보라고 하면, 첫 번째부터 25번째까지 다음과 같이 적는다.

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, …

(11이나 22처럼 같은 숫자가 반복되는 수는 건너뛴다.)

정수 $n$이 주어질 때, 이렇게 나열한 수열에서 $n$번째 수를 구하는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 줄에는 정수 $n$ ($1 \le n \le 10^6$)이 하나씩 주어진다. $n = 0$인 줄을 만나면 입력이 끝나며, 그 줄은 처리하지 않는다.

각 테스트 케이스마다 각 자리의 숫자가 모두 다른 양의 정수를 작은 것부터 나열했을 때 $n$번째에 오는 수를 한 줄에 하나씩 출력한다.