题目描述

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

输入格式

无

输出格式

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

输入样例 #1

输出样例 #1

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

数据范围

本题没有需要读入的数据，输入与输出要求以题目描述为准。