Run id: 121499

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

2

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

29

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

Invalid.