감소하는 수

음이 아닌 정수의 자릿수를 가장 큰 자릿수부터 가장 작은 자릿수까지 보았을 때, 각 자릿수가 바로 왼쪽 자릿수보다 항상 작다면 그 수를 감소하는 수라고 한다. 예를 들어 321과 950은 감소하는 수이지만, 322와 958은 감소하는 수가 아니다.

감소하는 수를 작은 수부터 차례대로 나열했을 때, N번째 감소하는 수를 출력하시오. 0은 0번째 감소하는 수이고, 1은 1번째 감소하는 수이다. N번째 감소하는 수가 존재하지 않으면 -1을 출력한다.

첫째 줄에 N이 주어진다. N은 0이거나 1,000,000 이하의 자연수이다.

첫째 줄에 N번째 감소하는 수를 출력한다. 존재하지 않으면 -1을 출력한다.