Run id: 150124

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

7

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

616

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

1674