题目描述

现在有一个正整数 $n$ 。

请求出所有的 $n$ 位数 $\overline{a_1 a_2 \dots a_n}$，满足 $a_1,a_2,\dots,a_n$ 都为素只因数，$\overline{a_1 a_2},\overline{a_2 a_3},\dots,\overline{a_{n-1} a_n}$ 都为素只因数，而这个 $n$ 位数也是素只因数。

定义『只因数』为：

对于任意一个正整数 $x$，设 $x = p_1 \times p_2 \times p_3 \times \dots \times p_x$，其中 $p_i$ 均为质数。

如果 $p_i$ 均为奇数，则称 $x$ 为『只因数』。

素只因数这指这个数既是素数又是只因数。

输入格式

输入一个正整数 $n$。

输出格式

输出包含若干行，每行包含一个正整数，要求见题目描述。

若没有数满足，则输出：No Answer。

样例输入输出

2

37
53
73

3

337
353
373
557
577
733
757
773

说明/提示

本题采用捆绑测试。

• Subtask 1（10 points）：$n \le 8$。
• Subtask 2（40 points）：$n \le 12$。
• Subtask 3（50 points）：$n \le 16$。

对于所有测试数据，保证 $2 \le n \le 16$。