1 1000000 1 1000
1 972651 972652
126085 578194
415470 937363
878096 940859
238508 290749
546172 588817
399540 432545
531615 765723
783349 854669
295564 782590
666940 944046
736292 966557
290566 988505
419486 733835
716612 803351
653703 654441
931520 952505
994545 999361
799226 865955
6328 85101
10779 321589
5534 945723
455380 539416
172838 959729
24021 511215
427092 521820
869708 963463
945336 949264
495563 946420
199442 225211
501499 594852
499647 965897
436589 606671
552296 605332
72910 185430
707936 795794
423992 428004
401849 868104
766852 973801
987603 998616
866194 872540
300460 895606
395311 417533
638609 834187
991520 994875
863585 892854
689635 812606
654306 849420
358073 837429
817811 847108
597413 787862
19162 667668
770291 811857
719478 792505
394500 935731
475366 751748
550109 721791
157387 764277
956242 956717
647771 673333
488305 757752
354443 683777
528213 611878
700280 710503
87439 978950
196875 332382
252398 809430
255422 907629
361235 585421
369032 434065
963454 999286
732336 856713
954466 992082
635723 805285
502497 537545
577534 801591
94454 660414
913577 914492
121581 875396
185832 819090
765125 808821
603209 699068
205634 608236
929158 950202
289073 643063
514129 769430
212863 481302
752675 994759
830801 965032
766662 871674
972602 993462
408859 548031
794865 934357
611404 939658
77781 487434
958594 959091
815710 831492
275664 995406
415148 707797
905092 921092
447743 802631
362821 521103
599525 734071
451130 698783
266425 422765
859410 996312
445905 651198
759506 951727
360632 717997
370739 883296
325927 729358
298301 764469
844980 907502
234511 261274
356451 449431
121306 988463
672636 969563
927968 991838
730897 970201
483833 859325
571648 717638
558483 796468
194456 498013
833024 856709
654405 702889
635680 652027
513236 904534
920965 959748
648843 786114
618452 981243
549488 950773
504022 947419
975391 994406
427881 610446
449658 846788
468197 567974
203283 664267
262961 992838
265088 960917
496052 683934
694771 838629
932493 935065
537553 664195
62703 408471
449210 532654
970635 974221
472517 775848
931440 999734
555513 840207
763399 801533
857695 943605
278278 443333
466829 513963
552816 662503
627017 948513
857163 958013
447562 517868
173211 661045
844235 991662
528164 567332
988540 991319
85453 374785
749390 912483
866662 959719
444773 459627
722419 779127
497456 566578
469380 629219
870861 911922
768140 910067
405847 925589
294400 675018
655751 770843
784559 920979
184603 783139
687451 765534
167462 416013
872545 921382
490239 791719
294609 418028
455867 826076
11924 629646
60616 310530
715869 924844
45923 611780
46149 441208
782303 888289
29676 483819
615010 704521
6458 580296
83607 762647
844031 868203
140113 416372
144904 666365
487060 983097
387730 619659
961013 985049
746724 959477
405212 830365
79042 98094
214683 588599
808812 964968
975689 988002
423876 666126
346095 472763
884489 967770
346938 592772
650258 825817
233220 924680
977842 992164
293544 518245
450875 959504
494035 517543
752915 930435
31924 808427
166419 527078
854481 945828
53089 757443
397532 519140
729432 876237
680295 927693
804910 876862
322666 827100
606662 768764
442488 621202
485812 866044
21351 837056
335152 519241
822540 844386
337777 899340
260410 586914
776712 999736
674325 953670
504858 962094
720685 817317
19710 596240
260283 841612
622573 758062
270714 389654
723676 784708
740986 958261
860463 872946
116442 684147
760151 798023
720237 826094
881979 965933
175569 786535
720293 954672
73380 295603
235721 787402
702654 953306
616085 648810
558128 820796
434269 449579
315818 744886
368045 646331
23731 900049
613055 992341
984255 991318
400552 837272
360757 905314
109761 513541
872249 905872
805252 953865
294013 542539
508896 649092
384696 421169
737355 777011
882839 976776
978983 983931
999928 999941
200459 604433
228250 292413
271101 976914
52378 143226
829703 977066
370443 399049
58059 125643
788563 850628
917066 998099
580738 770046
123747 922569
793545 798729
113787 727503
594391 664499
914401 937512
236669 281692
183991 793169
732799 786875
89431 925478
991505 995723
262356 368071
466031 636533
922194 984469
984993 991006
433553 575751
25102 927524
486564 870767
585866 991896
68092 598994
935387 947771
572309 688736
354381 789321
352734 580520
586651 986283
993240 995377
808755 991994
502808 638944
946393 954083
40668 924796
307840 589982
874457 955101
665127 670300
957112 981906
830811 973826
796784 994216
325489 537312
201531 764309
290106 616898
227814 748135
332999 897759
152057 563444
646435 978539
156060 958092
689267 969859
498460 724265
38311 683785
170799 792653
908209 917342
756845 763733
312932 980959
65501 753196
24804 836498
207951 957463
829633 976337
135298 218099
485293 659629
633796 657683
538125 747779
593691 601667
70117 493003
516421 906055
88824 879965
751307 833801
415750 660919
953946 970985
207978 272659
47021 118415
322457 987107
900846 982744
658019 849797
131902 399437
793078 942124
156621 539084
947879 971574
55606 595394
566387 797276
609095 990740
939031 987284
388728 469420
325525 991222
754725 793075
620093 644766
20934 125393
795841 920788
66794 492639
586805 773068
473933 489085
596841 774405
279025 463586
124918 918696
271616 660286
183056 807552
214227 417450
488054 858719
653123 879356
10307 74147
349545 583479
311628 468466
758951 759004
205893 901563
520453 937199
43534 998572
409860 973546
888836 989587
896809 981943
230911 929124
403784 612159
108583 605440
952477 979406
67 920723
440705 693446
803687 891893
978725 998172
619030 819956
948611 955096
351289 916439
681081 730971
3523 823351
975389 976732
699007 854783
242569 620804
316955 506251
232263 601421
376440 765899
799534 963432
406630 997076
353981 459465
586578 642215
446573 724293
252307 397870
112211 330167
409673 990169
721614 810037
126580 683798
570123 903531
333645 373968
782300 931540
587190 678932
596901 612047
903971 977912
918896 968695
279116 338513
333439 942775
751127 842092
854418 988068
943811 980400
363184 788297
632333 808270
665675 793459
572493 857843
75158 776831
593325 605680
185327 471396
462149 920408
4193 979299
577894 878689
558037 951434
144817 915844
647874 880665
984852 985021
176155 433796
577859 943483
442154 872778
327225 855819
454869 628431
440429 872746
161325 161881
696139 890994
686430 748175
110495 927466
44402 557925
567675 829494
601090 608100
520227 959373
362803 549591
344990 990568
183105 632388
176200 255830
60891 755141
139017 508007
810899 959225
186522 318197
950035 986796
578298 811696
509242 751528
117070 619384
290379 834181
922739 950995
738282 941191
371735 715975
93932 386079
504845 574197
592946 627715
921224 963308
539135 955132
232647 374049
603650 936956
449086 864359
762403 847285
72934 866294
47815 755993
196471 879966
578602 781175
720356 940758
977305 994064
818354 871390
807333 993316
700155 898467
985284 989059
190614 209406
11227 984676
480157 834014
581451 809864
285842 379881
165261 326103
391828 745661
972310 974264
875600 918536
452128 689925
150769 200873
829428 954529
197718 267731
781685 878156
782721 884077
973776 986345
618237 826799
377573 904029
192478 610039
674168 676274
592329 771755
160003 744098
728541 946002
840255 859365
629724 959876
518365 777042
931945 998085
42764 877863
63952 544940
768276 896954
652327 811042
414756 972443
18532 421595
659155 755886
401087 967489
4839 904137
798354 949624
80854 498714
877123 971809
949596 999409
304703 378493
791834 900000
282964 823087
606239 947303
774673 909728
773119 887908
207175 544673
311692 791233
857129 892481
131682 429414
993461 998608
637107 928246
793652 816412
771526 811780
45951 767047
126716 295015
835063 993781
221578 263457
587745 724761
745943 758031
933747 964985
898810 921911
900421 911738
883840 899051
119477 501105
363994 586824
184273 468337
53833 992645
813353 987034
716419 945833
340941 592019
872862 960710
713520 859313
314941 604794
995921 997542
905092 916761
770785 808244
798419 964410
286457 920741
373271 541917
514954 946457
829524 930537
916146 997869
731737 979275
317976 772138
288715 933754
424433 919548
108743 173210
830963 843987
523590 984414
93269 146180
570264 842970
996405 998651
810676 883813
367315 978119
209966 236483
143126 453917
129453 330410
730873 988564
37746 691711
444480 460510
767198 985076
631052 942878
93445 573965
816558 980063
188290 268005
385801 501432
608248 663595
581579 893802
441090 901910
639158 983944
451640 634629
385169 983290
55767 169676
887732 966743
502624 677811
839735 886410
119106 811396
289322 319601
528844 667660
642008 807145
773288 957006
867844 986682
354985 391072
572363 743129
430244 475381
901172 906448
283046 846261
361676 453745
652615 936419
621377 967430
658962 726216
838988 924235
54351 220033
340463 571657
612771 672966
196973 328741
691328 997209
88489 771065
126869 869351
193237 739929
693504 965456
587689 763324
565780 937466
662009 668320
39351 931846
866650 925133
794080 884610
346255 643895
677143 704446
292495 494529
122381 969477
978427 983033
231854 993246
257035 569527
483120 931743
460972 747683
477879 864884
750806 831641
655964 841606
188350 240411
513237 998323
717772 751215
401609 962963
488822 798343
127302 619402
562847 702445
625560 641127
603984 756238
194979 267549
799762 848236
451537 726640
883278 889840
512348 540387
373356 503912
323960 522812
953889 988351
372444 616307
987100 997567
384390 421921
509485 584327
310280 548489
965347 982943
198937 482649
715666 746831
778910 952893
377753 554919
678436 793152
121126 526799
771456 916140
363762 988952
49911 834137
933558 968708
817719 917546
934955 938451
306506 384532
54844 226357
515222 688150
157401 820016
361594 472373
162162 528268
362931 692745
810055 895244
146553 973714
1674 78620
235296 699959
483266 944553
127676 361939
845568 846121
946967 983594
190717 800330
69416 471210
122262 382145
465540 657913
36484 606495
742239 914795
879909 973017
861020 887623
658136 694261
67397 262423
184705 587137
170480 655352
415715 441771
958501 978801
443763 855563
161351 806194
696271 893645
336918 634780
733737 737300
250697 315062
523763 594438
423579 935595
88094 720962
994408 998826
325982 632870
855349 929249
243333 968626
463988 893800
319828 873535
215137 521320
764328 942586
89140 683874
848067 985256
676803 915066
856124 898971
865665 956674
24083 736035
990305 995348
660532 764254
436505 892784
704369 868168
42961 373439
577054 623772
38011 526392
382975 945051
362165 459573
498149 710224
209309 300714
887441 950420
136564 479307
191266 300597
823054 899308
796729 986552
531039 805375
792387 939755
740430 891928
538010 700424
998926 999483
484633 733781
771558 796535
121236 180181
261323 915358
757545 887597
491760 997667
647318 984998
870838 971220
663919 795741
652209 988376
590085 939810
195915 679277
830105 859807
886845 902192
370715 830958
437239 513425
221986 694989
837503 989478
61113 522451
791328 948033
508051 555199
596153 938518
821880 867751
314756 907868
474976 696901
16971 238416
41420 174503
366202 382666
221248 290401
635704 641234
301800 615183
44588 177920
9310 245231
118586 504724
90996 217232
286301 451603
3359 508150
871730 911564
91187 983190
861267 923138
424688 498805
142356 541631
358762 612571
325740 707414
151421 810158
556612 559425
256540 712616
722959 974282
606341 795050
773745 798956
171584 282272
38347 374111
125295 844575
349538 776997
980372 987884
23655 117225
247098 389805
643893 910822
116446 759369
584100 604132
597670 980601
858399 921461
415240 578505
283672 698656
889119 989780
919114 981755
13362 205324
832725 851361
16255 766159
995136 997171
841734 854103
659464 770200
353092 870605
619802 701523
538920 662820
978746 998872
285655 420536
366112 381894
578889 742210
535458 688032
287427 651844
734068 854579
600064 958141
248241 591948
747775 978724
19179 428937
456013 912067
319369 350566
680307 847313
564025 665039
244374 302315
11840 385914
486580 662407
355119 519626
986443 999433
353418 693034
909801 930274
243137 981588
824834 980466
142620 271552
753663 989135
885129 973360
99611 934843
49553 621587
149293 525329
522229 904446
141415 520129
539808 616737
189285 396134
688093 789938
646824 919088
380402 643120
825529 946490
979766 995852
976192 991964
786547 974547
699847 781072
958587 984635
400058 584935
412406 640388
165870 441907
934525 977382
398947 690398
906375 971446
248961 685741
551010 708274
584257 919938
17124 448950
962454 967390
426122 970267
522790 960642
505015 613544
554786 662618
325062 824744
145838 503696
484587 674497
41954 957328
963476 969302
503554 711329
52674 377102
725937 995282
735860 773488
422009 961217
976728 996336
352095 858886
408623 434955
740230 954544
464686 744388
492595 819512
303293 866859
666253 666726
770360 838634
250038 628889
10043 493077
348138 410100
512841 554074
883968 952128
980492 998209
646090 710987
522480 576046
699977 717094
364061 438492
627456 669820
13835 160438
902236 907397
877076 909982
371726 559011
150957 837840
388686 426516
886978 947251
540002 872496
770788 833290
706975 784927
767608 806501
432329 771081
530716 832465
140200 237660
271383 877736
882548 995920
464925 707374
176883 476222
421420 464854
260757 572563
10731 553194
624020 895793
350027 560553
183291 319857
175160 776960
435376 999167
137213 298190
660534 908035
624507 926267
109335 965548
562206 975640
46514 160208
412446 666451
90027 887324
309459 984085
7275 679164
977273 989126
227885 938168
732482 979075
941630 957047
956539 978961
318555 886481
394928 931086
484006 487971
538750 637573
551374 675315
582229 815487
205944 215198
309331 736419
621542 687683
579676 961855
790366 872239
704670 888216
861629 971235
698555 999017
87863 399954
447538 947455
136593 685176
810298 857439
758834 956306
679183 916710
82809 481653
939402 959391
475271 714376
435684 865193
311247 573195
156206 603845
2077 871218
144263 781318
911805 934146
222554 223204
441244 608278
861742 889376
504517 680129
156424 696364
769971 905540
64756 864042
188170 493835
750452 761589
692511 988557
