1515: 双向环形素数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：67 Solved：26

Description

       一个n位的整数写成环形，如果顺时针方向，从任意一位开始，读够n位，得到的数都是素数，再从逆时针方向，从任意一位开始，读够n位，得到的数也都是素数，则称这个数为双向环形素数。
      例如，三位数337 组成的337 373 733都是素数。所以337是三位数的双向环形素数。请编程求n位双向环形素数。(给定的n保证存在对应的双向环形素数)

Input

      输入一个正整数n ( 2<= n<=6)。

Output

     输出求得的所有n位双向环形素数。每一行一个答案。依从小至大的顺序输出。

Sample Input Copy 

3

Sample Output Copy 

113
131
199
311
337
373
733
919
991

HINT

 2<= n<=6