完全素数

题目描述

童程学院课上介绍了一种特殊的素数，如果一个 $n$ 位的素数 $p$，由高位到低位每部分数字都是素数，则称素数 $p$ 为完全素数。 例如：311就是完全素数，因为3，31，311都是素数；23也是完全素数，因为2，23都是素数。

输入格式

输入包括一个整数 $n$。

输出格式

输出一行，包括所有 $n$ 位的完全素数，由小到大输出。

2

23 29 31 37 53 59 71 73 79

3

233 239 293 311 313 317 373 379 593 599 719 733 739 797

提示

#### 数据范围与提示 $1≤n≤8$

来源

童程童美