Run id: 8428

------Input------
100
------Answer-----
3 5 5 7 11 13 17 19 29 31 41 43 59 61 71 73
------Your output-----
5 3 7 5 13 11 19 17 31 29 43 41 61 59 73 71