Run id: 112240

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

2

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

29

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

30