Run id: 112472

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

9

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

766

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

1534