5 50 1000000000
244714 594591 942450 522029 110843
207026985 186048402 509402219 206125695 33118516 852977422 466833844 809364865 640461790 399141844 513450900 464198308 237236997 65393786 603269835 439487555 411648282 762236396 886218503 221932426 32497477 760192507 97479428 150287336 857765644 920212351 647028378 550554169 648077430 448495335 331243248 981526707 831923236 410100883 838458266 450061630 19514195 485723336 470338500 705451074 912144969 706005920 750949683 972271749 403939349 147768769 845398349 731085629 922853679 826526018