Run id: 121511

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

9

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

766

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

1