Run id: 121492

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

2

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

29

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

Invalid.