Run id: 150709

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

55

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

1540

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

689738376