100 100000
100654 741079943
100725 714090885
100286 962600672
100725 298080930
100971 862341762
100284 447473972
100883 722496021
100484 283916552
100870 97080822
100348 301664668
100699 827037514
100174 367561089
100161 422034744
100664 245758504
100469 74489517
100049 230185107
100959 509208990
100596 939721570
100226 40200240
100598 375934349
100345 615436498
100380 399127068
100703 280323313
100831 455642617
100791 127057414
100260 728925868
100218 150056843
100109 910586425
100506 729537712
100844 518209306
100897 795050598
100539 980995489
100736 356855876
100623 229158671
100371 776727027
100416 77055437
100491 522715641
100836 155144291
100553 686706211
100965 511871769
100716 287333581
100456 812619906
100329 327349486
100754 989370382
100352 3445759
100629 445986029
100555 113465735
100582 696285987
100978 517300698
100649 767237966
100507 589055309
100414 162842864
100286 580250482
100768 323119100
100454 304491362
100653 921787465
100714 911812433
100263 105359072
100224 696977358
100349 387157350
100755 629755947
100454 431011080
100858 106773803
100418 659777335
100721 107669918
100658 873968828
100728 381066066
100262 375319602
100427 990952939
100075 917647793
100193 966230628
100631 59711369
100002 850927641
100247 768698721
100675 374904596
100435 352600756
100492 542047849
100400 50115142
100587 616222380
100501 874332662
100740 306583257
100282 524602565
100344 676269870
100375 791266292
100474 574219629
100469 703048146
100933 492790434
100285 934832264
100013 573378509
100690 332060957
100936 968376228
100450 309310313
100121 39309558
100283 974726317
100976 460657158
100305 364534960
100219 112817838
100730 600420976
100611 150668731
100096 21426321