100 1000000 100 1000
50 1 9242
50 9244 14393
50 14395 29724
50 29726 46945
50 46947 63436
50 63438 79701
50 79703 95422
50 95424 106261
50 106263 115066
50 115068 128323
50 128325 129822
50 129824 142649
50 142651 149806
50 149808 157439
50 157441 161626
50 161628 174159
50 174161 176486
50 176488 181573
50 181575 190616
50 190618 202315
50 202317 211420
50 211422 220485
50 220487 221180
50 221182 225335
50 225337 241344
50 241346 254109
50 254111 259660
50 259662 270047
50 270049 289854
50 289856 300133
50 300135 314954
50 314956 333371
50 333373 341002
50 341004 352767
50 352769 355830
50 355832 362639
50 362641 381916
50 381918 387251
50 387253 394558
50 394560 412033
50 412035 418234
50 418236 424143
50 424145 444072
50 444074 452249
50 452251 461250
50 461252 474383
50 474385 476026
50 476028 477469
50 477471 490726
50 490728 508581
50 508583 516670
50 516672 519343
50 519345 537478
50 537480 541605
50 541607 542154
50 542156 555417
50 555419 569458
50 569460 570795
50 570797 584770
50 584772 597579
50 597581 606736
50 606738 611505
50 611507 613256
50 613258 613911
50 613913 628988
50 628990 633133
50 633135 652864
50 652866 666391
50 666393 682724
50 682726 683987
50 683989 701224
50 701226 716901
50 716903 721088
50 721090 726897
50 726899 746556
50 746558 755849
50 755851 767152
50 767154 784529
50 784531 788960
50 788962 802503
50 802505 807866
50 807868 815373
50 815375 827058
50 827060 832239
50 832241 839652
50 839654 843649
50 843651 844712
50 844714 859727
50 859729 860772
50 860774 873587
50 873589 875788
50 875790 878059
50 878061 885302
50 885304 887423
50 887425 901586
50 901588 915153
50 915155 933202
50 933204 947887
50 947889 963600
50 963602 965121
604191 893683
297983 326193
159411 209075
932519 999151
894325 965426
541698 770361
633275 831872
59679 583973
965503 974682
132779 334439
577843 602132
810035 812801
761031 788578
998414 998819
456166 728133
257113 568808
200841 837829
618249 887921
864178 972362
597 553927
473686 744226
702211 750665
248590 539372
959912 974749
772801 997066
572378 710504
873539 892041
118068 639466
607366 969044
88249 138632
911979 940863
662089 802922
623688 667091
342094 891972
709870 807725
247045 729539
405720 810371
640874 762117
287737 301991
152418 462680
554390 657794
204217 833667
758450 864150
601270 637155
597853 974433
704675 936220
411856 446479
404992 574647
246806 489591
684698 774668
743489 882486
266000 692202
171143 458401
79691 980858
661655 959484
795040 927934
755386 851148
984684 994534
505677 591163
728911 734922
734651 751038
695185 833323
515631 980465
98166 991909
216681 251909
839966 962038
133026 962555
64370 990802
806651 832185
965225 984808
344921 574613
69544 422876
730329 977805
640877 754898
902708 941175
134993 421205
271387 444120
458401 480407
507735 613630
74167 798234
692764 783908
955438 986415
360743 416887
471771 904272
522139 743074
972070 988139
301688 591599
118197 938338
195055 751179
751545 983669
185789 422179
939014 947872
819532 981253
290408 680388
275342 802531
940253 994503
8016 190761
893828 958141
675835 837000
134777 398296
981222 986473
669316 704350
560483 616788
438889 742328
379729 843890
781280 882152
105109 613082
752165 849762
689048 870501
984453 998065
886157 982960
626993 914776
42607 266345
954086 996300
73279 323624
877890 994695
948505 949079
238703 966003
821257 927331
300877 621797
245786 342516
281698 463036
505836 509392
250098 259711
749248 932917
907580 963066
587421 962967
542680 561559
771300 828548
318973 329616
160505 747901
643237 995981
560215 704278
433705 607943
749712 873081
87487 534193
162040 892611
614104 913095
146508 807823
729144 767258
610845 767998
542167 779587
58316 251209
288506 294819
263996 840840
816404 896941
176890 261597
499682 905397
67891 534833
864897 876827
912029 917976
852479 985494
992706 999605
736883 798185
735486 764803
607408 734801
546973 778880
751128 863692
204878 890551
572822 822109
497617 713762
632932 690301
616781 892609
687496 900900
310613 670351
909485 982331
692507 785378
829406 915938
287500 545866
384632 493197
361172 940539
976052 987568
981838 998432
955160 965025
741238 947162
936643 999902
613041 788016
383301 685129
501148 731922
845441 964762
22679 87138
755070 953246
402984 544597
350388 790621
723720 819652
793741 872313
744710 843139
918162 935476
25671 426873
753085 899077
808052 918486
158391 523207
449891 655255
601863 982054
567482 654026
775052 820353
6407 627908
873414 929741
554702 616189
875669 914578
223329 330450
614655 633832
715292 753563
516052 565539
564134 811482
797987 874086
639684 950359
84842 562670
184259 904877
395013 600707
755827 897237
586146 758570
245473 852488
255548 497637
105879 273621
718474 819297
641534 755364
672797 767665
935398 968840
773367 947772
864196 972236
244478 566883
20971 830335
271758 571172
349738 868339
980080 999542
801235 839039
193069 381587
756648 869076
60358 390644
309340 802063
231964 283262
386511 696016
342949 363770
800355 888355
30057 43472
704896 750585
244335 899008
995127 998857
703223 914608
290905 935191
332703 454733
387966 691950
286231 499732
351377 534672
980555 987427
633531 836014
513307 642560
173953 519582
954541 991979
351333 937209
781498 905499
767345 846193
410904 903684
13543 293528
555449 581266
871183 977666
281938 838937
306891 376771
598120 964238
630485 813795
229724 930204
785549 869901
476004 604844
905358 982450
707229 962878
572233 988459
874307 990596
455461 609371
622819 680393
182907 994435
691093 922211
889585 992295
751919 893682
388350 458331
568984 947301
990794 995478
610725 902480
945943 959378
367932 586330
137364 453768
484761 916628
328548 539657
682009 775601
17780 144020
547036 751510
778558 868010
562005 962713
565125 984749
103036 233109
786658 820523
999511 999757
625845 920328
488994 607277
696875 905189
889522 990261
401066 856970
572527 695260
921780 971402
766320 872593
439869 994819
302109 472899
782122 938313
505847 808778
482027 879173
298453 836234
756752 779334
639551 792760
816649 821436
991758 997765
501169 726271
423973 845973
528097 532440
744338 918427
930280 936391
460276 849462
187953 690013
932651 981743
357837 479832
505466 685051
615567 928829
361389 810963
759410 798820
804160 937239
735874 810934
121488 720245
767240 943166
83587 207169
6584 957818
11229 623045
986089 996384
959362 961587
378905 574875
386867 875609
351451 715277
363763 993091
188225 460791
79693 635605
172728 822935
605085 632034
779099 936783
323291 804395
110322 923323
565742 778185
759171 862022
306530 863995
96760 820264
754093 959634
508972 847716
417300 997128
87065 995751
303972 432917
305708 555870
757678 952264
102707 792217
367071 947651
181047 347320
247524 894728
159809 409414
968509 975290
549947 918777
897079 918039
932928 993884
335708 744307
99687 444758
353054 780603
636566 861583
476624 813198
733912 917394
405832 534742
485797 670756
394503 967290
484957 833502
427138 912859
296217 355275
733766 987351
578814 582578
37304 86984
542463 687651
823657 881904
604568 608726
871541 943549
693892 779890
341759 684930
624576 784583
638365 957753
426602 723624
429150 801315
534786 542909
885554 982063
13437 404131
777650 952298
264192 857151
494374 858616
703817 916329
152952 832597
698952 770934
848751 989499
501631 950407
772351 884929
193561 311086
215174 802616
736840 779653
299524 380967
36938 386630
126985 938876
814011 968411
397973 459941
812170 933405
272395 373307
512973 863422
992896 993606
13608 58426
849665 899963
186944 658038
598269 767674
964786 979003
903994 905315
115016 684629
23758 844525
113329 292193
478724 871231
970353 973996
990618 991414
661662 669949
20684 466321
960830 992876
106661 728074
684931 868332
887906 901479
300855 933155
68197 390988
153056 341458
279006 780164
583421 831419
128819 265539
288430 975562
40076 604920
619930 848764
367911 498722
654363 844721
922495 942870
220264 321538
392236 719403
385998 417016
24462 329512
869634 985779
224398 429878
260982 698107
650341 956478
804028 988038
793496 840862
995205 998567
538969 815389
946249 983635
747955 920370
448388 761177
231657 361969
862257 888473
71390 82322
135610 184172
869053 885672
605416 743260
372435 549552
248100 993858
705045 943198
980623 991733
574792 763609
57803 608082
713813 860983
372048 540419
170687 723097
573975 645422
549480 630384
474065 817803
994176 995819
44153 518786
222932 467023
722673 791746
244511 917813
550899 813358
644445 650727
896896 995367
72284 131400
753357 826368
832891 881697
428624 873399
701987 968576
214942 736223
4844 490546
452117 745527
455958 859253
200417 442919
701564 894760
964682 991746
587564 846774
320026 938960
20991 170516
987659 990499
784305 860152
901135 905734
159241 727559
647724 725696
179481 467082
344332 856116
967139 986982
836428 902491
980341 982947
484353 551900
683935 908807
398114 540895
705593 992945
622354 885399
616594 780626
136162 196214
565359 877234
536266 777535
956141 974748
924575 946668
622622 801004
506065 815010
790423 977781
531738 690308
363354 387841
542200 851666
116665 500875
767693 831947
844362 952443
415726 461458
524885 531773
233592 779774
647037 669287
224016 522559
424462 742104
636008 832180
637089 664507
610507 769746
330802 704451
365003 699466
159473 330128
819012 884522
781406 919670
876362 946581
203304 593832
46525 704093
7848 498286
90527 184260
386631 823294
201454 743999
292123 466783
428072 697246
208054 749989
441390 798226
123588 825625
22527 189981
935511 965037
783467 991573
391540 577904
644127 749094
272483 988340
567348 825532
32404 164326
406999 611456
435573 549457
610121 683731
351123 916715
899222 971975
989345 993669
595567 751367
895503 954369
25408 755081
455885 510854
165508 923281
820819 980754
884555 995870
396073 978336
521039 813733
302111 411972
931524 991060
168696 848327
628358 881462
149143 595218
713096 871414
700817 992285
60743 733043
901054 908395
377661 938080
207291 320277
755425 847645
445415 868479
840058 845742
520696 943080
807873 913587
749999 863950
333019 665587
536082 950125
672341 754204
955704 964682
701544 997092
717815 755749
521037 826547
158718 762515
325154 466729
508219 780296
66545 83100
594589 642265
405238 542013
432834 964294
980872 994260
288147 846721
810243 862251
222121 952530
448077 767150
542149 612485
624754 861466
648175 894544
546316 960083
159924 344045
79985 967453
646629 712946
113441 345068
956400 974450
893139 975575
571191 882904
252865 989752
179335 281067
828777 955966
15513 300424
643508 944951
988282 989666
950037 987473
310432 833310
279450 343770
321672 999919
867898 890864
167880 633756
504544 591927
412754 899118
149216 896117
149936 997558
225808 266666
571150 700831
983247 989289
884858 998169
713681 880336
263612 990373
931443 950157
653425 701170
292316 762176
497671 618492
553411 983628
781415 876143
575747 750631
798622 861470
505746 960594
807764 989844
629788 734964
581100 862334
400625 943155
509253 614140
221900 924975
250576 704012
487217 839335
49984 379663
332175 659244
110511 235998
622654 710664
473398 716806
812238 931639
114985 777566
309620 964137
740593 942944
956389 961213
828260 870075
922124 975637
903794 931760
626310 969344
156609 232797
746373 899355
317606 609961
838351 969326
403761 857385
897568 914867
59069 489669
814638 946920
643391 876165
198550 198982
606869 824385
806655 877285
735504 900734
439457 738117
94836 581933
742912 793743
546359 648968
668128 967991
534157 617274
50778 395643
113779 191019
410063 719612
508925 884916
313238 327914
174467 798566
510291 574055
581471 624495
99503 802151
643016 937866
351041 959894
31585 195672
311786 942847
305960 583832
6668 703518
611078 898885
389257 720014
961153 967250
879904 948886
379090 785266
362197 369961
677613 681758
622668 709800
755290 846714
827681 907656
173181 271002
631975 754389
108977 303974
602893 734481
446557 570880
823411 978700
862289 992187
295887 759341
839168 843117
434341 776271
540023 924254
801587 894259
156709 513707
123793 381277
440114 654751
120168 818064
321946 369936
619164 971395
378600 997442
273846 292836
612706 847041
850759 960171
169686 665505
233236 538137
376657 523113
841634 870297
450784 530077
245505 370977
649032 662475
510891 864725
130999 592219
676473 822760
331695 970671
406930 426285
349863 856695
666873 709476
437335 957918
4184 50400
733905 772881
960268 988673
457573 996096
563633 788494
735252 993300
808528 914643
310491 456434
534024 983177
775167 847742
645044 872232
841126 847393
734620 836493
11296 589818
200834 286118
333482 873707
852822 929647
252442 790782
240341 959870
758370 978835
957851 968058
233809 490794
556939 702314
134962 491712
492584 667540
991656 998308
129369 485611
585321 603549
665133 695702
293228 443451
504922 513480
253498 487143
287142 746812
76764 671983
362715 380494
247002 739419
955229 962273
959448 970650
700331 952777
562425 786969
61468 94941
938083 970377
558546 630494
914243 962210
873390 963935
282417 904660
507306 624819
385501 564378
211948 271326
497417 652266
229062 485949
679437 728017
491618 840329
86122 597018
138401 866442
13098 876699
877255 930377
26822 718045
792269 926172
432089 530583
911861 981735
596472 633534
418450 845578
541878 784652
813724 974616
207339 406340
298192 723939
314505 855780
937026 962339
804431 826709
212288 725982
228663 824344
898303 904941
497184 609311
242607 270851
723672 763670
530915 930445
991027 995639
533996 904455
327907 535747
370724 550593
641480 781523
167688 530455
273440 716905
241949 836772
369527 821838
737104 995415
705939 782800
548982 791486
511796 599671
595706 666771
739177 747870
380744 923715
960577 990706
900366 976070
582228 790083
784590 874084
765400 835033
284472 298450
34586 510376
158703 738168
158684 891168
473187 728921
176565 773832
199540 882700
563073 634442
980864 992666
577608 921867
775825 972209
867007 889454
885528 936039
174753 413497
788423 872024
395829 791160
216824 663568
459558 613308
257659 513603
233464 765392
842365 872926
322580 800439
105781 388860
272292 716111
853415 893803
234802 564729
985611 993849
735266 816581
249914 494562
689256 817938
717037 744268
64299 968376
307543 649417
714860 957916
768128 776934
102049 142722
127849 409289
332917 362923
887929 910363
380106 762758
561692 894958
767419 978188
953492 958329
198490 277126
872918 929540
460052 942622
856588 994637
520958 853067
462984 876812
908721 940610
375956 766692
272285 448979
433308 844733
639443 748618
945376 974586
414677 498769
9963 977588
307474 557472
213959 474741
691355 959869
353636 417397
944684 986053
414993 906407
685271 791823
775800 992698
101500 930183
906874 979576
855406 913761
816801 858931
781823 865678
770686 945595
840584 994952
535299 993913
444836 861231
701924 992975
477642 822800
212294 501456
519064 761041
576281 989830
903801 991415
503003 846476
376970 483612
878249 940660
29506 508360
588793 818352
358098 873082
331239 410696
239331 724923
226809 803720
873666 943892
291846 416736
52094 860303
837882 933301
864591 951588
86716 723009
106626 124204
367005 706559
880695 880942
871069 927838
416750 560636
693839 823072
321674 576194
315739 948664
51660 310018
766377 801340
928049 961794
770113 965229
981406 982129
598500 684807
612243 645568
936356 989155
629289 802809
239282 326537
361102 533385
191740 723790
809100 893907
550670 960936
849768 886700
469635 670509
567940 956794
326505 409377
212837 918482
316234 800562
720575 986615
593767 751278
272827 700123
568132 727092
297860 649782
762872 974439
266488 518151
40872 394305
30218 906212
119057 637866
225441 255375
143384 354079
338233 994746
643462 778934
964857 996929
939617 981206
177218 967329
15669 122327
318979 577996
212408 800019
830499 869979
