100 1000000 100 1000
1 1 94
1 96 279
1 281 434
1 436 513
1 515 594
1 596 685
1 687 690
1 692 827
1 829 872
1 874 981
1 983 1160
1 1162 1215
1 1217 1394
1 1396 1579
1 1581 1630
1 1632 1773
1 1775 1816
1 1818 1921
1 1923 1994
1 1996 2111
1 2113 2114
1 2116 2143
1 2145 2228
1 2230 2287
1 2289 2362
1 2364 2449
1 2451 2646
1 2648 2659
1 2661 2742
1 2744 2915
1 2917 3102
1 3104 3297
1 3299 3402
1 3404 3407
1 3409 3466
1 3468 3589
1 3591 3730
1 3732 3799
1 3801 3920
1 3922 4053
1 4055 4088
1 4090 4149
1 4151 4178
1 4180 4211
1 4213 4238
1 4240 4407
1 4409 4484
1 4486 4509
1 4511 4672
1 4674 4859
1 4861 4944
1 4946 4977
1 4979 5170
1 5172 5299
1 5301 5324
1 5326 5411
1 5413 5528
1 5530 5707
1 5709 5890
1 5892 6057
1 6059 6118
1 6120 6259
1 6261 6428
1 6430 6519
1 6521 6704
1 6706 6897
1 6899 7048
1 7050 7219
1 7221 7288
1 7290 7427
1 7429 7574
1 7576 7689
1 7691 7812
1 7814 7903
1 7905 8018
1 8020 8179
1 8181 8380
1 8382 8573
1 8575 8738
1 8740 8847
1 8849 8880
1 8882 8977
1 8979 9068
1 9070 9079
1 9081 9172
1 9174 9239
1 9241 9282
1 9284 9437
1 9439 9564
1 9566 9683
1 9685 9716
1 9718 9851
1 9853 9884
1 9886 9905
1 9907 10062
1 10064 10151
1 10153 10248
1 10250 10391
1 10393 10578
1 10580 10687
270135 523756
520274 998761
544486 780184
790250 817961
980573 991135
711383 851217
935542 955562
886446 967612
869892 889380
376501 454240
198355 406994
552688 923220
197691 889111
533367 590927
363899 416852
946020 951323
364010 668820
634070 875743
552705 607619
541185 563252
365960 991735
968240 988230
355916 778291
94299 553645
116012 655336
775341 816517
142130 810281
116277 491372
19568 564513
453250 980946
778016 888513
294138 808585
685431 941979
499389 813351
519173 936811
852367 902256
318226 659716
667356 728293
162690 780646
633131 742024
279650 341509
575278 727879
130768 342044
248651 595281
885194 957046
103689 772157
750196 802173
950440 980640
323391 629874
922604 932219
35434 452125
938553 996206
82598 110723
105471 156455
247868 426479
28483 708073
517770 935446
411356 901521
209061 467872
231530 745911
918626 936634
963116 982712
31064 734677
776431 994097
495931 790620
341241 652452
510137 932253
495866 947770
933075 988431
667849 999453
180024 765943
413531 646905
254712 696244
923790 992372
65527 122530
62199 383455
654745 794835
941646 967129
369410 501378
833849 850535
322660 819092
983202 988427
630743 839032
982501 997946
980878 987577
558675 917205
793808 798141
145975 382860
360549 662184
846915 946473
798355 991352
136514 545548
511842 550534
74201 520755
55651 922046
717859 771354
952217 988413
175872 845414
404986 777256
568181 604185
717953 797685
869939 928982
472343 578182
450897 481327
155364 307932
317367 466785
269569 798740
673627 691350
624747 851706
222469 848492
338438 988928
467649 633761
407411 428700
443037 714829
814442 998708
148295 722994
411828 540466
701828 926024
939063 999023
287409 901100
623289 722210
812379 892905
517731 772854
423208 480023
634093 775993
163050 821046
705860 853752
254430 731897
617083 927146
531691 917344
529775 904660
252652 267987
668834 703576
769561 787087
142740 405319
898121 998558
434565 881036
991773 993673
23084 663194
170127 999245
974559 989543
954741 982060
573331 718004
926710 953542
189591 605539
337974 615479
803693 883628
323081 796837
781742 812855
709934 816097
730356 921131
237689 466140
941430 967496
998803 999177
256119 353494
74312 259883
509494 884163
525089 724361
415677 685043
374944 610941
507055 914875
137931 996829
718085 888793
375585 520149
8794 593000
797292 878702
638255 733510
562932 837460
2599 544293
763678 914680
234583 394524
853776 980925
343264 456846
851234 954960
321074 339626
223008 409444
282782 313434
611982 756534
248745 708055
303795 945710
786616 948102
551519 842518
87789 717934
225589 777149
967347 986367
103068 323430
98026 505282
132205 595561
451278 501837
920787 997721
521014 671890
629467 973401
716496 903410
901385 904278
562276 757462
99134 352350
557070 572079
890360 944489
150818 301025
521445 959299
763272 962423
995044 995383
284571 938659
660813 865658
895425 945998
464056 593787
665972 830871
487837 701928
702027 769554
115925 380351
644524 961233
716340 950832
421025 535794
994965 997653
771970 843224
31492 781543
679802 830214
371397 711889
147005 168785
851454 920714
19128 225300
188294 205381
56479 346949
563493 941116
789561 908458
431216 882560
789549 990658
57931 524082
206949 904971
104252 896649
441164 931414
773593 787528
374890 737188
381285 407478
718760 962284
444426 752495
550678 677765
147537 985031
341435 825103
337679 565860
69838 343878
911075 924066
619759 970125
276291 823639
428844 832039
382228 997504
871432 946885
220174 842906
636451 674787
137547 947687
903035 919412
209227 593501
839018 872463
114757 289345
408419 493521
52392 846618
667664 730259
946075 946170
773952 887877
436021 934437
383561 482029
187256 723959
923513 988272
854996 959256
984157 990638
255344 635526
416833 464195
39442 451075
675212 975594
160025 926883
559056 722598
437178 873913
546681 794223
380865 638083
81988 676311
187218 546343
300116 397152
548139 557875
130493 990056
495734 626723
116302 331719
669768 799407
40610 197937
758423 956093
445583 479134
181077 685715
403997 670841
16353 76426
532079 826831
312241 367210
124352 479651
211614 608931
368894 656144
792983 994643
679672 758292
366702 530754
254224 350377
980362 983335
216211 510815
696537 755285
48216 649160
822335 877335
958347 983038
350355 902991
555407 914680
232191 522655
307043 549756
958013 973161
951651 982428
982300 988817
435687 576376
85069 264223
977285 993713
437856 542734
382088 474958
401422 930560
149323 942684
177095 736039
312176 752047
129079 505704
499093 852027
531105 987488
7268 980221
879223 882895
637210 975538
807416 979861
209688 728835
193932 348959
226272 297003
980970 990856
812813 835423
104071 238052
923653 974721
567963 816887
166971 351933
508992 552342
122769 992466
762263 938018
782417 807407
137930 933273
636772 905567
54973 650612
337595 876722
726724 861891
859177 988516
80882 968466
333747 799643
223938 556352
948801 977939
51887 733884
516696 902354
153020 451271
736223 979566
747109 816735
846017 942274
432173 684195
524425 980454
788388 917960
385820 514285
952318 990898
515291 678643
293442 900818
613292 739108
810864 918885
258524 569429
365674 507121
643498 665472
544874 814691
9476 593011
42286 305547
117687 992723
617651 849756
118076 953789
887997 951547
768480 946750
449052 774166
191875 427412
414897 929312
907568 949433
129950 782931
386428 625013
504585 607362
330612 779839
543635 853970
121551 685555
122065 795517
310082 590550
568089 639645
649832 957580
479150 823605
669927 673882
270111 747530
684060 787568
848930 866592
326706 654618
804619 808777
455684 607991
677543 777594
695396 703432
660586 862818
306992 437037
883810 990504
503821 558199
896352 993135
501486 581816
781016 820518
407578 727484
205124 319339
424216 771904
37174 274202
724281 838824
332669 466465
40267 881998
372728 681857
113168 848576
143983 302044
529067 575891
589215 608694
449005 897250
454390 470086
980953 987980
906653 949633
350953 790313
482107 520234
927095 988753
671612 907519
613569 749587
996231 999555
781977 791505
373812 896446
82062 680817
747488 841015
841896 944789
963533 976124
57217 921574
671067 762040
255021 731183
624551 778981
675063 760571
810076 950022
630609 871806
449047 466397
6517 588283
961778 977452
756544 855328
893903 990775
222542 780486
160031 830424
32916 696012
48764 991512
965681 984251
635767 841117
61008 624533
444681 554292
979497 990596
125757 632836
153935 245410
840110 848128
149699 656190
633589 896057
982822 999660
340230 375263
456327 502609
111467 254349
12579 703393
965502 968903
95788 611901
374137 790377
531333 581488
848073 851296
775206 996487
907469 908268
489315 730641
56582 687193
310644 527046
992659 997072
840261 888810
727263 808356
371632 598547
259957 699451
235758 798103
636871 952061
428783 599015
350569 475390
658643 758182
462095 765696
958791 973915
977059 983384
411284 488579
803656 955376
633489 797612
199547 936612
462119 545311
815855 970039
49976 239993
680823 778229
15783 879999
794741 955033
123445 943117
487027 539037
319918 639676
186370 565190
671658 719738
199542 623476
2822 890723
751001 818799
564364 566901
339674 584290
523920 778329
957890 963756
16698 119664
446584 478827
228103 421825
48906 306947
967002 975588
225113 850644
885884 958183
485232 742672
755586 890394
316639 906025
837132 945347
837451 946752
645590 734795
881927 964206
15891 772443
286064 616786
606086 629748
28691 550372
853325 970130
107202 315047
774647 890243
896823 949743
885465 942134
547028 858691
957949 990821
7465 760410
263267 525704
579052 866425
725039 845837
413722 572882
893615 969841
10949 374543
961381 982236
317228 788767
997408 998321
350544 878377
241484 465294
982452 987247
230441 822963
575198 629126
331637 845462
679959 996186
481222 520742
297453 884164
869620 946811
579243 774059
248050 567549
33316 681644
275604 303592
337699 986351
653363 781646
840695 882620
688336 851624
213240 652694
475988 785223
856443 920730
979420 997683
143351 646088
47173 107681
53366 294174
145070 947896
382645 662058
809100 901933
687858 789214
892213 941358
965159 971341
86484 825967
542460 670078
240259 348510
549532 695413
541445 927628
29547 32556
180926 719245
744549 917974
909344 991277
490659 869487
234280 535368
760623 848960
649591 781999
905515 989833
177950 822930
143597 930369
429708 648711
198799 248806
447159 861219
558009 858146
657784 792664
289112 733548
983438 996079
927449 998669
841228 978447
839299 881369
44196 904758
160015 625721
546786 909313
19946 870291
275038 498388
24717 114453
945011 946089
234207 944630
217808 287377
939355 954108
357485 450350
33405 98441
809582 816857
588112 597475
57345 851740
602008 949598
552712 708446
259974 284410
660586 788620
841607 889706
988204 990560
922155 943620
261149 666087
501501 980689
913280 918643
393142 835760
535814 983708
939326 957600
675388 793564
868003 919492
859052 919772
475552 649286
149188 389237
732072 810653
664918 775189
4171 908614
293496 718137
507146 828759
99395 108487
252398 422790
845652 993514
702722 818940
432479 713518
482531 609332
446667 959344
470270 660791
940929 983630
394261 924618
451534 852266
689278 880277
970164 999076
689063 919363
812534 845337
102060 899263
783101 904816
651609 766189
235141 665068
846498 905312
866620 906790
268735 435575
142322 652240
142448 669038
49050 964577
442164 442423
185739 768591
133713 586017
895302 958104
812532 868642
74551 580602
366260 618703
540108 676101
283948 913068
103032 968230
951063 958618
469264 686797
714370 787620
503487 870305
100926 499275
709441 956389
427624 452336
761311 792283
323101 648367
437021 505492
21581 561457
506515 759900
433780 496659
583823 742976
553860 917683
151639 190180
152304 860653
141432 836919
473445 920520
380283 848135
721372 811147
98967 565869
846001 930764
635832 813066
665372 830967
230617 609828
396722 732895
170635 732909
156760 552650
433458 853692
236027 719945
141971 883106
971205 975888
888153 996900
422348 663054
570724 944497
762780 976907
377920 558505
359596 846445
744301 993611
42565 59174
239553 712395
746541 859610
670229 890197
248491 554072
553894 562719
508720 890123
415692 472058
655930 684172
604224 889674
399598 857979
813541 981339
27728 972617
356255 766475
771769 982177
840156 846445
583350 922972
27176 388379
734227 998062
949740 993904
178499 202364
582716 583396
468981 515619
445055 746880
387086 479056
278873 305304
126156 870278
778602 987855
348916 505025
837897 971772
277765 934021
618414 990637
229390 841500
806703 947336
280833 917624
363105 673973
901311 903660
911961 977205
519918 989536
90934 162457
627094 663252
459667 466971
783523 877549
915122 939851
117906 659771
48542 631636
365683 971829
235338 668167
803732 898297
570369 764958
191000 943000
657499 889412
876795 948301
953221 986512
96664 348879
560297 995325
525612 686836
350169 572049
472386 841732
645642 901906
741085 837674
388400 556885
851546 959035
186141 372908
296457 983340
995511 998177
588877 697659
325450 782464
352992 514558
497667 544334
997399 999896
828076 951036
894098 946396
869978 931840
877074 945508
397404 616067
30269 217342
465920 780122
786892 909977
398948 529224
348580 699562
348860 462811
558582 754651
187691 261851
310797 947860
793064 902270
298215 709420
52355 176892
549444 760831
49673 961289
610912 679457
316864 411398
422927 700377
796853 862079
242925 763009
902989 908274
805101 826081
895605 982474
975022 998756
773011 819690
697942 756932
178357 592259
88871 892253
951802 998024
94807 811819
812804 833409
59705 747820
511892 574546
119913 407727
783760 871002
684055 861531
969308 999868
704847 828649
282082 516331
908092 980018
285376 486854
770740 817871
71851 758590
199937 817016
720888 811333
207177 327568
117459 804424
118491 127533
864738 936857
788827 956655
488089 745859
570174 830851
599731 981925
557849 846456
134274 714909
295874 724983
976054 980326
690613 785413
293821 785231
519016 934041
751925 935951
720702 958385
365964 563148
147942 484033
177117 947668
172161 435604
101924 316062
832346 984782
127756 204223
848715 852826
186349 231435
253436 497437
236621 388805
524842 599917
781999 875216
941086 975480
889575 940249
473075 744563
729817 954939
852244 886221
675870 676217
138213 241555
974983 979055
78093 602283
520131 727250
22609 194656
37965 933561
354465 664486
121138 714578
59473 367530
785037 980980
228440 362811
175338 723707
830572 878637
467165 677967
3061 776334
920587 942096
466351 772981
659822 661306
75846 865933
806028 972203
640634 787219
820191 990533
485689 631201
313828 714285
354535 439067
885519 983426
230305 951250
307694 723345
457517 695224
60850 733439
370018 900601
536008 951918
48753 510327
850656 911874
986608 987359
56147 894703
559790 862614
52246 271281
807255 940942
309841 903492
175697 324300
991600 992125
664714 803451
974662 976734
301402 571239
606712 695058
646729 768998
99217 896230
800270 877320
217131 571199
664185 847206
513607 979542
864629 999829
531105 999589
880326 884110
133433 284164
52054 766836
828746 899831
71066 790473
214447 856847
331295 376298
794466 883439
253115 777145
727756 899636
571975 680642
721321 726802
452835 619019
95248 973613
462449 807308
609233 896050
48435 413005
560918 618855
885509 956982
269994 727575
977084 979653
991943 998804
612306 839265
337125 658399
362043 635603
353935 964187
932947 953380
551805 692611
109771 799236
597585 827359
981085 995054
119927 718825
807530 897284
842456 921328
854348 962724
536271 710053
970889 976116
45574 867765
203008 655988
23119 993175
45895 237222
344745 728186
287660 311670
390483 865784
917664 942684
66482 69228
661234 979406
784641 876832
398584 975759
381509 709826
340553 369876
563890 868258
192424 597393
15818 132690
412279 710029
511757 890326
347735 444942
652205 760480
187263 412923
487165 568399
754970 955228
269302 826686
501012 976959
821848 856909
150841 465869
25561 552511
939649 946244
764045 916251
884778 912504
869532 921151
312584 954135
236821 831701
764964 782853
107468 155204
268690 287420
