Run id: 116251

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

9

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

766

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

1534