Run id: 109917

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

5050

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

6371269

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