Run id: 135004

------Input------
0
------Answer-----
1534
------Your output-----
3070