描述

一个“无重复数字的数”（repeatless number）是一个不包含重复数字的正整数。例如，前 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$ 个无重复数字的数。

输入

输入测试文件将包含多个测试用例，每个测试用例由包含一个整数 $n$ 的单行组成，其中 $1 \leq n \leq 1000000$。文件结束的标志是一个 $n = 0$ 的测试用例，该测试用例不应被处理。

25
10000
0

输出

对于每个输入用例，程序应在单行上打印出第 $n$ 个无重复数字的数。

27
26057

来源

斯坦福大学 2004 年本地竞赛