Description

纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。 求出所有小于3000 的四位的纯粹素数。

Input Format

无

Output Format

按从小到大的顺序输出若干个纯粹素数，每行一个。

无

1013
1097
1103
1223
1283
1307
1367
1373
1523
1607
1613
1823
1907
1997
2003
2017
2053
2083
2113
2137
2347
2383
2467
2503
2617
2647
2683
2797
2953