4785: P1207 [USACO1.2] 双重回文数 Dual Palindromes(普及-)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:10 Solved:7

Description

如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,$12321$ 就是一个回文数,而 $77778$ 就不是。当然,回文数的首和尾都应是非零的,因此 $0220$ 就不是回文数。

事实上,有一些数(如 $21$ ),在十进制时不是回文数,但在其它进制(如二进制时为 $10101$ )时就是回文数。

给定两个十进制数 $n,s$,然后找出前 $n$ 个满足大于 $s$ 且在不少于两种进制(二进制至十进制)上是回文数的十进制数,输出到文件上。

本问题的解决方案不需要使用大于 $32$ 位的整型数

Input

只有一行,用空格隔开的两个正整数 $n,s$。

Output

$n$ 行, 每行一个满足上述要求的数,并按从小到大的顺序输出。

Sample Input Copy

3 25

Sample Output Copy

26
27
28

HINT

对于 $100\%$ 的数据,$1\le n \le 15$,$1\le s \le 9999$