100 1000000 100 1000
1 1 1472
1 1474 3175
1 3177 5098
1 5100 6269
1 6271 7394
1 7396 9285
1 9287 10482
1 10484 11075
1 11077 11728
1 11730 12351
1 12353 13632
1 13634 13811
1 13813 15340
1 15342 16527
1 16529 17624
1 17626 18791
1 18793 20630
1 20632 22615
1 22617 23108
1 23110 24325
1 24327 25634
1 25636 26539
1 26541 28366
1 28368 29663
1 29665 30310
1 30312 31911
1 31913 32924
1 32926 34775
1 34777 35532
1 35534 36615
1 36617 37032
1 37034 38887
1 38889 39400
1 39402 40181
1 40183 41616
1 41618 42073
1 42075 43188
1 43190 44725
1 44727 46118
1 46120 46207
1 46209 46898
1 46900 48847
1 48849 49134
1 49136 50625
1 50627 52068
1 52070 53337
1 53339 54778
1 54780 55475
1 55477 57080
1 57082 58823
1 58825 60710
1 60712 61793
1 61795 63176
1 63178 64207
1 64209 66112
1 66114 67669
1 67671 68630
1 68632 70369
1 70371 72170
1 72172 73609
1 73611 75418
1 75420 76931
1 76933 77642
1 77644 79289
1 79291 80290
1 80292 80695
1 80697 81264
1 81266 82889
1 82891 83320
1 83322 83853
1 83855 83914
1 83916 85209
1 85211 86734
1 86736 87807
1 87809 88678
1 88680 89795
1 89797 90094
1 90096 90459
1 90461 91676
1 91678 93031
1 93033 93526
1 93528 93605
1 93607 95120
1 95122 95543
1 95545 95678
1 95680 97361
1 97363 98576
1 98578 98943
1 98945 99438
1 99440 99625
1 99627 99794
1 99796 100663
1 100665 101012
1 101014 102989
1 102991 103860
1 103862 105065
1 105067 106488
1 106490 107965
1 107967 109028
1 109030 110185
1 1
1000000 1000000
1 1000000
525648 794158
915287 987282
866729 936849
853814 918539
215843 942094
542422 970140
919622 984100
72799 366044
58505 194167
696061 772576
648849 858924
72466 227004
866239 866315
424500 427787
654252 746170
876032 939762
954538 961530
214404 768539
593945 943156
754395 799034
810003 857693
683645 767552
631126 886990
837484 845719
459810 516538
574965 733828
277706 950592
659636 824766
649375 908834
531526 732710
135585 772302
285038 855655
606627 871624
858706 907207
215423 986180
697500 881758
583386 927150
890049 927016
640147 748442
862497 878109
428889 824861
875828 959489
51419 783900
199512 856866
992769 998857
718900 974172
784605 865804
288040 707547
715062 757535
489826 574225
550378 802773
259771 616536
1949 322320
693667 877245
301784 713739
544860 682045
977978 991202
616436 634007
195196 336131
291597 481637
808955 868833
207817 617301
568758 901833
299148 731770
11782 565692
722750 919532
579251 684712
802727 926089
652188 940215
871043 877720
351242 570731
905107 955899
951860 985699
133748 342877
991265 991538
495157 550045
440069 556376
462239 998559
81290 423732
653460 940322
738447 918120
548215 800189
988774 990806
976919 986038
972621 987647
191100 648643
558284 969360
774042 781314
507544 866339
349458 579223
239105 430570
110219 871305
977162 984771
688928 986506
411376 653832
967622 991032
551842 731203
116931 134362
436337 832266
861867 949685
66979 303476
723672 875482
505692 757620
283868 462393
318883 903182
533315 826653
666726 833865
525495 715858
402597 754190
990066 990834
442607 677187
25009 151161
937488 964774
340919 575568
620136 779062
182837 837869
654469 692420
788358 973714
426342 560116
862831 927482
464726 609745
108058 295939
941989 995251
296461 329764
387839 953218
730539 976855
907970 973880
105245 157827
564751 574725
850664 971634
416537 498163
932911 950412
789329 805813
882961 955809
587058 875949
488565 862606
171691 879152
526561 709714
296994 668239
578021 852854
765922 804394
802325 867981
1025 467796
564146 678868
584798 764267
649724 710416
142896 890084
643450 891540
396159 966919
286151 518094
603080 673692
224970 355174
121043 809428
108722 996846
562623 960088
118323 980568
483046 974496
596018 959366
601744 894293
887223 918079
945931 984183
270790 792561
608947 976764
296876 600452
848683 959973
468739 790519
703799 726627
125647 798036
998413 999770
796765 982168
980249 990834
149483 893289
328548 899145
334452 390012
808456 929480
397906 568069
783642 886479
830852 982983
902895 973895
993186 999287
627681 732718
613601 834967
882966 910033
853919 954589
167607 623961
678661 856683
124631 407155
662707 954726
848826 878099
5347 548502
459222 503828
993618 995429
369058 536083
773196 950828
860797 952885
954599 987266
704876 812000
764198 975326
58348 164999
689191 792701
447465 491690
213104 291579
666635 824779
133611 204210
764380 904709
904465 947713
153829 662316
491397 572969
278576 631849
392515 598736
597119 645274
899409 948394
733196 734207
855061 979966
114886 836402
966736 990972
753539 865586
819091 861105
949033 965611
813254 861918
960505 993141
414452 526000
806832 891852
931627 961021
716910 939424
973249 986837
900168 938156
508491 730972
35398 457421
599395 868265
615314 829838
333772 681059
183033 652669
663834 679014
22859 803591
945119 947371
237617 663035
224703 367802
103029 358503
188488 992356
517724 622196
988571 996460
658768 743263
985508 999535
418633 888196
705933 720636
325268 947156
198531 412803
471725 549022
917011 989834
348108 848512
922165 934647
790523 995281
173181 578075
315347 458411
978959 995018
536180 924880
217322 246009
14605 270839
708933 834668
287352 500931
732068 888716
273460 494610
580624 889588
794264 972475
414259 942072
377583 551464
938958 979850
149324 582052
999044 999563
774425 884040
209041 721219
300079 418629
151228 217934
528185 557183
39975 998839
241942 681898
631466 943470
472928 605988
527103 590647
545257 993835
862031 866128
499916 621333
244189 324953
666183 973733
411078 707395
699977 979706
280626 910502
387161 958692
765156 799944
624410 642551
523099 757903
71 304288
643260 869914
691108 997349
178784 570506
282725 356740
792161 822026
471877 855059
521529 539934
95019 917120
988518 998575
839736 971307
900437 918150
410308 819050
911350 914066
310376 776371
806156 814711
570023 891861
656151 937409
131416 928007
966040 990627
608875 710912
172459 324722
60197 376321
491233 628342
188394 913720
498449 906063
889113 922033
527712 559052
408401 519178
199002 976513
221413 683667
359031 764270
132066 655561
272270 730149
525030 904346
953881 978165
27663 234992
300934 677084
550015 740080
765303 867151
708921 868249
359814 699290
172126 327415
840428 877371
967956 985717
314374 615774
647009 945934
264770 705395
885962 974436
788652 939297
906898 994550
84441 592230
83448 432659
75781 441039
336335 893988
932010 982588
197075 281218
107834 745850
630053 832645
177471 882095
316800 630841
521842 591886
469337 927323
734163 751609
153071 620163
712881 808353
592312 885535
555614 955215
407864 698264
164864 702241
757603 996050
181057 806765
379177 823189
279684 936765
486705 557816
201280 408830
836313 998945
747566 851832
687719 875209
39017 566328
105296 667592
308479 456962
948999 987799
759417 838710
909615 983967
899346 991386
452861 611305
32115 294721
453882 578245
110262 877325
321083 611093
967798 999753
121149 784458
87066 237855
829233 989679
36377 843980
412339 972937
904091 929628
417775 595474
497952 640645
624323 767989
20091 558851
842743 942337
266252 988027
205249 355025
887880 984047
504170 777360
281848 885661
310233 482852
159493 334220
44343 991004
285046 973429
120858 452983
110128 496246
462557 466025
972587 994087
195369 318326
26466 282059
885296 936089
27498 399440
379338 517108
385691 915271
471358 666519
520841 656326
900596 908659
424881 925911
485502 890888
509712 525385
241519 392671
415623 626389
615954 799007
142596 686123
359399 956363
606300 984045
939853 959857
663794 924133
378547 683240
645774 797124
850499 895850
650515 915790
75304 139813
687393 851216
471782 550032
905433 973637
97918 770180
724033 864878
131536 941182
17111 225295
208137 512027
700030 710582
60451 82719
938947 965662
452008 716327
791940 965348
14550 834679
249691 731902
291402 356334
896041 915798
44271 344629
199180 498426
518787 802864
211214 609618
474051 620690
591981 738501
657338 827358
877260 897689
552959 784419
251527 849321
328662 365735
456910 719417
921449 978512
112968 292678
635925 652660
443782 818157
599770 945476
183014 451303
703556 736423
944924 970295
569498 885360
812167 987176
183024 852044
241532 409956
135246 750442
564872 695670
49637 738909
123934 873895
670220 875836
428620 835028
808523 809492
246382 738236
307015 620102
706126 769157
784549 835139
575482 949348
576112 799837
986800 993509
937896 959921
846020 985045
921308 926925
69436 602887
399179 576448
607239 808301
526984 611088
357406 614914
51052 760280
778563 898941
413341 908730
83538 507950
259921 457328
657492 861949
804138 927586
475024 710520
5808 637241
932706 958435
287612 493580
326093 705210
150088 382116
98649 740771
54576 315531
324293 684869
101446 461566
748541 758187
219266 834604
446439 960246
494289 893590
962175 984803
672154 750331
992612 993182
837695 991020
714541 761580
516202 842427
597471 933377
802020 817489
600918 779581
618949 755444
765437 877711
628252 849323
464941 484870
972821 998182
156654 883520
43132 826984
941066 959840
763208 783330
183531 961268
394485 398395
239200 912929
521167 707594
244920 555534
999980 999990
921170 991405
381020 986843
663783 912108
536872 921393
292227 631569
348431 565922
996247 998929
80704 923898
8156 151766
903886 910437
949313 971961
267123 693502
760377 856582
196622 927985
555066 724530
785563 916827
704811 749734
143799 466038
672441 683290
478016 700733
617035 749105
634319 877011
607451 992187
720742 981376
66065 484525
472636 628057
657701 705892
330970 631595
176965 473657
282549 290061
750953 877085
764136 883358
212881 468899
740051 940482
35818 428303
729187 754775
644360 832166
87856 834981
52310 838792
90075 981265
82851 430477
297853 862334
146066 957801
725451 782853
869119 941168
348601 657827
104669 502260
512542 705502
343917 466269
58179 338476
781900 853251
224806 500042
127076 255985
827702 955859
401171 593837
950612 964440
982167 993957
791077 968853
299548 742239
824960 951726
511742 836715
597403 855364
587402 712404
535414 936803
277764 638099
564773 605822
254542 989820
838248 976061
314068 738538
69142 978464
248981 729838
516627 570635
737076 960497
471145 701758
27556 952667
657462 799881
852458 935653
924067 977548
947567 956806
28201 927195
525926 912139
37899 368696
968245 990897
645146 809457
310994 655077
948400 998560
23569 776445
107429 894799
289501 501491
615759 827183
139682 996444
637897 900638
727930 921545
320091 726054
940691 956719
216385 930116
626060 668986
966184 997553
48369 276060
215748 637362
335227 771908
727782 844724
486139 829746
561021 741501
919684 979827
960527 975003
515910 925102
702761 761109
188032 347019
916689 917214
516867 678495
915855 985912
876161 976525
548995 584645
702724 795326
913261 943674
115061 514361
47950 818508
330206 905358
864430 908088
325411 589449
19898 60040
940875 996211
484540 574058
618751 834354
386132 600284
718496 864886
632710 752899
664663 946047
197850 861225
5409 298527
713509 798663
281497 365033
13040 300026
729800 760787
565378 972021
7414 415867
315542 668979
244548 581845
990804 998761
394465 817356
60088 979969
857267 938978
14346 250949
189728 224649
973420 977016
949133 964378
185969 591023
650500 744300
34878 946877
753474 939410
658936 944882
210109 709016
601477 822879
453118 830205
326855 757927
577048 975929
353723 646052
42664 707497
734492 863212
90929 94667
571379 909638
621317 713419
631900 689637
244194 844129
777489 895295
37185 297243
268255 919750
867122 936660
505130 602274
426498 856445
685375 935595
779035 897847
644236 896458
830838 984066
880939 930799
954383 993426
928774 998240
919708 989084
4713 809309
775250 780659
842025 899646
6401 494175
572731 602598
998485 999210
865352 873127
426798 944585
337600 719417
576643 672394
767127 940218
688096 754291
252972 833087
203359 760183
833569 934113
373012 899745
69153 746924
265263 839271
533688 883432
599263 720047
894076 938756
808311 978353
738913 853317
240115 652213
953023 973769
466600 654397
344471 548652
183147 735449
807112 864981
873376 981048
212973 999604
271393 998808
68913 788906
344862 371898
415305 638669
998537 999514
928540 989448
163875 333464
872124 905802
263737 444877
203862 577923
804521 806927
503807 903583
613691 891339
987884 994436
715582 929579
208221 241241
207234 310342
72949 694143
379055 521126
703045 820600
925711 972659
410578 530195
260846 352333
925022 999089
618454 668685
413888 968933
877886 890200
436697 484620
603028 869787
163319 882581
314829 661496
775777 821594
829348 900589
383156 881905
701832 730642
176739 439734
323422 769116
179253 550684
432279 791798
134613 675546
149367 991532
39737 118269
142506 794937
880185 887475
667971 858353
763637 793628
369786 645987
973914 995692
591717 817005
515995 698531
396019 892512
938561 947597
871167 961272
180000 690025
183913 840098
483507 635938
692197 736747
180088 641400
512528 835859
417404 961821
201172 795481
839471 946348
890452 947908
472733 844373
545804 782116
582812 635156
250964 747083
855068 993265
64273 479760
851537 930213
386780 747935
645207 979072
34870 139419
741358 851994
349324 901554
734469 875723
385169 880169
748652 806300
362180 516471
492036 676688
692700 784990
570571 834277
963885 978160
428016 716542
966123 991042
639579 800991
674032 831351
262980 465013
854541 858213
294928 891933
367604 978483
528509 860638
312014 703469
288531 362225
235937 653114
627216 903303
913255 915805
527297 584355
976724 998492
593143 689147
409512 479562
506516 548192
229070 954854
446418 539047
13318 669482
48115 930613
102307 690368
337493 634658
451172 596291
896551 964119
163677 289572
685064 744126
530678 772745
769483 883686
545279 891150
181979 732167
68566 642341
830103 899179
685441 691466
767523 826838
595320 996691
306134 604567
222928 656170
134605 931642
575622 729401
943995 971237
158492 160273
889599 954294
704012 928300
784041 841682
226451 894710
991133 998499
810139 927173
145930 736086
493560 533497
772760 828032
182709 774154
296558 587818
635643 768090
316703 778106
573308 614037
492417 503570
8230 506392
860680 917412
814824 983549
653674 687600
3567 753291
555789 673559
741402 847556
235790 553194
311149 592095
826404 939680
814297 928700
925610 981157
613284 802821
798134 808583
669715 976130
382052 702607
223810 519817
122531 587315
534955 865795
612231 621686
905911 921054
964634 984478
451708 599837
185628 528120
286014 885577
485693 807549
959473 987132
904911 932970
674803 749137
560937 840476
124454 816948
889908 928924
629122 706857
469864 872825
569397 674353
757568 810823
356590 791240
55765 922598
694099 912855
412790 849166
631107 726377
889132 963389
746942 922031
829459 925086
88183 909084
946762 985914
342525 780407
584690 647812
309224 658287
946981 983057
622398 960359
469866 829163
856535 862855
36838 924175
376829 752582
619028 789205
489763 552497
53387 594937
994581 994905
695369 728738
211272 661813
463129 809671
604083 863573
871994 948284
908185 915963
109854 562906
685175 798036
910725 995033
28752 260834
493184 958112
695306 827433
906144 930011
817920 948407
928577 978487
975933 987388
900169 927231
733042 775501
661980 814998
104372 701887
6177 839721
362580 991231
184767 207410
583709 705523
94197 146909
779122 856382
716299 988832
593858 971853
565499 912782
884051 970886
623473 837798
543080 602420
661296 762173
53754 67956
809531 978051
461718 856823
843853 978221
238130 549437
422433 716049
631826 652312
237770 705226
981401 981626
255859 420605
907418 964420
731781 947427
