Run id: 79253

------Input------
1
------Answer-----
1
------Your output-----
14195064