Run id: 129708

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

4

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

33

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

4195097