Run id: 129688

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