Run id: 82978

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

2

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

29

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

31