Run id: 102569

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

4

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

30

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

31