102-1 間隔數 ( number )

上傳作業http://203.68.236.9/problem/b0016

zerojudge連結 http://zerojudge.tw/ShowProblem?problemid=a828

內容 ：

在數字系統中，有一類的正整數據有下列特殊的性質，稱為「間隔數」：

(1) 該數由恰好兩個相異的「單位數字」組成，每個單位數字為0到9中的一個整數。

(2) 該數所含的單位數字，必定不會連續出現。

(3) 該數至少含有一個單位數字，其出現的次數為兩次(含)以上。

例如，989是一個間隔數，因為他含有兩個相異的單位數字，分別為9和8，且這兩個數字並未連續出現，而9在989中共出現兩次；同理，6363也是一個間隔數，因為他含有兩個相異的單位數字，分別為6和3，且這兩個數字並未連續出現，同時在6363中各出現兩次。然而，10並不是個間隔數，因為他的兩個單位數字都只出現過一次；222也不是間隔數，因為他只有一個單位數字；221也不是個間隔數，因為他的單位數字2在221中連續出現。

依照上述的規則，我們可以得知前五個間隔數依次為101,121,131,141,151。現在，請您設計一個程式，在第一行輸出第10個間隔數，在第二行輸出第100個間隔數，在第三行輸出第10,000個間隔數，在第四行輸出第1,000,000個間隔數，在第五行輸出第100,000,000個間隔數。

輸入說明 ：

此題有輸入！！

每一行有一個正整數 n ( n <= 100,000,000 )。

輸出說明 ：

對於每一行輸入，輸出第 n 個間隔數。

範例輸入 ：

1

2

3

4

5

範例輸出 ：

101

121

131

141

151