1 1000000 1 1000
1 1 1000000
213360 839875
594613 913097
520339 791740
443668 732600
423160 907721
135577 835822
685239 914727
623709 763353
889599 902871
704924 919194
948119 956620
665628 668761
1020 933565
878373 951994
580911 969201
467742 967339
821881 825556
573396 958280
633859 670751
86261 977322
426974 625160
603554 758233
128799 825596
418631 562305
239236 925327
265898 269211
557385 617587
502369 580399
435344 815035
496754 551662
321458 610542
976815 981278
995147 995793
522980 582214
272492 311313
992843 996760
881707 918224
801491 963599
496485 686287
136923 817471
300379 648340
92024 849909
677073 732189
132882 887150
61057 294290
943576 992424
259890 736460
417216 965566
190624 768087
114146 833082
800222 838382
510180 771522
743416 791626
45542 140132
233527 464244
606400 834730
381229 989049
828860 829900
348583 931846
101877 665931
625221 876305
789750 988562
869381 918500
241025 818142
597821 849203
813063 828977
219451 457895
915058 922077
892039 907595
143731 170135
8471 397722
796749 927992
458831 505058
499356 768307
374655 538756
392915 479461
10757 265968
939587 962723
39376 307805
861015 907385
496396 954983
595338 611715
349940 700854
542991 997259
559848 649807
933490 969404
483289 541792
167450 171539
183617 701869
690352 797813
856628 942705
783205 849972
656139 981310
532673 611757
798946 953385
945039 946433
308407 791188
626293 732883
862313 905307
663227 747334
837905 946496
334338 908133
346317 593567
906355 941134
911140 983140
254030 531455
118261 238244
211156 676480
130236 576851
328228 725380
375246 978432
188269 414531
149470 896274
722991 948313
302574 367078
881152 950247
120208 361044
489396 754783
53391 720536
119860 271424
339500 421637
763076 938346
748558 838016
650012 943735
162933 729431
113282 583947
822794 870045
986850 994846
256232 781899
542374 801432
866603 948304
53742 734245
686684 732040
709454 979270
972578 986831
577174 862926
17825 830363
885818 975550
800159 974975
932928 948682
67206 87360
793232 947947
191026 432643
327522 576746
144151 477228
498214 887802
909886 934968
923192 964187
916274 952341
532034 535551
160068 691180
368444 723557
928437 995517
488503 668854
204431 565843
985960 991458
976300 981512
79860 772647
583708 996785
951878 979126
929287 994638
471206 975119
873728 906906
560238 585310
482255 937631
785496 926330
414961 625003
282510 868029
555490 597540
831291 950571
556728 985929
807033 843903
837395 946135
951712 990715
403861 463191
68467 672040
990130 999767
211065 969151
821914 896673
830103 879110
327486 381404
839162 986905
147305 896646
22550 457894
524110 790764
91207 683588
775635 930039
769478 778047
885624 943015
982573 990849
309895 996367
325194 830791
945101 957485
23812 223764
714641 877273
342583 903298
390618 824003
191333 449500
896493 967306
375447 675562
104 765616
180564 524246
800656 991390
520444 627327
545615 961638
71703 582685
279290 956651
632369 993710
98301 587010
816470 834896
242830 644675
705987 710728
148056 199197
118380 362976
616558 957630
845941 982149
299495 392019
232698 497155
805592 941097
232735 554005
690142 888478
259054 786883
757212 947680
201775 538782
592944 742210
726303 816191
260394 919822
435452 895981
614497 663882
386185 947618
377444 548461
158036 679379
114057 267973
315314 433215
320420 546911
226106 952314
774723 917604
464540 716273
193453 550854
995483 999826
592966 723563
89447 905980
759238 816564
667830 692585
636155 996094
699672 841921
1234 469161
678097 800309
827508 976516
662422 682953
658551 862786
48834 915803
565828 870509
262388 615501
482600 512730
512419 746535
560201 794897
784900 962673
721207 889032
596899 614696
812253 994842
983886 990898
186979 226598
220300 761358
904508 905372
541367 670607
830901 960055
122901 604317
980770 995618
984391 990200
379961 424880
471726 605504
421510 625042
52108 449551
551527 598822
992124 996755
719676 994263
307602 549697
795140 843596
85556 740586
401459 731587
352436 356398
719829 951349
28706 518300
283972 372148
534793 929569
921433 928381
369043 583921
750510 947422
121420 353851
56483 534457
238714 688633
748674 975411
651082 859596
85896 859319
614830 704167
747251 895229
347998 377611
22645 721500
560829 822677
796712 831133
458159 919816
241355 846338
294851 748897
857229 864055
47944 502438
408228 805680
984587 986367
366646 498259
206655 372660
51841 809185
699283 981640
333624 637172
374346 870640
939820 961240
247403 681193
385149 748224
67962 262490
840162 975146
838985 982916
109336 240897
193273 684986
129219 947775
432572 996392
67267 295084
340814 458281
691800 696848
852365 913106
494516 639345
171677 495689
751500 878747
433246 525966
993664 999387
89743 171983
42575 518174
551351 869050
874309 994193
538202 861323
416906 473360
163702 439971
126561 285904
873646 920591
30032 111381
366191 966184
531623 944383
703895 948079
55560 774753
704040 745820
788520 930546
275669 667393
909935 981465
825704 976922
127662 668703
269917 863301
218808 740740
414216 749048
585644 954929
951029 970263
508543 719285
911757 993261
296201 368711
535517 782974
292797 696517
39958 548253
612797 734603
692082 826986
802272 880301
357522 573813
140069 221267
710409 998312
710872 847240
24187 307249
125180 164208
445073 639565
817485 980304
257574 787898
675459 836422
506797 973532
806056 987964
513941 698817
106069 548534
668120 768011
124202 335198
801444 864216
818753 833226
962801 969744
399650 459700
792447 819735
952587 962536
865216 867659
459785 808457
454066 950102
808842 902686
293241 819028
718880 776954
228356 228422
928511 930254
731444 988282
838044 985164
864437 888238
495926 514244
688628 877893
894366 969922
606912 910219
525915 829298
489141 499157
86708 322312
586432 614289
256299 911818
788468 848363
660635 787728
913249 941534
98400 440448
224124 767331
214046 706552
113179 892159
208123 489206
562130 931161
84472 249858
332411 817383
972528 988001
509403 566315
23953 828062
274743 978584
443465 811967
263237 462947
600608 896928
848169 939810
794720 814463
291960 522042
960808 983484
673120 830061
777621 962930
683611 978259
130991 543292
675674 812381
413855 612423
123959 964385
998563 999455
166739 614282
651471 745327
658828 832943
209634 983475
104013 832415
883534 940168
519410 625809
954864 983025
896278 942467
924085 938421
173850 452808
450976 712869
606840 976972
561550 677522
383270 958509
571120 922017
738196 886954
495728 862184
258101 885526
566748 621595
585216 878888
816770 977791
102957 989825
552511 649282
260112 411833
30579 437250
585110 770199
711738 916718
618633 887843
535119 678766
546997 606375
80655 336409
639275 673904
327758 379999
65143 814921
443832 649565
865038 926598
959428 961708
675299 922261
296994 677782
997196 999232
978964 989002
985431 988686
676781 999507
776330 877873
657090 849064
987052 993545
5909 126843
148672 419810
947699 982556
435293 824976
156606 733039
850685 952395
940965 952524
241768 326493
41967 70665
106811 141155
1353 377364
879930 981778
131403 771864
199070 245634
596856 664176
313026 631519
203551 945354
797882 808566
748305 824442
441511 592275
568573 852656
837283 858369
41963 130004
278405 342264
534671 700297
749674 916157
885145 956525
386834 751849
764226 983398
656593 893084
176857 978565
794591 916917
14499 922915
691595 867690
413567 959411
307762 355934
904253 956936
935495 994753
869382 881069
329615 905573
997224 998330
446843 551757
898546 912516
552964 656092
300957 367711
670887 909309
20421 276397
165321 796400
440058 639047
862385 934211
64626 309757
407700 432461
172166 693555
12722 560266
444462 465786
742993 918117
687556 875282
904428 964234
836335 976332
906773 931871
689870 917780
391039 506316
765089 932179
851891 965317
122711 401359
234495 628847
113600 509293
789490 842547
249151 579026
465941 779394
190430 698011
1002 579911
952670 992939
62336 802970
146295 387011
429515 608196
371359 638393
387457 505237
584558 920571
725678 958139
529417 984236
465388 952212
688110 949551
763223 843101
35697 248258
443047 850578
683433 771181
612447 940050
77292 872155
105028 578156
760234 821054
518731 885528
587160 912092
39512 370306
691627 936641
602181 608600
341513 378847
266954 358291
576281 990173
784101 871090
417163 770790
180640 848950
730265 785544
950621 987176
569577 870002
783642 982020
221740 604638
280960 414363
673670 683688
144284 291556
577726 777951
145516 709909
83530 667457
598322 920336
435721 666054
389861 393175
176731 828694
932881 968850
970702 976398
710354 890108
38925 448958
563787 868045
707433 942564
874175 930976
262285 540414
301801 520788
122090 600982
711412 868824
745933 966503
329753 495797
169495 736610
840755 988364
112595 866457
255397 690155
320527 986585
41102 180443
906889 977012
125474 889103
973383 985145
802353 993607
273820 460461
181241 557469
681885 898083
290595 504311
448969 966336
925888 985016
931658 940551
394820 970005
359150 492207
595135 935509
50296 966423
694569 766358
832435 862997
848768 874503
605490 945072
424776 551869
770688 959077
7368 573745
630313 738775
521632 610595
19031 336778
82438 362144
742291 894419
105508 204636
860286 962922
532119 668744
305108 640037
326449 913712
684837 699327
808091 878167
520637 816967
245582 785048
59949 191122
616510 672982
170587 904147
630964 748025
438938 596139
27211 110097
8076 50388
515593 885635
576219 900616
970832 995921
655474 682472
82063 697698
70119 574327
655662 916263
746948 791152
470496 939057
646385 825646
852244 985793
324150 646506
737903 750437
135764 779243
161714 728042
523607 743568
556580 777083
954120 960926
218232 490827
631095 694981
649924 962336
526467 755648
85487 930741
213087 288195
742023 754955
19808 704038
952038 966038
127723 554528
862832 890565
150121 467513
663581 735514
758918 828335
51990 249636
455004 995124
709426 901867
467516 835704
140167 383620
148009 926304
770280 799677
406855 535862
311015 812297
104903 704842
914411 923822
196545 563711
465098 963283
389029 751369
322219 753754
917452 957160
907254 949036
6199 494875
611847 658638
860414 912247
13330 444500
290795 335324
63914 437920
733062 861420
97236 434971
198163 335152
655839 902855
53804 149648
167152 461143
233078 732807
521997 900507
941659 966146
63877 561941
757825 966230
746191 910096
496881 661598
410759 632635
980204 993782
144136 962762
691222 725258
996227 999280
277266 364847
939654 981851
63697 713693
989271 994634
163393 451131
399918 714513
152356 877941
656429 673796
442705 950019
544660 779366
270035 490509
490735 635381
885110 966703
501585 748119
716703 957844
612890 727600
121499 209246
127430 201545
32471 992846
540825 935440
308431 415809
513262 990866
351898 811218
551797 739874
722517 959876
743113 892747
255066 829914
94218 908803
279036 924046
30730 259328
106321 643394
104486 827551
591235 976221
884712 928831
348428 977286
562736 744230
370453 924794
386393 825916
411353 772788
429351 748355
285409 714297
600514 731908
403456 412327
24642 233239
836986 961455
483259 652479
739165 770799
331768 967448
907750 938606
441220 722586
61899 876398
815595 984675
348559 991791
250384 328219
94861 785371
598463 656201
708008 987607
847126 947739
454203 676839
196691 909978
835238 836588
418249 840554
710348 844558
584025 785268
119596 275421
762028 892210
661939 921901
680297 957464
800975 938823
485711 569757
689488 755431
834263 928173
852313 945498
438604 910852
926305 967240
485480 746257
413073 495115
823540 967187
657726 870958
389944 963458
282919 300121
343220 417495
323790 633865
560191 628324
230163 484430
314509 983031
775790 803619
690012 738449
55763 198839
115648 497238
568637 890148
917340 929485
596392 939772
665438 834931
439821 942839
593750 679329
953476 971326
883924 915006
586991 684659
253595 505457
30001 924138
88213 254970
850193 931109
494102 622960
447434 785068
818808 939159
143441 926088
508466 558400
833340 986427
454733 959495
344688 634759
175448 400083
61827 468924
658755 926824
675309 757960
766711 787614
544753 566178
821774 918302
899032 962158
359757 447665
744004 748798
684453 799645
299834 832186
270048 933451
548995 819514
446014 905737
883410 923960
528093 981016
366970 887054
395380 411941
929685 981952
334096 753498
300920 986120
89474 792333
368805 943444
962215 969738
629547 759757
199961 292510
915855 928282
926231 963905
604867 721557
262127 719402
531168 763809
567355 835633
702979 851703
381589 796424
909714 922572
342591 587273
890275 910380
909491 929078
701402 768059
456776 575195
393652 752984
343780 453854
894635 998296
36839 798493
535222 620111
395917 661388
656034 980771
570354 620762
216262 711633
96908 825946
304794 689293
521112 766781
488986 799807
67624 321030
405131 805946
334863 964587
582099 795180
768797 915341
456896 573158
87445 115535
552205 818902
259890 767918
293093 385258
769769 928449
439139 822332
2426 202363
215549 999540
125265 825818
986052 987713
707918 739345
257388 487905
554559 884314
206123 916203
709312 736341
924293 953005
703711 802445
32363 522431
532332 812240
423571 947140
67140 806178
87022 123148
114800 764337
85315 574678
133134 714129
100994 241636
600080 788358
771619 870472
701794 953319
9634 420171
676899 901046
242009 389117
981745 989811
726666 762955
543201 800835
907090 975571
500033 664691
547167 809127
620042 728695
601198 799420
528667 570929
378505 806829
802131 975963
867156 907073
927610 992775
796472 827231
16331 900269
460641 479931
768780 961557
565093 977963
951705 970492
328086 375384
179906 381975
575514 735321
768919 934738
723401 871257
199380 752349
449984 790932
510140 693013
150720 922691
213819 434760
773630 835583
993146 993154
958671 994068
549994 908185
404938 803016
374667 767464
65150 658765
835043 925622
488379 726184
464847 930329
627550 754000
638481 787361
581937 662656
265175 727275
260273 633373
660459 770739
271393 709538
566896 654906
434151 791161
393426 596012
486165 521246
466980 814502
51890 271142
280082 855828
664424 879185
264245 451416
474529 830202
622948 633980
350285 599402
97049 241499
