Run id: 146765

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

4

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

11

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

4195074