Run id: 158873

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

1

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

1

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

4195064