19 130
1000 1117
625625815 813594209 704292252 796645145 581541312 636793692 897155136 831493153 935269139 997198286 813848706 542566239 695039485 678991073 931894529 774361678 693526954 791642447 689319302 583168040 663555932 862924220 783125458 784277017 786960250 750232633 701180476 678660301 837946711 727458720 876585950 525214578 620585494 769541468 572674756 549437807 793255679 952954618 672099357 875012840 504076875 810477894 996904390 867474932 874809472 731405097 752953201 679900566 838859700 585607222 652881644 885027271 942545376 625625815 619376367 536526755 855930768 502373057 570087732 534522801 985806029 856291984 576845617 676684912 844059610 640822546 619798798 666061295 945983698 703319579 845273015 626101258 761542760 860046980 587195901 642696145 516508434 817488918 728303970 716887023 675229287 685809236 861524254 557751898 717926921 637221063 891002924 712258915 892862849 598039464 976705230 947744397 789890214 854539629 657617226 611066983 758198874 795226232 981784875 818518358 898289547 896750590 507687409 990332579 702191987 736239044 899874542 953920447 817243120 983749653 852665256 773890164 582260233 774790964 687266715 979144687 658475143 696490091 708068058 614875349 907984089 826104210 819129891 509494075 802610877 502010565 867506043 814299258 743917495 823451426 823827262 704580025 671457064 853758257 519637764 740071581 526143661 777285431 529462696 718510130 807562362 689344771 971655844 728778024 946373963 829826094 909714850 504118801 519637764 915723787 809922735 553213526 595731037 972199639 929628045 934507740 854342421 883585164 797059171 656278752 815689780 735747645 900931501 663267106 616639628 689091784 868303240 804635070 908985685 899589361 544180964 984977604 891556070 796357035 754983985 520384881 943882758 970105432 521463492 858080263 702332071 886081277 608362221 727951229 772676611 980031869 606292622 795637168 954790242 783163252 967232664 514249245 613848124 702792196 659986455 915472341 797916594 687543836 837607080 577609966 533601161 905084296 584493790 639596222 765273218 634889991 544534879 572747687 618451798 874298629 914527199 749950813 863724830 799001061 785133531 822478063 874120888 605864015 817243120 509348809 638282962 700610185 627414748 932885462 779962519 962335028 694300333 696174858 635202850 821017898 592708822 885140691 888790844 575942049 581763593 889152472 513349963 639224982 741991444 825271131 732590689 795856328 757699213 819994813 579627870 919771338 910467523 934507740 808598387 748798942 600713030 619914570 983047417 915723787 714878360 674707790 796357035 539559858 796509985 885507290 681512055 843231900 535394269 944379801 631591557 946235788 837607080 552902185 883135437 854342421 922605938 918613191 523490697 967232664 799005265 817523901 978893668 571207875 842985479 821017898 776093705 728778024 677896372 894075079 919605486 858080263 919611736 657145670 684889673 919253582 596297532 731534320 774223412 911272390 840114424 828882339 733347304 803394273 595193882 662710933 765936568 677058896 882300941 843425364 503523396 662657124 834462962 929628045 654643702 572970434 512808613 834879619 526570280 641302149 888614292 865670609 526143661 543125320 715514604 783800542 946142469 896838134 790572716 521936245 809114642 614159870 607742534 613848124 650256620 650447998 938569081 592785041 769731494 990015564 729187580 712432988 606591811 583524878 867278451 656677850 597195842 897394954 702332071 923457062 981784875 563013813 974995385 506742693 559064542 753036726 547673625 809524670 712855838 883135437 667663301 549566993 931894529 663168075 718323315 846077651 794225356 587216581 589807562 776660833 766738356 577835314 886126331 953302297 587195901 992832258 849393776 938667526 829826094 730342362 708464735 656485654 591782717 797466549 866845884 772599525 952877851 957291341 983378662 763506277 758974278 571789450 791581799 929206621 902896778 677938831 989629648 834879619 613899158 739917830 532894659 821086154 787689347 580281260 703319579 890959096 636293140 515476188 555958522 534908281 917681346 903584620 884181497 530692923 625444674 558940655 771059815 948329247 866878477 722664538 550945946 681904964 587172513 905084296 792675891 932136041 812831609 609588263 970830317 557681802 867394275 659986455 744022631 779033884 592804683 574481751 712511470 603442692 886648140 850437866 799001061 696174858 861707502 511549965 650205300 557995728 627577728 504118801 980619535 534564443 678598104 644948582 775477787 675982302 647505466 602911053 576079289 531148931 572485320 768684981 798688282 649384437 555122863 740569366 819774948 953474841 622080480 947789019 639596222 800323501 634694907 896186701 797916594 631970733 739917830 822784825 595216788 790461100 946715054 728334408 534522801 917681346 592314396 783800542 800186042 904112969 908216861 826151999 935174369 658566874 654829475 865670609 635655080 578104282 858488140 650684422 764477622 619486178 588788558 983722789 733844318 572974031 921727398 956570150 530899352 806811227 531804563 540550882 948259822 965842057 681062327 935269139 953933822 770126045 812136133 746724881 884571160 986976127 636555652 925940765 795846020 855930768 739612452 530351046 640495272 759631370 663609318 597281906 579363462 666091216 661184560 982324801 937898533 909776155 620065947 764672761 719729562 894703273 773345162 670243542 866454823 656677850 888790844 572747687 854751536 671528055 867106225 956854421 813863513 678103425 531588784 501421719 773038355 911590974 957960299 575227750 822153580 634858484 750382912 991401431 961655652 509348809 876915432 988232631 673444681 780260131 635504679 893924404 604521451 529047811 731962560 987604073 742240117 515768737 600582268 852539864 972709517 824468816 757928431 988137720 728214146 809524670 977395358 515290054 980564522 797697542 553128527 516934831 569731288 892870681 666391628 856467746 750519683 815689780 543436813 944618101 621266847 717328238 923646790 742827374 577597563 871443076 556602457 576079289 734406123 774966544 755025095 857084015 513217604 660884937 910467523 704292252 923416641 822478063 974765007 978656376 666061295 615829964 758429829 977216821 816783386 579171067 620771410 810256368 579663829 838142853 881107333 859379830 822153580 861707502 999877104 723975058 815207651 919320109 885109074 991642868 758974278 967608757 565881739 617493051 590390822 639385020 559462368 926749777 582260233 714481363 957636097 738802633 762993602 673795302 858050553 909776155 638408355 851872970 502679707 825241589 576819005 619350329 866454823 630393295 855498263 536995390 711741309 574236198 538466599 916332422 899182673 956570150 955542914 638282962 767992172 971833340 915467043 712665766 510209205 638705567 525158145 970736451 656485654 676952379 685809236 695035518 868631684 660749506 991642868 916588712 913273281 654511662 764068268 964969121 648314239 827890963 754880620 671457064 695451003 650447998 646651587 584183140 751667963 642074956 858812784 884181497 689091784 743917495 770385036 988802351 821388075 937837862 591699683 516907305 612199239 510597063 588207213 579627870 545779878 690295498 915467043 916332422 935493466 789651413 604788690 599192856 728214146 997380327 933392181 944147035 737342782 562204806 671528055 665929286 840648373 543125320 833435581 730168529 996692307 950836208 661184560 689215157 831120393 927050153 763009512 589230018 925940765 806229890 676630583 935640347 668211795 774966544 615829964 727498333 808598387 622633675 945983698 650726701 953302297 894607099 736165412 632284270 708045110 622080480 700634481 996432173 526065463 815939508 967783049 853473566 599360707 581541312 871920474 789300495 509194590 708704798 515980323 965842057 803416465 818824705 660224669 803416465 623872379 649890942 690938951 929206621 916322733 855826228 530692923 789873359 741915002 757921814 535394269 956145680 991372505 679872420 650684422 619350329 598657239 869236600 922775360 771898015 665503836 912307669 968441559 561806265 826071044 536526755 947504270 724616730 823614855 891152261 885109074 826151999 579490522 560505276 874068145 584004625 756314782 728237436 916588712 832138296 651825257 529213757 849444362 803394273 591699683 590037325 518965213 585229752 942510285 608681121 768684981 887540714 956145680 913273281 731015201 776830660 860226910 866878477 700629352 631115024 748593273 574472297 761215833 843439473 505598649 774361678 962684998 668008175 813848706 757170896 587781974 779967805 953771374 767992172 919320109 913655097 568648010 932564559 997109341 756745858 886081277 709808920 832361473 687266715 525714847 677064593 907883781 558940655 806811227 768191815 934995432 750382912 574382582 701339600 552902185 766520625 546319517 766338128 519336577 660215027 948151371 832049521 646651587 551984739 918009161 672758092 888366822 851472406 516351944 735592056 851472406 698638764 991372505 602135402 716887023 537147577 962900918 578744820 971797416 665130029 669226246 541379058 947789019 609175746 786960250 783125458 600085394 602375184 673795302 759631370 923811885 938528632 809980849 795856328 553128527 923811885 878596255 950474495 968192117 598634031 811350782 872085303 754983985 826534174 989629648 781054075 747129612 607877691 745862417 886614773 606292622 669455478 602705570 813236478 866845884 700610185 718376630 937738953 796439423 948750973 787637037 552782516 831157055 997109341 983678656 574488459 618451798 763009512 889401970 591336508 876585950 594098879 583524878 677896372 736094489 989281894 650256620 898711027 705586954 854751536 893841348 809702321 918727591 811350782 701180476 714343531 525158145 928090436 529725919 818694072 947389923 616639628 584578366 738899546 791789269 755176833 674707790 799005265 827169822 778430121 590390822 962684998 711666765 762993602 553366478 742094856 875959718 548178304 536147806 792662564 795637168 784768929 924712325 749884196 737315224 731015201 919659704 959493476 951413981 778290275 938502819 678157638 500496762 635202850 836208207 534564443 547584761 742827374
1000 1024
678314529 537236971 711163862 504925072 997438021 539005890 658950560 511933830 768519950 756118688 882299579 908835138 604913357 566066916 997513231 901644449 821897558 893640086 858073391 752537484 997370373 550277324 825829927 808467271 610803983 825999745 571278579 856161273 880472527 877253952 641170856 984453275 840370039 892743188 525500260 832221060 997916112 554035045 892743188 554052072 740023410 958885761 941370359 999161978 852535290 860153699 837917180 780182384 845905650 704164521 887877825 503770854 986809203 734684160 562106822 730960174 501231479 718266895 999169755 551737230 563083220 974123331 756864784 987795895 713348993 894735553 886211329 728354899 615879056 792305619 841882294 843055509 638678323 843243880 916491517 916033551 957802896 787206903 690006703 879258362 675112696 690006703 690899031 937405731 721687655 855033849 965698197 830736478 876984881 703618957 602222748 778542680 907219943 725380899 563251161 719784628 981461082 649849444 762069427 955057137 816239918 843055509 954298333 642313048 635331933 744283169 590659115 829133844 980609050 673746113 730642216 901504548 570228939 843243880 609373367 839829398 736220583 971732712 926701463 633688512 929914867 515715598 718910656 838768704 551890597 792793687 539632654 558798043 879614578 761767085 972486606 947969773 668849324 668181179 871627127 957657902 652361248 548165741 942708147 864822244 520857031 894045564 635400557 720660082 827351570 562051052 768288623 753042393 555051948 844491275 554035045 759571305 984240946 827872537 963708600 690708622 501435160 808467271 825912853 567656659 578195437 673746113 971252323 801051555 893350414 507577357 551839435 558660586 637331090 886211329 698333976 822583214 962726251 864820396 771786972 557652909 733862184 574923530 703273894 700077465 832044996 550751053 981555941 578733186 826838445 624590571 519934103 634311213 696716397 679560257 937428468 964991865 755112093 841616387 557051317 533382755 778161385 873588079 564845908 702394309 881957383 649064387 668849324 876459550 656973203 566640741 810825411 763543985 533512665 741711666 963708600 871369039 812213796 955702773 754681467 920647945 551985410 899916514 945459575 611585917 927343867 605416173 945646289 696799918 973104710 923489724 888493364 533471559 878470566 564195829 557088463 933107880 947472589 903334441 735702282 557032578 655714690 525501482 910060021 549004301 500141436 760251408 663114742 631535462 633587590 744060247 732654388 648512679 857649712 910346464 562707573 867047329 633932840 868025406 560215110 591982177 830184222 727576190 657585346 995406593 706983336 599397595 919528826 655995656 755324815 852442706 633903115 516930119 633636088 745648086 799367442 564883677 524396738 603245326 934835509 963185563 624920110 991924371 885342713 693489124 696799918 634188583 821944549 979395191 670728490 511526829 827697936 926898822 767069077 768565042 766817086 800641957 881483744 763080307 638209527 927041680 918129879 519077933 969041482 511348566 584121205 930331739 504973569 839345544 611089602 614627381 507724717 583336892 942708147 606783771 985508354 570037079 551839435 516289553 704322020 677718082 874255703 530940879 769592258 593903955 887184002 911567218 741726314 948638641 821379244 755112093 792460943 586417097 778320540 855359312 956570973 839345544 947372753 971252323 708330148 581602999 680727820 501081289 766881166 634873599 784987350 796569116 916616640 906868229 650684913 615865713 612456112 681176578 922812674 798592686 871037246 929586497 589759641 533977533 513654627 932079286 814909560 799750549 701393805 643842663 862482612 729244810 788915604 642313048 750027122 918253251 856161273 910722231 864820396 661800744 971732712 687809959 818307444 743649057 679683041 955518816 631709191 860170940 880150185 803970260 962102224 990597993 680340880 826114783 698709585 740531280 621148051 992577618 784976013 674814315 930259626 788479260 564845908 806269045 729244810 546483269 605315106 540118853 856324910 537727109 744060247 597149736 704331638 826114783 967913440 913311676 659743607 715205004 635400557 872308956 558798043 955702773 922558368 763913218 699935028 515192435 519934103 590659115 725642229 662712589 509320177 639844245 804543781 590536302 966583845 738630985 640258487 756118688 994173397 714271619 977492395 659763526 633587590 728178044 938350883 645507261 903334441 850142774 556656286 949692720 910824623 805331616 800647691 731517142 947372753 994593730 524155192 576421568 587333586 617404616 795710595 907989478 641237746 845905650 542090121 842902804 815720045 572787338 644423103 969125561 786900993 619361192 612456112 552297250 800641957 771148027 979991934 872429347 822583214 875297504 849028870 735702282 807636333 745113434 695210179 539747784 637644433 903367298 865970740 841739878 887184002 528155018 676460386 988917754 530940879 661797738 535857592 601780287 639076634 864460331 841739878 695876041 587220822 772953696 612088002 958607901 892783375 790988384 572787338 634833470 601397546 610803983 601067143 989171390 637693073 904096784 821944549 850674531 948468498 665706448 901963665 888478780 814563448 929503530 918253251 605704924 644859672 968226021 753029438 535105874 582071968 579629008 526953100 678887038 787117189 548569518 693959605 514397718 582292286 750783711 909428066 624590571 639844245 637240710 780767238 672814008 745535567 666444153 624353054 864952905 840566372 841302295 558821190 727576190 541441883 518418867 851960474 641209186 947969773 776844027 939148878 532237125 917805502 558970904 765635942 560215110 840370039 599397595 721301027 993812735 922130874 953941607 651566319 746522829 590382938 787477432 542101917 618893991 632353997 784976013 676887552 893361784 684788276 556310735 558381374 540579846 692474017 987510232 738580924 567725607 751685723 668181179 867240298 569950232 864178202 806185954 835558092 549157927 589463583 541282982 627068948 528798039 857649712 851281986 988917754 603851231 597149736 765862120 542090121 707033622 560408988 853463656 772044185 606684399 702865711 961811920 532950634 551985410 678184907 701757689 991716092 744708728 981925750 747419849 975733938 698191357 855711882 993812735 674920210 812866106 542287661 708741966 856174069 733526094 613312516 788562755 516930119 725727374 585387749 547888907 741726314 929586497 680340880 578567674 977492395 662712589 968226021 764544062 938350883 605873618 538136061 507724717 919243221 893102549 908094654 537614421 593903955 812997653 664058310 789759171 648965442 838785276 987795895 864405382 656881042 541441883 666334835 656518803 568483855 541836950 779621496 658138722 986809203 863728924 867047329 883981675 835558092 569888610 878360744 802473925 704322020 622695255 764271736 834800973 601556069 825302876 649064387 585283627 851807230 927087736 858258858 783394297 942515036 883055983 930623059 802791639 741187836 997370373 643653713 908835138 584595618 875664420 799161878 996332170 916428420 806025502 753042393 566342538 645945195 760186705 889953216 798150361 578195437 917559664 819257944 979991934 569539064 654873921 604752381 821975914 882417341 593738970 908927575 725413057 536231570 787965024 610656537 646964538 533568973 561535520 838822929 750737906 695554176 559324595 643842663 635521451 805380038 787965024 953941607 740028799 756901054 665706448 877170353 775360864 904096784 693489124 805960950 757635272 778161385 624264220 666334835 930453455 771013634 534710549 826108415 779961200 853103997 745551300 838738324 948468498 687092417 674957510 930623059 663876269 678896170 635331933 630249675 572849971 982856119 562258041 723471756 549004301 933107880 832906128 680727820 611467310 694865958 703697359 915551947 925856536 999169755 849973571 695728850 528798039 930453455 761767085 957734813 697355882 703273894 838768704 615658675 654983734 681261829 985521350 560521982 881815542 664058310 788900600 546097907 542743913 815698824 988730825 825829927 533266023 512687314 690104034 531297390 847623580 655995656 976677657 893279345 612782486 676460386 725413057 961918962 549203931 940848554 667613222 744708728 778550142 690330324 546483269 557500652 586442161 944709012 568573193 733109983 766881166 736220583 533528139 689739793 802808383 650684913 615658675 747419849 752729061 993801839 673635403 943810677 608734775 591263165 927041680 997916112 795394255 675112696 969041482 745648086 827654400 625256420 791814997 986211517 667203806 640596232 783935588 526515839 579269412 728178044 747872937 992481555 867240298 681501769 786550930 667613222 810159687 820250820 597190190 750426289 971741187 943810677 890482096 522308986 521049764 681875142 769949499 889310241 903196060 791510211 769816779 891107798 830184222 606684399 803257753 615879056 733526094 662123523 621642983 556657685 611089602 914990082 856283678 820895445 913517248 783041869 584828263 647358403 737537539 759076868 935574631 654873921 559008118 875239703 962726251 768288623 641237746 802473925 987987236 722595426 683034447 741868998 922558368 728876189 967587035 662490694 726239355 805331616 956080350 785351769 524206245 995954141 799161878 614258348 899916514 958885761 954627150 608532399 633653289 981080109 721870156 974966757 893959940 585763400 702681611 725347856 928297511 741187836 648460365 966447939 587001042 858200498 784963442 570228939 568748161 731658085 803083877 658862718 574237617 959174362 631807401 603480933 514180733 912988287 873930273 788116368 536245844 881483744 825654454 764544062 568483855 512687314 734097989 899301384 713427610 928297511 784987350 617091938 767193212 849393808 925498504 777016185 809364696 872427771 637644433 730642216 621148051 968198127 849139034 531613090 812638787 514397718 567624170 949650542 926898822 573508388 908801961 580199968 743650621 942852367 556872487 927087736 667438190 536245844 533444457 791925865 887988919 506970062 557332767 508900243 797178890 520806346 540963694 723555579 622821966 799472676 839319165 816239918 614876172 665303324 533444457 937405731 750783711
1000 1121
926614960 912128708 640501030 577194429 864483250 610443915 857249933 841637348 671518496 747723501 697389554 840408615 611766671 787782834 540676665 604185510 761889471 869783738 876947176 859469575 778734632 737482808 965759113 947070882 588105199 672510388 876769971 979971190 567062316 572366302 676314621 693358262 555249966 670516268 996064741 805031072 553653136 697836976 954777406 643704300 514618981 899407550 674906508 937823305 643259951 811161484 658101910 872454571 644727051 903191578 829158992 919835512 501912739 849716754 544017670 609778351 685039143 626834136 874556778 674054924 665991166 588722557 626709172 895824147 981616723 791202036 858695481 893696742 592043561 698477153 773283685 753026330 770267211 748401373 594380473 710314186 863661225 583056956 819436519 645689226 913429077 509959426 994606368 819367980 592761908 688599308 925788416 907372030 935076652 649132338 701213149 787782834 975757877 570175876 703394931 932454710 591649129 773804955 810572867 607917666 605200294 578254674 835085356 973180610 714536824 704771985 626747236 762512848 990822278 997695857 592554955 894690840 783757559 917248874 946833397 549912938 566443877 647279289 902818036 677732438 961252533 891480298 782133092 825645900 587400130 970559080 858717112 753648083 768311677 679339917 807301410 928139188 949901097 653884095 548276111 917612910 857450541 509365574 510719424 658140239 692739500 893665029 547757200 639856457 629378882 774751665 858312285 784596128 525699933 884329114 993698199 560697271 985470922 955272440 594670135 957103256 662773628 616107237 849905048 505061889 525953008 596653927 667258649 745582969 840277413 757264177 680698068 567062316 865353899 511061410 534659710 892192608 736807472 823142616 547232808 801785147 884329483 959597365 844896062 977206193 606817441 701592457 687258564 583256531 729372443 864843384 652016076 986267774 656913101 997681217 568219929 832205768 607395061 618783501 661281342 620969449 546268913 535478282 784271113 798965235 576923287 504215009 829729953 581886478 812087297 777070386 909011253 957689104 714312465 640680869 853428045 862371033 824139423 662699700 675331647 819328154 595425565 685912546 714365323 529473115 733497193 621770066 696334664 986417779 812177091 764967428 674906508 913716323 593213234 958438774 963621988 765863294 625541497 663795586 575442886 686120586 605698307 895610824 831429583 799411315 781636874 867766266 706379933 749199601 607754402 751254766 802638642 867678256 517589611 986887954 858123744 692266515 687985229 774614568 662092643 802960144 993644322 744793567 746686191 556309308 621770066 572229860 963005287 684734682 729844607 869117324 605209978 713746513 604345870 718399624 620002928 824139423 577446178 947747952 580754380 557730442 517711315 663131419 715239844 550872205 955694893 822665674 625541497 892046587 701592457 870564521 675786146 757745838 885026668 546080351 803524965 933890211 549234720 582667233 634910406 749073283 562835081 515462828 791575362 550840580 512809705 592991042 902234860 513464273 901267197 542637887 933861054 605650136 933216138 697389554 917261666 677834089 599347830 693462564 573810680 864483250 737191668 731744618 663402974 627274011 500588595 851099659 980757833 909918245 520448969 602458244 713746513 867389268 525310961 645721253 840989617 764979663 917639924 868153643 751540305 939693657 668658470 598148949 988247628 676041618 840395696 719725047 601625657 592321443 626906015 925637811 979491875 940391829 584503579 974642750 590230526 986457612 508389328 566755317 905063284 833503558 646343607 983864713 748401373 720183112 745569501 655805089 990907483 614061007 981925679 695171928 663444290 903599478 735733844 890634291 896390717 518292604 571760206 688987168 771991614 537535819 921695790 768516884 658076199 942357853 685988495 589325537 794701906 929495502 610137775 931587871 840992273 651320459 970084522 582667233 888780334 768626763 618088796 550664520 820048731 785384698 582121285 913653497 590552652 888469337 512518906 739410157 846013939 680758862 541452462 969301815 860120609 575015651 512051027 925591522 950228719 727452694 533225739 644966880 803550880 841749189 883718419 815124021 615867034 785367703 818430989 532851822 999672273 899120788 884572573 663716844 802960144 870030358 707774009 633334640 517589611 782120527 937853559 604289620 894539575 892289312 539367271 646143857 840997285 845892410 708926924 916309154 914080995 713787081 680621611 509365574 731744618 534659710 615702565 769133111 933666211 760851353 827899213 846013939 721056302 744238331 821763407 843558870 680369803 929506998 684229466 844956670 913716323 716177988 731280821 842141895 747928771 899169755 777482966 703408895 549866166 810379574 538910349 898699394 529970914 844973217 770360110 598768351 914080995 978744911 761919800 865818635 506862870 710314186 988898180 627904058 692185255 565567769 591622636 952286237 505570798 500748749 940391829 814676725 684732708 575015651 929846135 993087726 598266013 517432434 799411315 770287541 674250730 631867345 588972534 952409603 659284765 981272081 992439069 662092643 871773608 615686420 706094860 904563746 963764679 623229243 756905106 785011429 982176211 785367703 850878263 863576623 721056302 528652379 905706606 729468041 562835081 567282870 754586897 624499299 618593864 737191668 685842656 654830867 556309308 577194429 974642750 571341520 820048731 909011253 528082970 687050063 657774210 828790424 656481484 974038712 900021316 778642395 530173292 533153880 940862014 556412216 835085356 605200294 831356411 640163868 762835373 598236514 702105395 708926924 528636499 728895533 763166125 953518201 610340041 950355842 581886478 999765538 782801428 904563746 696793863 895398722 952834137 998540457 895843059 776916036 815124021 953385614 974381838 658101910 583009273 868178000 818079575 612375965 525310961 789144393 574062533 746838702 850878263 715629233 883905127 731732839 935076652 816602347 836289417 678797206 962492097 551836028 986539402 611850552 585503125 527298370 757999095 519594778 990261090 919241568 507720266 616712668 895424917 623347155 994686973 678279913 563990151 933890211 967079042 538524180 677741446 672510388 783555073 950355842 740211886 634910406 610612030 931587871 777482966 647464790 959245476 809824882 790467646 616377809 569160808 932263405 950228719 709605694 865353899 666249253 676988788 798443575 829820100 718725713 509111003 722193504 849886037 933666211 502021778 611856070 664363199 564820641 517229724 811842201 782801428 629770732 865769526 669374627 688069168 709138544 970196615 718459622 821171841 852928311 551040181 893665029 709112134 679322947 576642053 813890252 578857744 656913101 574191704 766651111 804333745 906630102 821763407 889893118 745569501 736383716 836888043 978390511 725478010 693736022 902321807 585110287 752216636 854157527 523289176 731658881 684732708 914996526 703408895 979491875 775452993 680052676 557886030 715613361 537079090 718592606 831128422 833415425 726464659 941992666 976436763 542435797 685842656 870459307 776092191 910594444 625506381 607646719 990307009 862647196 971861574 526492832 957075535 934611292 959245476 699973604 542259482 672267095 557030476 975336445 909861634 773286341 919482690 967540196 564147310 979971190 551040181 790188347 592883560 610356192 982197277 910594444 702434720 661539226 876769971 610356192 729367496 622401371 884974551 501234061 827899213 971529051 564108650 775583579 574062533 621481146 841637698 840096350 915162936 976965331 765456041 693628767 661816511 955940290 720246145 735214909 671151577 753236655 710731240 760288816 799559510 661281342 859732612 546268913 793434454 614645476 947070882 502819333 609114376 831356411 729372443 857783595 988923986 754028681 642914640 575115842 936054712 513752542 649132338 714867242 835056744 908931992 951406251 534404669 957398872 884037419 589036737 621481146 962722935 812459218 871773608 510940887 928152920 930991481 885026668 631980559 531393456 740692251 533153880 962852972 751837017 901728570 978591008 612167975 937823305 911044191 775159613 947687326 568940970 844830648 863923134 513610200 707143982 781815668 921499711 979584775 855470019 620316340 769014916 590590630 814676725 515239486 710731240 568219929 872146468 932860640 791805987 776470263 914143192 697668707 783107309 780264907 834950114 510032564 868153643 607037722 737560578 590380182 888871064 706103228 606581958 589506376 893314528 822083902 662939516 794374277 923242794 849589811 751342230 547976096 612214733 836085869 965897020 766651111 507620238 970047393 884012398 650884732 947334240 791575362 656502121 606817441 599873718 506021981 935371338 574345005 607037722 504488309 578011489 930535134 997695857 716177988 828885184 884037419 526503726 829705950 590767510 766161160 970047393 611210330 889893118 506021981 998393337 777070386 643259951 965897020 661816511 845910332 655196113 716129883 947687326 618146545 575628011 813788293 894690840 536551868 957932759 901175582 750082164 737878524 762868068 688069168 850408522 528636499 878014355 673639952 811375504 960025439 556097504 913653497 872146468 966250618 576642053 786917757 841749189 556696283 764725231 786221795 869488775 702184666 906982679 766899321 878790247 559528504 899298968 520071594 590590630 501340909 924439518 840395696 809738044 975336445 830487252 883718419 811161484 665991166 778147687 878938211 784801449 998540457 907865112 831775330 578254674 645689226 783265349 915308349 574948823 783209971 894998911 986887954 823429727 659284765 685935645 782710611 741759509 628684016 577330339 574825209 599873718 610612030 809197823 896064320 850275403 869288042 826487621 907113653 860120609 595425565 539330744 684963127 630642241 863576623 957551668 737817193 519299862 671518496 704565895 931521737 893691633 869783738 853505361 513752542 563486776 655530726 720621293 578857744 518026078 622262360 647851895 728450418 778809990 949489541 511823782 906630102 961017683 711874410 958627694 780552955 772875509 691849582
1000 994
926477186 538807307 785743418 510016014 812812664 511709472 531260632 760943535 911463233 909976827 542516959 982354023 644987744 897289983 622309668 755102779 788634254 523557122 955342475 838494476 972380593 960152517 823457381 869100843 502333546 848666549 891029746 783702544 955071897 525372560 580829983 645573440 586909205 725958139 806944514 958666649 998467801 559275463 960498274 833719595 512915358 866496564 831987833 882554704 684054331 584850827 525372560 582461542 725958139 750379780 712618549 520063086 648734957 845260990 682478682 527154136 765305662 637987566 638529180 946906175 671472554 586909205 857524359 888711718 851080837 910753689 549629692 748584465 862329074 885783247 814660956 777703927 582639264 812043122 897659970 839298511 817566970 935269836 743220582 575727409 807123860 940661712 719060614 639807332 920585183 610485064 526931878 614719545 858772575 531413540 517366722 841846828 679870274 792168947 884687817 817339480 932402894 690437666 738545642 696642352 887039416 716399265 605219010 507300340 821373612 518608395 926417150 767445561 691115092 789218735 941920923 703690918 850393276 959757496 935368846 567642113 767444820 746869483 870105823 813113128 640606221 743814791 749010801 557732418 814525807 702763859 814593849 671782587 683006463 599058755 720615198 920948187 755939281 750525177 692292527 931597036 625100409 734354609 690437666 741838481 993767722 859817541 676530651 930169939 600718350 545955759 582952657 725499914 608135519 699333420 747125413 853990855 664515211 561293454 853954063 740852161 815018024 771390492 960152517 928687321 767445561 875042593 535428305 572713654 869126053 703783614 692069261 797720102 938240824 527919582 967857339 658158651 512408846 819572263 725499914 636446945 888542909 622578043 930062769 561962418 677257454 580662030 638402692 734729288 903527424 524216224 754214860 624400244 535371517 618616914 570502218 987482666 706536401 890835534 867022165 539339999 911230850 876397603 968583153 802801734 672248730 673475516 557732418 675279023 723043576 971532492 846309776 930645338 577765800 817126993 790561563 841336699 532012703 833552292 622774184 547244538 736072590 692283373 893699385 828159419 744862614 568038546 628766434 880053310 603504944 921864577 948936488 655889896 692927955 677257454 607686266 968626032 820245792 548423845 744862614 680652243 989377723 654032041 543001421 947469345 535728088 946852290 504161474 528742432 559260764 536379180 799924273 721380359 909790985 769242637 846838495 622058597 563685610 885352081 547896821 769921712 900607436 923531006 675245897 972000422 687535044 570102060 808512445 754214860 587805971 638119619 659127279 893699385 950281461 868446526 891623974 665271245 893894168 868446526 765305662 890766365 926911317 514904813 739041410 525182689 503043897 506382185 721922670 671605697 965086168 743153486 880653699 768109137 627320227 984493050 605219010 673475516 800929862 715459326 842077306 967854760 904203270 738545642 692726051 648752198 527140842 617246116 657688745 655766391 709576332 890766365 611764646 805449507 638516965 742166833 986111383 757074787 574120758 833619479 761134273 671516445 708110022 736260928 539339999 902788306 756957152 655499390 747412210 835141716 804584463 751704597 641099054 677156876 563685610 762847079 570102060 635416069 805449507 819633519 866224605 987482666 979972097 943975504 806414657 516844912 762038649 921864577 676702443 896040948 728956835 855832624 740713072 632287158 637633155 667564598 783702544 775889646 873743897 769238729 573256422 957105999 662099640 703272991 706760241 941091094 885783247 765677161 816555701 901156193 891216626 695866503 917462180 796423035 953012093 767046407 594480330 873583768 955071897 966497542 524161041 786917798 805503183 850337794 880302442 821373612 975360866 960233021 743973784 963203349 915835778 782993918 590507496 748081989 972108419 760623109 989774549 746869483 806238898 806245786 626469094 573102197 558183598 831434736 868638370 617334965 813113128 570785096 759591190 523016416 771831458 526763898 982442425 699333420 841912944 753341597 755553816 877683255 960575757 846838495 981563051 863591060 511081585 722547227 728294293 802292846 875891415 647387037 772694746 814853404 701478942 639666802 921012363 891929434 599058755 868509296 777338844 858593526 782903201 847408728 564873861 948414970 569858429 827235734 921470402 870105823 918868890 816059126 610999777 752012648 602145742 837502566 588181309 949668328 689748670 884323757 861359260 765511678 561962418 984757328 774540450 933465707 795528554 548423845 812137775 955711341 574120758 514785069 667564598 745028429 891929434 941500274 771831458 861952318 866220483 913484272 725632297 627027735 720125308 689581652 530307269 865133677 754400169 665806662 754121745 762038649 683834577 834357916 527140842 930645338 659071131 930268052 879881110 932866626 805942965 916551112 667956385 727402926 809169843 748624551 821085090 654172117 568518299 991247558 560859668 770144284 678615309 897659970 829771055 762340538 787171651 551545994 570033899 737938188 989008044 806304573 613213579 810656128 924309864 725334643 993185337 588181309 978595444 567642113 935868768 516511909 785989592 813727319 567727426 929806271 832774614 888867537 848931401 524216224 979972097 725334643 874204922 683737813 864961732 635393533 849161106 885632034 726405023 521064360 566586964 870760509 982591948 731749857 677501155 910714832 638659240 690889510 834211481 918805796 692283373 959130512 638516965 758320872 514153773 530247177 911278687 926967290 738005117 531291016 670882617 736931102 984240702 582527768 642085696 934837143 642144960 506460730 582887951 628062382 825561652 772533946 825322353 845055948 535728088 859817541 819572263 955342475 987648912 778013552 733362873 556101538 660370477 564873861 926417150 918805796 605198927 845055948 503043897 673237403 838211248 742741786 567281988 819209999 768040626 595425219 746414083 825322353 818742052 539645089 555655234 718299399 910951256 642495788 688533643 573073891 790765280 962968644 960498274 748105149 556650971 989377723 808433228 590645386 644629945 531291016 921876474 519969979 768231552 804584463 835636863 547246921 706760241 982131006 948936488 880135704 964585545 683857201 816621271 613559103 670357520 995827369 742585731 744539788 533166959 577208411 648834294 772533946 898306862 965086168 927569347 766902860 506565424 576226757 902326667 981017699 625100409 713048087 598236445 991247558 745562870 694037867 887252369 603252906 817566970 646669948 605132113 729322781 747442506 679099358 868199735 521827840 923119409 571256634 543593280 741078511 560302400 839818324 727289417 999481737 771971893 506382185 960663161 837502566 534754463 622916349 901815429 680654879 835448787 823457381 513989881 742749183 741078511 602145742 590426936 750525177 706354024 750956049 794939500 992076856 815893931 786250095 634578274 973483913 917126416 931597036 960602440 571022621 519759400 560860260 665441526 520063086 945813586 751704597 645573440 568912174 587705490 685589784 878452603 972328124 836154390 919862836 833719595 624865923 535804829 874643269 942848660 517761755 570517568 849750498 766524914 987825888 754464731 518608395 727289417 517366722 742166833 861632587 974414745 826612774 930956932 914368575 606179529 703718483 920948187 625700516 928104953 762642390 626613216 539079639 820005957 976569175 670149629 595473836 602104814 656927251 984048356 582527768 676610013 547977008 638659240 964669101 538029266 718825312 620299926 650732980 577208411 888711718 853954063 676937784 565664696 853990855 514912478 842507199 934501518 716009470 843568463 848100470 921470402 876397603 723982998 734893524 744705796 888202180 908493861 697673949 610231302 857637042 518043267 890835534 549280701 697073535 846279325 531350099 998112268 665364014 516844912 869644883 516637883 693946570 577814153 828096217 518667123 546955278 852895203 866220483 979701768 577763118 586653415 864313326 805694734 546651462 839298511 691769985 546037439 663228312 986471051 526931878 852626428 956325089 647259236 550250833 560022190 529491097 875524911 528742432 681368488 537073128 515131046 829771055 671441769 800124482 828546952 756833310 940999145 556648681 612742279 875891415 799462659 801610357 552940805 618813839 610999777 695492250 774540450 870760509 914470969 679354095 644987744 599625467 805751280 793709335 797801322 854765743 880653699 914721147 603346156 721698640 809169843 740593319 671472554 801735078 623628013 970662275 653278671 903925304 742741786 817912474 806414657 648206483 737819317 542286364 993883113 735433066 844789034 861359260 720615198 614780773 953225377 926526344 746740693 689748670 968583153 804573005 520555100 693333301 768040626 516230607 818742052 799924273 563047332 524756704 926771224 709744955 614330851 662627046 791638684 826612774 527154136 723043576 932981362 938152635 509746792 752631912 681658301 622923232 875231250 958843763 506806212 941500274 777703927 814593849 572713654 939245752 590426936 682792154 720125308 582405055 757972817 778132404 588240686 847408728 727834597 972920615 667680869 910753689 747442506 644629945 528731088 655889896 757741694 939245752 565808172 720554003 770144284 505174337 560859668 824809269 712618549 888898317 684331525 574565427 697160202 923246724 610113090 571380490 647233136 714532366 552207209 927082070 703718483 781715714 885604233 790295107 853359873 569026885 711781258 949368221 968789882 506778114 688420022 949270271 687065705 771008932 653917301 933465707 693333301 768715494 988113705 531040732 753285582 802781549 996558260 610534470 936056592 721922670 658107787 838374053 510604205 682783834 628897534 952867371 773457351 659510548 778914343 624029922 666656915 637297826 754400169 580662030 662563062 603346156 554641408 761597617 846497231 843312641 662156854 973483913 870980605 793709335 749638834 578973560 760603621 703955979 546037439 630453715 995281896 987825888 879422714 528280306 881222756 673237403
1000 1490
550357263 572175510 613106308 720746246 766371074 535286135 577046778 622436942 569837439 789991036 890515643 885136863 558128242 704238923 777166373 888469397 952734990 503266800 639658202 689961812 926582797 963028304 652463713 604437444 914277186 783007684 546986338 795505168 991991160 747986318 579742816 969911660 909838036 538241251 749755900 697859561 912701646 626723362 961099374 651898264 742745617 900189985 697450630 717752073 972094233 722222008 506786146 786367590 589206263 652084480 838415345 938818592 847323642 799300467 954348616 621937613 912430618 773215275 554268060 609319728 825390357 882045688 578603634 620286172 830692337 623248837 689929129 843820329 837260978 555440974 584547827 782804472 553895143 968785624 598298657 541894380 551419947 801365947 805314910 557920383 875293786 641273762 767181438 661361065 607586932 578808456 733905620 977523465 902512400 856101092 618897914 862548619 842285448 587642843 919905309 776035094 646180032 826387831 758063846 657565608 512398053 603851479 847018214 647783067 915429083 559680228 928657133 598298657 579546222 791567300 615589135 527466510 885815998 802338166 710166027 844240451 832935875 528989197 617301232 734828700 930736918 653326267 727832970 691017022 847815085 678573423 836481916 896722018 938818592 789262599 882901419 906839770 805357852 708350967 539782998 798531868 573768644 646041621 605720486 804738880 860267825 874506578 712818771 539320574 950010522 947282430 544362567 713651774 572993233 594928173 655870282 903592615 801365947 830391219 512398053 583839656 510994455 824880691 745791980 737797816 993088546 982789896 993600955 905895636 924380965 741199536 887992163 998451617 900288581 612448191 854513941 518773358 913759501 649704346 728635325 946561773 584596253 802511417 710166027 712299610 641601161 832898808 824880691 579546222 864909157 926796047 675402973 668132419 559680228 764847512 610658857 635750548 841163572 821845434 853732173 615589135 526748803 879006080 673654875 626723362 825749146 923699921 739062786 884489176 900016054 929455423 593036927 903937579 561012085 930157182 962420843 831137745 587642843 639055911 570234144 853684324 542575201 996948540 924387124 547907940 951501131 912236856 607258990 741369764 610829286 956379584 757513431 973697695 767626544 728690576 541948847 799733077 751900645 505574951 716579165 963656347 872439181 706539371 722111106 952662565 844293708 569407690 855670293 885262502 595220883 889279034 814117956 903628996 767075115 985009297 738211994 547907940 623948561 823976452 877644544 920733580 627854016 529014115 703621918 673686499 941639293 504349222 772202182 589206263 523853518 838415345 991991160 994867876 740715799 889161517 880851830 975449984 541199033 742374242 662174237 575450551 959874688 547566974 870330411 908764074 913747145 928498460 947282430 873637479 630758473 812087859 607787699 935288976 602238948 580211933 761986109 858361533 949054045 770993251 690699530 593894637 536925631 826393760 592359375 995684978 968747768 526830702 616981745 762801006 671832535 949367602 949054045 571407946 559587740 729636205 539760406 752684635 649464297 893505699 543618158 820330561 989086179 635045863 932199519 728578907 508001089 717436409 660628798 548326608 584101585 760845178 518090150 984643291 798375968 830672487 734018867 631702903 992856393 854513941 673173668 617360887 656112584 818213507 610460831 539782998 686925903 886564223 702365430 686892237 761120827 630758473 985465498 718467345 721292877 822718932 837260978 834961724 651226472 840628474 943162596 516690541 849259209 847018214 767940810 663941782 732628913 896743852 734828700 712729286 922388641 615212007 518592244 650389967 981150018 727650491 799708561 795085959 912236856 877518290 563099313 937814463 527214409 977523465 718462445 533282203 774549098 783601868 886898221 799631155 843820329 649641299 807336981 751353170 852030868 569458630 955370379 529113657 775287945 573768644 941666445 710620604 826393760 916925439 704727809 940464079 637853468 909168781 831392533 925142683 657620871 705848998 531759913 925488496 745791980 957188617 763015567 673686499 992430036 591045694 606533986 596591484 996281896 718644508 633952710 569837439 807171563 791729023 701930700 936725128 607258990 950507834 704273433 513461481 933139411 789162561 795957952 834748652 869060706 597377494 510000576 828282713 606468001 546867963 932199519 707417004 812781638 858614405 833010297 599868090 654011150 998451617 730508663 688391011 941499461 554164984 846639744 944417653 580211933 840974176 852030868 913747145 853864760 771854425 607675715 785602136 676672700 789195519 662606767 580964502 668752370 949367602 912133592 678618131 881889261 876569464 658631934 750327549 574172718 790975866 613752029 676456734 702354311 638954033 577046778 946561773 862517289 976429494 946540443 999404165 640671704 962420843 605681728 535883640 703609829 788762408 712549617 823095631 840974176 903149399 766646303 953128541 603111692 836252323 662449189 837582555 684896458 500217033 926455953 864750894 655934537 901615177 964265517 543350379 628710806 688270659 672433220 505682312 967926236 844263514 565512930 976867517 658769555 878990780 742881788 641601161 593894637 845026949 860267825 542374379 948132976 561012085 848519455 638866910 973032076 516151568 604233912 649848051 773729620 609920679 556543647 760722432 571105438 772581225 619278883 714020153 665446325 936152149 959851440 612309651 890123536 564709054 840287585 801050500 971739302 595700507 548358911 912701646 833667836 847712605 965264500 662975225 748386702 736996270 549807003 517183673 756495700 787524258 544879215 657208848 975275882 726149847 584665468 795496993 996223743 922388641 663804193 608656785 967926236 941171962 788762408 574562498 571543634 890123536 632286070 611334302 862043202 984324098 815675884 702354311 641179651 622705535 678573423 599105921 761211241 624469477 826454259 946540443 818407180 595099693 767222245 583666007 628098599 913653258 676456734 701767529 935806912 537055257 501250159 955370379 675254649 644253252 644999042 501916651 767626544 868114165 773215275 503266800 828622815 853095923 771346327 917747267 654011150 926616124 694914865 761120827 637404063 516601720 515589298 782760278 559771996 583410606 919880581 945940586 541948847 693612977 508666841 838981744 796065631 894556814 637706811 996223743 638821275 830986310 844240451 847815085 761986109 523376852 770438623 786104219 534895598 638954033 807139426 993491211 728251024 795505168 623645890 715548344 579051646 796643264 788955292 941998664 712188280 662975225 977005203 663941782 863900281 557920383 819588062 995435034 822882637 962325334 903576059 623902297 636343376 821315904 696192316 903037835 618058505 623248837 569473898 980162665 732768676 834937828 586190454 643541815 556453977 507675311 961827112 633623411 599105921 775203159 771287095 513552292 968229242 666182989 652084480 980665402 956372176 809877639 970773131 925488496 645407201 948413044 783601868 924002513 795496993 741369764 756201477 834961724 537009426 728251024 593498644 935252906 598545191 888604180 924842466 899104671 996948540 678397574 568334292 598964996 687988711 858185558 769545314 590968037 591045694 746686549 742270932 599067847 603851479 970523098 694684485 763669219 672154615 947840462 964647851 823736395 529113657 542048451 632150439 902512400 989748657 568296248 929455423 941341265 874377944 537055257 741477164 820466569 681143890 886953253 956482590 631237117 965806394 998222726 885333352 572438787 751062471 602238948 737075331 721556164 909838036 909650069 579742816 589854915 534625691 985009297 815665133 690083913 593380857 541894380 824445994 523507792 571543634 661006816 839933211 809842919 704238923 567749402 513054870 504356732 739816553 907796069 575072205 636343376 998222726 815665133 573673302 641272582 702233883 758404500 567622296 936725128 528590570 590916957 610582951 855670293 858368471 839882521 944249982 735553447 620680232 949024513 678452977 644967069 997212475 903149399 667680668 518592244 706715747 911750298 965758138 539760406 605596518 837331196 922555071 798900695 773153919 857831830 502696607 777555614 712821484 552432990 516442401 937814463 864193900 580684751 954543095 633714092 776066890 885136863 690151863 599188451 891553853 992420137 826873894 924564032 834478084 766051078 965806394 597892081 605213707 620782354 541952970 599331397 584665468 623645890 504401033 808284615 959134026 928563689 776663787 612309651 552837827 918527785 828568431 649598336 637278530 760773216 896400877 952635299 876697718 928498460 889525616 917747267 658138282 565512930 837331196 947927327 876951594 998838019 716579165 782985037 687221130 776035094 555440974 671255973 610665997 747986318 569188455 519240679 808350201 641012878 677783948 945585389 516690541 945041704 799300467 584922088 847712605 937585086 564995927 909673791 707816086 690699530 673306073 919537146 657833771 895556576 512738092 929193002 843274979 659288388 527420296 647783067 732368972 804445204 622216583 699674475 766975798 536705090 645178663 787154345 866249594 638866910 689552021 663715933 699049438 778819344 637853468 834807622 997788828 554164984 659385628 660419547 522571732 567749402 959996362 826528064 743004588 559587740 910515451 791529074 652943210 986285524 597544366 733801504 561494711 572040655 991040415 712800968 823841305 739816782 976147445 519240679 984643291 609319728 746686549 617312295 657833771 968471719 638688440 712800968 802176605 751500965 940169192 830690312 512738092 866427325 731286777 979817907 568296248 694914865 703609829 886564223 997212475 549177155 524756745 632331046 996454217 598665796 641024919 607675715 529523231 878689885 573371766 872940699 651898264 959991149 646041621 672433220 689552021 500217033 693996349 569473898 843789193 867872807 818097102 941324585 632197840 583410606 561420946 502696607 780788058 598880545 600948379 529523231 670343479 518486940 911894909 635342026 954348616 809842919 993088546 649464297
40 1
914248943 577587675 829357084 684735418 627995762 968825166 774113021 770785976 850746432 898652298 753623946 930257656 613659270 662059384 895231592 821133735 752463341 671139625 537990032 975935102 829357084 817731255 770785976 605448797 941819247 577587675 513833333 882916072 627995762 510256751 523971275 893770145 545039299 821133735 810398648 817731255 789029565 774113021 789493739 623343903
40 43
980403853 759147214 828425812 828425812 961232369 536655127 891633261 637392612 749750807 549894062 627598440 909508973 646909779 538803559 967091576 951018687 961232369 605334181 983400149 678868519 828831261 587867608 983400149 542816333 749750807 818182831 967091576 610089612 891633261 536655127 582832886 677038932 992475131 907821582 806400885 964915910 963396068 785630853 542816333 748811059
40 26
862907329 549445053 862907329 844374038 655991580 650021124 531519076 995690943 918488273 655991580 918488273 612487562 628155308 732312685 995690943 566668741 863798102 615360345 542311981 973072682 533472857 607571374 634097003 513077612 676257996 782722509 856710103 725168393 911105104 748539681 757325081 734555899 677033452 619257541 786387149 593196906 630729657 555197045 510653817 619257541
40 6
748425134 981351832 834115016 779318392 716145683 899643521 564781663 500666917 847392457 633129378 844925543 866463026 503542318 564357712 716145683 779318392 831939837 996001460 500666917 722129055 645088094 578841356 747531299 516736558 653830743 953674469 920070691 943114989 953674469 747531299 657382799 794689512 834115016 920070691 896779797 860189679 698694921 957713159 833389137 537848685
40 29
654434489 719900177 592006961 559423009 649856977 507723451 685893479 958222247 528081631 631452046 661433333 649856977 908942565 818099813 555663394 900839977 900839977 714594784 826722720 948132842 503364831 586144565 715531033 820646480 571720479 818099813 555663394 647587419 998142308 627679370 654434489 812559242 732441992 509556328 882766222 750565063 919604862 987372886 998142308 516189388
40 51
896140573 691570470 719685520 574959258 544697183 766682634 534647898 506184648 662578390 533477014 506184648 719685520 814269165 747745919 639714195 779983873 839341685 534647898 539257617 576161748 677570415 558985032 745396653 621313414 935407141 795688826 575480788 505574902 757424066 757424066 584957770 889645757 729170437 982132683 694635345 538755351 691570470 845733971 710263580 756212722
40 62
852636489 756015275 599935517 958300579 522067239 521256747 518282195 999234797 691923865 686224582 958300579 927860693 650356840 666973996 855929024 740090866 540608376 980944254 982019452 816983525 906656750 581954304 812006129 518282195 962646061 906656750 666853511 840960515 808597720 982019452 522067239 875574864 572313588 937757211 949118633 563642600 937757211 654935469 816983525 917722936
40 5
529985004 632859874 955819124 702462501 897704679 850356342 586753091 989464482 779944630 960304245 854806624 898310706 511388028 986955671 622619027 743214962 986541127 713005165 633474707 860948240 874027953 887793796 562508512 503514906 503514906 622069384 861411419 912251855 662022937 836358042 511388028 955819124 553521364 633268490 586753091 863859473 895797288 942613379 603724050 603724050
40 36
621364546 913115299 769692644 657485060 568083357 674925047 561108987 884607527 645377617 782518064 932908020 871174661 936202336 710562023 767672392 932908020 782518064 807686931 590395199 557694992 803051551 909052489 871287948 949266024 991440193 803051551 600082408 555784900 517994692 878454665 767672392 850315937 970774213 600082408 544332265 561108987 663628977 908543956 949266024 959108157
40 50
973694057 777433288 685971371 610687446 597905037 786250503 927817782 610687446 796709907 885252322 928442643 615554880 928442643 739665180 947906278 889589943 544079508 577368696 615554880 840014711 992541587 872042258 858072586 933056096 702853162 557401887 739665180 704114645 505138690 557020445 696640770 740512350 560322866 735551700 668201055 636208900 828430766 913648938 566269162 931044011
40 19
947684024 919910905 971432488 630506962 919991572 946664398 629557314 802024884 899076526 878387503 624838381 872826763 590553374 858032608 936679201 947684024 828958544 720279065 625804384 652882121 629557314 660001045 992515380 585175284 764686689 992515380 878387503 936679201 574797510 643920466 852898741 996123029 551231581 996092673 652882121 516155378 968378215 799905373 776685055 946664398
40 49
951004599 978147100 997311590 997311590 883980346 542196517 789218587 858775032 751771402 758447698 763770339 996582846 913396632 692036648 922474073 530301924 978024410 934146233 617044698 572337558 892697083 642895195 991897939 572337558 736209130 951412799 839220107 741433758 808498745 528205739 902030799 924485881 665019713 683040881 623206803 548252519 737465614 675067483 921720708 839220107
40 73
630088440 992738821 548080354 923011660 838592498 541478855 777966685 676031957 996288543 870888475 649427364 902791393 607655779 604800465 586524253 548080354 962051301 941781357 838502169 851243689 962051301 838502169 763478470 559970038 844254559 921501649 866429947 517265991 935995779 716774285 537149229 903698095 632395909 968616604 640258128 576189992 739982085 598844453 601330367 602480685
40 2
655333374 719947645 814561375 517629237 912341917 655420072 541214320 717102316 605799936 613570501 626033952 773121442 631115534 932751442 566767973 775557814 655801916 695567845 841195452 943497406 715294198 544710449 612369010 844872373 613570501 905873808 605400735 645657069 825619310 980922354 683717266 755497028 731888600 756819636 676323264 699169203 785753642 731888600 913665256 695567845
40 55
503027711 516197242 526194006 909393042 946642853 686927975 960287580 675500100 693484594 614969219 815272111 946642853 538314460 884040066 884040066 718561732 503027711 709921362 837527975 606953558 973772075 682067704 944153859 809578756 812491706 902568817 538314460 975421103 842388968 528907294 816787745 688483906 992259134 565802165 909810737 578317569 528907294 502495226 631658729 599007786
40 14
543443724 818420918 624274436 796704866 806458178 739114969 739114969 534842792 857714841 691201826 807747779 918308348 565466215 675200129 865537680 680946956 857714841 561155191 627140425 740876153 627606301 892922674 589597206 662366871 515056331 722082801 515056331 543443724 561953609 589597206 762404187 692494545 688077830 738005132 865537680 569358036 671897707 623533865 680946956 561953609
40 73
978209375 866366350 514036483 546175975 533759037 661248189 658660679 766283587 874962272 676744407 857411632 614264757 785662086 649827325 819074181 649827325 874951555 543886943 740476461 819074181 509515604 889225269 564794705 777289269 911380629 570131821 526495674 543886943 882156984 724444313 657221912 570131821 503172741 515485752 742335814 664794426 785769501 745020048 891710708 533759037
40 18
893978984 719317521 964530721 788029888 732405036 606725792 865545854 653829405 675636736 964530721 736562093 675636736 702032339 502872823 602633806 788029888 570039057 847031078 765658707 943305088 866603311 929260263 531084859 540095752 958140743 775439367 962766781 825214213 982324044 653829405 943305088 669860329 866603311 643854866 898164251 711643747 606725792 576447596 832790667 962766781
40 62
524043902 508105335 969778950 899041131 738495935 805083648 713397470 575494252 731725153 902503106 888044084 902503106 520558286 969778950 948749956 977223374 613831394 558161599 979945744 771536272 575494252 694491835 970198592 936307819 891435812 715777188 979945744 659346776 642221890 536199977 688268943 791638935 675850817 595967862 948749956 618801043 564545819 922931735 595533949 595173610
40 18
676281991 850785277 663566006 778518094 782349014 816066639 527191648 519570950 959487584 990103553 796838104 710363934 943615631 782349014 996121573 500098884 552073744 933027731 873955426 602687175 972534818 796838104 841217869 996121573 995252962 520542554 727581478 776588045 820472153 764984984 559825877 540979208 637537503 614893351 820472153 554352093 719692126 676281991 678362605 704502523
40 47
561901174 852956757 634850692 725522476 783896910 828138931 696097203 632119222 935230268 611126832 975441575 731842484 761437587 618428641 828138931 905880599 874311559 975441575 549883616 999962191 668737226 793010720 651556113 905880599 979356703 980245750 686111214 696097203 547826891 980245750 985672969 683270828 771204207 739484131 514387367 626850966 759528310 739484131 783896910 983555610
40 9
840717680 645061093 900439645 598374426 878667632 760808776 646765224 955416853 800593865 608517312 718734036 581867336 581867336 861448295 871970597 686135512 591277762 571078135 924158243 802442591 903881680 673023236 645061093 900439645 631904646 502396887 541415100 502396887 564256283 538214513 802442591 505746243 989292510 861448295 759549319 541415100 922915994 599904779 871970597 778082562
40 45
810204636 871500740 610026566 689269484 581499591 651125318 898406440 566214569 889332372 651125318 587161310 958585018 721995061 692582758 547714411 737455596 891845429 552466725 829156135 721775636 826302084 571484993 802149372 750651018 824950017 543478297 666679676 736232451 909091496 824950017 919413921 989144002 651851066 598088097 529888608 543478297 625474481 657693587 909091496 574171146
40 55
582761842 627332064 702523220 559861334 910906392 693982999 990159178 630496128 603479111 534884054 554988869 638704857 774159291 969094790 774159291 650304780 819917026 543321650 971039024 952912242 863942532 897870346 971039024 512095312 814040422 902516418 590616080 882826599 532744942 562593720 693982999 582761842 534884054 957934999 610931740 737239365 603479111 706233084 691921772 774475164
40 11
711494928 965270051 542708024 932724000 601045229 815959672 801332118 990233748 801332118 648190664 917532417 968789658 919105164 648371084 743511393 769600578 585192975 978638235 906507701 701586127 813370900 550522598 550216135 838999050 688722245 616605880 884443231 598621697 729504777 944801193 614399323 614399323 720219748 999329719 969725461 846088552 598621697 738689626 852132090 580453053
40 62
947993571 855216432 748688377 602608151 728887587 655242066 625314319 744469041 904696266 984096405 649584013 649584013 904406960 785209149 894214499 508623454 865819479 655069799 941619554 921517035 591022793 580743558 648951562 557472343 580743558 802557020 744469041 867513753 797120351 582755934 777740008 921517035 867513753 739864480 594253607 540028087 982323987 904696266 791946975 865819479
40 25
877719279 958179158 976072686 775486719 659722588 834336897 532086064 974962854 675055190 709060545 611842784 735173426 618842950 627362746 967029048 763933552 770048778 668806608 699900593 824522147 603588301 965859777 906995630 500480163 906995630 736401457 791234843 722946580 919136016 712197473 547840424 947566885 900595633 765835804 729448216 743615485 701598801 981456265 735173426 664369222
40 40
711863500 525500890 554523922 535241331 979414660 705711211 705953535 708365411 562638410 645396115 518679959 795757153 642325412 994408201 709922842 781192525 680431011 988781025 588588044 740712074 623358528 663787986 972786821 911016751 537020064 931910116 615571146 725237417 941034820 709922842 795255205 658069400 828697646 518679959 729051370 536047308 635039953 553613475 628516834 984299646
40 17
735887550 968687581 826597737 682862851 962777050 611861073 833239196 611861073 752754009 594531085 674740156 501873689 736014529 710163844 833239196 720857570 705799088 792667159 766331274 720857570 558669487 838485441 555370782 641204207 820312308 761244737 648167020 736014529 869566233 826597737 820312308 805165025 621479047 548154707 767825896 683977168 527928408 727144180 838485441 810084755
40 32
782859686 605894142 547094238 963313548 547871824 901798356 570217940 849496533 519314614 747530580 682914258 836212233 675995249 978625368 946027852 870975046 795210270 945122854 546200618 950231954 675995249 685258775 871695099 699684872 570081179 945122854 713997546 978625368 648978501 849886816 648978501 667938353 836212233 798561023 500791790 946027852 917019412 950231954 923067680 870127975
40 69
963586969 597807260 718988418 552158548 603588336 841785017 636138110 923922204 716449629 930939052 560632933 768722572 843684589 667823363 726749511 799811872 560632933 843684589 849983738 930939052 839484530 759343515 862426796 729165716 860588228 963586969 818942638 984299516 756546510 630257562 523131027 630257562 552158548 937127024 980427525 646366737 631701407 555487476 661473266 622913752
40 25
508950485 711772739 953212446 618429564 994066012 544759427 962357496 572512501 814936631 951409797 817697152 814936631 686454176 834160020 806224557 715651017 725757489 696548567 739314527 775836166 710801731 817697152 834160020 874974548 833411723 710801731 886748144 883860244 820850274 623425723 564363718 712207314 613487127 839604399 630895798 793045778 902702469 712207314 685620670 720017071
40 3
939477193 970839175 656459539 769551239 625298549 855181461 599698305 662967178 649487799 943655396 749560956 768390164 961367531 960240467 871696879 776690954 939477193 546583963 640645956 849591937 771319496 795346845 712535243 761469389 666812756 625298549 938668017 743972358 747154573 665337861 978455397 962672215 710584549 730537043 955058900 730537043 787345166 970839175 753884530 961367531
40 23
977102829 804796529 750658982 577918433 888182279 948001112 529901623 835323162 977650228 937065871 558298594 660964950 795031158 937065871 829925727 592322100 980382571 822653615 991345227 955695018 685566929 948001112 975298540 878693427 908282173 584004662 545714423 706908610 529901623 514893050 706908610 522448022 953158200 725553645 793601325 687609579 536069142 945579352 851154716 943457952
40 66
927968106 861332446 744815995 783556644 881760292 833409671 701177290 743502513 866433928 628673914 779937116 566430685 783556644 937452431 651790705 636092401 861332446 636490152 550115316 650752890 701177290 737711025 881760292 926597823 835803262 769536817 577346304 577346304 659190841 931311901 752112816 574547101 866707854 744815995 511989122 953055995 858546308 952816299 769536817 563723679
40 52
571020755 745292116 923872169 926070746 846785502 566832389 754840659 567004711 647021499 928893469 606419057 945987834 838084082 862073801 966702159 770445876 991199444 647021499 548790818 598872521 675072456 994221342 998412763 571020755 505924622 998412763 732215916 505924622 600681224 694627520 708820765 598872521 708820765 933327583 689694302 566832389 862073801 796415149 919355204 675072456
40 40
639781802 935426449 587885537 752195111 656355364 898003780 697807875 878779804 858269391 813526862 852541273 928795272 637137978 510809428 955042023 666048024 901159948 935426449 569194910 880826043 880826043 505179834 510809428 620887883 569194910 723407918 699170643 813526862 608635538 925242095 623718862 637137978 987773258 952997130 625183482 906139332 568911774 943842590 625183482 921185818
40 38
854913992 856773821 516972264 636138952 899302573 977307014 840617260 713925170 610240025 565373820 663697217 542434906 600314615 777273331 920706384 786064113 947047839 712325894 895822557 908221567 766792955 565373820 744800990 754792561 542434906 753235754 779628997 703254175 947047839 861335678 867319583 539097326 899302573 711009169 530138323 861545397 741251850 636138952 974995536 926699833
40 64
574629980 503992130 741606648 904814983 524556652 874861602 834613973 597723807 982440849 656153654 877586273 954000110 597823214 851657231 797262716 681711042 502549185 720726318 667584118 633889112 556891348 920871100 681711042 841267616 733766798 762560936 783003877 919274619 773495127 503992130 741606648 799021923 737835264 829547977 873153599 645775795 862878538 563422496 666681115 669270229
40 20
757249498 896678157 713731982 755315594 534011487 996330186 545469671 570824202 586940271 816241221 649579867 699645036 761515865 858260127 826355662 793702500 937216137 563415441 988917581 908269778 866898454 896765326 500932711 903938386 699645036 826355662 683874050 963509263 639856530 983426260 963509263 838835702 639856530 551804875 554929233 500119309 816241221 763571136 683874050 903938386
40 27
745434963 781003062 960512134 628085240 713851045 627384049 627744175 645973507 969179239 969179239 940956595 998396915 508841537 781003062 674790327 860480099 745434963 945621652 686315861 627744175 985615815 544000737 507706283 907547829 507706283 707785145 639953991 635828163 564007799 971452489 719206591 710914801 508697385 603457008 508697385 915754909 504422862 538049321 724910988 940956595
40 61
770024867 906246806 627004024 703272567 891062339 738026780 784777267 666102553 954711243 965266030 538677441 830203229 868253639 605327304 889012453 779785512 854071147 510299296 732317008 627561979 538677441 913093912 867831290 656111188 827009627 612342886 751789842 854071147 545477863 671042036 816296447 998909287 767045997 530940007 738026780 530940007 804534446 881419044 825431790 660292312
40 76
782502864 614849106 610935575 990403093 576725529 684012044 635204692 570794911 616808823 614849106 505859130 882164244 822052804 818584514 737396034 586077513 779309724 800470343 775930325 791770502 652833023 688990693 899359022 670240577 574183105 849713906 610935575 659761743 768136982 806844904 586424576 995619415 583257839 943825364 652697661 737396034 808650319 563973791 509966217 881442301
40 22
853137469 829465019 578736566 780076851 896408951 977095424 519153782 504055734 637449912 551863211 734970096 746640532 503285914 861871127 504055734 740652440 703509730 800010581 738018967 589551085 793007786 829465019 551863211 780076851 637449912 681933473 793007786 580580495 807603519 774487258 895986711 521407159 609025696 740652440 741934926 521407159 509829852 580782719 992248487 604138821
40 2
548372267 851895488 973495693 906505835 704750008 515752675 684320348 787860819 661356905 569817522 804409126 902930522 592510243 975661870 577990361 566931481 793439584 566931481 686764318 573254236 827652926 589508803 601144528 564308895 627677626 621306521 627677626 529948129 959411162 839599141 980425777 693382697 978106765 793439584 536532472 601754204 847304187 589508803 922432543 975661870
40 24
826570380 879352913 649126530 817268336 838697778 662176681 528195818 710290355 772010409 968214931 703116582 535455875 795450251 551970814 662176681 505304553 727337194 745007260 827861258 743185171 871567146 697006826 990119716 566204232 743185171 710290355 548804110 566204232 684436873 991270586 737726784 787277583 781401420 818328428 611218295 875201776 968214931 563422557 630724339 838697778
40 41
981946575 907091700 898379884 595034135 614966298 508950976 720471559 898379884 960763105 734434724 637683607 541706797 750957506 685143716 858931952 816229233 519990697 662751155 703012041 876317013 918845328 959467687 988085921 816229233 960763105 673231766 512793977 999300972 882354826 634171357 770620747 580814473 514690295 750243970 805508095 968944556 663766951 738662718 541706797 750243970
40 28
637827392 872133321 624216386 799880503 502185922 867680674 841831349 544948834 937860059 514518523 742320999 621022682 777528001 810654113 655097327 800610784 862128502 921198447 568126452 682001978 510796871 513567509 898967328 579561042 533590330 705923005 554393017 780384021 820005458 850834577 529103139 514518523 941566215 624216386 807409746 949799941 539874932 695428156 903153802 628331027
40 17
697223231 854431691 726851525 976029168 684047158 795223995 947195851 513729050 525779572 935330168 938849917 716896486 589725367 942205312 623282461 866280835 675782766 760495039 850684061 554870436 672085875 724189443 868585391 623282461 560424144 702949691 688204239 750202163 688325876 599731448 577952874 672085875 732320670 761268074 857673983 577952874 527182090 838573099 587594423 938849917
40 5
836018478 978628612 571836431 841418150 901936479 981464088 981795728 652985059 744692054 592652177 978588333 534933926 537275986 586976471 680710493 537275986 538006473 951948000 592652177 534933926 836018478 867775248 604934974 615495607 835444838 579900966 963413680 586976471 571956722 689003915 607515549 835444838 978588333 683711019 547259496 854023486 744692054 981464088 604934974 895839140
40 2
562930523 691274169 839398969 997189880 572616010 771641674 935376513 719666211 701580401 547986511 511136107 883737738 931756150 892657147 562930523 878135169 508032419 746934775 617979371 984400158 703232475 511330881 881433075 924949372 572616010 681812696 693621587 745065040 757253886 973158035 931756150 619679758 781596558 816088106 881433075 600667847 608568227 884090092 976612848 901457634
40 69
720659079 696461341 580989165 874266982 614811113 515116288 960158945 697481675 912658219 886507865 825193261 691133516 595585940 604518496 902830040 921081731 746966167 848254364 917246920 917246920 696461341 863336186 712392781 863336186 912256749 956982349 614811113 746966167 839494844 993685196 850272351 672936410 874266982 908123410 580989165 612461416 891525248 584365753 982733326 521663603
40 74
578668438 733507658 691771166 716563638 890104381 820814051 695566922 715902042 761203670 552160637 765574224 930063323 853741301 589679691 777045475 976455875 716563638 817842001 853741301 858569049 890104381 653630017 766339604 500809406 552173226 688540577 640961992 879246391 902699610 976455875 870139466 749912207 688540577 689568823 715902042 860161085 799921570 642776262 858569049 613369561
40 57
599769779 913669153 724376622 598621820 724376622 674988304 836049453 833172926 629372061 890247254 823418299 833272427 590159505 839265501 891627017 607186002 629372061 641687600 968068659 913669153 551362499 977790756 873426033 804456013 918389938 559007814 507122129 958304482 750008023 862236018 958304482 798813984 968068659 977543604 801062215 898234185 665324621 747704162 527740037 562863383
40 40
862878344 980889316 954214421 817187729 938235552 870454605 870454605 964957210 831945343 512551545 550847013 920594788 536667186 535882075 517187866 855503099 862878344 561876911 524278552 698037019 616659326 575988308 850591680 533332679 737241036 533332679 954214421 647516641 737241036 849601909 984079835 986833657 923015026 730295327 508575280 703171600 722433727 941921593 945090022 613354407
40 39
894361453 613852515 559707291 703436172 605116673 866186492 973905267 552073305 608725259 640390847 746528697 876643890 514699946 666233197 961494480 665498958 865011099 764547063 538546502 872706566 602235478 795398123 676008930 949388730 778850577 736593324 505318544 949388730 602235478 954175492 640390847 537839394 862861418 564502390 764358391 559707291 715081505 862861418 934988482 618643547
40 36
930364157 576345998 834060573 806194313 674411692 888108563 674624912 548953331 938979643 938979643 688215373 546723342 546723342 688215373 548953331 735807430 977175112 834060573 982619753 806194313 786610689 927740149 786647871 751231610 605237710 546089682 897994325 771230159 788199348 568151233 983753872 695019574 562407167 697020280 546089682 888108563 663941944 786610689 695019574 922302163
40 28
857714007 995071233 514612106 846372353 902884307 916894070 761753799 562228328 673272561 598576551 989391585 691041407 576204120 780548458 993509274 749886922 673272561 779135338 700648455 565785364 973327060 670766911 857714007 779135338 524219388 989202232 845845649 749732847 964526517 502512516 524219388 565785364 507064314 672006405 573138887 524254047 691041407 551377747 585793349 744126828
40 79
785112889 882728956 719501669 764703474 905040180 736687513 548893966 905124117 974765842 807278141 930410144 507609326 905124117 893201585 964684507 548893966 698181484 807278141 836645373 749580769 538752653 765686514 764703474 974765842 930410144 785112889 756657993 982894259 822750612 994312491 632058704 935903631 961043730 632058704 709842735 884167132 570075196 769650342 618830491 584242864
40 77
762593336 563599220 529198571 533278484 959824847 731817510 969893929 812244313 906717296 696712732 768577145 766465688 602261706 822467395 704086526 751675534 885517131 996158983 768577145 864729793 614146838 563599220 959143458 906717296 944083162 641503075 991805388 592429393 864729793 751675534 911113703 591137647 769931279 641503075 603488118 591137647 872968995 858762998 933362979 731817510
40 50
854234108 767159988 780517446 756835333 624243108 665435838 695061278 929790737 901332619 800585050 663770058 994066205 503761605 779295212 663770058 588282443 791707462 834747610 526259443 767159988 692451228 771664275 687135990 901332619 595509130 834747610 605735455 923118983 848206024 599909694 599909694 735085117 712656180 780517446 782563101 624807112 971645763 952741826 503761605 800585050
40 56
997333270 940837785 885501329 940282603 927117907 670163982 607123707 846214038 505757185 950761132 940282603 975711476 870356227 904323677 889317831 892063881 970653832 911803713 949405081 981971308 970653832 561508662 637367892 890388570 668987095 586881931 670770121 664304014 895818467 691344392 741173241 649772712 528307577 813215589 970926054 670770121 904323677 930967655 975711476 649772712
40 55
850288293 768834686 880162044 597597216 940949003 708311070 944206628 722940165 967633195 583769177 675475766 727491448 732898312 934536230 715816691 994392635 758448079 889973936 545323991 607644086 701735277 575547783 982898414 940949003 992822178 728714951 854540845 689585605 722940165 743426277 536406716 596364872 848921802 936529808 633056323 577299355 785981762 797118717 982898414 701735277
40 57
752248443 984973583 601044965 754266533 960457681 556189058 709440398 865350234 535547200 550532987 748475739 909803310 752248443 961959939 965647001 926353156 683229455 899766307 978416872 779717847 635284836 831653239 748475739 955416421 667591918 544207732 770357686 761901941 648916459 588893515 587542072 899207169 831653239 952145863 880043824 906056915 839275732 961959939 695616586 660067931
40 20
578296212 953826972 962535741 884237612 977449844 603501815 794993897 891604085 899172798 522962866 891604085 832782039 954880657 991157001 685515210 990122063 506123155 913661313 730538077 677702114 653151535 549243917 668750636 657769936 785329095 679147277 721778684 913703060 829728048 572462541 685349864 763178103 899948294 832868369 531090641 677702114 721181964 899948294 988826990 559614805
40 55
954418162 600775050 666322194 898820746 513644094 640146022 892470231 898820746 575788620 550754713 626633636 980333214 872198720 715109267 619042423 578845072 831893058 718850953 872198720 519981101 750314642 682050254 674758766 851855562 525405631 527037803 841742285 640578399 619042423 897902968 620122303 627351635 746349923 746349923 504969681 643736890 881845465 887086126 841742285 682050254
40 48
710815331 605840403 829438340 520333425 853693548 669867627 896329336 500721956 502184477 866080690 954847163 705574866 529322285 795924603 853693548 896329336 781762565 737654931 728383370 590189787 803984026 753536525 723739735 727338896 667777972 983004613 685752921 977049046 858693004 782859108 997613906 787501558 737654931 954847163 640609441 885407789 948473031 781571582 913674275 998320752
40 8
600549828 573190878 887831551 939294128 902325964 704643874 785131018 655245555 694217230 802839547 975523562 716385270 886172229 704643874 811280022 971100449 570527079 545991253 763889892 557936195 938180778 600549828 542321800 897146242 886913896 888101465 601748285 583856711 919542164 546778077 737123800 809800963 570527079 886913896 939681179 758579706 560898844 802290026 557315090 964550443
40 53
828113421 872906908 832796797 542558650 775063678 828113421 691800454 534195691 715756797 655156369 844260010 960199240 829313813 566581360 542558650 771726382 829391637 907545843 618681773 590373690 919796566 923163048 947477946 537600737 849204060 872906908 999118601 689097879 969569411 957881641 516926750 926796569 588668096 926796569 676696894 830979654 516926750 655156369 829391637 730443200
40 37
880335301 650462390 793011752 529943422 742239374 750617977 873604913 883221604 766870719 607530420 850194268 797788704 539738329 911874199 882893940 911062512 712522545 602016659 793011752 850355784 678726910 635010817 946276320 504000731 756820088 544166746 685513065 568925933 882893940 663587730 652294302 524413169 764125623 693116519 526627617 598342246 605907520 658722634 779108682 602016659
40 72
809578316 783176797 853858052 837972562 722949453 835776091 624073482 722949453 720243198 697906498 902616446 683123965 988622098 714017369 777623273 820537224 820537224 941908814 720243198 568480202 703215334 758743963 783176797 562010881 801560798 747041382 853858052 897995297 891257818 846119036 547765764 889493628 523666157 875224924 683757627 877756147 620427934 591498111 953766326 765546323
40 19
771790500 546106816 555393774 980976109 890312583 794089379 629179663 906374751 944240949 959459501 857820020 845510015 530254176 661509351 555393774 745845043 875577478 931280641 564860920 952365363 794089379 742394674 971692017 831993143 906374751 530254176 622736211 639376002 650665339 607967909 924856159 948928753 896857218 771790500 824210100 662393698 548649341 526580709 533189740 870573334
40 23
615951180 985269876 622241620 726122024 679104192 863507062 878209981 672927068 825738740 507627029 723861738 769915591 888455877 784921929 603002598 772536303 674037262 511867341 572671090 962460027 501324140 625309550 653576048 819992421 730475809 870014973 872467921 603002598 871564771 592983196 870014973 568503011 674969958 872876736 884839907 674037262 679104192 692797171 550058644 811695006
40 78
541302560 804445182 830252353 794898103 617554605 591901230 805550683 591901230 830252353 549336745 787130819 936682981 850073829 584505104 722446386 559813584 623620959 824495731 555508143 792503712 855515842 936682981 995490220 561221299 762821441 577435383 541302560 792503712 710787305 679624624 577435383 503760025 595434994 829279051 623620959 634913185 595434994 544888752 705157588 764232542
40 56
778662652 850043792 516905378 816588897 650549293 833353713 874004084 750458969 922846326 962098834 988612863 790562296 650549293 781206531 950154826 883872258 630651069 965728259 844360670 669597119 984833774 761611946 674481876 994918470 650018881 955203680 876280931 516422249 708925829 925088744 630651069 725512821 788970433 734717027 569752208 985557404 927781955 883872258 958409363 761611946
40 23
677778031 678051151 749596029 822059304 656847184 905592940 678051151 669078071 552110365 526411942 990043471 715422853 889792045 677778031 657056724 684097038 941000055 656847184 790187992 731128476 621149120 949843495 941000055 751027409 657056724 647925556 676102592 778059254 549753297 671804637 731128476 605964386 820353413 905709847 581909794 691459958 565119000 565119000 684097038 807485794
40 59
589350195 844727639 882318848 606459920 758553137 606459920 788088011 595656397 844076490 812137051 961908295 757126511 881270207 842814377 751457710 743885113 553172357 573842658 648160044 616246410 836621971 844076490 948781309 512534264 500844337 573842658 500844337 757126511 593871539 620059383 901535764 836621971 882318848 655243491 890380668 607590431 553172357 642007247 948781309 508701032
40 42
876512277 927539299 738216356 734433514 796081039 559561741 876512277 732055044 954568753 848622945 722918679 734433514 847884376 848622945 524573058 819250442 572172607 722918679 784020402 933012832 566523889 738216356 685915362 908069175 837060170 516192686 569123225 690541563 803214660 908069175 986263223 689703939 656329601 850212650 528474748 591144118 908166255 549195040 566523889 655156617
40 36
693630490 707987406 608166330 756554649 696748124 891096850 566425715 697009943 625043381 928790087 697009943 868789426 854016558 962308450 653682325 654236718 618113207 549799816 816573547 779639153 830756162 655843188 892573628 690623056 614744476 896600257 767838952 903400684 693630490 779055691 855373389 666757616 808299203 838135777 777821304 997359437 713897993 583595226 557726692 629726740
40 15
631773656 587906484 643570415 747013114 887176589 996554157 561857227 714037378 775183220 818436888 832092808 818436888 908778306 688904876 560965945 742259708 856284845 750074816 633831593 702275444 800018709 585894780 627805617 587906484 931714297 952973700 649245152 664104325 898988809 732169070 736881618 649245152 737313614 732169070 908778306 603484100 663219873 750769123 688904876 661980684
40 70
752341583 568458914 904265040 757362067 543825285 765109645 585994568 929360575 706244247 968929503 570696056 968929503 706244247 929360575 893652202 981662277 646005268 978919540 638981375 525376564 661905391 893652202 740910257 822952484 930561817 557130461 562830257 957038612 784169838 587080773 641776083 625238620 862568906 702931492 669029609 512537983 935060509 640863167 617635617 568458914
40 47
502350113 910959062 808533659 621436816 989911340 818333747 891833504 681893270 691651715 986974545 785666143 528465625 557329124 838142150 717295260 987011283 650784206 980465087 771421973 653087860 961993468 977555902 960774630 538864443 856026698 557329124 933991923 913324362 880883898 670157776 591478313 774094528 952560835 804019726 994189674 733654898 525772533 790655423 774094528 971011562
40 26
613598532 926449670 951469655 538100356 681405940 528969611 767130656 570177710 633788031 987940403 681405940 547602429 692288989 951258049 986044221 964108864 801275759 813032754 811998684 570177710 996698728 713707295 903020419 954703250 518652206 714753478 987940403 601136134 797932389 801275759 709068523 811998684 528969611 656840136 903020419 518652206 538100356 579979530 547602429 571397613
40 63
736359190 846599493 671878618 647941100 772377025 868280191 976922505 964231651 566700034 917193257 849383983 985481983 944280656 505111087 644072822 620452894 815726731 671265116 925353674 801785041 985481983 730067488 608186073 934447731 621195131 637295884 988130867 626915285 592163783 773858444 846997221 685758252 917193257 730067488 880706396 919046616 680103947 989794195 849383983 964231651
40 57
885089871 805784946 661545664 732280806 562495372 661545664 770644888 816613476 722062080 541222712 672858043 816613476 950762243 874721552 504274870 512231967 583317133 525337406 523516983 512482834 547666132 616328012 554647661 625468461 685640508 836523896 555909553 512482834 655980459 697551900 670345716 801210357 562495372 670345716 874721552 663638469 798567996 673170090 946639454 673170090
40 30
728873958 556317257 917489327 670203276 817478143 859348585 512839513 787979681 989369387 788511499 827855217 903783037 687127285 808501869 748815085 702625844 905903702 867484001 910946421 757243633 553776451 922848287 548095224 701962121 621554180 597839520 910946421 599666050 549289482 642083845 733301862 573048490 765046228 607777599 922848287 544125561 621554180 562108398 888122287 918252588
40 22
551802518 986087431 575248673 976661169 538064152 813055179 517950156 738883462 901102442 998142849 703194059 592492657 773790033 992355533 822778999 805487237 795001677 510834981 971709034 577796028 767611198 971709034 781549528 708636713 597441660 594594966 941593519 577796028 696574107 844896590 813055179 669169586 986087431 851298623 969604705 781549528 645071065 901102442 962961848 961534738
40 17
633340301 833115588 992035560 515731206 965524658 848649516 784740461 653069364 626126725 820631627 688622614 819209875 992035560 974764011 688933752 864350294 876430572 584546552 898875564 953361423 772960751 726402716 672847853 761375844 688933752 826191163 974718817 911064168 864350294 938690008 796850001 752859830 732328436 953495277 859411833 603946649 702989936 657618986 524929544 804786329
40 57
569294560 713718967 963032043 937797472 739351533 597807979 865734417 506088841 787759758 816134911 597807979 926899074 594935274 726993246 937797472 903608665 824476746 724277786 964529285 792110676 725429538 865734417 662233149 506088841 874566974 807418372 607639197 533764126 913052177 662233149 693062911 626412789 626412789 719708570 524323649 556844998 712065400 713809326 556844998 741768903
40 71
819992415 737448102 717813062 809288461 812588958 582934735 822819975 882115445 998866961 744533565 553138852 775351806 648451139 716469041 939006755 975189828 951173442 600000352 965850714 935280684 570897859 717813062 951173442 560967476 965850714 785162770 718703524 980857971 760195735 819992415 908866045 581426686 809288461 880187232 975189828 606348834 737448102 672422010 624898952 851502051
40 78
654810679 980507810 539955217 661002337 650949774 563876555 857357424 569860134 813002329 545418971 548142928 794005641 539955217 874662106 980507810 958029149 719852404 512359416 569860134 613267316 811061846 735106990 599468805 832389374 804949276 748546718 766542372 786233205 859687962 591434235 984092978 541754236 931062971 844691838 706377634 504245255 897040570 599468805 522944179 949403540
40 51
956477805 590217536 732109179 798552922 978823267 593491972 523014171 722541030 553278635 994070823 834501813 732109179 532130688 882214958 813654789 560255292 959033761 815377628 815377628 795264586 985086951 689080665 771594839 985314570 707488361 969494611 557242442 572050362 882214958 977152323 742759137 837771079 980074666 532130688 522251260 742759137 503436775 500130700 985314570 522251260
40 7
806342302 640978093 627018870 844778766 872443677 830469293 952087421 989230181 994400457 788446069 757749415 507808573 614865302 755252346 989230181 904849906 549976115 548292497 818212825 788446069 551675063 994400457 629715091 961082830 930470716 801762605 507808573 627018870 715796874 511890692 919469570 693166345 704260062 882942671 946092987 662270706 767432848 930470716 704260062 742549120
40 7
699970459 730540859 798777620 565819032 538953748 787271282 591811650 894875873 686694940 575058914 798833456 765139542 531715334 964646908 667435485 667317047 935750658 622043285 732107238 937277837 843288742 730540859 787271282 596657001 736314767 845438306 732107238 915797054 989846109 608757657 596657001 958702253 575058914 538953748 758844958 958702253 584898809 935750658 817916842 505221341
40 62
686909076 830918704 945546855 698912488 763246731 570106119 755445895 757691249 739270266 730426841 831080184 620862056 746186720 652805780 698912488 641089720 722861481 947277118 756217182 968850869 803268286 983595252 583739547 823221613 837513000 823221613 951781237 835015240 657411297 935875574 867263333 560935041 538244111 803268286 935875574 837513000 742545285 945546855 758106290 570106119
40 8
822607846 846470419 593940497 959621422 537352224 986584906 959621422 567495017 957734867 576386857 975702906 833851741 854559076 986584906 663146461 699689936 895588550 699689936 847017882 994108651 688274147 975702906 528368722 833851741 903548166 864603958 906271550 766110832 634202817 661359540 906409109 576386857 904424802 864603958 906409109 537352224 737398552 928461247 637708875 758004462
40 59
780148773 643738843 760485973 697102086 609521301 814342296 772928945 580612911 840577523 824906156 634174565 806475178 769797387 807448143 583054423 870914290 942856868 865437991 601004442 957304013 804143851 648560824 625347991 830367929 764558163 697102086 701528300 980409059 903334361 726672592 606897329 542660646 778162317 923015583 869296905 592657612 592657612 957304013 726126254 669136980
40 26
538533353 805107836 516652426 873214260 867130594 633943136 876098346 711189234 836560815 749431987 785380538 965074941 510239163 609602945 659416821 640338191 844163615 775854830 659416821 805107836 838913673 886993196 677992336 805714168 805714168 961780849 583310082 660397393 526440617 577142135 755000000 713251190 532954077 537309324 667606806 700169788 800185465 775854830 584616170 509344121
40 75
608930166 836833139 662195274 950107844 706955466 982335690 800110432 540417638 759680566 890763357 764791514 764791514 665509482 650290110 731544670 708189852 877362611 841244192 924128522 800732111 875352609 665509482 963007417 678757839 811460355 942369530 774908169 800732111 732020698 501522267 862665420 747728260 822788812 855948368 595799872 590450166 962214579 731036640 737157000 962214579
40 27
539288976 712291992 874205744 690477214 629743168 544388533 501285112 819100407 737269787 845416152 915377661 920980594 877483130 759592901 759592901 954089425 964049927 874205744 921671637 545922478 740587796 712738829 771276471 921671637 663513500 970638487 745588103 941039229 629743168 835127989 753821926 988088027 879114727 936267924 864770506 650044676 753821926 712291992 835127989 845416152
40 12
841393767 970061214 647720426 695255640 966073393 922376064 875633508 724869256 908125060 560266211 574253336 830701423 537325932 502340479 647720426 973576723 788525492 907145181 531740889 839836875 875633508 811783667 874410342 730092490 973576723 841393767 689160418 502340479 514042087 574253336 795038431 864896342 534879090 832519089 500162855 981996271 537419908 981996271 531740889 620275763
40 6
811128411 655884902 561167791 574217268 880030878 771714531 872158274 616396544 542374329 774603334 829982559 615022097 960693839 852575118 647889306 561167791 740673119 507064095 923474254 565658196 583306271 731886226 975256501 508052984 926588785 905858798 584793332 605689547 713761389 790394848 825084391 696944939 658681154 702831207 507064095 617980871 918621198 574217268 786830548 850290992
40 20
584410233 862833965 553222271 975742224 724650919 850450370 714873057 884377412 603327009 890202936 762189441 858081445 826016422 588521085 839479054 877211567 884377412 984852874 647466094 860839263 877211567 619734437 762189441 734916884 616893040 724650919 726452975 851871387 699539468 699539468 726543098 726543098 815159903 862585450 718459898 649286175 918933858 612308701 851871387 862585450
40 55
918450521 895186019 687215626 625666601 763116608 984563609 512466877 763116608 587445883 758494391 881900502 943840288 659317832 689019538 587445883 913819065 625666601 836866165 686524072 831303720 528209827 509835446 942105624 918395395 553004790 996638984 764803589 931736188 670939871 693478131 544761443 900314000 773048804 547347177 760387133 875706128 864803879 588383248 983856841 700200393
40 46
799537386 711092179 804653215 733682727 876283048 923452366 858680120 725259173 878951587 690868489 572889091 974458412 913661313 582879385 799537386 725702994 690868489 761177985 912160402 949915154 751543310 866832501 920354621 522460119 843123983 581974085 965895393 922748228 567603072 937986576 535125456 581974085 606400225 831355458 572889091 938617487 975537238 773917393 716347390 806010465
40 24
846142102 577431569 603855603 939620151 541334522 838442335 932932869 753963539 981653864 540026022 891014412 582833894 577431569 816026202 809879995 846142102 851247521 941002295 637056963 677261391 941002295 540026022 691491798 543378035 910782367 816118627 753963539 907793103 513262528 559627360 809879995 531655493 713601219 639359423 615668467 640966919 569967952 531655493 501987946 501987946
40 21
516268004 766605800 805973238 917181567 591078778 628163266 578426794 709655754 869696217 824261067 933606656 613725292 933606656 686844552 511869197 931097011 578044765 572013531 746494653 578044765 748998038 834982519 918676528 579198404 978769347 666111946 871822080 806551070 884917935 838031424 888589037 907678308 834982519 857232194 701260788 628163266 934505573 812652808 538695821 637995675
40 19
988304004 903516108 527192719 796838595 748842320 770135763 977372616 712689197 663459072 959338232 712689197 767797184 874066816 502172229 863204202 588035329 703789551 692559233 792411836 998305472 835549206 922419527 673784974 903695057 820271691 525178158 642465512 995590664 609397569 576331499 588035329 613919406 623414846 500940772 770135763 557299363 508509490 714622531 735290958 547468055
40 66
513399595 649242634 961887396 806617012 853609973 908177279 636562198 817535050 844243716 549399820 806617012 969652101 749720073 752009675 908177279 546991229 544801168 992193630 627620004 639258866 749576032 589631637 603744570 749720073 676865091 650999984 694579686 574320329 891144353 732908613 636562198 961887396 919109646 546991229 969652101 508349289 992193630 824050364 907851102 752009675
40 51
581342438 568698424 843625337 760472104 510427462 957554395 570170267 618122605 571534573 777497685 735142334 662024445 804888740 776339105 587088775 761853853 718768875 926116528 598697652 849183587 669403592 570170267 939507119 977655421 502719480 997231448 853672309 760472104 841282225 556926935 523164576 666193029 735142334 542733652 777497685 731867362 715260007 671703135 657660254 778559039
40 59
915190526 591726911 912432248 888379124 800299424 974266391 688504572 856435879 680708629 729772589 790565967 869732569 885732078 501285552 760292015 794770987 910237988 993143982 591726911 843383355 963531380 849412753 888379124 929716856 790565967 600432578 857919149 779124120 843383355 837317924 640274573 915955995 790889548 556966568 599461817 790889548 674193382 760292015 885732078 670743211
40 30
895219515 824166015 555193535 781947587 637280997 891751321 833485180 773189379 637280997 537320352 679097930 884459082 674257089 935687880 951653949 588309540 525549887 916839469 824166015 508278588 893124369 787039789 955609561 839146064 952617674 858032946 820802998 687690513 833485180 718048352 689245440 718048352 603444146 592861681 951653949 667410315 884865958 525549887 603444146 687690513
40 33
842177249 872948256 878297167 555223273 683720704 705135005 748140416 803702467 505570477 613272819 556548061 763006025 916510132 645301326 590964631 718769892 891524186 672973978 878954738 944591749 680286703 505246122 844789444 702892055 601611813 904348010 518776460 878297167 634448452 613272819 990294091 697149640 816121024 992910368 632866501 956163858 912817059 612450740 801444951 724405220
40 49
555740093 632130712 621538302 509868214 829439449 824240700 609797647 621538302 638595578 872176761 888391628 681717472 637715301 760132547 780268997 825700435 596667802 903656755 618798351 916061205 790072893 758677481 555740093 638482648 621326263 623537028 653398601 595588012 600966215 758291788 833356158 578136551 869012203 844291467 578259156 920240766 618307689 759644800 506942944 988157474
40 6
532148508 905030148 868500710 749397704 838248989 723138392 942398426 937389925 657637306 912722759 516110258 869771228 796906943 699193859 751577320 727859829 868043910 787740479 767505116 825922706 749397704 751577320 796906943 579839500 972437643 657637306 597224936 868135994 586783246 727859829 905942532 628175381 670853039 932012747 869771228 731280487 852357240 947362855 755375541 848348925
40 53
879677896 611407889 553410838 882853038 899225567 842331546 546593903 659882397 589932133 895252507 732523963 608712812 899225567 843923363 858136098 541153521 999232725 706207038 699885450 777710616 967473330 927913438 616193008 716925567 671387527 918816369 918816369 648672820 578185330 666067880 601776897 669976953 631275197 656137109 749529355 870794361 581169745 573728483 882598125 799167353
40 69
582108979 778283123 552826443 846070651 933693119 735406242 696640943 822910223 727949347 929132258 605072899 607570645 690527822 778283123 672242447 802062658 684301991 684301991 738064184 816974346 734866241 877255844 760544667 574372419 951711315 511608060 947462419 666202930 546196793 726980362 927109635 783483829 943407790 907680811 965161360 614993345 735578048 832636546 551265935 582108979
40 50
974363752 956022163 645021314 911472718 952702343 608655494 974363752 852873717 760912449 753489072 756195953 690951425 532022645 790283177 610909739 745780501 947362200 652361983 902467317 807626480 541123886 883900011 725801531 773552411 728291587 768512083 902467317 633908704 721986993 630441515 885879946 532022645 989597815 858577330 763969003 647271180 844730820 753489072 623327326 630441515
40 30
512995771 986353075 690852769 580215474 986353075 957490847 834760453 580215474 991279705 837383969 887424060 698044342 527540363 813831756 585937686 839280221 902246459 670232743 735258416 882418634 961421619 564094651 819106230 834760453 654900400 819106230 924920056 665406831 593356712 707231858 680904616 895362285 504643617 640665588 808821322 940668359 530070165 527540363 735258416 975674712
40 72
537071934 616594877 983539033 514180235 798965420 622857467 671604179 906804692 983539033 622857467 595528749 524778321 623515174 876450376 601286475 854136044 899078627 630323434 809698648 519670207 508423606 557131393 661780186 557131393 981532282 537071934 831050908 846533444 684108189 666282420 827846810 798965420 876450376 876656378 824857926 899078627 630323434 714949408 666282420 677396054
40 27
805862848 993316433 858993145 900338787 692934497 918737531 597035024 754184497 960249289 968925554 985489792 750249213 734439538 929102511 993316433 878478163 969313109 671781494 507467332 958806418 985489792 529225460 891134159 922798928 805862848 891134159 804657700 645564578 901592203 804657700 966343501 960249289 918970633 649616345 731959660 755921592 858993145 633074883 791070033 950732778
40 3
910321659 927624513 739868657 808380839 786516092 748023564 602351485 681355695 701333620 626718291 628097487 899987335 588284651 798652352 811326098 628097487 672457306 982593935 731554573 689651205 787516517 638400647 731208148 832019394 608257003 655955744 655955744 712710208 832019394 611710487 770323641 818127337 571476977 900535258 504539243 748023564 840564047 801766723 658780188 904732022
40 72
766983581 843519595 773996871 635706129 657666380 686467215 834063576 575897119 953071304 947633596 581374353 736816734 608270175 890385896 948712034 563943961 701066086 813992548 974718064 945621226 584737796 779294171 589939714 578588921 516858388 851475841 608270175 638028713 639236817 947633596 890495861 773996871 810644830 890495861 617086463 863601345 661676290 885184818 998662322 575897119
40 13
548864366 963610624 606266536 733314148 617146830 806829785 870989509 956124881 758399581 525663830 747729133 582801350 966953230 920072473 852748012 688422076 523186768 587775889 631591672 585024786 987888811 858010753 573805404 732364696 500585907 990980296 868515100 852748012 819882128 936848519 858738881 738649500 685013133 617146830 727573749 586788739 883560163 502241071 747729133 936848519
40 72
761396342 912258289 618430345 917693382 576439492 829073558 576439492 917693382 612231410 522013485 583821177 653800649 513668323 649384694 678726613 913963537 831020817 736276686 934608457 649384694 903025660 873991297 760486151 612042386 840502455 626780166 972409336 777831964 972409336 583821177 833065256 746712595 705305055 923350232 965402994 548085218 984888127 827792660 547929704 670800246