Run id: 103655

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

0

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

1534

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

3070