問題文

整数 $N$ が与えられます。$N$ 個の $1$ 以上の整数からなる数列 $A = \left( A_1 , A_2 , \cdots A_N \right)$ で以下の $3$ つの条件を全て満たすものを $1$ つ出力してください。

• $1 \leq i \leq N$ を満たす整数 $i$ に対し、 $A_i \leq 10^8$
• $1 \leq i \leq N-1$ を満たす整数 $i$ に対し、 $A_i < A_{i+1}$
• $1 \leq i \leq N-2$ を満たす整数 $i$ に対し、 $\mathrm{GCD} (A_i,A_{i+1}) > \mathrm{GCD} (A_{i+1},A_{i+2})$ ( $\mathrm{GCD} (x,y)$ は $x$ と $y$ の最大公約数とする)

本問題の制約下で、条件を満たす数列があることは証明できます。

入力

$N$

• $3 \leq N \leq 25$
• 入力は全て整数

出力

数列の各要素を以下の形式で空白で区切って一行に出力し、最後に改行してください。
条件を満たす解が複数存在する場合は、どれを出力しても構いません。

$A_1\ \ A_2\ \ \cdots A_N$

サンプル

3

14 21 24