Run id: 146766

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

4

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

11

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

4195074