Run id: 589

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

2

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

29

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

29Invalid.