Run id: 7310

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

11

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

43954713

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

39916800