Run id: 146080

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

8 29

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

1

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

42853503