Run id: 143003

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

1418 8

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

201299344

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

-1142882304