Програмчлалын олимпиадын бодлогын архив

n натурал тоо өгөгдөв. 2, 3, 5, 11-ээс бусад ямар ч анхны тоонд хуваагддаггүй эхний n натурал тоог өсөх дарааллаар гарган ав.

Input

n натурал тоо өгөгдөнө(n<300 000).

Output

2, 3, 5, 11-ээс бусад ямар ч анхны тоонд хуваагддаггүй эхний n натурал тоог өсөх дарааллаар, тоо бүрийг нэг мөрөнд хэвлэнэ.

Example

Input:
50

Output:
1
2
3
4
5
6
8
9
10
11
12
15
16
18
20
22
24
25
27
30
32
33
36
40
44
45
48
50