题目描述

小罗在学习了质数的相关知识后，脑子一抽，想出了一种"新的质数"，给出一个正整数 $s$，$s$ 满足质数的定义，数位为 $n$ 位，他想的是每次把这个数的最低位去掉，剩下这个数依旧是质数，这个就是"真正的质数"。现在小罗想知道数位为 $n$ 位的真正质数有哪些？请你帮帮他

输入格式

一行一个正整数 $n$ 。

输出格式

按顺序输出长度为 $n$ 的特殊质数,每行一个。

输入样例

4

输出样例

2333
2339
2393
2399
2939
3119
3137
3733
3739
3793
3797
5939
7193
7331
7333
7393

提示

$1\le n\le8$ 。