Run id: 101042

------Input------

5

------Answer-----

7

------Your output-----

1 1 2 4 7