100 1000000 100 1000
1 500000 500001
2 499997 500002
3 499995 499998
4 499994 499995
5 499991 499996
6 499989 499992
7 499987 499990
8 499982 499991
9 499978 499985
10 499977 499978
11 499975 499978
12 499972 499977
13 499968 499975
14 499967 499968
15 499962 499971
16 499961 499962
17 499956 499965
18 499952 499959
19 499947 499956
20 499942 499951
21 499937 499946
22 499933 499940
23 499929 499936
24 499928 499929
25 499924 499931
26 499920 499927
27 499918 499921
28 499914 499921
29 499909 499918
30 499907 499910
31 499906 499907
32 499905 499906
33 499903 499906
34 499900 499905
35 499895 499904
36 499892 499897
37 499887 499896
38 499886 499887
39 499882 499889
40 499877 499886
41 499876 499877
42 499873 499878
43 499871 499874
44 499866 499875
45 499863 499868
46 499862 499863
47 499860 499863
48 499855 499864
49 499850 499859
50 499846 499853
51 499842 499849
52 499841 499842
53 499840 499841
54 499836 499843
55 499832 499839
56 499830 499833
57 499829 499830
58 499825 499832
59 499821 499828
60 499820 499821
61 499816 499823
62 499814 499817
63 499812 499815
64 499810 499813
65 499806 499813
66 499803 499808
67 499800 499805
68 499796 499803
69 499791 499800
70 499789 499792
71 499786 499791
72 499782 499789
73 499778 499785
74 499777 499778
75 499773 499780
76 499772 499773
77 499771 499772
78 499766 499775
79 499764 499767
80 499763 499764
81 499762 499763
82 499758 499765
83 499753 499762
84 499748 499757
85 499745 499750
86 499740 499749
87 499737 499742
88 499733 499740
89 499729 499736
90 499726 499731
91 499723 499728
92 499721 499724
93 499717 499724
94 499713 499720
95 499708 499717
96 499707 499708
97 499706 499707
98 499705 499706
99 499700 499709
100 499699 499700
136560 994027
101426 174028
455906 777000
197209 686852
571843 721515
710484 918970
19324 298866
761871 798307
477625 640137
904762 946543
657052 795177
390992 755380
260097 603151
881879 954899
279719 382341
364228 790102
55751 457651
597223 859876
546789 975166
880088 904292
896785 970189
260267 925433
781860 878365
705408 891966
153889 444085
852151 935808
505045 720013
862455 982208
983315 999151
931980 939825
49175 527623
877268 932697
515426 854655
816623 845331
83499 557408
906192 915551
264173 490230
849260 994114
596233 997759
783904 987287
93297 264644
799817 841912
903793 933144
368525 442847
261321 813244
403251 447095
55226 171281
651826 803307
274114 783783
552877 827669
724975 782427
544640 877394
644426 767902
327049 337081
231717 541829
427064 843267
459414 766370
928858 935331
327754 416885
922394 944943
164671 437543
827492 948047
8010 456668
313620 886942
68133 766760
493626 579008
408114 458049
840595 939924
67932 509779
320506 753404
531709 540748
361024 547601
868177 981140
963917 990462
853090 969984
182572 955746
198573 924114
172245 469590
756544 812383
567441 930468
91222 930153
729812 860848
256359 825630
28825 294170
59762 281357
361362 710577
514723 948795
918843 930971
461404 952233
524232 871164
544075 699954
777090 931405
331381 754417
957792 978074
386388 635125
85291 239561
110150 352174
684139 695351
50959 631125
392862 616538
200858 569636
436867 522496
606705 881274
50229 578225
196114 844957
501375 812163
314756 710905
164028 478263
619406 924273
456062 707472
858983 901461
928669 963759
596359 610414
15837 183538
504637 562586
302054 791999
748808 837457
161962 423841
879058 945606
221427 338266
198696 617820
42585 270812
795232 999297
911545 925688
793706 886167
514761 678429
803314 876252
130844 996390
968395 997353
696571 736496
728969 732346
482903 858254
287690 371293
804185 892365
791750 978272
945470 991184
733569 814701
338346 653171
245882 625491
591145 780282
68221 879533
224463 327711
458474 479463
136242 346165
490177 864689
267638 371020
519023 721746
749767 846041
852737 931554
552680 834364
119229 904108
3666 835532
207501 677301
90513 173242
637693 851031
115528 774001
272970 572354
455788 630401
601130 989517
368236 834721
540132 976758
102413 589466
120902 264055
588511 655891
558180 687258
722559 970404
740963 835376
888278 986123
968436 977153
263427 926747
305256 890612
486821 800571
392613 706067
637877 762437
585061 646717
595221 659690
957029 978626
529253 622716
124591 508006
409502 464792
175482 591665
282581 422833
755174 827771
605766 928630
761655 903701
929030 930899
708465 821796
387515 504872
650014 811341
230724 669009
716172 740635
289850 811527
56251 767995
32983 952367
740773 765243
846407 851427
895113 969676
933362 967187
491516 877430
413014 768657
875925 896023
545024 731710
542120 545602
884699 976203
917235 943380
636999 769772
592861 623814
235062 376330
435192 640022
741719 933991
854552 873296
824029 976537
413004 754414
622290 811573
673755 827268
28565 850434
689314 947069
187066 430331
166412 321386
422498 666819
992668 992997
510374 833730
873346 909721
669371 980567
987126 999046
187611 578915
810873 889569
587148 593388
335500 569411
812041 831343
557852 628402
38724 719277
869623 995892
295033 963698
884959 970056
375360 973133
470051 692264
287929 806967
450014 472562
645009 946222
523788 542382
139257 613167
907663 958809
627846 700102
686176 793036
140705 951129
656888 879202
540750 826932
284931 452526
712239 718861
913323 973823
924212 958796
902033 903264
141613 353447
76783 218088
882392 922223
694899 977502
72431 428092
925964 930409
239864 909409
439335 540820
581827 699284
192992 510505
242993 725675
435978 599076
222679 412515
623710 745705
829647 996528
279546 330939
761803 862592
521054 678367
777321 789848
201771 436024
794175 852558
338059 647399
724692 848621
877374 988780
480749 865125
17480 594342
125275 810155
73203 868452
140054 677633
750288 868695
144938 519943
936107 956832
227274 883996
839865 871851
628046 851976
676890 958623
797504 848728
797353 977062
551438 652772
65073 370781
843959 911064
254418 877446
351134 742372
545255 831648
513831 521827
560972 668370
369358 593357
573720 583812
546792 843323
535096 753541
639782 964083
526880 917097
845402 940858
999113 999407
8044 680841
674535 949827
196995 393857
665402 710168
717734 847012
580308 886361
909268 993277
627709 926476
25568 186758
412907 670210
526742 977281
894853 982355
145121 845343
213872 537053
175368 477090
138773 281585
167200 823951
568130 900190
773959 985921
201388 764715
106591 300347
381188 600823
745899 793436
23412 166283
291639 395206
276402 674230
936998 971209
359539 890783
146278 390767
662684 960972
464019 761635
437609 750760
605469 716183
264924 749902
389350 471200
87017 153739
937809 980457
393412 836894
805013 935016
789566 891878
923275 970350
118663 872075
672428 962639
87183 327770
104551 579530
345680 434091
370781 712253
204337 419046
555358 575285
125592 891032
392126 975866
641283 847519
51760 668094
688957 763344
547425 579449
324778 787452
281428 561272
679943 745347
850015 963435
694704 734811
974578 982318
939202 945570
622199 798207
917330 954102
558455 586925
198249 816921
707241 915261
914622 951828
558087 573730
602019 866820
203281 862271
518927 985239
6284 433292
456841 728621
250947 974856
600822 651997
399477 517125
632855 667747
165015 270559
255508 286916
458646 769077
112846 801390
132632 562013
194676 819095
617224 760824
407321 932517
544360 638764
622665 835601
670294 867923
896507 981117
238140 799216
551667 646580
470033 956789
687272 901576
371385 564026
550255 582209
647460 804777
900598 903370
836431 883704
843540 850325
738336 791283
563918 989331
738301 751812
83978 647169
997327 999277
834240 951458
238196 945518
143676 499520
823912 906134
623579 710945
279667 491120
559124 572421
277461 565724
449027 751785
903649 929770
785278 789307
302136 383963
708072 873003
74293 319502
397496 769102
790076 803602
631269 814968
704222 829355
44080 664295
251798 587119
672366 915861
283152 402960
697887 808805
856968 909548
152371 153407
344393 365115
500319 909217
248220 752398
686293 828424
995372 999812
290073 416993
571292 993374
844926 925871
856919 923833
715747 917356
109345 302537
288461 916104
454340 894503
83705 487987
371031 407186
125450 611548
987164 988077
189189 649606
164119 580547
632176 778037
329111 664178
249262 927017
322159 644336
925143 934928
882878 996868
456383 960160
307249 345586
719728 766670
337765 394353
135970 577649
934831 970030
40362 429439
573222 865882
149545 742742
911809 919151
552557 972692
976813 999657
448853 493173
315288 968851
33042 652190
663836 736785
140948 513535
508773 753099
843437 990818
502132 641158
126243 401093
948531 987262
382188 759009
907673 952616
686878 835630
50117 963826
738405 786548
257093 353424
415160 711311
260708 294755
935496 987458
705962 807276
385480 801332
342255 817014
16543 917963
394914 590890
762111 974422
479745 691549
914057 926591
590994 806601
626934 856773
623117 785463
630625 941599
67528 508865
891095 947885
573544 814266
293124 885912
609680 633209
195944 507645
372216 682364
22708 395559
31181 173927
521 656677
530227 552163
457939 745594
757770 919950
60140 719182
823081 944250
142237 153113
942127 949899
12419 134522
624184 920674
558316 835122
209144 878503
790211 805286
265582 777004
794163 997469
932925 990282
363271 470649
699188 931671
716309 938847
920128 970846
531398 831608
785240 799537
980451 995261
291643 949443
993429 999141
112213 784761
594007 810042
169391 550676
530241 556119
386717 691007
781871 813484
597262 731982
223607 679555
536432 561329
885120 956496
238913 963258
644346 879603
640388 791295
248185 524260
145474 486555
762610 957463
718083 814634
499130 567801
668513 756305
242863 729733
495354 789241
179823 252824
764877 998559
87834 418648
22272 295034
771349 906005
824480 862951
300950 872674
629382 916437
364529 836001
676490 973390
727406 991379
881836 888540
109407 487793
838457 987730
927585 948629
727807 740739
915210 926258
352032 927175
724730 979388
899104 903786
255667 693119
846539 889577
611171 879071
22709 86496
321073 709847
305234 945055
882937 949962
634526 913965
602628 888090
363957 867256
368336 717469
834554 960417
16067 996499
300469 890482
47735 225829
979766 982789
646149 701322
487304 682106
954057 992282
209088 452994
66991 826879
288372 656948
274844 574518
339886 435211
131878 426677
808797 891991
766349 925219
534350 737654
725716 947710
602698 784590
30937 764585
811894 951199
653345 830813
550476 570274
647560 828310
529647 807380
597915 926739
199208 898995
379417 417716
87823 476693
169476 833593
272082 657747
466304 797707
355325 903490
948463 969412
68919 516512
957619 968922
781598 953588
345382 534435
361558 782503
350454 968340
941761 943370
639359 954278
517404 919176
399665 603385
584745 602156
137976 336344
225131 823176
868160 992891
939766 949008
434086 661502
944447 984344
34891 337018
276988 681355
250639 391577
837093 914692
534990 594924
750587 837477
48579 346207
769197 815220
129547 763190
18440 446762
794839 817842
978771 992090
743931 748853
867545 899872
89095 242092
678463 783226
223966 992629
377682 861411
465083 655531
890110 950909
316297 848718
556929 640173
449752 754946
714677 936243
596804 929241
63200 853196
877667 994525
814670 829001
679911 956295
740589 913002
134085 967204
526851 830235
196400 988008
970470 972905
954911 989099
811571 825825
498742 740860
636275 824322
934662 947399
129558 968043
412795 708511
588558 669796
126306 146559
836299 985384
591582 604351
753129 911588
280695 814524
406657 736449
575409 979175
777794 893562
210364 831108
247787 764856
317063 502873
119660 950499
119658 930918
847887 903149
915129 987604
219003 342911
210469 254490
309254 966954
593783 758650
750867 829956
405084 993612
970749 978541
832528 954811
207371 490909
817664 942868
20512 859730
912534 978982
271769 858184
418137 468448
943656 976711
980499 998040
621964 834829
117724 544521
912044 975582
753381 836443
879401 950074
716131 890576
296447 438725
735265 884021
340293 528723
216031 963780
754519 996003
416987 715793
261512 577419
391924 619286
292322 608939
732000 787586
817611 879765
918257 949475
149219 363327
993523 997870
696612 862971
977392 987908
540011 577174
55148 506928
860551 986817
891307 997218
667614 743231
673827 700921
912681 944056
46573 625132
970552 972775
154236 854218
926706 982484
590610 925509
733524 975202
125940 450955
569403 902551
161406 180777
71130 981997
207606 330400
349609 425071
856825 873428
80718 722060
505486 559200
60077 363716
287820 897195
854992 928560
290305 443581
561301 987170
321897 898896
269006 523173
941348 948282
525955 727508
960834 995734
921491 942964
5252 290220
789930 903137
808662 983100
863904 980061
349997 833677
947106 968345
202886 424754
632175 761767
367708 845485
21071 319805
49246 641586
55175 421828
821960 913287
16166 464616
841581 914213
520899 922173
44762 542584
911886 967672
562124 712489
772936 995249
508312 602495
91116 436000
240917 926547
308603 692621
700815 781332
168815 554810
608640 970909
772602 874687
84437 868389
47589 464433
309377 778807
726885 951670
379914 916474
543335 629080
489860 948002
382001 497824
581222 663188
136884 292547
60278 306798
139122 949074
247863 391274
159839 955127
378457 418951
36355 122016
662003 709787
663912 754956
260895 345369
31086 880573
570796 826851
184308 677771
912034 961548
362775 446155
968454 993386
666998 788571
341973 932172
174402 808475
247438 393178
346870 957189
689725 824265
718890 988581
14890 481838
1222 714775
536128 788772
442634 659340
807662 814292
557211 734599
685566 981705
138334 911749
486067 519175
84148 697422
643096 944231
957816 966790
86957 145962
692623 707141
401136 954625
679433 966279
151633 982933
967678 971503
464436 619844
716232 993312
198740 558913
783160 860091
152504 545236
198003 648574
64828 526973
404143 697692
5569 52992
636322 836312
379901 953063
879685 883582
956257 983569
561748 928070
661508 911065
764392 800760
145759 478323
458916 852002
113027 662559
231412 712779
138945 789581
922953 990340
94946 799347
355771 588162
500959 763548
226142 231319
790055 898787
993028 994269
575244 658162
856239 877889
374622 449128
280662 863953
886271 890039
127952 297507
94534 585199
84553 543178
314047 873733
397064 588528
545247 656488
333654 926806
740388 828040
98615 933206
719963 807156
953908 997713
125055 323813
811901 917320
422246 685483
412926 564301
389068 918271
965613 978464
7049 934564
504840 864660
424966 640174
711589 913913
305989 972686
317212 883086
125459 829711
694326 821640
723484 998500
500256 570697
219560 359298
682878 712589
159311 538135
90282 726812
332402 407436
57990 623977
797426 969943
252429 738515
623990 717515
329196 558101
475086 696116
644844 840396
145109 692246
640970 742095
379731 954721
63814 820097
276990 748445
626370 887022
577420 621500
901198 983645
657346 961183
339103 847514
306241 362479
561241 998187
143124 957948
847254 864478
493816 752940
29528 402548
189853 979368
877659 965107
270981 811310
34275 746198
234039 410875
374826 439638
772018 959268
283289 504379
546056 736716
178900 719118
147779 451010
14562 838313
29686 271624
280432 348532
799254 972733
629597 763910
676244 743574
904253 942147
86853 681016
482868 546725
689376 817801
471206 889803
998518 998889
988917 995814
548490 657993
193831 539268
685668 857990
818365 928608
386858 638219
98837 143077
407391 615563
244093 837431
89340 535563
48827 468176
962238 997115
929853 992898
920488 957755
372566 683438
600784 761695
306365 876737
442936 819043
535860 796205
626857 967111
594703 989996
782713 978893
215752 615752
332785 958132
345630 402709
543625 543791
235197 971105
250009 438083
957130 960383
208835 268858
449934 692714
729309 892164
509736 822345
552668 870668
920878 960603
673965 735059
608946 790564
259632 790676
3398 245101
70694 754607
881603 974973
