10 50 1000000000
51140 568765 248405 101476 877777 746861 444484 15153 138948 648482
590604 231730 131185 553898 826151 888312 490944 150030 858918 639831 822719 858511 542925 235644 19533 625669 765814 643984 322699 408791 817680 583637 417699 843052 663228 572220 113082 823493 789124 850440 399239 986396 548418 791696 933939 324464 173908 656415 251495 420156 882328 800486 242443 31561 741233 697175 700595 15193 220445 381883