Run id: 89171

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

36

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

14930352

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

-393951912