Run id: 71398

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

9

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

766

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

1534