描述

回文是一个单词、数字或短语，其前向和后向的读法相同。例如，名称 “anna” 是一个回文。数字也可以是回文（例如 151 或 753357）。此外，数字当然可以按大小排序。最初的几个回文

号码是：1、2、3、4、5、6、7、8、9、11、22、33、...

数字 10 不是回文（即使您可以将其写成 010），但不允许将 0 作为前导数字。

输入

输入由一系列行组成，每行包含一个整数值 i （1<= i <= 2*10^9 ）。此整数值 i 表示要写入输出的回文编号的索引，其中索引 1 代表第一个回文编号 （1），索引 2 代表第二个回文编号 （2），依此类推。输入以包含 0 的行终止。

输出

对于每一行 Input（最后一行除外），将只生成一行包含单个（十进制）整数值的输出。对于每个输入值 i，第 i 个回文数将写入输出。

输入数据 1

1
12
24
0

输出数据 1

1
33
151