求第 N 小的回文数
输入格式：
输入一行，一个正整数 N。1≤N≤10
18 (50%的数 1≤N≤10000)
输出格式(palindromic.out)：
输出一行，第 N 小的回文数。
样例输入 1：
46
样例输出 1：
363
样例输入 2：
1
样例输出 2：
0
样例输入 3：
1000000000000000000
样例输出 3： 90000000000000000000000000000000009

一直做不出，求大佬帮助