10 1000000 0 1000
949715 954374
532446 540764
975428 975844
159392 347156
196879 482394
970253 992163
465548 563903
282219 818551
864156 968157
942197 981899
855406 906068
717926 751993
227009 312396
889043 944311
902309 902514
681161 900995
138528 440749
782233 944963
166897 954275
903435 965734
307663 384287
536470 759268
165105 822244
663629 707405
225234 673418
293010 910227
440094 867283
95771 765891
108966 921246
113066 117208
424465 546712
466004 896443
165594 495479
193002 820164
436719 930601
901040 997793
188446 646961
447513 980240
767736 911705
229075 377060
448027 863991
653359 808532
739694 883935
320187 752961
44862 800636
559736 869250
163945 870018
913935 974085
432211 932269
559676 805719
600208 961841
206925 483456
411692 786459
524450 882192
251556 626564
151425 796385
932224 995284
55278 115699
358995 380918
692336 972088
233917 389122
466234 798456
266199 841035
757782 786466
864419 974162
804527 908002
199805 780017
401710 492668
196703 273720
503170 800181
990935 997220
573716 897920
419373 733939
346216 679999
582285 722852
805140 902424
12469 366637
564318 777013
465039 944184
38642 350377
155730 628062
78961 635789
705734 779718
862781 916307
966991 979072
464279 789643
912177 917486
583790 773337
418174 874920
685459 826917
324339 864316
636848 677825
298526 847553
299025 734985
749498 963245
765115 993433
163072 233425
66663 383521
576531 777573
893018 941391
168849 407538
411289 899229
135849 369430
329609 995723
853622 896957
273769 996850
780714 847656
606759 659389
190464 789671
369262 783533
409010 997483
380089 719328
598271 736589
877384 916901
932009 951121
11963 271365
12960 507028
960620 999693
938805 994101
979896 987326
228533 707386
440081 710444
64686 539831
177635 898109
861278 874968
665075 670654
343162 732300
504611 795238
541755 892731
897024 987900
303277 726881
800375 924915
448417 943140
384103 909804
707587 870902
222707 902754
353079 787060
43912 190547
572396 667129
75211 471077
342436 798054
181490 566477
359804 579641
399810 659544
131254 907482
936710 994240
376874 411047
526869 725883
339057 343180
871630 925000
946360 991592
725125 974809
744522 776388
687158 977273
472000 988793
249567 652573
652028 697376
780757 872632
559238 605979
980624 989215
128787 843064
676733 866485
208727 320960
993407 994764
808164 866580
126890 328377
434312 983031
137431 630769
852789 962417
447797 797481
160538 812297
49890 395791
492893 923676
28253 558555
729637 883450
118747 484077
456770 532558
460334 883281
354486 466943
47525 851620
322757 705624
922932 982934
808540 933740
721474 833681
999030 999557
890643 895961
961807 995026
145692 962776
892580 950127
168743 936092
129778 983449
65593 550708
585063 851139
96938 285085
789663 942823
627846 693794
872794 969311
456403 525723
4467 929594
660656 946085
753951 848599
884641 955667
985252 999913
433626 950952
261017 756940
873031 927517
542320 930683
320698 340708
414830 707484
95031 886122
454134 759337
887366 925984
462848 720658
411077 933362
817906 954627
26672 688668
511453 647019
766799 957459
146032 307699
399110 442824
914765 925266
934138 996712
431987 657576
809987 821645
412773 881679
314162 778432
793018 835986
770602 942851
156190 908206
540837 793979
233564 992837
923169 974117
461969 583647
652786 886536
47350 84077
81261 103425
476176 966652
931627 956030
854646 886667
578025 635991
78899 122093
606126 896679
194494 386070
547103 760973
863543 887082
591277 694659
691147 898001
293831 616198
373381 972398
284935 732533
116440 418827
867718 983021
679044 723979
23800 440995
284993 585503
781369 935036
279856 380444
826590 865596
215848 969432
736733 912082
205111 689174
154015 688276
930270 954378
523994 780477
927393 953028
233447 695639
583211 724631
892587 985455
87278 885821
874979 962829
660954 975527
858092 926782
679274 945573
764191 968402
969520 994254
921339 935622
777106 844661
873983 948937
550475 564126
781879 843798
650996 915795
707786 875660
567209 778194
756137 882819
909048 970271
724576 749784
482215 947478
286806 809190
147692 839105
183612 499898
98577 967553
377168 791396
325398 521332
232077 811431
420354 721406
667508 915000
523051 649903
238655 786976
765083 783807
464730 562675
471233 720965
867498 973657
632082 926058
942579 962940
641096 784822
836039 893654
796839 838078
475490 894428
325376 988376
839831 911772
598683 621586
898816 961592
987460 995491
802309 949810
858440 881612
798611 866502
398287 595253
348120 973672
655667 929471
796322 857830
504545 607482
48251 239716
595790 989972
195440 307069
335616 799099
865973 928845
170154 498191
823043 887332
812670 920262
60526 895212
351762 951974
198286 966972
24051 814384
147973 176347
443684 452249
936664 981370
841505 985595
56980 91966
404862 540106
316555 324199
739930 931310
879171 946530
886772 915082
298861 700240
283266 721399
529456 917891
934590 986156
608887 634491
856280 890140
595796 753432
966786 992351
78164 365130
347400 630856
675254 934996
241964 989864
244590 995281
352109 437173
481889 571280
211200 875086
389064 694126
988217 995834
402068 584836
620341 781585
400743 827778
939832 959212
408209 840344
23730 105309
989832 994217
559834 722071
398977 412166
46695 164543
219872 843149
802147 832995
927393 947818
780644 941718
12526 294195
424298 783746
982487 998074
592805 994616
277473 392506
829598 961772
150122 216288
26150 555901
977815 984433
655465 774351
458239 928598
198338 656114
109860 352576
217491 483778
709808 917295
443585 916074
971026 978402
159244 799269
972146 990621
613645 640155
400357 534863
341111 679024
341660 403942
380064 452080
716580 859641
71683 693103
475766 516331
65503 762416
378615 967893
469335 993088
855792 997556
18288 339518
874225 895545
133637 727140
536733 572142
376253 693686
154531 225321
627840 980238
689770 789321
12292 943838
4587 882034
761194 967736
347546 501047
182129 206230
146769 825845
778731 897174
429846 450594
818589 941429
663396 819439
585903 877467
957808 984231
47018 744184
162764 199244
205435 455294
512187 673415
684308 970874
794670 861924
195642 450615
323813 725396
58819 448548
741581 833066
461233 596591
322271 781362
425214 670098
786254 961664
709130 833820
643599 801963
525002 799411
505237 644320
237427 495114
611931 738946
173906 723980
807265 975372
708662 994169
881672 936333
589202 914242
423236 540852
865887 871370
974732 996611
720930 810507
764988 884340
858432 928554
293408 851869
972067 973781
456682 895531
417023 969491
329890 651490
243612 625777
104210 516295
720939 899280
542240 631934
451242 841779
177348 485128
578339 669328
715352 820079
992116 997998
379498 687796
658117 671272
909058 958170
461088 670769
594302 811777
535909 916234
880380 967325
334765 983686
220186 571252
634737 723868
138802 549988
689128 855296
635894 790821
448446 555259
672482 772022
542045 977645
143056 169268
224817 661081
724455 816508
336484 785469
495341 745684
869967 934433
218556 713083
939924 983263
90819 285120
144133 425901
305419 553455
982846 996733
342047 915239
899673 951597
513706 806926
38923 542336
92188 550834
739633 956586
954329 998308
306178 901066
373059 935424
681876 973488
747200 958505
592692 848258
638986 940809
815960 963961
477260 521615
916150 980734
809364 916536
762940 897846
976449 978900
716402 821391
459164 625857
962094 964456
996790 997243
99607 670690
79529 935126
810744 973173
686176 988997
66934 408781
568174 867028
133972 840098
21473 486757
120255 316806
732454 999830
514826 611453
85254 314990
802936 817230
351363 700919
713922 861749
32648 568143
68805 139207
25892 302074
781382 786406
390238 548528
303378 684909
948532 991075
919387 944629
619244 629740
757220 882294
11202 440334
280500 752552
685966 864850
735850 921093
387551 509910
380192 994230
65033 485905
957127 984680
248342 896517
570832 859293
362328 754534
579238 733921
175258 363656
370001 384155
734926 775696
191626 738923
956243 965734
306381 860538
595258 733481
106183 707833
629913 831245
386282 714278
163249 543918
812460 908499
43120 490271
30916 643191
717609 939106
983464 983545
282645 831966
747646 922316
734724 812321
836499 855221
986737 989663
341745 915642
763583 921071
849137 854132
46909 702478
529777 682012
296612 908256
870817 995458
912262 914046
188830 966857
882658 921382
526333 728500
219465 751178
145876 542111
354279 641373
14935 561497
357272 501829
684722 846900
293261 538957
245753 357094
633165 651438
598377 895993
794428 834387
604437 724529
483562 971081
101366 240596
327625 811247
500640 958825
79759 548638
365716 638261
304100 863899
403802 714640
524884 578529
942306 951131
697246 959207
123874 327282
660567 998013
882576 896474
191272 278370
560302 952762
305511 624426
891593 905195
747041 943574
414202 726372
66149 250312
793475 812584
608522 783026
707701 864614
136077 233684
694315 808051
442076 480531
4898 67919
323329 770872
536210 807829
410431 522249
797887 823649
547542 791433
221492 779860
641409 777961
177331 745617
905232 923661
140765 909939
713913 972696
682558 979000
31968 757599
750067 976512
852396 879487
708115 993609
37548 147676
959354 962544
166556 850204
698412 794081
836860 940721
586704 947919
528258 805237
314331 680445
252669 698741
23628 701646
279840 994169
678488 998987
589011 736260
897965 900291
539412 611377
568288 677299
594288 697250
138864 503927
505600 590742
930377 976993
683168 702996
620765 770163
106056 761890
745029 837981
550758 881891
919418 936232
624356 831481
582712 654370
467996 984696
285103 901390
892218 898003
622415 851467
628638 778611
452563 681526
496871 865345
612770 915155
112647 414145
58993 62288
872171 974989
228305 791460
423553 955473
960614 973599
270636 571230
738989 911799
756603 916491
404595 942063
544416 720786
628066 731795
897692 952544
515771 694800
207827 719168
373291 857063
270934 395849
715270 757810
914264 966747
488225 500835
586985 769583
963046 988717
736554 774749
720503 760118
213335 846961
772296 800111
160191 389928
277357 415905
207086 733790
512804 585852
219157 368092
24642 176112
341507 392222
507470 686089
285294 830707
978063 996040
806989 929339
290207 464212
437360 438376
803897 975472
337442 607418
808419 978327
547077 889882
437703 598711
189146 520392
125659 954452
505841 699113
247068 774351
200347 722148
800494 842175
82867 545763
61636 712146
796266 847441
524596 735481
390615 562569
815813 879050
992193 999591
850056 972502
972619 991203
151228 536849
884293 900074
72501 737862
875822 998126
386312 925250
289405 317341
926593 980107
304092 378187
566739 990991
494089 925905
316303 465253
683630 900396
126087 588889
90568 539153
23171 562686
52952 679765
360397 361435
390027 764473
375006 726643
489870 582652
817346 867216
930466 931413
957044 992581
163606 507574
768295 777537
832753 921184
962064 998630
488220 856111
880282 951422
226323 909151
535316 867633
610365 980095
815054 860693
9890 441956
202467 837783
258721 601199
339358 897736
730669 838074
898486 969635
153608 201531
762162 804580
957614 992388
940868 972160
883003 922030
767323 769851
628170 652408
546106 626087
500730 522563
154304 519777
655952 898194
948797 986726
213623 799626
457458 527878
244376 553231
313715 711556
718397 886770
849791 913938
229756 763604
202544 610995
52384 309814
927060 959398
552474 609086
725742 793229
116870 326704
863250 881990
866957 985561
458190 775380
836898 982072
60775 508849
138398 400243
205194 387978
57243 446333
841893 847929
689642 738381
645810 926443
106697 400093
557710 882828
137903 360008
727457 865967
690064 995807
662849 887561
81909 126943
916887 967220
308181 382174
684252 872908
48644 843876
245716 567824
133334 652538
14661 840119
215096 257252
80714 812812
650967 921176
987823 988284
396547 703265
641742 766909
19540 912757
268403 707149
583668 795706
451663 700613
385428 714848
84370 239445
757326 806123
106528 957793
886290 990960
31207 323717
46438 780981
549624 647804
816821 899407
57663 114786
826739 999462
659245 901023
238344 384968
303783 941308
390502 570635
690442 793984
551154 994182
407518 419066
180476 629359
843062 952045
932709 987825
713874 949059
917314 959137
8454 438475
332745 705552
976737 993590
554715 661756
400390 524927
746904 806025
626130 718132
377532 432842
854994 989135
610434 754328
583079 965668
26668 444672
583365 968202
836978 917318
532542 728412
77695 425005
577972 891409
193062 369486
370514 772951
38345 317491
148186 912460
283004 407402
177094 969654
562212 832124
146712 186421
151430 542522
192952 487476
487682 975856
192614 322050
177991 554200
816809 885612
237131 999091
386962 437847
599272 758184
739703 991980
742098 794007
827150 950622
739893 964727
142158 446504
320590 462912
159489 432431
964603 992345
687562 696808
283240 770429
72825 818949
734164 864022
940021 995972
173528 773232
343636 866939
450427 493709
363176 898929
305381 689325
579057 661081
679572 882236
436162 987224
731162 763869
924360 954486
622523 855422
300912 694248
117039 609138
343190 641382
537110 912011
359606 532914
948420 966453
30299 649155
413079 785119
657849 999737
350964 358356
955350 971181
563168 857670
948195 955834
504877 552532
414317 752006
853876 956486
600261 626193
706550 816891
191372 597735
875794 949537
206680 574803
294560 460103
488811 513613
797308 806272
876898 952364
345441 617104
340118 959274
349037 438055
23163 680210
576972 862176
227519 587417
511494 638956
86813 171179
229032 772760
710830 783618
99395 200819
928556 938408
190438 925814
941047 953562
284144 513755
245640 951032
846548 927507
243062 798028
793180 989988
687157 888848
62084 241624
864425 959482
405907 922253
866465 950321
143353 452271
454880 786629
706715 824960
847815 962941
797269 953458
761492 779285
47221 354820
907522 909176
350181 609225
992801 999558
442611 705357
576363 882169
763309 860184
816543 898311
700967 922633
509353 754280
179180 195289
742149 750051
837560 972124
475051 998454
517737 674091
744520 836455
552004 952554
580953 822199
177363 982915
942459 972654
685 353493
575552 701800
543684 922084
