Run id: 161013

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

5050

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

6371269

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

589