Run id: 102565

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

4

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

30

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

31Invalid.