题目描述

超级素数是指一个 $n$ 位正整数，它的前 $1$ 位，前 $2$ 位, . . . ，前 $n$ 位均为素数，（例如： $7331$ 是个 $4$ 位超级素数，因为 $7,73,733,7331$ 均为素数）。 由键盘输入 $n(n<6)$ ， 然后输出全部的 $n$ 位超级素数。

输入格式

一个整数 $n$ ，表示超级素数的位数；

输出格式

若干行，每行一个整数，表示满足条件的超级素数。

样例输入

2

样例输出

23
29
31
37
53
59
71
73
79

样例分析

如上所述。

数据范围

$100\%$ 的数据： $0 < n \leq 6$ ;