Run id: 82970

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

3

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

31

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

31lnvalid