正整数xxx称为nnn进制意义下的截断素数,如果将它写成nnn进制形式(xkxk−1...x2x1)n(x_k x_{k-1} ... x_2 x_1)_n(xkxk−1...x2x1)n后,满足对任意i(1≤i≤k)i(1 \leq i \leq k)i(1≤i≤k),均有(xkxk−1...xi+1xi)n(x_k x_{k-1} ... x_{i+1} x_i)_n(xkxk−1...xi+1xi)n是素数。例如,232323是十进制和六进制下的截断素数,而777是十进制下的截断素数但不是六进制下的截断素数。
请找出小于等于mmm的所有nnn进制下的截断素数,按从小到大顺序输出。保证满足条件的数不会超过202120212021个。
仅一行两个整数nnn和mmm,含义见题目描述。
输出共ttt个整数,即小于等于mmm的所有nnn进制下截断素数,整数间由空格分隔。保证t≤2021t \leq 2021t≤2021。
10 30
2 3 5 7 23 29
2≤n≤1002 \leq n \leq 1002≤n≤100
1≤m≤10101 \leq m \leq 10^{10}1≤m≤1010
1≤t≤20211 \leq t \leq 20211≤t≤2021