1000000 1000000 50 810695 714239 935299 906098 541935 673260 920197 770215 86880 471316 220945 918961 860142 607364 911171 779840 941682 262178 997658 600463 96301 626612 170056 873432 90925 782134 742531 883939 256742 538751 779264 721445 811376 788034 981260 951375 495974 975845 636754 987250 497632 278791 860443 664043 302430 743641 665125 959634 437106 418788 804509 965402 20486 305277 286509 374564 860382 803503 886349 840804 746510 23128 886994 523209 26990 311464 604978 449899 474452 909740 600207 914881 384629 288524 400212 541419 571152 914693 891208 974418 738637 856665 912525 859743 182197 125664 957900 423286 544070 697370 741993 939854 954987 371534 959108 482680 346556 515853 559326 924176 684937 566023 901002 721558 723029 380314 981545 865963 862196 182975 863636 550874 315904 773676 606693 826998 335671 668153 522848 894754 287797 187104 459046 788916 300732 886992 628974 895994 460882 225414 680052 838512 321438 2770 409148 504064 755807 225677 801305 942978 597920 25109 818463 186225 834497 187444 927022 966354 4768 301187 830578 538859 920486 262613 979613 768791 503478 407229 875009 693825 294248 927352 942847 954419 788994 761912 992096 791061 526106 824860 968006 958369 458428 465189 975740 761279 493773 236909 967948 366338 923650 258750 925933 778119 198159 243751 890542 922024 817351 768544 828579 850302 427106 13781 681646 927241 975734 132530 982843 729676 1000000 1000000 50 851421 781722 884092 915467 938074 773397 945080 944380 331371 231913 361159 998728 377690 203086 876413 691353 719574 826517 935082 827043 646438 186092 797903 669246 37384 580400 977092 733917 462672 199703 984144 612296 368083 541465 411927 824153 632916 476643 934690 940932 971391 46226 986521 470481 658207 909556 876303 915201 236563 213706 955515 402345 762232 486373 911402 796370 992176 589123 997823 939820 923441 12210 942787 216608 154539 684418 785449 743271 416465 835963 974350 868321 428897 712995 729566 901349 566159 119903 640204 459571 717950 706371 937689 794506 115718 561910 420087 651334 335649 458849 839592 588444 422758 104774 579099 544223 158022 86808 319506 296500 192446 852443 940426 970796 24522 431616 286547 828979 800935 100258 873446 482672 227713 727438 772840 946976 647551 563023 740440 638949 171640 794530 536035 846227 141413 134797 831585 280941 795034 369222 862012 491089 312616 278671 335399 699898 324971 340587 851517 879808 696366 240261 905409 819793 325326 776210 624588 801791 913149 612835 936779 829933 105118 541584 937252 853290 627778 314052 696564 632706 827999 782078 972033 803167 575306 145015 608925 946553 697380 895347 961698 940206 250100 958684 793060 991091 771301 300321 846854 605546 616820 307847 946609 317101 99467 824147 404125 994850 665806 614000 818941 770492 142172 377376 170091 831175 876635 163304 992733 747102 1000000 1000000 50 47902 191151 673806 945034 250179 783641 365677 806152 648140 17342 889379 89712 17289 566895 910409 863511 633291 125421 917705 910769 610461 240351 642655 496331 336721 408831 704287 913593 116194 963092 607580 984283 973763 445001 988799 814488 257466 958593 795133 987001 818056 724227 843194 997418 461811 410578 920361 689154 779348 519613 921328 648017 660581 566192 942269 826923 712184 94104 787768 855812 377620 167089 438896 379613 242043 200824 497792 300081 503321 18992 733930 770181 963966 518963 978639 853226 52571 682053 236404 945005 268887 106767 393533 733146 830302 197907 878088 853287 104754 56906 968345 789715 728557 655270 743205 668849 8199 221480 29043 949540 704681 152140 757519 876503 576750 213156 887168 745044 449233 867422 475124 942971 302596 685971 981349 888990 438280 96155 600700 789954 360634 841279 670880 859839 973045 845080 996663 969717 162228 345508 184616 372153 831187 553895 863043 938900 776185 777782 819732 982606 71087 342406 545636 531302 479021 945223 544163 976992 898227 423031 989470 780962 95665 404541 488424 776709 535902 904396 876894 927261 294878 308863 485261 925601 627182 505191 918242 864654 195868 144727 735118 588906 489496 779390 674510 865824 778830 975802 796380 997247 382717 391988 395693 905590 1819 829916 456541 861260 646627 769921 866775 887984 470622 920192 809785 949384 29113 115281 804423 494147 1000000 1000000 50 376016 85105 618428 658178 87887 566872 850491 604859 216121 626534 559026 803176 929398 823881 966955 881292 248430 89662 386443 297669 950191 994494 962477 996775 374494 460676 720903 639633 145333 710180 850983 848094 421833 803014 598656 871100 577296 42783 995468 676012 334954 808595 607408 980257 688113 632531 926586 950250 672503 605036 725269 921963 641123 620420 813425 646288 533427 757746 576369 896655 369492 475237 614581 512403 401449 209210 662638 835634 321888 55015 467691 737809 325527 390582 613061 590897 93384 220454 472128 716170 249541 227469 536913 639582 350221 144875 398850 712662 731500 342654 770320 453692 122365 593599 733709 996334 179647 58056 920924 488901 163291 419994 416659 678110 693508 641500 865057 736140 5205 793289 723140 798267 335687 679715 961871 912245 32673 393787 877206 599016 19610 816344 933325 998186 186966 674547 332862 861477 277065 135350 903689 177431 930294 595024 984374 609180 890630 306599 962237 372964 829834 941681 846925 958450 395183 904130 621184 952651 335085 324599 380022 589132 995731 952409 999819 975150 228618 837201 981032 991196 342457 979242 521746 996148 849816 904918 901859 966295 573672 294151 712617 432975 197524 527871 662212 929511 671515 741787 985890 809575 170383 535887 734143 918952 436109 208224 555468 613641 552961 275913 957763 902167 535054 200109 540304 699373 899941 338102 963519 994102 1000000 1000000 50 610333 121932 878624 595871 630016 272040 697394 464252 956530 394153 992169 436305 607405 215813 612968 695235 861475 804332 955137 965903 245635 911047 645618 985979 40154 752572 832230 848977 457868 835458 507099 960996 465485 65582 981369 886338 226545 994373 716374 994914 334177 160305 728472 173489 805830 45069 920775 841200 66408 297518 758624 730035 47400 995711 162235 996453 691128 519585 952161 803742 805165 662486 906848 732731 173264 219633 524134 672934 867693 336960 950795 803375 447639 391135 860945 769154 52029 704573 199519 864790 540073 676139 574483 867477 278231 406913 985137 565414 192649 419682 509002 577855 653490 944688 847159 947110 663456 525159 997962 903491 416366 105549 776687 832404 477073 155107 592854 880392 582186 730246 993146 901684 946494 296852 976606 614228 396905 182951 784486 719167 877939 824076 945722 958157 774959 57289 854660 822017 556718 235013 838336 499384 119685 781612 277527 886799 211581 500811 569578 647884 526095 213281 806371 217528 492260 52819 657997 667601 72 880321 25943 949324 415588 907418 635603 977571 496306 431107 603294 898498 295911 81688 441527 638619 309694 608469 446403 822712 762785 540824 875152 643644 758255 157751 899352 343765 583239 882602 795310 983196 217959 227668 893609 727583 748431 812055 865493 937864 248046 331569 857340 860625 631768 398431 833708 583354 624010 496429 871346 505992 1000000 1000000 50 773650 845887 992932 896699 863826 611524 920682 824379 612583 449646 890551 538686 27614 299179 393100 522672 63697 437784 116086 692958 849484 596801 862724 952486 675531 188007 847395 852061 261952 163131 701499 946249 842687 280312 855544 807135 562325 141128 861136 824106 123988 347583 625849 544256 330352 328852 539578 924577 600932 315989 742402 872852 768735 90670 945861 554500 324785 669192 940633 768686 602931 119515 605528 786695 439473 309221 868154 444515 631869 129870 932142 877300 670565 463832 887036 742383 274889 747443 730600 908282 187909 152237 877336 346660 15355 861299 918280 993049 492365 516715 604070 567593 114762 107776 711052 208537 333783 516230 499719 595644 700871 499269 957619 954392 831557 377391 884331 583913 28087 426151 479291 504216 85002 322054 799619 683465 985153 857353 989559 926097 236455 375962 689095 590724 431164 763867 583708 798335 33457 38622 692139 463755 117117 628324 194731 854381 414546 848924 482831 869086 284057 489251 747168 928705 706785 545200 919825 993800 316799 152542 484177 852639 540602 142156 814772 789016 939303 539890 968441 597263 174915 720641 843502 817669 103547 771644 249108 893438 457288 132661 743932 358976 37210 993377 759200 995750 274368 952247 659539 978301 501835 503014 972447 989825 91069 950704 717784 950745 732895 518727 946715 946159 120257 175676 984409 191794 432166 362258 920279 914950 1000000 1000000 50 558137 76343 643293 850739 40345 511102 85211 544996 28501 59551 604758 967279 376341 61779 669788 416201 385469 241750 691171 991047 187770 404679 726983 731814 119903 349639 817076 657980 434873 830002 717832 961631 932805 308338 964865 397656 292641 566517 316285 845318 137414 349711 228741 927244 53216 379067 529920 388763 114151 561812 354304 817350 641593 987090 759732 992006 195138 207201 914219 721716 947418 864639 960457 982903 616053 841406 938824 942807 209691 874027 402500 976222 867306 248111 923817 458614 508372 929773 614461 947493 679149 660518 825717 869891 559764 268831 957111 874103 978414 447509 982829 941157 311449 728579 548806 869207 607704 342240 737352 878296 303791 214506 380609 939774 78486 625710 279463 722216 505693 234848 592548 323344 55124 18901 603981 449737 738495 188253 952119 461943 266643 14112 838777 592166 150638 874444 734696 933527 242060 953957 451946 954297 164346 253261 376644 679846 867709 426607 938080 979972 267828 692813 788561 741789 51228 890604 991995 928391 841560 85796 935031 199717 798617 961169 941629 997295 492069 568152 644853 917736 679796 266726 991973 497589 649660 474867 702576 981546 405541 902800 776635 918614 797902 934606 915406 962658 836650 41810 847007 897580 606528 697636 935243 759927 664856 271956 944520 845834 425629 39029 851510 269065 94094 560511 128025 920044 582411 201229 911071 356636 1000000 1000000 50 448202 472076 593878 600854 11336 142520 529014 766458 624299 992819 729027 994121 650391 120216 901450 945178 821439 431537 886487 706270 83700 599823 921095 908986 228045 416781 363107 536429 318293 642853 354833 739374 431034 103981 700342 376550 215675 500444 585373 808190 789183 9743 985427 924243 612426 115881 853601 439551 604048 836806 706154 935856 228482 495514 727835 630707 774052 175577 787294 467029 152560 905044 961477 926367 694645 736572 789370 813716 843967 539425 953404 877954 488405 556256 715717 961314 717017 390936 922250 931773 95168 135596 866173 803429 973901 51717 982277 181491 711618 943680 905783 983118 129259 722263 784875 947408 302456 236964 581144 521732 852621 909352 899163 948611 347050 632646 916350 633350 175937 789758 629227 836788 881239 318672 949367 377417 652966 876416 682363 899896 15374 855734 985286 948906 572113 414014 756526 590728 522615 824061 799898 903797 722128 501264 850580 693193 487651 899256 611249 907764 232341 95701 759101 255988 678637 702211 815376 877087 568385 262536 631771 703068 295952 617042 550941 714927 272958 499620 671813 994526 332074 510437 845433 650089 229363 198060 615866 523705 733997 385727 873772 810527 232565 858419 837106 993740 401700 115870 578234 402554 708047 279971 714580 495737 565241 623692 974658 937307 962573 191101 967027 971398 284171 932218 919764 990382 718292 449330 978586 743382 1000000 1000000 50 734772 413384 992297 428752 410051 156416 741856 471153 522047 262664 791645 925062 633592 398605 798244 535394 853720 771361 906197 873273 147933 591091 535567 729234 713739 514440 846177 682697 113947 503246 380281 931069 432898 325754 912193 517253 582534 324872 954958 610898 235556 735900 499333 792522 213370 805287 772668 810962 979160 441238 991682 456872 812391 168367 867235 977549 797302 962466 917266 973464 517022 255719 656281 349048 160826 916625 438431 954171 324572 497003 806639 782026 433431 435215 457115 630625 765257 935157 777229 996030 636774 957137 791322 982805 190444 563936 781650 565494 685506 714975 718722 867806 755846 333149 902630 816154 882193 131705 895712 441909 278535 468713 817312 595790 591997 295283 986730 981996 907824 451846 952577 523265 100337 819050 117057 840443 965452 346327 978457 567335 554643 583070 898817 820622 801620 151838 888668 271550 841253 721608 864253 933511 34920 566914 940911 678170 28033 496439 541860 909301 599412 634879 922647 869600 926877 297056 930017 408085 844565 452220 975204 897007 666939 807942 888958 918802 724040 795499 797653 931152 636068 800779 675166 990772 909012 904417 961234 911438 327887 971971 905781 987818 57666 616402 270247 633874 495224 230475 992205 611528 535147 65954 639287 603927 553713 854464 639936 892715 140972 325351 935463 530574 631122 359300 826075 546950 415002 338450 658879 729160 1000000 1000000 50 482669 373195 876855 378255 144248 198812 327269 842257 79246 467656 322942 527492 845403 90550 896733 708884 658724 420222 881290 912482 871380 363313 992382 791818 694442 399111 957291 556957 541947 774944 744648 846487 967856 134887 992585 782040 529096 132268 718080 710593 30503 747949 43163 976453 983270 595402 990344 962087 72432 61727 114671 140124 314547 380883 657194 518395 3866 842682 731221 950113 468579 995706 803729 999318 884146 500775 982226 635934 627057 314551 709427 778924 303355 130204 379505 306118 545399 81671 949952 671598 446859 321724 555549 786151 790532 381445 829638 775929 901494 189530 922868 767918 930545 593286 998765 793186 120241 502149 702497 999659 267917 749035 561824 952669 651308 62736 686947 73737 417545 887135 980028 955720 407826 743629 626789 860686 113382 866915 206918 870702 502431 947571 878878 975667 537320 769224 953322 910374 972112 729346 985169 890763 577272 366707 848382 580425 42525 432545 646432 625102 412480 823061 945846 862459 189252 742644 386867 933124 37563 886364 785760 944862 667941 422443 895305 616027 265507 184400 435384 708370 585644 410238 803218 936171 743022 906773 868377 916924 295651 649899 852680 779514 422721 42738 567733 559909 615432 363702 655851 397463 13726 472279 623374 492573 91668 628169 639670 724518 526495 500348 983662 757657 936878 880426 985727 933073 713933 577540 983013 586239 0 0