题目描述

农民约翰（FJ）的奶牛总是产生最好的肋骨。

你能通过 FJ 和美国农业部标记在每根肋骨上的数字认出它们。

FJ 确定他卖给买方的是真正的质数肋骨，是因为从右边开始切下肋骨，每次肋骨上剩下的数字都组成一个质数，举例来说：

7 3 3 1

全部肋骨上的数字 7331 是质数；左起三根肋骨 733 是质数；二根肋骨 73 是质数；以及，最后一根肋骨 7 也是质数。

7331 被叫做长度 4 的特殊质数。

写一个程序对给定的肋骨的数目 $N$ （ $0 \le N \le 8$ ），求出所有的特殊质数。

数字 1 不被看作一个质数。

数量为0时输出-1。

输入

一个数不是 $N$ 就是 $N$

输出若干行每行一个满足要求的 $N$ 位数