Run id: 76321

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

8

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

37

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