Run id: 138791

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

0

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

45

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

1000