Run id: 127293

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

100

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

3989

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

10