Run id: 152863

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

4

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

11

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

31