1000000 1000000 101 513
954909 915685
816409 605293
36752 635370
408811 282200
103465 458102
523681 97548
77596 698167
972730 109558
733268 365198
385876 857361
527202 643639
670845 13029
510029 200188
952671 822234
274551 664507
300325 908997
251006 135143
806253 868032
421830 131181
562028 934378
317112 998596
335617 209020
747250 387397
4941 390713
654435 740217
962317 848621
842132 782739
195279 170176
234943 712154
68386 937021
588662 360126
969217 970838
653101 918570
478534 396533
880828 763816
7116 178359
548297 543128
701583 773155
80196 186118
922258 761034
617258 652924
873364 716132
397278 132969
791292 581208
71108 703189
629781 814315
274769 399858
456043 296508
791396 433934
375485 174286
486229 555585
392612 20499
357649 320727
367684 426113
492392 753163
295103 613363
63020 240517
527187 905773
990898 748232
444448 689472
355006 603663
72807 396576
78273 834950
191387 229862
541769 442820
891735 744287
512541 144287
570399 336408
732929 685228
535272 98099
911781 297954
192453 553370
204905 927870
338599 454989
199660 843553
653152 697412
318427 244937
219743 141869
921024 737496
957091 734222
707099 922969
402214 850044
202005 266748
841912 595227
738039 52918
142143 344360
358721 228769
797974 72214
282555 563101
874857 194312
473464 318734
608042 425909
330742 154759
968477 753713
77051 361885
369463 965811
751335 546618
851682 973881
77572 964087
316154 435314
479020 969491
920838 244029 72559 244029
335280 620856 335280 297596
761066 51308 761066 840518
112156 367704 112156 987228
773724 157403 471308 556462
187439 176279 187439 356943
677839 277780 634071 903561
883532 238840 883532 676121
957021 437186 709051 437186
776767 821206 871564 821206
274583 161640 274583 745890
545658 449680 410731 67229
800773 745067 600754 951195
467444 834726 467444 954989
456604 912009 456604 77050
258439 853817 958616 420197
283401 211131 765588 211131
637824 827597 923051 48554
729673 365678 846778 365678
321221 830573 184302 241390
211500 697993 192235 697993
834980 450673 793595 450673
386942 76995 790313 76995
588074 428136 702882 511125
597706 757149 753948 757149
224646 591520 224646 408947
736410 620446 736410 950330
338648 301661 210 301661
683278 387151 683278 797980
563888 386054 563888 266769
631343 380827 631343 506413
290955 731058 290955 758156
591906 494565 591906 639159
122186 494158 901891 494158
390866 101520 390866 595819
91684 676058 91684 729986
215433 361328 902462 361328
491130 709768 115149 733775
771505 325681 564659 325681
440085 686844 491701 219343
986067 610208 900288 610208
106104 508324 106104 908007
341262 639792 341262 181266
500079 188747 252021 615227
236295 386732 236295 715134
762096 155218 253796 155218
259671 756215 17471 466275
223496 88730 681177 621931
435837 479544 152880 551824
695132 568254 695132 463504
804781 699799 86564 85686
554305 847781 86501 225241
493764 484911 511234 484911
546996 251081 72619 228173
585707 180361 868907 738586
46068 950070 46068 411975
270 733107 603185 733107
561006 157489 561006 163858
800852 173973 383992 174994
367881 238342 440500 238342
325650 26206 163226 710908
411762 756975 228552 756975
161137 745173 307212 745173
753550 384569 22198 936474
404927 253677 238751 305271
440309 673151 440309 892947
166229 734948 166229 329454
937351 257568 937351 168563
404482 846051 339241 846051
612352 92790 634550 92790
151665 555828 151665 390415
744314 347075 927677 347075
164250 610257 974968 820457
937175 757807 140004 757807
232451 60837 232451 496446
991089 108797 9219 561623
554833 229639 554833 870476
192975 131141 192975 243575
723501 924177 185425 214820
641487 151994 641487 871467
977864 620270 977864 299339
269262 290428 794832 290428
1561 349665 817086 349665
734446 526412 217925 526412
442801 457777 726867 144578
987851 302416 824590 522994
632939 17210 502124 17210
427217 287737 169080 287737
491729 170640 606121 170640
685076 856918 685076 69060
833178 28213 560044 28213
721567 64247 991557 546156
198142 179094 508645 179094
437349 452213 1658 560675
84226 568755 824635 549162
328711 750589 548144 391903
139338 225080 188308 225080
569706 909874 569706 77614
469313 275755 667827 590114
381747 27462 381747 383404
406959 467629 231594 467629
364469 76656 912613 76656
619731 51950 209990 500295
27817 70000 666482 909890
155214 895554 823040 895554
240470 204787 240470 26137
617616 433095 290858 433095
621664 655326 257696 905394
242605 41476 452594 41476
892847 480410 75680 480410
275733 747246 215452 747246
287871 972273 291423 317351
395965 934966 947855 968135
128895 589798 397500 902942
481790 145546 53019 134380
111141 543579 239261 543579
17904 514994 336460 514994
453140 624330 735421 260914
250181 656878 198035 656878
651523 843281 651523 49023
259057 47164 259057 312075
38963 423215 666567 423215
377083 684470 259937 684470
456969 229428 708741 229428
619642 958921 528991 958921
288583 180513 32940 19744
811865 795152 811865 736336
7297 291650 248769 291650
225620 142203 225620 435792
696319 409112 374281 409112
638260 993922 638260 301831
782782 590413 815721 590413
998367 627586 307769 627586
545236 831417 171923 108380
646491 333999 646491 805528
657231 18198 321501 18198
329456 959761 329456 438931
458367 221713 194495 221713
11214 192862 11214 932872
577995 478107 577995 749917
961286 912759 700025 912759
239331 873607 239331 450935
161665 296743 161665 580768
449162 39135 333868 39135
511170 345081 511170 208891
476175 786885 788762 840924
375248 802210 965911 328437
200549 567767 969736 567767
603652 647752 791223 647752
567468 756736 567468 524852
17634 552373 960476 552373
262690 953002 64500 51451
634005 943051 599915 943051
614720 316815 23264 316815
890657 143267 450654 722452
679173 289919 679173 946826
330882 964459 799268 964459
677462 61957 394288 258313
188213 892317 188213 300699
844296 431770 325398 199900
644652 606908 631004 95305
81845 774477 805772 774477
983103 653006 718464 382949
676102 60410 676102 70389
143989 774953 716798 774953
735974 561093 23772 577723
995157 222374 626161 222374
729962 224357 608506 865590
362511 848692 80975 848692
168110 757076 715043 757076
159827 859031 118768 887217
710770 139542 169624 734541
446967 246050 446967 847569
773667 577530 612918 382173
159397 261035 875234 261035
72507 559695 72507 913611
959251 73437 78018 73437
742298 305139 742298 911921
850162 875239 306151 875239
190642 79817 319911 79817
292512 479307 239376 133378
97736 205884 430586 713172
705322 672422 871792 672422
186288 614089 186288 319185
127961 169346 433951 446393
673110 153386 6150 153386
50005 815013 805732 815013
856198 903468 670626 286784
790120 508457 289060 15754
555851 202041 510689 644133
69402 772093 206923 19704
198771 692813 270435 692813
394223 320439 513974 863177
978716 235726 978716 649341
162628 955812 162628 968039
960270 40242 689958 470958
727535 56711 727535 934457
707655 133227 112230 133227
500893 506452 500893 531218
399326 509933 945315 509933
676918 624294 676918 740587
86649 700856 776606 700856
833298 504140 744876 806116
337642 30122 623220 30122
524539 124112 524539 764990
83837 680667 83837 721894
324535 398811 324535 439618
875310 42618 875310 540586
528416 890236 839714 789643
311014 127284 311014 915540
417879 440078 874615 615736
529944 699573 529944 211558
544419 536092 544419 311044
992376 702705 832627 702705
386605 877394 133526 226319
346228 53684 794320 105403
544823 39633 544823 935790
130719 982085 49157 982085
292758 593575 145737 593575
738146 138112 789176 138112
399669 175780 49546 175780
31519 912125 342191 912125
941355 403365 941355 867007
712528 514077 583820 514077
31232 392929 673159 760965
94129 15462 94129 250507
680217 650175 680217 44699
415218 592570 611844 387350
145722 845057 854476 719233
709982 948112 547572 948112
305724 578803 441211 978882
496227 589362 496227 689354
192568 369570 192568 689336
222465 620905 39542 350660
490653 12734 490653 861480
598076 571461 598076 824215
244712 646290 685923 646290
70305 182149 247237 458237
603456 167156 603456 126202
204396 348666 243937 348666
518353 734589 888014 734589
960376 486090 200233 156805
835617 917869 989297 49803
130819 636459 302291 894407
690145 497863 963921 497863
151045 168316 661144 168316
704758 179496 933168 179496
291965 409896 291965 492198
929309 327814 920 918605
604710 565776 604710 423353
657825 629849 657825 952379
614811 619775 620244 619775
207041 325001 976765 386585
76978 678550 184416 663279
267467 108940 267467 268387
392527 389448 439304 389448
86205 613480 76952 613480
552769 691763 347557 691763
982902 554597 982902 959667
927878 36644 136083 112293
306829 896112 321740 896112
385461 230618 11483 230618
883097 97687 842097 97687
881962 911217 382753 583946
211110 566848 211110 364467
303607 292345 595861 439689
812134 262869 812134 653699
497949 555511 568246 555511
517850 967694 517850 833954
355670 715915 355670 254774
528835 465883 528835 374909
942277 678515 54489 678515
560034 382974 560034 893485
998384 907786 592182 329960
675527 364161 675527 340206
286217 212227 39926 212227
246593 568761 449234 146004
795934 604632 654887 434979
289442 511364 703218 511364
595117 701601 312633 703650
305015 379176 265090 379176
626538 551306 56918 551306
947662 819862 676344 396895
136364 192829 603200 791250
778671 597044 778671 820764
576721 932232 518213 405706
66124 710720 531409 494548
283493 121086 43467 247804
634698 195465 311041 195465
512785 963756 817892 632337
962050 411007 133923 411007
685013 226995 719577 226995
832586 785700 859772 880346
351933 163838 911751 163838
612039 546449 612039 642607
748521 671744 566412 671744
125306 44813 125306 510058
979560 711422 176264 711422
71133 525201 447256 525201
529648 799188 602088 447332
530080 575723 530080 169889
663931 918409 663931 34231
743207 675888 45984 490997
257422 986908 413718 179503
844715 766987 204724 577763
642973 107411 245060 107411
757070 775140 757070 47160
897849 227442 336976 227442
380960 596535 426944 596535
639855 684365 74438 53572
753960 898286 475035 898286
877798 118008 877798 407578
203608 164648 203608 366775
115938 780975 115938 979374
217271 360333 714485 671181
318367 311035 504345 392804
400915 663115 779243 64472
287994 942269 904156 942269
651927 107763 30846 822837
759004 938774 759004 714603
406166 448225 637002 448225
614811 955368 946791 635507
311396 36421 606990 36421
182138 894983 954646 894983
425711 122925 425711 456556
414141 731911 884534 702356
319032 108521 630214 108521
530493 761376 700889 477283
565411 305030 93047 305030
566898 275185 642762 275185
155195 68472 155195 578446
814866 508938 773289 215751
736153 534782 836165 147241
98038 677733 442723 315278
839605 880688 976396 305611
921118 872508 281623 244471
27804 399665 616445 413262
657824 228127 657824 947464
247396 199969 599913 199969
176358 214302 176358 135433
729012 975037 926619 221760
416705 142877 416705 698327
217479 242483 833924 242483
314177 8099 400222 350280
360451 114027 155530 371814
19091 64523 928241 76736
974172 805747 900790 805747
488341 317495 674199 317495
74081 891677 377444 891677
946750 207972 250050 863324
721964 223774 393845 223774
902568 929287 176462 347160
376416 321331 811769 67759
839274 72451 839274 9656
620843 600089 620843 911849
912981 374951 701855 163031
776457 401346 448733 401346
90338 867652 266799 867652
246850 159566 58618 159566
790965 414244 363282 414244
79127 984124 233804 984124
34222 146785 736076 146785
25548 512532 25548 520298
539053 610635 539053 296233
76431 543083 69703 645275
813378 952591 145856 952591
472546 224983 472546 529236
745024 563458 745024 48650
464440 590549 328417 208303
322385 263708 237833 184004
147970 776786 103022 217672
737426 547401 269720 547401
239579 258617 434591 572279
409728 833654 409728 48002
167194 512441 167194 11962
583698 850698 500803 337883
60742 485852 680116 485852
266251 417541 673606 417541
493235 913184 444177 913184
766433 370257 766433 634094
717771 317639 717771 190622
200497 290672 696650 701299
247703 278393 575542 278393
850631 358144 850631 134257
612363 143844 590943 143844
946746 357375 958276 782213
892885 16335 856287 16335
671411 56783 671411 368060
642533 132115 642533 789641
27685 640271 436436 640271
130252 48798 130252 591536
539094 54633 13721 54633
21287 422958 21287 363097
576488 34507 576488 590467
126811 749351 51032 679636
275039 223672 857190 223672
502844 987441 453917 987441
381349 509362 381349 411167
503157 948805 503157 872689
257987 965528 110364 965528
781677 753527 821697 832708
877040 107747 877040 89004
349644 591847 468728 91252
564055 988952 587829 230366
627263 733523 89654 733523
693528 863992 693528 556286
160436 337962 160436 982133
193747 375524 193747 366932
759703 232928 759703 744782
134841 825188 722669 825188
745953 866284 305427 611227
427989 304754 336281 516079
826988 676514 71221 676514
886022 781319 680789 781319
15048 956843 15048 104125
738060 238965 567542 238965
98716 313494 344268 404142
816557 348483 816557 669189
123217 496176 123217 354922
748776 240943 748776 299296
46020 830695 46020 459901
96550 197961 206487 139712
684472 238427 595348 545091
520068 877999 23755 782245
404667 421814 404667 978444
159813 727219 57583 727219
972112 103602 883390 103602
341084 979939 547570 979939
559668 748393 390781 155015
549701 191434 687834 573455
751373 494473 911844 827438
204930 987251 255310 987251
743001 743774 664786 632913
744640 973996 22454 973996
759454 98474 759454 150234
79793 216286 444922 283979
934952 35351 934952 363147
273480 84428 273480 473614
927574 732966 927574 108712
710672 853351 710672 834124
410495 109930 410495 196804
260469 792949 705390 792949
782540 156693 99456 156693
491416 372935 491416 374158
460355 301731 95865 60216
494446 287240 867023 287240
688653 277517 688653 695634
7807 956102 267269 607
344195 299498 850888 972823
887079 980590 771887 7696
651138 984402 651138 263354
99623 757800 848209 396119
485923 84771 233567 84771
376659 241373 252858 160279
430701 20825 430701 797940
940429 685018 974236 228667
845335 396157 18164 396157
270788 117786 417309 118996
42131 121271 460821 121271
895431 353831 596209 664640
354539 611692 896014 611692
44931 352794 535518 352794
820066 380852 529884 380852
153478 317024 87139 317024
547057 645621 662083 645621
428477 73865 24685 73865
490731 379223 542015 379223
276178 103297 144382 887178
242194 223595 242194 736162
967736 405992 70501 888
22872 64296 22872 96512
761542 524989 221812 524989
87803 228894 445248 954349
753188 746878 874204 897569
29369 656115 81738 656115
643831 565826 714331 565826
324100 253554 147361 462849
906443 224390 906443 739389
457430 343543 457430 419029
478705 172216 869260 172216
227880 414981 601880 414981
667230 762062 981849 762062
145608 305948 145608 809320
112715 715762 112715 20472
988443 994254 696240 994254
129288 174945 129288 206760
720690 950991 720690 479292
988606 146521 988606 567500
824028 713107 586678 713107
752169 215744 754539 778058
242393 282852 746821 557437
192806 203076 670388 327359
230943 48048 230943 206479
946400 195084 673860 294035
318580 118063 318580 785600
547171 537768 818062 537768
189402 60454 452574 60454
610472 161732 797211 161732
263503 28154 537138 657032
580828 603431 462419 771039
741353 89619 531880 733394
752971 280565 752971 706157
277867 411911 909247 411911
809672 36071 146988 36071
548009 926842 548009 601498
645121 698677 703656 107539
117473 848892 117473 165704
467255 435026 912944 435026
510530 707162 185960 707162
966632 511983 25551 511983
518463 89911 518463 412601
202389 57721 202389 422396
892503 56221 968188 56221