Run id: 78550

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

0

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

1534

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

3070