Run id: 82979

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

4

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

30

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

31