問題文

$1$ 以上 $10^9$ 以下の 整数を $100$ 個、改行区切りで出力してください。

それぞれの整数の約数の集合に対する和集合のサイズが得点となります。

例えば、$12$ と $16$ が出力されていた場合、 この約数の集合はそれぞれ {$1$, $2$, $3$, $4$, $6$, $12$}と{$1$, $2$, $4$, $8$, $16$}であり、 この和集合は{$1$, $2$, $3$, $4$, $6$, $8$, $12$, $16$}となり、この集合のサイズは $8$ です。

制約

なし

入力

入力は与えられない。

出力

整数を $100$ 個、改行区切りで $100$ 行で出力せよ。