题目描述

农民约翰的母牛总是产生最好的肋骨. 你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们.

农民约翰确定他卖给买方的是真正的质数肋骨, 是因为从右边开始切下肋骨, 每次还剩下的肋骨上的数字都组成一个质数.

举例来说:对于从左到右的四根肋骨7,3,3,1全部肋骨上的数字7331是质数;三根肋骨 733 是质数;二根肋骨 73 是质数;当然，最后一根肋骨 7 也是质数. 因此7331 被叫做长度 4 的特殊质数.

写一个程序对给定的肋骨的数目n,求出所有的特殊质数.

输入格式

输入共1行:

第1行一个正整数n.

输出格式

按从小到大的顺序，每行输出一个长度为 n 的超质数肋骨。

输入样例 #1

2

输出样例 #1

23
29
31
37
53
59
71
73
79

输入样例 #2

1

输出样例 #2

2
3
5
7

输入样例 #3

8

输出样例 #3

23399339
29399999
37337999
59393339
73939133

数据范围与约定

1 ≤ n ≤ 8。