50 1000000 1 1000
25 400000 600001
51092 818555
619855 963917
823464 954426
694061 804316
744435 985593
529690 793457
301660 610612
560579 858904
167390 271700
122777 538832
404599 780346
717662 795479
413360 710000
665543 809218
604353 777870
499268 525213
138947 904133
827995 918015
708261 976008
472702 948507
601628 706381
373872 455113
4964 610124
513184 777919
943409 954496
745310 791479
673521 913061
64722 772127
428737 628801
573935 874876
83087 409325
258051 384763
571971 916291
112205 140844
514315 842453
772222 930169
690663 986536
446096 939937
825115 923352
904268 939724
942308 985318
248894 506809
99189 903262
803574 816198
423607 985024
835526 877965
748713 956159
132851 486674
342659 736815
273661 909320
100364 644310
504825 790167
662676 965672
395672 747559
529980 953851
783697 850281
724625 760529
181656 495563
614079 922261
408981 794902
674136 833681
370023 934094
451842 526531
794216 959935
262713 445773
951280 952746
760280 897416
77797 224595
248929 610785
867379 899822
457119 622506
434986 645495
6388 276121
148 583945
89250 653853
927848 948066
342175 591709
624902 789002
167574 713559
628954 956015
785758 838002
152279 603990
395815 408541
644041 669673
455308 986045
52985 888768
701422 963862
473751 534255
207383 568660
643308 794586
880161 919242
747742 849109
966727 993349
916684 937823
703311 933416
240012 371382
894357 954525
803313 955735
756838 992739
192640 616769
429812 704415
38253 161185
663376 724012
952299 998974
893995 913883
913725 944797
589235 599551
245963 321335
68692 911372
862133 912712
585467 697367
188042 719455
584876 897177
851960 955690
608168 735976
59384 748390
171423 288637
838373 979810
791438 957436
630600 844310
497741 726256
234470 698418
228763 807296
715081 902521
70284 197013
43521 336221
237798 844316
523543 567294
985782 994410
202548 283819
6344 623734
772143 999872
235218 331219
59555 991935
709431 915658
598061 826784
147804 856631
398254 733083
52238 300664
118793 753575
536980 961807
927944 936077
513017 877330
120431 733735
934641 982687
375458 550152
987539 991892
325228 795127
178702 907612
625739 693089
612693 624793
300257 474033
560010 878071
787933 793230
189356 600997
227592 836712
438919 774557
761257 847190
380398 884162
585739 678738
791051 796063
758053 992921
972661 975554
322847 878845
968448 980510
133780 293617
243531 648388
215342 362595
455792 603189
817078 934580
275292 506519
38390 384877
558962 725461
994649 999226
149708 323659
193803 894316
795775 998725
202861 643968
891459 971871
240874 323003
165708 410516
446278 879964
704279 798476
495179 531654
507971 615954
409438 940777
835176 938237
137792 845785
965992 999752
845544 924963
225367 621489
311720 554697
6817 102001
435581 696419
28313 250493
889565 934334
897130 949356
833189 961476
249546 390508
523038 781656
813907 841077
154988 891088
247268 296986
56428 237135
647259 774302
193048 509254
655963 723128
971248 973623
949779 988569
383468 753741
355119 426200
367130 389802
471201 840311
190835 858009
626542 755184
772219 883833
89548 121910
614106 725330
683093 694514
657712 856437
84974 577063
804650 892592
469671 748533
503390 995636
841993 862993
792627 809649
951333 964215
384685 579916
714111 995264
365389 956165
718292 721142
707569 751937
42826 805612
203052 838041
114204 988790
931025 964850
184721 477881
215669 341310
68381 325480
337649 437658
339960 758472
787751 898897
441643 564988
772929 786303
988579 997715
971883 980791
266569 685185
481620 701532
382892 829095
799722 835695
534734 704606
693056 733338
963024 981748
739427 800351
399854 594743
244125 852285
995258 996202
332530 995855
263860 464741
64718 261348
203759 360146
513715 977573
191732 715451
908211 952936
483178 727709
350511 354835
414960 813643
637812 951022
31578 478068
449190 627255
562761 970182
282650 447311
604759 701270
977096 990887
352255 565565
668241 940295
76888 908306
869757 984660
411018 866768
242839 643196
342522 410158
477954 935736
671489 879930
881649 949883
473358 520972
883532 897505
355850 427610
730380 890604
50636 915235
169058 170662
100407 630558
611998 960758
788949 865571
466673 716003
97016 895383
360308 689117
352253 661640
508729 954424
109282 752511
179999 264344
125461 955303
129510 740049
190412 363931
559993 790827
762619 989687
728390 780383
244508 415445
993646 997026
416303 839770
865122 875516
14195 676845
749822 893155
623791 750800
985153 996445
431186 925797
81825 483705
283547 341356
945711 998302
820539 871846
277464 571694
537846 833821
789999 981736
599186 886935
232490 592488
904814 933242
592042 960771
607183 665494
520483 824756
972548 977611
988982 991198
340547 985467
453133 884353
639877 679350
312452 720862
180406 535078
414063 763282
718629 830649
913308 988421
881122 922758
289355 447208
762651 964759
732655 905181
840106 993465
53499 489770
733265 818744
904601 918504
668797 821579
296170 443390
531239 726943
847477 906276
477183 863291
211058 665268
515885 578171
831642 888722
342995 457560
66317 815121
624423 736695
532982 559528
201644 752913
882087 908911
467758 703888
675341 902583
268006 506383
655852 696622
59376 813988
343350 669334
324855 583904
393903 512265
830738 979894
736553 917174
876194 928762
862569 932571
810428 846933
328802 771933
807240 816236
646157 978125
919214 961566
624274 629242
276384 828650
359444 394113
186666 707769
343076 980034
751410 872380
544550 556261
127268 683881
171095 863155
156786 933129
483604 806476
327750 490961
284522 351580
550567 761058
744129 775950
698648 793968
669800 907391
466658 756799
125759 321298
459823 670783
735047 784403
593061 832150
647416 676480
577 256993
866703 877136
173674 275772
812484 882966
690911 753135
173857 979542
676160 900259
614981 945150
870663 873979
290219 740371
13451 762719
778171 852270
356534 411943
561837 893985
122721 151769
819279 935658
694960 981429
137235 383886
737927 764807
418037 885308
171758 914675
884393 972075
942528 974155
517185 887347
772367 783931
167814 770009
805327 928025
956990 997777
444181 674327
117186 391386
67374 90859
435512 915968
238298 331722
780985 932235
274349 406846
887248 972310
744895 901240
257462 280147
735854 982323
460963 794185
138180 888181
314478 547450
778380 869572
887796 951600
577595 988686
27397 814693
468516 546598
974125 981189
505931 879610
739410 977669
186922 859250
341376 713582
509310 774641
777332 929114
548323 614217
288620 358524
653509 814048
698953 754620
446867 896000
183196 551317
903791 967314
169853 322839
427745 821534
939593 949629
26926 754350
562827 916176
315615 426571
824664 867254
313547 498239
892621 914766
121577 441694
520562 780175
758470 995731
156761 995347
377527 439340
295222 707850
679070 721985
527056 989131
82122 418504
201008 819038
218561 505094
528274 764751
22236 343644
829554 862063
528458 640923
619842 997411
925800 981744
922533 926854
88288 803356
931928 936535
998073 998558
304171 698450
869319 985829
746221 954955
476536 821606
156486 898801
258058 766559
685993 774289
673049 953073
528180 666838
344797 431034
25191 733427
986679 998540
404835 805093
801713 852945
320814 481971
552315 865963
124275 392664
204940 742154
902457 932365
215406 609000
82663 784293
371535 938512
116227 883672
809259 819976
2848 699935
676911 766305
522144 536405
820990 937134
164277 976954
102691 381705
160286 845946
388781 746769
599807 635179
296574 916236
475815 578756
401221 712417
633691 816500
66579 714283
925670 997933
321707 827413
988624 990171
866642 917405
996615 998648
243363 647033
761920 843510
505149 937771
282765 349842
457188 510308
948834 999226
238136 342202
129991 130617
646666 964847
815982 848185
351839 611740
59341 102162
350906 372809
176858 888747
390694 863648
68386 906643
825202 952339
692781 957778
241446 359040
709471 739419
746203 857485
58613 487741
82040 105231
541012 607347
361454 569878
903434 979299
926266 943061
32800 582413
851008 964934
560565 686020
512513 933925
181257 693236
251956 587838
697241 894351
336094 838191
54512 751505
718278 728577
416029 913695
492991 738350
352088 843420
947683 971357
223897 248684
270187 564861
236635 484279
341845 547865
771847 862258
817164 904497
180140 189969
284045 738711
199997 638637
816002 865913
954372 984142
958708 998029
156626 396696
354990 673845
995834 999929
344556 583572
271283 915617
30893 726947
513867 976408
398680 433051
959489 964461
235721 728866
419076 503418
330678 412297
850985 961751
29412 882262
500416 784087
721296 869108
94842 255733
289624 392069
527311 618055
960254 988949
847837 942875
828121 873261
248403 856691
577783 806414
554363 951111
537510 883240
590522 956388
698404 986904
657574 905899
889834 913101
934460 972844
815248 966872
954261 957848
365119 805824
372206 641583
960519 987807
995194 998191
377667 627912
43354 73699
414357 442795
551407 952985
61112 354866
569423 625167
752806 986694
198123 727298
870896 902209
139603 954369
241850 522948
908453 961517
808715 888221
187206 204006
884616 980233
839645 902753
606039 973783
618115 982783
43160 572203
598503 976223
739626 938086
952049 976677
761358 879658
740286 904275
373111 907918
855917 959214
962469 977987
470486 909549
499919 875841
890827 940665
533895 922058
335794 774923
465164 525996
465565 777865
381084 496045
99001 231479
183371 576622
514347 969300
473360 635115
143828 814340
243079 659332
747987 911537
590192 928970
263820 361372
222505 333862
421375 517917
538466 679091
845133 846149
518082 953779
640987 966196
422386 762203
344345 589829
25591 92364
251304 986241
419321 886784
546464 660975
460174 871189
533641 577005
859188 874705
234036 367414
620469 941523
484929 627505
406517 574683
337303 427277
127944 348303
275190 988936
873696 958359
519241 580394
50071 992777
177852 737064
685291 925356
284326 284480
59088 309210
60580 813281
283311 642060
549852 616255
446330 507871
676347 956739
35076 465229
114480 916018
221641 867164
607436 872274
178734 955433
81570 614590
198471 226227
441028 689845
247544 395582
62816 399876
984473 992344
88432 188151
647792 667361
884458 963113
862647 977081
539455 700734
230603 383376
960674 993709
833162 983473
932128 991149
355243 980130
266431 361378
726021 946828
868680 975703
15146 912404
949636 952735
973408 991998
968122 976914
582226 864013
507179 626599
144680 459603
616196 858509
722902 948638
760780 764199
757141 851657
22209 330265
628048 796068
819495 939779
312081 951366
665215 971031
444199 450598
826496 926307
905073 959026
360852 791979
706737 792131
433764 464273
722320 998728
156944 845962
957369 998321
26431 443111
818073 854520
649635 960679
735240 777812
572956 789004
422011 868566
221117 835929
925553 978782
611397 751216
793170 988299
10829 367239
711321 941880
497379 610881
71623 370387
218671 925861
617955 751845
317720 507383
519193 588151
324710 708840
946971 995962
648199 670940
62300 340249
845514 905668
994653 995230
356716 687498
404087 477510
472874 784699
248350 308401
49782 279368
447604 607644
435855 993432
235158 916635
357170 454951
55828 716276
352342 563326
103776 877455
35386 420799
939388 973790
210524 664862
270791 653096
363370 652989
557336 930581
544919 838217
745506 889117
120872 915597
456823 813357
707695 840630
938774 946830
681851 854308
912638 958326
400502 962013
529467 633936
822863 940339
158446 371616
616072 729995
550980 610039
148444 299567
240394 649951
29035 363030
328094 839708
950850 985264
596969 796013
348394 654836
585281 855430
815271 850122
239184 773290
614869 634298
209631 588790
451188 502403
552677 796750
92597 444819
68605 695087
871373 880425
371531 829984
822762 848653
494482 967014
485545 730444
349792 448868
269570 415214
836151 841410
478499 673081
25630 101849
191898 468734
410287 797070
838330 850119
419936 877373
508544 757383
621940 804452
458572 523821
956617 986541
883899 988922
117863 392076
166365 902285
432255 967297
918318 948119
33102 188594
626200 821045
290975 459924
149539 420588
963871 996132
744340 805029
184902 334273
535052 724858
117333 319607
478200 771187
391820 609607
434806 640930
973440 974001
539674 633064
169705 659815
207717 551443
104839 183866
543316 854180
319294 747350
912707 994930
796576 923596
872331 892444
647876 883253
860299 974523
539065 991607
924636 935454
876111 999121
382358 649144
585329 634481
122139 990750
178469 929153
216875 865705
409326 413948
657919 908430
510894 596585
117105 495510
756987 859290
878830 996372
568303 685330
656075 770209
81051 165386
728773 837340
829948 894458
432679 941749
266869 540285
17261 724362
656380 814528
702252 754137
113492 798002
52314 65177
415296 431545
477276 866485
354177 541125
841868 864769
475018 758669
888219 941956
760306 928935
730577 992409
270978 490119
580083 875483
455309 942531
211927 715959
961615 996444
334979 415563
970067 970935
248139 511778
717230 979352
446748 508009
22045 170253
158330 385317
374193 447185
745964 855415
77659 736549
281109 308316
585726 787116
496193 649137
921370 967461
537374 899689
335134 366587
560012 908643
202653 355917
69460 528371
695100 996399
220800 343669
878538 988745
723025 889271
872423 962177
509598 922083
786212 893946
849402 934189
827809 844653
877715 903597
998589 999499
670647 976111
493357 962620
831802 880780
35611 104777
906355 921475
406842 949096
202168 606563
351955 569709
837684 936889
401602 882599
763210 967558
152618 642045
924354 983975
639581 989003
127658 955611
452196 925354
530699 986517
267116 457050
624608 782587
93490 576605
412735 635995
672695 761433
301316 536339
938854 971039
652555 783378
367921 651201
894031 986764
830086 918136
253470 304149
16511 372668
763064 959140
214291 478191
505998 735423
238396 392830
909168 966186
939963 959725
82562 722395
652197 830058
442100 734812
620710 973513
285389 666834
60416 781469
695497 773537
481551 881799
797009 860878
112166 999677
661589 848844
619947 968397
750432 920810
130685 884412
825790 858554
310076 392441
959889 961227
41576 392939
310937 910684
489989 835213
468763 852498
226889 231934
270662 346649
951001 997751
374969 910669
