10 50 1000000000
401614 742933 650112 873730 104509 442212 401570 561617 473303 314811
816886948 445710172 660790388 734810790 567003530 633391585 717307158 271029090 831696979 452017027 171967531 780707721 705528634 166141236 56285439 715117502 663358447 992593274 417052672 871449815 257305436 272778771 615350116 75372756 467028442 911583735 958566791 528626353 375202207 442254921 462301710 806031837 90063759 326631766 789023545 736289991 86904113 350104887 660363108 650943545 390380278 220676134 289913642 735878643 269522587 731495218 633413931 469740371 367312332 96247890