한신이는 어릴 때부터 수에 대한 관심이 남달랐으나 이상하게도 같은 숫자를 두 번 이상 쓰는 것을 굉장히 싫어했다.

그래서 한신이에게 첫 번째 수부터 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, . . .

과 같이 적어 내었다.

n번째 반복 숫자 없는 수를 만들어 보자!

입력 형식

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스에는 정수 n(1 ≤ n ≤ 1,000,000)이 주어진다. n = 0인 경우 프로그램을 종료한다.

출력 형식

각 테스트 케이스마다 n번째 반복 숫자 없는 수를 출력한다.

예제 입력

25
10000
0

예제 출력

27
26057