Một số tự nhiên được gọi là số siêu nguyên tố khi và chỉ khi tất cả các tiền tố của số đó đều là số nguyên tố. Ví dụ: số ~2333~ là số siêu nguyên tố vì ~2333, 233, 23, 2~ đều là số nguyên tố.

Bạn được cho một số nguyên ~N~ ~(N \leq 10)~, hãy in ra tất cả các số siêu nguyên tố có ~N~ chữ số.

Sample Input

3

Sample Output

14
233
239
293
311
313
317
373
379
593
599
719
733
739
797