20 130
1000 824
581072569 773003733 647792450 839094486 918252475 811506389 711846918 646994189 698915506 662399426 630593933 611644855 714261128 587351113 700768402 921539196 553391276 892874153 646341959 953478771 913991542 797329892 895387595 940553005 535297342 879425071 833078194 757316269 888463556 530026269 978091016 587369104 882664964 845721547 511280549 865077940 602742834 993813380 574129296 775156517 523046036 887920876 851814671 502045169 880228701 503408115 568174903 813325831 887109611 798358282 771467585 757062957 686197119 604636616 811125901 931059666 535166769 861340696 749814798 704298838 831153013 611744562 703908377 978268160 908169663 569686121 642907742 856676549 920010027 561020867 717023286 887037018 700408438 630884537 613069028 619952968 859647982 704865050 526750250 757062957 810444778 908301501 955708820 818532075 615526065 827634894 621342507 877425714 634968298 520664138 973141918 861340696 895942430 900840854 596922588 781776056 524673865 736026494 903996323 978238306 900840854 620253294 755566540 546959842 726814378 502484690 844705077 852381942 687844980 882241202 870952939 571909613 725144773 643477271 539129002 750170194 866487438 760805486 513167315 843530723 717216779 715985775 929783606 974261186 649540978 667069325 752685567 872314896 668164797 804263650 581240246 697413352 591697214 698915506 725211857 880228701 684810228 542041334 801658205 512365000 642440267 921539196 703076876 671314504 771469759 749537499 738530203 771405338 562889787 852516005 702162611 962105839 751409309 764427176 742599933 557799515 893857760 930303263 969652520 879487121 845721547 544967924 604018522 736845810 620383154 725144773 621787118 693509513 540881914 986829798 905380027 587369104 539219688 926293588 992954297 604818102 565099194 523405583 953166324 562135627 777424129 804579537 787832870 594345221 576684830 532508890 764965918 526693328 781490632 868075307 524673865 838868728 670893082 710219048 883102180 897766661 688957652 787631000 973649382 677967304 944173475 869876889 531390593 754115297 893775500 678704560 557799515 837243504 546463698 597809443 861938551 743187729 731167835 995923821 544781621 805787741 700448481 781404049 542348923 565350478 520609073 795764152 788586275 588020725 738636508 777482975 842788752 749450271 701263070 556971179 740404586 500312337 574658587 610892685 767996593 597711882 753391480 506385710 895938581 897295760 561020867 655792009 539228262 982829052 763235679 961973697 892271504 737186039 642567741 952986736 974104282 953207521 965562067 700092689 706815220 725124465 778358449 633471286 546954731 513991939 536299089 647792450 996914990 672757734 519185502 852898563 990576172 829512629 590486484 655792009 611644855 606097234 850205333 831900404 902476026 907192375 843951373 509102747 999294536 962943865 832359734 919020234 568011797 986829798 811537386 530622870 934578370 643543031 593053567 591230226 629218848 559057932 593732602 680113684 732899387 890982647 770422239 650750159 624452174 850205333 790870918 985483680 591998611 827236623 815099376 667069325 704059096 943687956 648078713 734555903 987458855 525822947 567021579 662803090 789938354 556971179 559290040 896843471 588130819 930761569 959324990 770744182 860629842 936367395 615166243 590443120 525822947 546959842 720838160 736845810 933547304 536256758 932502733 898053409 703908377 633248263 567633494 576659130 772245495 826631146 759612248 609811736 966082226 867587269 723629257 539361539 970198262 544631893 668750922 535630696 946602205 854651022 756611041 643543031 532550711 630008199 731552589 830448390 686197119 519185502 654521050 878266525 874547457 527682906 631852218 719953269 828882933 748209789 731552589 917714916 869876889 737973028 851311214 827997753 865183435 957983564 967366346 626073527 862775521 796574331 909444504 607686065 819396678 609712641 561339697 620383154 541576573 913859290 832462092 633523349 919020234 942444381 932581010 578971400 802544561 682596113 925476298 649473656 941516638 815719813 823227168 514443657 917784421 763137956 824964179 678541707 601920216 650750159 642440267 833838495 784118808 578393173 937807733 972097841 551554823 768227039 989350027 793076327 830763787 716576949 829665298 902641278 928283790 803844789 560536849 644963348 833529418 976002160 949512318 937018389 525514913 855943930 738611726 501327875 610673206 889757120 536256758 871842667 682763080 837037900 696743529 720365800 807263379 948776698 729895295 693049887 541987256 775780973 621787118 572921353 992200556 809687920 905595500 913991542 946256958 916675349 743696093 932722450 786889672 609783200 577356209 870141258 737790104 661583021 531390593 971448680 764965918 688062521 807517308 671416479 709392257 514133980 810689727 731942320 579156898 714340464 951486753 808399804 696743529 751612990 723260061 971315322 654063258 902641278 747251840 757231944 719568099 957485937 772886162 869656215 815863133 944849777 939433857 548020006 738611726 780632414 898572209 921403457 617339064 811189874 978268160 717558425 582690549 726950419 791628596 842665758 512365000 608943328 554629979 638466072 844270725 891201471 934417593 664337864 568174903 835081585 990989238 724287960 769047202 995876348 788861248 741813025 567021579 733005481 619952968 811294757 584508504 589598833 506005211 769526678 530172214 744654138 580509822 735175808 699997208 989628172 831841447 970816033 807517308 600864714 846804880 639141517 760805486 809798791 563512396 650614165 957485937 632834282 687844980 914081218 850705772 844450507 590703711 807150556 651976513 591230226 525075086 702436002 843951373 556649112 710437549 926007581 962943865 646482588 674862602 879425071 811189874 667123978 567211571 554076418 903253261 880668955 666797961 836188238 738800209 631852218 742599933 908301501 787631000 810105533 656905654 651831362 527682906 651976513 554148107 778557973 844313706 975847337 996114124 857776695 844450507 952952588 970816033 540881914 734555903 809798791 805627012 829268244 924381165 754486951 663943476 743244548 825217343 756226485 651359104 819046592 546836682 845296614 694673228 850705772 960938504 633523349 551501115 941274209 527205676 628792186 928018823 576667557 908545929 663943476 808399804 906219856 827669904 868963057 811697108 719291593 539219688 895387595 528769858 706572286 819534522 652302016 844152235 558947428 659658380 675491604 867446285 989434920 647891666 544781621 881561832 620839384 951381252 881921479 620253294 816818388 691239119 737186039 510973893 653686724 829446590 521909875 919124748 950545349 876282056 533224812 972249505 799452067 815099376 811697108 914333350 734440997 843897147 910442777 990989238 796951097 727382696 564741259 528809566 507936663 908384751 564098704 640212751 648078713 724953401 786151246 929744287 845822767 608494940 637738385 786264241 571294332 596723605 998365358 770744182 916325312 719334464 589941297 959976292 563495734 752171719 648844287 837378143 798365076 803145149 823958020 719291593 588972697 803310336 717558425 637220248 646042727 577733860 937354299 836861262 724225003 772432999 540314104 871755615 836188238 527757834 670204243 974922231 627962363 820020897 770748677 737027046 679834841 594436747 788771877 574316961 659483983 799979803 669510614 804263650 989350027 567633494 826747452 535297342 890589081 704865050 886999161 826905963 931059666 907665967 680979647 867587269 888776085 636919302 646962813 591216610 782894340 569686121 647845544 563512396 542900067 568259776 658980677 785042602 832359734 550790052 756387890 890982647 952455673 540707486 701537462 675822071 962742984 989628172 646596501 796951097 568716110 549702110 549883374 936700831 770326491 974922231 584508504 842985386 696472953 794476049 865183435 829268244 560696863 973267091 753575523 827221161 892124939 834036019 975639885 742618843 930786570 991275266 603196500 827669904 536835218 828813930 743089011 547543701 650330862 532446601 539361539 982176697 841708848 845548164 787636494 874275774 985481040 853813135 982041360 921403457 734440997 599482481 534536256 717838771 599482481 582139344 720685903 962714424 554215633 932028259 637327341 966266507 904334045 887109611 659483983 719846888 769401885 991820338 672205483 763235679 593040947 661528880 991931240 772312542 919124748 747904148 945247822 634968298 854596707 843859500 735048687 773043657 587425379 849040326 818215369 785042602 767960926 750170194 848218957 679834841 532139974 964335211 812658267 735653372 579624082 580509822 965648488 641394305 714592370 700768402 981829071 805056775 667123978 843897147 540314104 770882296 684350823 735048687 700695226 624057581 700408438 960134529 509442525 989064900 954098020 966745394 694499288 892076207 760340571 919948153 609712641 520718370 886786659 734496032 817427632 563050680 951219009 680923208 970379535 533851102 959976292 795068922 564280278 670747487 861938551 908384751 702769537 699997208 730310329 748209789 890879978 884296530 945247822 642907742 946256958 574986794 735727199 506771528 622837085 632398095 863482306 564098704 953738435 801658205 617370548 596618826 965779555 542041334 759476090 674909605 528402979 811294757 702982554 776600387 654892857 836012216 519346288 961973697 826327485 769400455 623977772 824562766 911983399 820216308 913265972 570186475 713603361 677496708 826327485 539158019 793785035 590404349 747123498 637220248 960938504 991275266 506385710 757309354 586619489 781393492 910612120 925785008 998839604 843530723 516349531 667302578 525218725 657524089 803844789 981745935 868075307 924087132 719949124 799111617 603279901 833081575 793785035 739588951 859112692 934321182 786473498 549883374 659782957 860355776 773002067 838868728 928878431 757442956 514062898 777482975 989064900 677552897 708567533 661949380 831357636 983533783 520609073 901871958 834906578 929285555 603279901 700092689 644963348 732995892 711846918 579624082 774273974 976431953 914214292 797329892 981879680 972249505 873937068 586773021 778557973 694515823 642954098 851661138 689605083
1000 1630
573659247 960539070 678831152 961040469 978028338 508151828 724848161 598816884 571782786 781994618 816536312 605951556 967960594 999330209 899683502 941417631 714269215 743937958 888777743 720368121 815296554 861496277 850656585 978028338 820735881 678134129 519666378 722742254 787303139 921289474 516355433 886004777 802795974 728481627 943554681 674246930 851663860 924878652 640497874 659743219 881595269 560990152 578914276 799381519 539605927 750061500 509518031 812068967 936494682 589646729 731027198 993944680 785428970 892241931 725417879 746913455 603368603 675125980 976500314 976350684 837580410 665224295 595923968 777937302 689761668 572030367 625956056 782160930 921968530 824910272 537299754 768550906 605951556 694004363 904378207 520187612 937312040 905612045 875576743 909438734 690757503 748014250 880419662 607012611 950083285 887212642 611627609 581458487 812290474 692564654 631342322 925730543 781776144 993944680 628303385 602629472 953277994 768313296 869025722 640494055 789536220 629907871 789536220 928093098 627920917 628303385 766380242 542852041 521027101 988545392 972307246 785189315 921596249 914121757 629199442 777540784 930400944 509485046 759461338 635050912 622475287 556742917 518277406 742477290 644444881 923418718 859891125 929174030 861314787 716984210 664805992 596450953 537664498 618325288 692564654 795755364 565621129 560579624 976331792 585327707 874271634 761525553 961125108 508038304 627496838 794218504 707693821 728481627 938892421 947469879 964441531 907667696 529116759 659768111 708651930 874486095 782118014 691133247 871661184 704934248 649243058 882899517 715082903 791784951 634191282 857571012 652915971 511843131 676916463 997905316 936494682 998537179 861607569 580669146 893261408 653337788 654658513 864458448 839822128 683895541 737443759 867154260 887709472 762834892 613644710 715448165 848888331 800772231 948461010 887410042 611134926 539206429 796726731 922690413 879563307 708037732 661482915 572741131 909096166 754963766 517195785 551275163 806706423 581654966 918364261 826169334 585841419 571452978 935109682 569086521 671651123 966485070 659946204 738205784 895003780 514622209 662050341 623042869 979304556 901257545 614245822 911260240 629456057 624581865 604111251 599941072 603870357 657813208 790113887 957711511 671213284 899970217 869025722 644936326 978017405 574674467 772729607 884342722 875631104 662835364 760372839 853515820 599941072 751300159 546363903 886988369 585167924 511294252 828535641 513453546 511790148 982578499 650696964 710665320 724431137 729795319 995764784 874122525 894513003 509121862 881122510 562960262 634022811 664695455 860517035 513440386 668214111 663847316 959054642 663909553 588606398 598562762 954346526 959869380 922624538 721047016 827088453 687849529 507727476 512283092 971444280 879361062 572458525 538072453 765168218 585391852 913381077 978731256 746417649 853390453 672381890 684881177 863503816 591872831 957306547 979192127 884775770 810206418 948461010 593127970 988545392 866422654 701566101 817927423 855840455 771994765 691133247 539647572 565265637 890770363 571232969 602458250 592925681 562149343 863572260 876865162 816499452 882899517 757474812 651061087 783392823 824702250 992495113 754963766 731827644 812068967 523556729 788334115 621378274 775153267 743234312 847954244 643829354 618506316 788011260 831780189 949855640 561640726 795755364 598849586 664463283 796225985 530027661 710025803 705275601 754688023 573213862 998548355 967877501 547519730 542124636 675797819 880457804 884775770 720978390 640957693 796635114 818750789 762710654 785067991 701200510 966255013 500996495 961572616 975615969 642942564 559538396 542386574 669111755 695089879 594869740 722766963 993107012 614641442 515647623 604915565 611095812 651812791 602016093 839792433 725185139 740000952 965765077 633774039 868060478 744694418 586616363 721047016 597607665 738025889 874122525 544433102 873424201 547179302 610759473 986490201 755174084 714365229 593497941 766874198 623572061 691902336 616017120 788334115 939032501 894966191 559245487 502172271 540031194 634831511 693613284 567208093 841141541 969852084 513475297 851957335 515178098 541761274 512184074 973180844 728116243 624644673 762834892 585167924 617478937 504834995 701780014 758209481 668437107 897474920 965741311 924934148 714990684 805551823 535031212 880449651 981109879 624304508 833250484 504806083 729975719 511440221 532180066 598094309 551700261 960909014 792289383 819501282 870562132 630294004 785062315 632758525 697087427 836920456 903185771 687885487 987228562 638994433 725997349 876865162 692876474 506448613 518106933 593767090 922703490 629907871 825737563 628245084 965340338 986482322 516245456 726544061 837178651 566508920 902599749 922703490 977687252 552561800 692876474 670821892 934601865 853587286 924878652 661346883 509518031 835516555 522527071 848515451 782340005 634831511 675566840 999440354 827159858 731652410 842385794 970319591 736495120 772038016 640719452 891016996 794057360 949385155 804597265 819118066 970086197 895653706 725563758 507476404 585044737 967637791 603719457 883070862 536625574 691953802 981213073 610206422 811432042 503251989 853781848 575562884 628066541 904501544 772512694 661482915 968825579 569590852 855302975 825298236 831665810 976331792 706660467 625743777 782408838 860903145 573657632 976500314 731652410 955851924 957306547 515951210 599954382 872770182 513372522 876311147 515647623 666255478 926377988 828541564 517195785 669328986 862338925 597339926 868484926 693171842 882320842 817777990 812993309 961442778 721870411 517063800 729469297 904378207 669971118 936353567 694209587 631016705 567918232 581688510 556212385 879131122 676546968 746913455 903185771 591661695 601935276 986880621 736495120 910687626 681014422 905612045 770960688 587583499 774111765 639853509 502973010 758600573 692011159 800922750 630294004 928382940 997353717 876263792 939215759 538197512 689818066 833233327 998537179 797218752 964441531 696526376 946339830 952153938 607506290 838130628 800922750 943495633 793351748 725227459 803422371 601621441 837580410 764320988 914095626 640494055 824801479 611134926 848186613 619198597 929626206 539071409 530333933 971530690 833570716 600342455 977750659 968825579 817927423 870551048 954665125 897538613 945108658 884342722 617478937 962328215 893250628 674440842 739725372 778953308 576528770 947949762 688761181 963930455 903732336 611627609 813936554 797206630 543736270 998414614 852574362 827088453 550264594 856871097 695656395 910262312 546494339 612726939 981863447 540116526 703655083 846308203 622688269 986705506 504042020 824704615 883070862 567135345 910042566 918283919 687849529 961842404 841919399 745603555 540116526 641268560 557965269 729378601 929163181 688622831 767232040 861244981 761606319 940148129 573748674 797218752 556411526 517453802 871796516 919556813 699419387 998551651 720743324 557108318 666920996 980318337 828541564 619866338 528733873 855840455 884411986 827580878 504127167 889663167 678684484 573833744 618325288 508616959 779972095 873424201 715639608 845975937 735698737 959054642 512967681 858542522 918066924 618566004 855302975 789513713 672996179 740688345 726260212 934124596 839822128 824047402 590300759 979192127 853587286 742477290 743823015 755668188 787050568 893158723 598853887 781662775 970086197 976229757 577281546 958663186 929626206 864674658 649791649 794327706 517039847 838306948 792126026 764320988 868592258 660958060 934124596 868884505 921324395 809398506 902648335 984096233 502964159 992305642 759461338 663922643 592510099 812290474 668437107 913935746 856525872 875576743 689535028 554784555 668746320 675125980 521883072 866371684 912742726 985278723 583346192 957379399 979304556 833250484 928140379 889106349 788898396 999132514 776325591 925874647 826775849 777600145 985917341 924926842 530268627 882539695 600342455 609438484 561779936 876546280 764617672 510128628 998187973 682536246 751300159 507807033 601317877 535993353 766707275 816499452 893261408 977797528 963930455 574933033 588673425 923418718 934929140 886999379 800771397 751412249 502621231 890116009 562551953 768313296 867154260 755174084 800912271 511440221 880370599 981490949 784619390 948898151 683768199 960777809 983650591 843852068 528733873 837599224 538856924 730094936 509819295 703042835 542124636 764918154 717164671 589604207 627968819 903225303 642866839 765168218 785428970 511294252 919457436 904918410 675566840 705841422 642390771 885991523 724452106 904848271 672996179 586125858 852088562 677780099 786088986 945058026 627494269 741099896 519427497 661346883 702518776 745803875 787830889 580797043 671187295 752161397 904918410 929170490 594977505 996262746 742986283 622243899 669750041 706660467 663847316 728896207 821841937 627496838 888777743 982791965 598816884 889458150 845645954 644444881 857571012 799391590 619866338 577179933 922690413 694607443 685412661 720301783 524676151 794577035 939729285 844569908 703169334 628981402 773572130 526005239 581688510 741099896 891575924 655317077 783800955 853002789 870551048 596871272 877092761 748851989 547760795 925730543 995760591 770960688 990794791 754265331 914156553 978565819 774111765 967960594 928935273 935109682 798838435 931898183 667261921 626856292 812993309 587444552 643940791 645541021 577549884 708037732 621545511 961259545 987537820 981205853 707289025 918364261 728375901 857645972 777951610 913826160 611396523 776325591 808144117 973180844 739109230 891412982 782617015 822150347 876263792 799391590 825298236 835715424 506909432 941418929 822150347 921596249 959925203 721436162 741771635 954665125 795771220 664805992 863569910 696526376 918283919 656289580 527267902 974283023 748856322 939959574 735940250 738166483 910457540 930396359 633948003 889106349 544433102 980217871 999132514 995059294 569086521 855145821 806994310 918092393 580488242 703729411 855367880 852035176 945292312 779821016 735995093 718039120 578173541 817349520 708922579 538985258
1000 1437
972651104 775563588 700341439 731280958 747336236 961675696 831509415 691233892 595778818 697980985 643307630 762912568 671411503 802791284 554754130 907561355 932892926 748946642 631121847 909109419 701121260 500350480 613268570 651833922 758708694 762912568 508484914 743935665 792929672 849563631 655101460 733411477 812733835 764533956 873634856 586843458 782525740 800930161 732689225 706003888 943592286 866587261 601222685 617903075 522751884 909755569 956926969 643722427 916368387 950177637 934883962 569929386 920804635 966388557 567099565 817189861 683124361 635557898 524405420 512211113 861423165 879809049 500221680 929124855 694970942 500221680 604487015 739850639 611605463 821001476 581464768 580381035 745835230 823770465 890546216 877539536 960571490 749794862 790420092 806813001 542977556 863955340 693975949 593359684 614982307 683055120 512789786 578131809 562610422 844080657 589862661 973368769 537278297 974276708 865919024 765341070 991981695 615760883 586819019 720573556 510340894 985823287 884213680 767436569 548491955 531030931 540495006 964218025 731151187 796767037 766639450 620573043 547772406 772787922 985823287 758357534 506127713 769531917 602242483 683381006 583183443 596093024 671824286 643939448 923112236 604251108 927674855 708471390 670549044 979135166 842900694 650127941 628475870 569985878 565440408 604343497 531620535 568209904 564462182 604475034 904553637 798380118 822525636 952246326 763955874 678825310 981203075 983643763 500350480 949528168 896447569 949041509 668861402 987323285 557791973 634602032 632617553 670867073 924645279 943492144 814338101 935607965 534740311 845818842 812733835 509318996 845013060 760437480 843062011 554487131 656781332 707948718 775267558 766240274 846270807 852008104 634096468 510362691 787252080 823877848 826735028 540689923 795896670 980408734 795625704 907313215 664303595 567496084 988402453 628244965 865418342 502422119 943013762 807597681 814656275 845013060 770922498 956498198 762888988 501084491 514083544 733490689 536085690 863155706 691689853 524405420 807927918 951709354 562648944 507852684 638417337 950553267 895359500 911272003 596373782 873112700 830778814 659185708 731745277 934537300 736757997 974237471 956926969 572173620 905233458 689769590 931402633 867923698 759730920 616726095 643663478 758145934 548135851 864439679 989611591 761930399 676505297 606071357 567477030 684374312 937615216 937615216 651703463 932835353 511605652 697210807 602178227 739450755 823100669 942946139 720921081 765361712 726711887 715494947 948430091 979857985 774960431 575551979 741242605 931356227 739054173 703763834 845341751 897280034 793141495 910557959 665554038 692495469 885103278 916228967 607255454 938792213 846330885 537278297 690089960 587879490 552851646 606635501 785886097 546305250 620531372 658374098 520391756 641860634 849798228 540498020 564058972 703747752 837806780 689524452 735278980 680607304 995282231 935607965 956928606 730382913 704777186 723323527 928500618 572173620 856531970 630157343 991061889 552851646 925007699 623193448 638554286 809372755 718683442 795189608 701919689 774709671 821304894 870554827 983643763 975298236 555592730 992464781 817719957 753913555 908359793 833651515 589420918 506127713 864731059 522425036 672066785 684848528 556918995 743559889 620531372 597742173 999985944 533048988 561543853 801507079 609173412 866072366 874555835 924228576 673780193 712893500 598243009 608009916 741809878 713390064 589384031 842900694 852689345 500933887 902600100 586819019 891012248 948430091 813706420 848224430 582886939 821470667 504615418 853701083 687512850 943917230 501084491 853687760 826639052 875859878 977442965 688558307 905811314 849398057 732797044 700088408 652993590 538854622 925691766 853725178 564882693 906757405 634602032 628712736 528070917 999126486 835185817 590066222 706003888 514716473 836295798 991275303 548491955 869477920 650818269 882990710 716345916 921275142 592122379 765690534 562385905 920960016 539841968 521785942 606071357 522373760 581492012 502805907 995652555 797280487 879334197 893965461 979593478 630872340 745294538 877308252 795847511 665962304 894377649 961458252 525264378 647277881 906668693 735369179 541716599 636298356 903103504 635849086 956278186 806813001 735751820 569434361 817722036 702148582 645124977 841746181 786679326 882735641 636810595 974644238 791746067 710861900 733531017 996713492 748913629 905231189 669193370 600924751 670867073 705373277 707493787 703763834 610177723 843062011 955161777 779007475 892656357 540495006 844493772 642390797 875714262 934805394 550563202 889081217 935447307 807908104 529573431 569188258 677018502 611292756 669020469 866159309 815427186 591677957 516686071 929745205 668344637 821925144 994668812 602517490 565989039 842320927 952734238 905231189 835185817 617913558 877552574 643663478 675842505 538854622 689769590 862680275 509724228 852607588 733718239 638417337 778596260 758357534 867395462 598243009 772787922 868096072 683381006 736190932 886490863 940969454 837102228 733718239 764876074 790957082 949873933 972805317 822037670 730545379 834389467 888601113 808930930 882761129 686356501 969527060 738394483 689082487 715932616 893578918 683939402 724874049 872750008 795625704 741367596 928887726 817722036 569209219 751886288 699877191 773229975 897620619 786012295 862595423 849398057 817823502 825922301 646286847 653644655 724060993 894760520 686506191 757314147 526956137 760437480 910812848 753754109 649004596 526875595 778461511 636298356 626973804 839496463 923676249 800306013 837102228 973219981 662835029 540498020 769531917 811054450 664713214 795407034 994426936 802599228 540456284 553031487 925691766 741620545 892656481 705107935 797280487 749794862 911162642 686750176 565818979 621787972 713110288 595814807 671502174 964489466 501260128 509959926 704150260 872543981 879751506 898592120 993532909 957041815 715494947 604475034 916473093 608122833 976205267 887571145 969867905 758457837 794600582 553167461 876951190 770223865 792713572 683939402 731280958 979857985 631830038 950451295 826589826 812303650 661310745 893725764 946482309 582886939 987406979 769496687 792763902 878329830 774387774 616726095 862046379 779244386 906757405 961675696 950258797 530369620 916826880 671182366 686506191 626209553 911162642 507519906 550763537 976205267 865039282 978940841 538250232 957262906 774907862 741809878 501529057 598952587 596570743 505443779 880090943 882236263 532047273 675872779 815328943 858225210 844923078 950617429 941826603 882798792 787252080 937098057 500364082 531188033 610995521 602178227 808930930 778600234 681774262 905233458 645634914 588345717 957262906 998804181 592453170 563981998 626973804 570269907 927674855 873112700 568209904 954277104 593581137 712970608 996713492 775435704 923676249 790448356 549677854 731745277 561582779 755170374 828448684 614357581 815909045 817823502 812429800 745835230 875300494 948950965 999199006 575852504 576134841 724149977 785376542 708388496 528070917 861484590 943608382 796767037 541054226 525501624 853701083 540645156 595506945 642096088 549667978 666393093 888845266 650066991 969527060 594960349 801507749 888845266 624666634 548578328 963624300 974056829 822653614 574820548 578741499 975174764 888957682 587758298 922710217 861583646 539841968 959842567 999164451 887571145 732888181 983368662 767231905 813706420 608009916 748256429 604487015 979975790 804907529 550598990 685078926 794157087 998208262 643420457 561916065 586119710 775435704 964615678 935542033 809420064 937001441 511905441 982932289 769913749 554754130 505624433 639828963 912706857 662330052 862046379 621320767 773008144 842636285 765730866 600736813 878714934 969867905 965284123 799484753 749720097 708311137 798205594 731099392 503385944 951988005 978188993 701121260 917469024 549677854 566814234 814156483 894760520 898693048 892656481 689524452 726112322 854923225 652315650 645240017 990623995 533048988 503137631 999027048 779657526 856448707 961207548 657069294 862595423 860466429 665554038 874555835 766058137 551804266 531188033 544025096 611306927 934588206 687777909 834290258 768888273 794723635 593894125 965442796 808330094 671546817 992675360 710082730 529885692 886353317 864777485 586843458 645200300 767133117 925007699 651703463 569434361 801279680 770655234 593894125 680399289 906668693 769985071 597539075 622266175 586673006 569680559 964403026 662942623 864178568 651963729 635849086 718111522 986752299 505408438 657069294 550881781 542635976 801551456 905402274 930936515 746498010 845295223 988474790 656664529 825953395 661007653 920029687 710861900 516664416 809992827 935561157 545423802 553016733 994253826 595570311 617799578 941826603 776058154 830096228 942133259 821001476 845341751 762034094 504981245 735132792 927914043 564058972 723120103 620573043 882236263 783821484 826639052 676685764 547619094 755757532 973078374 534171853 520958593 509602063 806016635 943592286 661007653 958499303 881406213 983885968 995598842 500127851 860466429 920804635 794044870 590260305 874615926 765698949 810936389 757864307 597615532 870554827 944251430 710082730 708359971 518008035 903504646 949242936 913774869 517773592 687512850 541393719 667466942 961396145 886082325 587879490 853737462 680159027 805677351 566196772 764347564 609173412 544945488 737721707 631653243 651857737 789156960 730802940 900622060 827956515 957041815 644910379 605882094 973078374 815328943 707649363 832987354 613428555 825285803 967072233 858415571 634361034 995020297 746395944 511905441 998538608 730382913 894377649 611146907 593581137 780114268 888957682 544892578 748431120 631438058 961207548 919927344 788134821 670708376 810936389 650630874 737721707 553031487 788711652 731151187 906346041 748256429 718655010 668861402 524112410 721512530 713187467 964594621 885701293 638554286 827956515 942938889 554326333 983318642 723563184 662307628 985939966 524600310 802791284 567788461 506224107 900622060 770922498 877542837 537878098 616677504 522373760
1000 935
989481658 548973565 570065268 641443447 714007686 552589702 542009676 826433509 822709665 821971118 781952802 642305918 771214129 732458695 822176902 754530152 751116437 912977501 986288546 619363171 899422986 833805668 587605021 603299892 979425629 785899762 623059792 606434441 729983289 752655581 580682855 902199247 599056267 911412371 617661685 840638060 521279267 900646202 595963840 681278882 868649804 541633454 866748255 585286427 653866364 593966138 992099965 914486674 976431906 788529558 706598729 514680245 931664491 885735990 744079163 527323241 563985395 945202201 759585161 890619390 680733696 876951872 754117133 725141999 786766326 810901091 938371395 864860916 977433480 931990381 641443447 520839820 777218868 947392989 774098087 742122490 803018182 748916689 930103161 766058856 986925451 826433509 554653632 917435848 609242696 730343262 897118564 758479843 892957692 905865711 680232841 854257336 893854243 804115191 831420875 871313291 512738830 529360726 538055022 801954131 522783023 836543530 577610487 705439112 569736617 596521345 917904486 816793337 726655335 903998815 522643049 785964474 978906517 673885485 894436414 777218868 822356496 523272684 938966311 607477358 836543530 749566916 561657652 592079064 759825171 815781623 748561748 786889455 839518899 515482411 594032109 889173625 660306230 695253962 549883364 782523635 522973547 610932408 721595979 527497997 561971818 871007945 728890168 813368384 574116980 511623788 546386677 767587642 914484953 508309291 693624092 647982004 847072092 881737829 560553543 662492966 795127620 802745895 563432125 717169451 881442995 961990790 799322385 852054730 702424306 754346138 798190454 909329424 729983289 684023429 720256610 834969437 679214479 977374502 794135544 592057033 698800384 772392190 674446223 506263560 693624092 843506609 965797293 840638060 915533499 906457594 887002624 954894053 593375557 507498799 763264680 763625536 996593988 652216435 774729237 922503691 775852294 621529190 998386021 945040186 754530152 707137955 669829587 561413192 965557010 642285058 623809122 586231362 799260035 979833464 665893384 618368872 872139492 665122027 932024424 765492464 661947419 874982528 587686785 751939884 736344378 548831966 830337158 798042996 888888376 753818498 931879261 505944494 645348997 548831966 515390491 746952307 588911870 977935950 554453467 697277480 587686785 993423512 999351126 908228597 891559179 714804310 615991506 843337069 693986958 943225865 969042815 831687491 629609235 998365815 854764431 570174167 906557017 923014197 516783842 694082661 557911161 751939884 843920261 569595043 849791625 922298651 729281324 509451818 996660535 900646202 831005427 744079163 810649708 515753936 599918397 626053961 938497752 521279267 626069204 961183680 582446540 528900587 950334627 744205879 943265429 872274410 599952291 582666028 537163537 808957637 822176902 761419992 709451692 804876565 671625927 629960775 514835959 624124548 871488484 593445625 950270640 692306612 627938383 622928583 883740991 932549837 828801976 830337158 561411085 514876102 514876102 714188452 781919877 790928592 824836878 777572280 573885973 725409170 795469512 831404876 792482909 869138763 699123833 633838952 770918757 563662182 831687491 778266342 919103770 998793689 769890025 614595013 715563452 702594681 569843285 523588131 919252426 571278084 591163784 594537560 825910948 738330223 562888125 663993682 610344798 749563352 569595043 506344014 797968563 924011320 577610487 790510089 742487353 621773229 531298882 944568061 850103555 833325948 855668624 822709665 974154655 554453467 987030503 856979434 866154637 655685871 741744222 515200458 868150878 782735993 992903027 785454651 911409251 867164761 740198382 675745421 997154733 508943822 784868959 702594681 895766468 506244491 941013838 602937425 516101963 786889455 606434441 765492464 889173625 510384316 843042418 666152033 885450902 637584506 501324565 500185358 729705790 508209581 728171765 573447116 690832265 981674034 995681828 580682855 922094118 961183680 581388222 683555569 904980784 848550420 941862254 883406159 580441219 742953043 877163436 649919994 564135052 798042996 671709164 704544238 680878909 558833751 927106286 575836969 980029562 509421151 635019051 652860402 832350277 797523000 756014856 725465859 524643858 849863281 582666028 565009375 665678477 972189485 604233328 827230128 501005927 558490342 767587642 775917249 676201134 744642595 563432125 654279320 824836878 581044289 737493727 622180949 646128286 829635849 905644644 548973565 691416757 554653632 515390491 850493370 714990409 965822723 670965453 505185612 943355870 999435968 678793451 606446756 693986958 623046671 612988749 908018911 670764004 785058651 747439856 692555206 929240762 788736863 708691219 929458011 975191615 581503525 750769662 580441219 690414634 724005028 674640211 803157559 566681645 938306080 910313460 831143933 865771950 773561517 822356496 605082062 814362761 686256915 695881747 878989015 861090372 505089745 834860023 660987896 573266807 531444490 903102425 800149700 911604742 537650864 802797614 704464490 716072533 877281580 804524836 871254980 986298942 745916498 568936608 704867271 720304827 746019430 678213693 866676490 644127842 855490235 542623738 541927931 606075105 966391572 701479343 697661987 629197256 816967818 596619119 891329520 979367318 676833931 682898500 848460728 991514224 969042815 589889593 944809560 742953043 815781623 656236559 905005555 813153221 903215290 561413192 741744222 832350277 618556275 977433480 826517351 602708448 816206920 910687456 803954186 794471294 794068750 785895593 652770239 903105592 588515700 510841606 851689656 698800384 530330472 859760456 542623738 898675303 765363143 759585161 977935950 911409251 629585674 570988180 857525983 882146137 864525725 583658489 600600870 785899762 547682701 930341333 906250872 977922950 574323944 630474999 992331709 786329410 765357690 608735783 770644885 959045194 672750467 838409765 862603307 544643833 527957382 838228967 959447338 823516973 648517090 816206920 825541963 716680473 789070134 903105592 710427649 823061279 611069574 708465123 941862254 957735582 574502153 603664223 674245310 583537718 792413016 988698101 695881747 663961647 560875652 858656833 639082312 526844537 979041905 548998535 760804321 867901204 694771969 760277991 686484640 720450750 812379623 995836789 553230122 618556275 983031787 564573341 593445625 764691453 708691219 765711703 573783261 628892612 955260907 781811369 711949377 779345749 675523116 583090817 817015792 549956871 900711194 826120560 525924745 870904143 834419181 915153041 658267708 750761684 628496321 541751232 565942236 630118821 626053961 855668624 861463010 814843853 549956871 755704364 803351777 700613193 842001117 629100333 536594021 893854243 757102142 505944494 772835284 728465389 527671808 639633979 969174710 678217484 706610791 631995332 833336693 915083046 817020659 646844398 828122977 511986879 897569858 957148886 507654837 888301278 703139630 761419992 712806260 519322732 922094118 805899411 558833751 502084637 550509550 997154733 528411221 816793337 584908775 709462444 724334249 894875383 716680473 740198382 732376362 939553338 679795321 522538263 557791277 966582563 696457917 726655335 978288904 834139086 824511995 522783509 570891377 587673217 965557010 675967819 917904486 792482909 993423512 570895260 585286427 759014333 570158891 781837413 563663535 923579720 625039699 903018422 508557863 726691251 603472558 953352414 689923546 657222383 795153018 865048635 751116437 939553338 868121086 931107779 581760249 762797858 752168240 673354572 747143856 706921833 532773147 914164557 512472547 500741999 967557668 998365815 634037853 652118149 577994119 529016444 989221201 514209286 686677141 503222224 634037853 832895649 862603307 659995133 619876156 931916339 662892487 506940984 788805546 692112128 730430955 700532379 514328756 823061279 619390131 528333095 940655769 937802733 829656965 790122746 823580761 637293934 544609009 924872300 811364662 882608194 723266232 986806675 841231384 663359020 842339256 686052159 766879152 919250643 720256610 981096215 589747143 628892612 699686487 810731686 885450902 673165646 674640211 645674621 904217379 962920970 658877305 907727673 902199247 862970078 944300936 973910455 619390131 851689656 591747925 679795321 774945431 555214093 787963486 574116980 894665251 927450614 746201880 624103147 795517664 757889366 629296753 850493370 817020659 801452213 625806749 909329424 861090372 636630357 623224252 686887986 885186025 878488149 728989879 960991097 672750467 930607113 549808107 656692883 958434464 622258359 553602148 531444490 827230128 548228378 572504100 863593723 623243123 524182299 923579720 574992630 875537166 535970123 562979999 843502131 622971401 554184078 866676490 926631866 865127285 624186548 955968465 885818466 553602148 557778652 527656754 543954589 629609235 645580520 769166258 629585674 908553267 679193321 783219165 548228378 899316081 714662153 615200093 833108187 965933515 643197474 732781375 723405069 653730644 836588843 574617984 667903559 546575367 575899916 532829652 957378032 881882477 813368384 575201856 880834442 614793746 977304729 670029349 703256517 525075756 670965453 530154887 556098480 680635723 617285747 728890168 663359020 704228467 801329178 812810136 521759402 556154371 760038722 894584059 726219235 909357429 539946344 658267708 709462444 748775965 565101510 702147994 617037153 775852294 875206449 756882088 812170816 938371395 610601646 710934956 911607506 502196327 536422797 801018863 812810136 645538888 849160897 800167685 822450908 779727151 758479843 995455088 942506518 722240795 644185434 929458011 841563028 678793451 923592331 506940984 690712964 988698101 892957692 741747053 503429042 946605693 664058385 995580599 913915367 942506518 612282817 632772636 674760794 570378159 655784302 503829407 524182299 707588706 583252286 682403680 654732434 953013979 894665251 508272955 624103147 797503156 854371497 989481658 898424393 986925451
1000 1016
603098816 990284438 785653006 971101293 647852391 678540953 861569388 665947760 864569720 891255414 533350462 588183594 567669433 511977844 749407386 700686613 613352212 737283794 531637481 729783845 972584150 671603989 787724377 662752957 587581410 620592751 544874752 956640986 579929530 528620099 752067303 630616482 584839484 581539544 898025020 731725528 896156867 578479334 947385324 677674886 938655206 728384455 961446378 533674998 980326094 602343084 609383099 863457718 938964756 753563016 989523348 983660555 731560358 699129643 601356306 603387915 697728715 685666410 582633905 809839947 777388339 870981585 966306504 821922903 907196071 785407953 629228917 646600395 735024788 900700083 974113652 563610596 775583554 918994382 904198530 722745120 549369231 545385028 918742356 837699947 611286010 574536864 753099641 518805012 602343084 710886447 755377675 940018274 692312267 714375830 898996099 603697981 730587838 703505337 833656915 641354683 507809628 959740485 714926311 616294045 676244322 549971776 635282417 843427843 869554806 587054928 718850974 752939526 559697106 959681757 818087987 801432138 897069431 627236188 532548888 597239130 550031443 780535353 620592751 937975481 616803393 607847426 842580445 933733109 641640065 667901970 962849591 746087555 712620596 824562485 981705105 896448396 672353227 857541465 548219064 844878500 832626293 989814321 722745120 584286327 808280126 731824678 795437492 937510110 507887463 959128865 613692239 549369231 755238507 750265947 654235429 533124523 990352202 938922620 934863942 536236892 780075025 973295721 546160668 612425879 612632878 503215041 787179009 699346660 652477963 696832004 502527137 745014597 919162510 796237243 604007992 610603186 594619522 805032592 914599956 575292096 731674412 676292907 907724424 779272815 852847220 965869696 754085627 879046690 582604627 861172356 734469888 714160038 613995908 900298600 684274279 611919674 737954898 770791204 569822770 882833303 905310388 740354089 696908861 929724175 812041028 749804181 621616248 998393845 580352472 547892290 608982117 557931439 781461403 575419332 854311579 756823058 755780028 528963855 678395356 858627395 852847220 866372944 676029744 528204160 897069431 906711881 540884553 909353659 797016691 999505349 785624884 829275840 611487775 526735147 988139501 578613410 940734816 874662017 741735859 734317072 878504538 985830105 587054928 784197176 946158600 533080115 988721440 627887372 771405462 932260330 881257095 803453740 894130544 516677866 950050476 817616754 593371053 716481052 913727684 936148975 821122995 839231952 954483511 546783882 550031443 509359992 710570414 622738475 732448372 987201217 720969581 879633291 850681591 679944024 922094816 725440807 513724850 801432138 505733353 903831615 671363600 775078209 806333008 864287953 712684290 692294998 869600207 771832715 699777620 606894638 660927272 507602750 586849047 960967416 943092761 848165954 829817606 805476509 582347267 658468679 963148263 927841100 774004779 875279791 526353058 887606389 901640874 985395054 819565652 971485636 743840178 613352212 920441840 989523348 783983602 784579166 512179429 818071742 966306504 964429852 568135187 720305270 657152324 532548888 505214814 753624779 645609882 959681757 972689100 671648571 954950044 503215041 909979693 746771504 846966995 948038427 999021013 565163122 604007992 677106557 526735147 880968294 918116547 620029719 964429852 645214034 863457718 557012347 557753595 549511267 875654468 913306944 916439423 544358497 780535353 956306160 853087639 712685333 526044297 909979693 780075025 823155245 973366377 577800255 981556021 875369334 990689280 974113652 700686613 606894638 996691696 525628593 568113358 665110796 977648680 917490307 699777001 773892557 957460113 519931355 879633291 567503163 593289600 522081729 903518706 694052708 954828837 914599956 947143647 664491882 511914605 655978780 625153852 726094632 939278294 543879542 696295536 535822150 608494659 884965730 985830105 913727684 926814417 699777620 549728635 656230825 880342765 977938618 644214333 507602750 804308776 543969914 846562120 589796060 886433475 541017262 568667001 789177250 668658577 784541450 691785391 901478291 525734508 920441840 884004312 544881186 980997277 996691696 956306160 936293520 760228174 945516230 686077724 565520868 808085229 944161069 778090871 552820465 545385028 845074830 961050594 862355080 899862437 884917342 871642101 860948079 722650962 683302511 525672054 511914605 902639862 605418489 709341677 719788480 605418489 530095385 735049234 524668833 978855016 505695353 788069301 773892557 872203765 772914266 658265602 531694934 637168635 731380417 976223345 609094754 639816559 507324995 787448342 971915612 669678940 676244322 902677343 658468679 696794819 575922228 846151857 742795467 535822150 998223199 829736443 724058372 878127154 995557350 960957230 811418246 850094096 709341677 756923977 565462125 833000178 844151251 985313866 918649376 976916444 610909373 605909283 567944416 578519736 776844977 679557290 566369658 991465321 535957538 560630974 745941141 595789692 696908861 839527035 806158014 553718664 579677368 675314596 780217136 789621184 657820301 508412723 801362989 967646572 747086161 840267583 897449212 687861829 707925638 631350948 955207068 671603989 888711135 908901944 988254370 961880890 905310388 695870842 798328692 804987976 526728347 549728635 967077951 577477635 554917736 722017219 814770984 774673938 676334452 933062484 577975394 872643255 939278294 533674998 667487853 940146002 934608082 873539530 849986694 973853463 604104683 738145014 559437941 904198530 945605434 953497499 692766049 873859318 878504538 599780236 586849047 608494659 857310413 769753876 858016371 781774600 707004014 789775862 862319676 664491882 998856636 905604461 907514672 552631337 923268426 504549934 627211445 767485994 514136111 607651047 604298703 553120430 635042460 509167722 977772022 997906507 678514789 546763265 928713336 930186929 566465247 967427960 619026503 562095209 735004738 504549934 728271898 736218523 947158304 926267106 844843303 791128401 876906275 552056740 602643529 932359311 741707251 784541450 701319183 785853700 771832715 727442156 728561263 557012347 638146287 710609045 799876181 674756356 677106557 779583502 873660942 528620099 711779950 830752690 914454616 792151496 938792430 580999008 958243222 907724424 561505857 943092761 919528095 955183681 750729775 804257931 620289640 635042460 724676131 508200206 619026503 566461772 796104304 842706539 679864036 639148329 716296978 716790249 842957344 613692239 579975380 900298600 706505480 775078209 869235432 824562485 949057153 623839309 824855314 778424628 909386491 530421169 658978254 908901944 587366752 679864036 757002772 942653566 734773321 780548705 857308546 829853753 770442298 623991407 621147739 981931759 510161770 930530157 927841100 584020391 824038251 758619751 724813525 843356791 858421305 950284129 872028028 611726518 994791009 831157105 622413985 984085650 880342765 840425607 839891658 817444149 556768267 999674483 597250327 844684725 599578102 871821579 616918597 664451263 730559892 858386589 951751937 864134029 871642101 721153308 511098619 881157165 943820438 974497853 505702090 572549618 637168635 810324453 731576262 957202068 502020487 513730471 941000679 672408792 697762200 678395356 712759569 607651047 623197966 895072403 829096782 869554806 732310350 791974271 644619609 990414512 966618410 598657407 841805530 817490927 809638949 507887463 774004779 846562120 511714348 998756320 669479603 943839252 542946493 767108498 859997090 586936547 754573676 824855314 689675902 569925790 888111242 819803446 516677866 821297976 840267583 728936449 522096718 593289600 813376262 945463622 895970077 869887868 611471125 771030497 991465321 798912149 510897325 742830297 593938722 932359311 875922601 575963358 938298012 607997565 787860626 737857821 670224022 834103095 578730130 593975084 579250972 603697981 785888075 969720290 915319865 656111150 569925790 763902127 907196071 515172876 873660942 569988321 726687462 628891859 931479455 569324688 638240456 961255638 939631933 655764107 517540008 560036803 758852169 977648680 997772561 591969925 567944416 606368332 641606406 525734508 973809474 834166376 743840178 850676658 876137700 860116656 586881033 829096782 819014467 939515507 808531909 968619407 858875198 890857256 760587293 592069187 802401277 610603186 561648593 857896633 846966995 656230825 893599942 841091420 963322303 678514789 735646376 707860621 793425762 520962101 876227304 995140009 629730497 972689100 935447435 874020807 944398600 805476509 803829074 562600317 933408478 949968563 578020309 868192453 788069301 768523113 786883241 628452643 697413291 693805234 781774600 875508242 817616754 792745567 981931759 840425607 993046184 900978323 847122658 632402528 738396123 894303158 570071562 829072473 843613401 854311579 647538486 831157105 852462394 690922510 771408474 891255414 593975084 958264700 896156867 981904003 765694059 830719087 530211168 789861527 911712643 821747804 889316784 579288241 509904321 839290525 830892914 866372944 505695353 980326094 778424628 646363843 798575334 861829572 633423335 513724850 618356306 617163468 997435649 938559275 706484293 559512508 530421169 834166376 617271496 581166581 755238507 684711210 668460194 992672730 757265744 600045181 738396123 734176129 945260705 736218523 948513230 867727511 617271496 909283168 937957310 801137926 617109874 983255571 804987976 809950621 714468413 529428275 599899537 997906507 836982643 554923832 894116444 994807630 670367347 777406403 857319973 869235432 909353659 649077613 928822573 765597051 828637114 712134561 672785963 898308828 543945237 726336208 839527035 603611623 750130914 893208765 528441413 858875767 957122835 541518461 570022218 517914933 519829744 977165219 871821579 856399283 611024566 505733353 600323165 948513230 771030497 949057153 673717071 875056805 578738638 892599955 707925638 747970632 518867355 992278833 776486687 729781590 753624779
40 6
933565210 809315044 781722300 596767117 657264503 782481879 797608499 979973970 958379490 817999289 614544787 561267805 930634756 705861520 919587338 554769956 530659405 672128208 745871165 909317968 933565210 826054657 822418331 930651519 507374822 636503502 770355029 591613537 536322689 652570079 781722300 706811452 607061838 821152342 599505112 561267805 958379490 775771643 979973970 748510949
40 74
976607747 647959963 562847898 692062863 873157491 950506693 725498760 995052069 647959963 713708716 581360196 620535387 614623659 674700718 713673579 622004576 762420762 674700718 875655826 680878749 940549662 958275528 934242880 976607747 958275528 834611455 744494418 739960808 551735958 563868804 584593221 998026550 596349484 934572882 707447889 584593221 545760160 807138568 551735958 904895768
40 44
586698543 720895114 754798285 760452004 867347180 956599743 756961894 628321261 735216911 721255672 565569479 802989957 963976957 736228859 685931261 756961894 520083976 760452004 558074475 635111758 735216911 963976957 847624798 565569479 714021687 534550579 951248558 867274742 703822617 537770046 553020704 789856238 963115231 910742052 544591132 847624798 659705299 685931261 754798285 726624295
40 47
729530339 953564759 982195943 751824471 841091578 787749322 821581345 970079255 587865163 885657684 694315128 828783784 856482838 851674843 590077542 618132419 708617960 913347805 837206223 994640246 987735620 885657684 643764675 983057841 926457272 807156476 595454477 694075899 836327073 929617132 743996782 828783784 587865163 918871993 812194229 729530339 662722668 743996782 870874117 971621688
40 77
901886023 615606698 768214066 886860087 787774734 787037420 839801145 529766273 854730486 629197233 806704249 970154218 576481597 930879330 607042853 767047990 948821490 654132999 687438355 982139102 584534623 594607519 747770059 502649558 624736368 607042853 787774734 762799593 984221323 854730486 663138445 958881072 615606698 905775783 785350452 875009292 565298776 623971471 683783763 548701570
40 51
902898034 916404909 646891465 895174310 774821744 527807093 778091488 698973114 756439532 943811716 637742881 915326840 895153129 631363286 942224160 909431600 534739046 915326840 943811716 591972113 704336523 898167794 783641332 980066272 712533911 651643412 748107272 783641332 514978410 683604945 631363286 718284710 863665685 619320667 547720061 612312763 661102260 530466034 755724076 985115342
40 57
576030091 809063018 699783740 744719783 720380130 874334499 588616831 693087998 682762333 893518539 601583556 699783740 841663370 532576926 559712659 792007242 622153829 589535814 673180499 896475443 982498536 866357294 847469825 866357294 663615857 610478234 961925355 908112497 510643257 986199335 515525739 637468901 669629010 675611247 816048688 570840353 982498536 504776694 891775538 557238521
40 14
975352400 542472514 846816803 709956526 627817190 941213232 814776946 805049285 750024622 756459894 864725570 562410013 610325455 562410013 925954443 564773855 655653517 784342456 942757112 802986856 878024924 905159362 719746340 547966538 882289386 842987776 632749191 925954443 864725570 750024622 873558599 802986856 566576845 531993617 730653064 773218066 819560920 805049285 834845618 822394014
40 62
681276292 827905376 969629488 578861110 766772713 753860502 964145919 772390051 526858001 506300764 501201087 902458624 524506090 847940990 847940990 677910351 827905376 899890594 508303279 963680655 885144482 899890594 766772713 607221126 681558667 593422779 560865925 611221537 733329136 776802503 939817036 775705160 509732035 776802503 825590310 879165315 606749691 724822380 960593395 864881618
40 2
994076799 544138573 927023592 544138573 767501583 788723534 976424274 575576001 767501583 575576001 981077529 506315505 816829434 581271958 825245194 999196480 549356852 832420938 746164939 976424274 641109892 861227317 581271958 715760764 659552333 861227317 549270196 700875588 942701324 582993694 927023592 526600726 583277317 619225561 816829434 632294811 904516366 728552130 746164939 549270196
40 36
516579141 703407001 700569081 577882798 671184423 662306232 684570565 960071123 700569081 869493766 551223671 636202182 948367522 829064572 702151846 531646101 878458996 911216625 514996544 997483663 938290695 635342713 936812851 794955753 944946002 583345494 532108047 904887673 621970597 741777564 647657302 978547417 766219951 602323777 770516144 551223671 869493766 684570565 858791504 943045429
40 40
994263574 575994297 709303590 648541439 690892631 954557463 971806662 740820230 507633068 790025100 616585057 575994297 803014738 801776653 942349861 793210775 705052778 721829423 870460642 703256349 937214924 803014738 509790943 868942655 801274505 893394912 885055798 908533604 868942655 507633068 971806662 721829423 650749429 992868518 545158324 703513632 989359593 808930126 885192989 999968559
40 31
638784022 624392741 670619931 942155813 768743397 912044435 827582695 842540385 803116389 740555819 850653935 601036281 994486443 969316999 871107339 685856705 772173544 963144848 876385351 569405308 842540385 747939260 642617141 633214131 951560275 994486443 594499028 838358647 951560275 821553458 791736363 641350613 600652652 638784022 766011095 646374144 635647914 567412652 987481721 594499028
40 38
641850777 755489775 988435406 509038617 765898565 511727671 607243295 907294071 930055589 719623497 551260784 962672602 572036608 849535249 882351918 578254117 751362738 944561722 682657861 987454128 650752494 977487587 531169505 962672602 599090896 853549394 607243295 776235491 765898565 854336479 937617378 911290682 832153567 944561722 794048301 738641194 948569502 940866151 987454128 949697643
40 32
747768129 874859430 995496815 704567744 920951660 802523205 553523197 875706393 823549596 964949509 685768869 836212457 946330074 874859430 823549596 995496815 821644972 687236899 626434918 853531057 685768869 565159068 858702252 821644972 567368151 626434918 745550956 853531057 641839093 619451227 990947590 875831610 991061092 990947590 697079382 854434267 896600242 778595033 619451227 710996169
40 31
958561057 587533372 609424964 949524960 844203893 911275023 899741748 940744671 569095258 736008274 591751799 664577409 847649886 718300529 698620898 677758666 812443568 940744671 604761085 999853157 908362947 597472477 994535645 695836370 999853157 852520200 587533372 908362947 566009416 757039651 958981077 757039651 949524960 968327712 958561057 752964428 847649886 609509734 556913888 821279358
40 56
551864302 921050276 836575524 786139359 612947197 714307546 543149077 786472483 836857708 777078814 780950535 732424194 914313154 676159099 894010044 741773464 551864302 919602125 564546580 572320558 817574868 702017367 533801486 593071324 714307546 875498210 804961967 680236182 558320794 587414611 545060624 981577344 647437652 697362327 682149499 546586856 578617359 506448896 615800189 536749910
40 27
797865440 782590601 623645759 712344557 761026101 942803569 755777422 700439390 829002867 960934430 501886312 797865440 962086867 501886312 974343807 798962322 758618938 569635248 688601134 840087731 635919898 699478957 654799547 652061024 834404782 532746986 834404782 845371665 829002867 688601134 798962322 644079937 958970759 941271287 799450483 845371665 980944298 710125910 892782204 543228975
40 64
909356742 829520516 922243151 978220644 682647577 978220644 983788064 909356742 804444640 867348728 942412843 928800467 942412843 890644086 645557723 604896058 791898489 868444211 599829881 902138562 705128123 630174329 529971795 804464953 540840030 975681898 543565775 843303705 960687135 825196766 822714624 957379905 736261172 778564458 750729624 529971795 964271100 652556556 774422369 921386208
40 50
726285292 790343114 520983574 936584146 772882193 887653561 530961011 994006240 945003774 726285292 663156250 730922526 752904907 587985144 513368938 730922526 505361519 636407634 892178183 756548107 518155845 825758522 663156250 544312368 769248752 915067136 544312368 643920388 892178183 814920810 616583857 566499258 972510197 999285979 999285979 946048715 855140764 650664085 693909671 880420455
40 43
803590179 852363170 536458587 914862100 866427739 887285011 803590179 838070953 966000649 630342246 598554779 595905545 525856387 582965176 890195494 817379243 739356367 815674017 532507993 591529894 667761081 946053900 739356367 684217687 782202770 914862100 578869712 657143353 980889666 941093412 694886431 749532223 684217687 667761081 838070953 866427739 817379243 774180373 504051898 979081259
40 32
777741352 734561498 849900745 699283710 594560811 954577677 635026322 897957103 980258654 535358708 742050786 777741352 614015717 684008468 684853797 578488614 759601107 817694243 874123780 974959284 832308397 557878312 742050786 998869945 630354358 623155902 614015717 938340526 585625430 644961797 725305119 535358708 619064194 963096317 585344617 734561498 993472771 877892910 767864726 765611852
40 67
711683968 735076142 882661459 893237050 894266905 780552756 504448569 564346324 523282753 977179513 694415936 718421947 532727075 532727075 607399782 843142757 768334911 863493125 860961442 996042597 900285568 632508975 661410549 875908858 963052537 980914222 727125870 547867037 596524454 820830530 843142757 735076142 860961442 868010366 959520665 727125870 816618210 648353373 835271153 533713827
40 14
536672075 680466155 893769716 682635082 618825584 655371851 999161518 751453206 717385657 655142812 988811684 608070045 737988619 842838477 591653821 970684786 838902411 596096350 928830054 801940481 664511576 529900627 744305135 945819123 988811684 775398652 945819123 531624449 633081327 535223579 527914449 909263433 655371851 821768941 693958812 571655346 928960252 768222605 964411323 775398652
40 66
713435038 617255973 908938935 901055084 569638163 754921533 600133536 545405553 754921533 825102562 708698303 920348465 802211075 634026139 639110676 907788456 703561598 567431176 799402285 546258350 727439468 945627139 760755504 802211075 600133536 591475085 532931656 703561598 934197801 591475085 618075357 581023267 748648468 727439468 846188552 634026139 606190936 612725110 901055084 877664316
40 16
705053122 702742890 750909058 925414928 975565165 747274353 864826186 678559875 965806527 583768617 795308069 833827258 814282206 652226738 567097916 576353367 705053122 913025864 678559875 858054311 979112875 549792959 833827258 671849716 671849716 649997003 848539107 795308069 914243517 890718442 652226738 967018116 912195096 912195096 542158630 833425927 671393062 975565165 914243517 967018116
40 73
820645629 742061659 740621149 588327562 887539007 900663287 997658040 961169565 661188469 693700750 647474266 612108635 535908816 814606762 855384228 893106440 588327562 683203099 633679226 961169565 781087732 535908816 866179698 957684654 929247898 868390930 627379317 647474266 534533666 651334308 946616733 612108635 889799588 828777036 713276689 531534831 812464523 748393446 537804092 781087732
40 57
912851939 880979755 823764387 628582733 931548552 724737502 514609289 643242622 722216918 628582733 650192753 647614750 788835425 912851939 651280206 725335965 882922594 790883491 937732378 788835425 790883491 930488369 703493407 598908244 659607438 843337661 884194695 631594339 659607438 663537491 598908244 937732378 895068104 579202669 886917889 504499508 843337661 608618291 608618291 504499508
40 59
927303808 919963194 834898905 840028398 895231014 744733964 725776877 719676111 895231014 527544597 800201305 846510443 844217209 760782626 759190851 940997164 787757777 920495535 553599761 876711083 563975813 624034951 679421705 699657570 613834129 992319407 759190851 633612652 969464874 504801666 927303808 941642772 886678516 985247537 529939390 624034951 775921340 577542832 803738419 985247537
40 24
593681155 623180230 732729636 737768292 924752810 721879040 880644377 504250182 965333616 798991032 607032460 781068027 680289977 741710982 851577043 822104073 603277928 853725456 635619535 856318654 633556822 693559655 562262090 984562624 929332850 575246179 963251525 667342623 905160410 579579299 667342623 973923094 732729636 633556822 880104409 519879094 781068027 755290249 507915579 822104073
40 79
695719229 813103262 589247445 888728481 888728481 865529276 701095395 877585243 969922113 751932938 826655087 806326870 740268052 877585243 589247445 740268052 799914264 925492576 555645147 581553218 661456001 683658555 943472309 733089446 994491447 834484493 661456001 656740347 849066186 539714835 695322382 693674343 695322382 549757862 539714835 732205071 586400237 869154083 833914994 892918835
40 16
811027455 747716117 522718669 663548922 762913577 731366175 567532513 647602104 939540898 670417009 793488548 939148017 853011873 510666948 624914293 997480910 568091080 653220493 865556858 663548922 747716117 627977909 810369960 549474882 522718669 917181852 727270900 789685687 603147196 968368024 920058683 786937617 933255196 973597900 510666948 822544460 858168718 793488548 939148017 538372151
40 50
686861032 711094304 972323157 983467970 873857767 561789842 800061027 711910291 743682906 566699450 874476643 615114657 784674888 854364641 931692580 666971058 583169502 646668717 631080924 874476643 959596947 686861032 511948729 509677990 646668717 531507141 897457462 707438579 808433762 902224404 707438579 861607254 731149688 515580951 672512459 813592279 689413621 581544717 511948729 879392739
40 29
613807722 960816406 597069829 961247108 590443718 709242849 613807722 981180270 959302543 959302543 543638177 543638177 870872898 957655452 870872898 955532840 774839618 597639173 783249494 748585620 726365601 590443718 978857564 621034114 579535291 981180270 712506880 741156343 677497845 689997251 593475003 508206750 978857564 969652969 712649412 530363380 843250759 856904794 579535291 503146418
40 58
635678857 682937211 826971221 594651018 626331951 651195732 517129561 768297214 803427903 517129561 639757668 818105176 678545921 686497087 621678452 558366493 519999934 927154353 683143830 621678452 808777609 671877377 567269080 599579946 660326317 857901041 952185378 605312191 847751169 837414425 768689207 596288485 794692606 936215506 847751169 621352561 683143830 895864133 596288485 611698329
40 18
606326676 698599991 606326676 611071954 589184426 519629164 519629164 668440594 593177503 789751527 608129493 634152523 684379435 955286631 533204087 684389125 766161984 502492027 750727046 767894293 608129493 510502155 957355612 896049111 670167747 683135472 516919264 837694118 563899220 967470467 973560553 830756529 901119198 896049111 864942403 696075635 510502155 585495120 904677799 501561686
40 11
665986180 575230123 992417256 756378703 849269981 894106296 684632423 683292479 939735146 720613141 700995305 529489505 706248832 939735146 665986180 598065422 564393315 814887323 537482951 965007921 683292479 608361161 788438442 807695025 535995420 706248832 903166346 932077761 575164021 505716073 955466425 887833304 992417256 570210673 535995420 529199569 997247410 720613141 927333545 814887323
40 20
534832306 800200201 777856481 869736602 553338307 588636780 869736602 512042179 975515054 560576198 925037720 597354313 651453009 984947336 597966459 977363680 800200201 984947336 589708378 762205456 881591644 909536708 506527583 914378883 649823929 881591644 938838019 515870197 605747185 629750788 500309322 560576198 597354313 512042179 586556000 724914105 934517161 980711671 510927857 687769332
40 7
967615107 511818847 774047504 506395368 575463971 564165219 796869331 901493142 786890798 870097426 828039113 745742731 593050998 828460717 813589461 511818847 946621115 548884501 606444522 847472996 662533929 619078016 548884501 793238404 546408614 786890798 783453183 820445951 813281075 774516790 862780233 784771825 573246693 870097426 820216002 546631543 920186045 796869331 813281075 901996017
40 78
777067270 796960306 558365761 648286015 558910479 914362247 998159081 947799484 887698935 713073909 997485285 667617088 705880699 777067270 833628228 727512329 534308136 661352714 998159081 791764549 842314171 628294704 947799484 619602895 833628228 751351375 558910479 623867433 858441815 845886803 858441815 656375753 673123294 865710508 950312572 801833423 887698935 505374845 735621021 518902196
40 34
930415131 652408270 834157040 542730523 770951595 935272290 685855759 630995939 864599235 752331377 926015711 543540724 700831960 830899180 559886233 703755435 652019254 680804624 615184783 944136895 974715455 572036015 983895453 942050469 892193285 789455741 681351937 506555130 968608687 700831960 942050469 797623302 939080746 965312832 625737379 956638158 518831258 541266967 907655077 681351937
40 14
743972729 902990540 860050573 995757608 548159022 818635407 984240181 804921053 948700537 568820438 792818084 860050573 792818084 659559657 870638996 804921053 774635722 597778724 747183478 830772651 863039454 892458905 974084150 659559657 567059226 519767321 863039454 608752039 647821530 839486344 545649155 852054997 519767321 608752039 678394016 859357968 938479107 938479107 557601653 903974012
40 71
568979272 558471207 858883400 563046872 748487878 545789082 547048185 679850273 550715119 858712624 635903586 806881931 679850273 845723748 871360639 711846973 871360639 503713807 503713807 688538219 559145762 690457761 837152960 558479599 574817361 776695871 569818070 748487878 711846973 926420784 826583779 776695871 745021189 558471207 532703633 915242766 854261221 980457433 707027762 538540900
40 70
672487244 750394422 741175088 955425100 611744179 970547540 815259271 815263011 611744179 619208432 927535349 942136199 591013393 502407260 957161180 942136199 639176634 564974382 815263011 914495996 941348525 885468209 855178103 727745598 787839679 994346656 801414883 710978489 818377172 967721641 862193460 839008926 502407260 939052190 769983961 716312414 666799330 593158031 875113034 564974382
40 12
813292625 540653197 743683166 615915310 656813679 701565056 885363312 507449266 533521352 735113378 656813679 540653197 688607952 550551474 507898436 919235722 799082701 716226356 735113378 911512947 541178141 881652307 887935190 657109992 693807758 693807758 615915310 981032049 688607952 507449266 833202965 769671471 866153228 764947237 541178141 612909446 802738268 807489104 692319709 504689382
40 39
940589708 511898311 861620952 817480812 973074875 512769223 561002782 536776544 783630665 631970605 746390880 898899204 858683402 922950307 561002782 806568546 979551202 657721763 728586953 540010058 584946123 512769223 956292408 793444820 956292408 744710987 511898311 938677126 534403583 729189247 737924707 723249062 875271599 649033213 941082979 856075576 889658805 841105113 502216545 672133001
40 73
780904506 527733634 788544195 999230737 679203496 881289010 670967044 767825010 786737083 843588028 824742747 693222875 821712001 805376004 706761714 993776244 836256118 583214623 800586600 993776244 963670754 767825010 527733634 999230737 566972770 875383635 799770547 746764644 975696849 897555562 746764644 875383635 786737083 696994864 893674719 822803135 905283994 619835047 924368415 619833428
40 23
971661695 662500997 522189876 980019819 599220301 504762734 784034727 565875427 575316541 576215700 982230511 512830078 599220301 565875427 844183777 995415057 564520198 822952010 611716435 518855759 734405307 542852543 711900079 769365643 844183777 664225588 586816191 711900079 995415057 898861591 848868251 537430563 714004625 734405307 708422117 522189876 575316541 611716435 518855759 520277354
40 38
920571803 829031125 866502451 920571803 778866567 525864301 568248162 742059623 956900577 553001764 558058234 951744009 954660865 891739707 586581227 863984755 832068295 954660865 775463822 893637319 681189817 606016668 797638990 613251480 838505633 547434752 533838394 536381565 824130337 733521480 597760929 970525881 528661793 647743177 533509433 535760546 617549427 977528477 535760546 617549427
40 31
742901115 521243720 825153265 812555122 749884722 527206915 943819305 532630645 921521528 863775937 607826917 560812991 895242037 708555672 966419095 618264377 708555672 790861181 928194801 622885601 675390701 659690451 602672451 718051395 594277952 970913880 900512449 536303161 884324970 884324970 811255141 618264377 923790108 927648636 966419095 559562455 895242037 840584880 859695948 554227845
40 66
706124469 954868140 608097118 674276825 563337362 748395700 702730618 600070312 631185991 637167557 648141737 768565529 706124469 738756473 954868140 947491910 535451215 748395700 963008614 773236928 655886731 920517363 869563192 869101134 922196670 572328514 990261299 886730995 869563192 630746930 790809301 831186882 535451215 938453607 963008614 631185991 790809301 684130370 556532242 949316355
40 52
853967149 755691755 996321615 509780342 547257995 728053056 919835427 621812009 654670980 951631635 778245376 728053056 766276563 798972853 915751034 621812009 574217947 526106349 902013658 509780342 815616292 635137599 876547043 876547043 951631635 869398268 869398268 722813998 572787464 724613513 840475016 910533331 754244071 756168640 696938446 902013658 606290021 742124204 744379410 906355063
40 10
555707321 524292336 727797604 689389378 989116507 700696539 652186129 523403155 787701252 947924648 870238783 603969318 681451725 737327488 677037211 681451725 562135582 760972196 628425689 989116507 888667562 777650453 907274779 920072819 970566677 599831419 786334258 875386922 760972196 963549224 611519174 524292336 523403155 978239195 652186129 689389378 615954630 942308269 740752544 628425689
40 59
513195208 905721987 704015923 900447291 575370473 860937267 968288331 529688312 758720359 750815809 586987250 860937267 938044924 942455591 915205017 692523149 617974260 799264330 811167044 990267607 900447291 769408596 848839158 685515237 968288331 915205017 917246967 890755706 650890087 757940603 758720359 558355039 591798878 645258096 917246967 725111704 691743099 638848650 942455591 876531661
40 6
856053774 622727493 894601225 760079537 884447458 649616603 725443138 704323652 962707390 930768559 725443138 544701060 988676616 995219691 877985646 809015258 622727493 589481321 795739551 545867789 833157628 704323652 574259528 809015258 601073650 749797238 715748446 578955090 906308160 772701195 540773927 910859452 669911200 722304898 930768559 772701195 943924783 567220280 990172328 931872139
40 36
953019782 721143878 741879794 673610389 519786195 918756772 525238197 734004436 973902022 661247806 972018416 819578252 663545012 975159843 794211643 680667679 701831540 644893809 725437237 973902022 673610389 606967308 550281323 574863955 995715127 590481036 817874072 638087266 680667679 741879794 502717318 985874165 830624696 758692036 953019782 830624696 797369755 666004300 907989319 539330408
40 72
583799532 820172645 709788602 708152562 546301181 539434477 612318833 791149944 868826193 652663224 800244977 791149944 723970468 911866707 503583094 866301800 853314140 717895875 969750415 972440442 752922643 895962064 746585321 875971553 868826193 621255826 777219327 656390624 717895875 709788602 761392987 948595453 951418421 685722145 542773679 985300679 503583094 560281632 650922498 982301606
40 12
518279260 936824868 771887856 875455631 946304431 574352488 602862646 782123175 706716912 847763670 893888419 762780147 950262108 789121018 519490010 871531934 607100118 555244424 639255232 776307164 863222054 926728503 684630897 743994212 533471948 863222054 802472912 903311593 956316682 816734765 791253881 593989570 871531934 966719744 560368092 599658772 893888419 956316682 710829146 563132470
40 43
536694573 749611624 551697686 899473680 721036089 624780826 954955263 806809828 511190551 501192886 875897890 910816028 738751580 918747187 947151986 830872490 820019277 819329759 627144309 569065129 939559684 739895881 875897890 830872490 910816028 501192886 773893268 702962566 922749542 744978473 607259638 836439781 754888028 721036089 930428845 551697686 899473680 511190551 821339517 806809828
40 2
863250642 538409278 618304438 931623379 788016595 921155566 622268759 659232968 690001884 564751578 788016595 866816974 712942825 623584229 822253545 823833982 501943898 822253545 508405351 824615113 544916639 685377808 501943898 798093874 505976999 653705377 845229946 654316443 845229946 760984148 533376950 712942825 561547010 619539534 913518578 937784650 761014597 620109895 559074339 902234303
40 33
926361289 587909333 506723388 934516126 934516126 903119684 783426958 507971497 799627120 771775323 903119684 852902433 683497650 739062611 885476025 898820254 730043608 920674742 866713017 922085031 849350787 575902277 625969972 615445387 523236589 506723388 593259092 639236023 991222406 713488980 849350787 639236023 761152740 908379394 861681842 531069127 572094632 507399865 835749014 659156807
40 30
945683274 855385086 968825038 616744888 897117261 581709397 646079619 772228901 632394917 833847310 816436740 788392549 571790879 797005359 915832456 529174481 814579625 767455226 515864407 739965334 803527790 807998744 728280544 571919084 524977010 665264896 921714810 755111028 767455226 816436740 674813883 831571972 642385306 815363606 796070237 739965334 853822927 632394917 628612408 999986456
40 22
567160064 685224255 765094498 567160064 775997824 882379700 995690317 682984294 818583915 799517837 768407441 688040254 818583915 519624570 839077337 979423215 626205720 507961526 605670807 730645153 841435451 905797089 693038832 568130838 798636312 601362015 635750427 843632552 568130838 583361294 799517837 523980413 775997824 605007053 750718503 507961526 935007579 728431391 668912464 860905558
40 62
525666037 681834637 528382221 827283475 834346674 926627418 702007343 846525065 513886888 745218594 575853124 809103952 825014441 573890982 534128508 746023564 926627418 538757925 690964690 763243743 746246214 886091112 886091112 557292257 960804921 846464977 884893294 729049952 997299402 903965659 976849109 997299402 614192422 614192422 708932428 872039082 834346674 690964690 953365898 607479030
40 14
568137100 698878581 923315114 624749457 830783911 824321798 597607350 531327149 537077280 742539776 914275980 864296270 704714619 732778681 947696631 824996679 704714619 776572582 850966733 627524289 815131612 979737977 633286566 666185020 561434820 542197877 755476247 889823407 537077280 967367145 908375970 579565398 527150339 947696631 879342701 754183601 989606057 507800351 688305829 813994744
40 70
812070813 815321135 901408139 785795163 803451870 730752411 841510932 672720025 883157514 859093805 799989652 785795163 659858648 675692949 943326539 746247550 812070813 933736275 938997747 804846632 901408139 975067653 847388032 675692949 747356526 669020960 585643814 841510932 709966175 602543078 989305461 956845421 776305769 529044951 824361592 647868785 926218440 788903570 883157514 887020585
40 56
912809696 910408907 729584184 853099320 836577548 723028097 555160483 542562929 787850595 657833412 840145189 836577548 756079633 952678671 958787513 874346788 912809696 647271430 789847476 649292368 514187511 685987890 901143359 778778597 953147289 812458302 552662624 709979737 794079669 552662624 562735969 668622112 972769078 585649819 968115247 738092403 767718394 723028097 624128605 945010908
40 10
557107049 539265452 819500272 754703743 727666800 772889132 705613837 770785517 557107049 651714115 564630234 737613106 870593320 698365148 804292272 983424460 856504946 856504946 520621732 635378344 726615934 727666800 969810318 903565318 607575720 973294298 852789022 770785517 802779090 642139007 949563706 767133223 786614820 642139007 805483173 934893725 852789022 934213621 867964974 779575630
40 74
883641737 991871317 917393927 699741673 656800105 866794164 765690301 516739414 752225044 818803496 802837773 688557814 699741673 854831707 681803055 837681973 950419570 866794164 968081436 709710305 869528587 680801026 898153634 677322811 912049658 812920378 559531875 799387985 956894267 680801026 727097400 794296286 894867563 917393927 795453166 715983593 998630559 681476291 765690301 533934441
40 71
682131896 802854365 678516096 800699241 584858560 576033887 770826417 544999649 693137182 562401518 779194894 703122786 750536798 672492988 518133893 750536798 961850706 518485199 879732959 650433622 949324005 825349418 931706757 949324005 693137182 802854365 603398449 571936070 742313452 820100751 688969462 574185279 544586875 859947337 953176073 987977061 688673760 571936070 825349418 682131896
40 50
911061172 578607180 513718518 669410753 668367147 973155890 813776621 575078907 951174269 847647661 598443731 806053747 605365141 647635918 553263279 889128117 509621132 911061172 830559229 864010633 885936435 764783877 645599602 642019289 847647661 645599602 757755750 652860348 504349704 617182519 811602645 881946487 845946273 642019289 517128554 737942526 737942526 761029179 974581914 606866138
40 74
585215320 964093041 603930859 760607594 665674197 544047628 509465245 961441535 928262613 653680981 901636505 986516782 808023747 973672726 792976651 988397680 897318040 642828294 722089871 817091596 957862643 503865061 727236266 694247958 622471454 851119570 622471454 727236266 759999774 760607594 617282873 676309204 739150960 694247958 874912224 618945593 517507717 617282873 572824592 972428839
40 74
950222825 582957935 573628119 959736160 905573202 628133226 894227013 778287179 604712287 615544628 964569314 778165574 584925143 611754971 817015920 830505169 762065338 750625460 789044076 953809144 983975568 515448698 628133226 865020423 699686108 873843237 595622669 611754971 840826429 570730573 632590574 578370138 830233517 855862506 755899086 508540507 926416477 873843237 582957935 524784102
40 29
877925170 963640313 988456055 793700037 703471070 834111844 693962079 863216958 677234617 801642798 844021698 736074284 663940342 942535062 937679070 518008502 618489557 731153727 793700037 760502491 629914460 832038625 795583041 942535062 703471070 723198231 697958186 723198231 782053128 842790813 519450542 795874679 840936088 725457361 911491222 555479149 692572349 801642798 943855930 555483426
40 29
626662728 877810238 838333446 654685060 838333446 777248815 626662728 954772381 793580012 810674589 947792028 665888991 620914848 594477992 641949229 665555083 903123295 810674589 611673241 536354704 898330411 928726042 567586056 543078931 852222770 846283771 903123295 646015190 515919370 708268655 910825193 738959160 665555083 516261033 890309682 620914848 930487194 921583099 938793099 701680866
40 52
942040472 679087792 782656737 590227906 561046193 670410985 847439752 880219745 847439752 542550767 952714446 763772239 516555016 923652065 629118031 837620937 511081095 686456495 557778200 591651230 626775163 529236965 610876922 873185519 554988728 610876922 641643930 949402158 511081095 635822129 516555016 589259465 987241648 633536990 926208797 919579972 902953008 880219745 679087792 629118031
40 20
729775718 564579243 835532324 899925836 980690429 907334352 538549252 738157702 552871529 673677730 900115366 731298144 907334352 776032349 563623278 582647865 899925836 646922854 993746047 961457136 663680118 961457136 627419766 584911755 817559322 797197263 797280578 791425899 858327969 842151286 673677730 729775718 564579243 846327929 977048361 582647865 601271598 632394142 677966991 605539846
40 2
519641441 904123585 621235938 899642024 690730063 911909343 789755942 674785730 615412187 850501882 569782454 799327811 511068180 535177391 723481377 870243386 671998894 970771969 799834437 821878218 658329649 601107354 723481377 675762912 580690164 929496989 787168531 662728843 877310669 525831729 904123585 988112504 956503072 884487887 826469922 569782454 970217030 877310669 750252886 615412187
40 38
878464130 580923282 982081638 646128413 548577856 556729041 717526069 849336189 580923282 691381872 645285187 527739187 683991003 993181313 982081638 654311090 729421871 688532815 570438376 942026672 609602350 765009313 637001012 609602350 699185097 855470510 835591259 541509213 931342066 835591259 622503780 677839778 970743250 849336189 698826170 656095391 855470510 931342066 570438376 861528238
40 46
516091336 617021816 773167129 610147082 696839136 516091336 690628042 693757761 987930621 557041635 843823942 790262397 610147082 873758094 823399272 617021816 709812151 773167129 597370691 892206728 879708746 707902271 889301812 696839136 614823160 516118336 784953147 664583721 562674955 991903556 500732409 935882623 673403684 628218252 720065104 823399272 682360879 825469926 524962807 640587237
40 40
764109118 774239559 604881591 761435652 845459453 824912500 948652119 764062061 643865193 902170528 948652119 996947606 713396387 519897256 525292003 900074548 922224916 854202741 755539637 805068056 785819242 643821637 649259098 739944905 824912500 650443883 828351770 835317591 996947606 726100229 807856946 529850648 560755283 877240448 866158867 649259098 670964756 560755283 721932077 816980002
40 78
805010190 764660665 723472524 646022560 889497784 875840923 718770722 604651495 721911410 765300473 897199140 707516412 547751089 639881645 761518246 707516412 767252576 613560196 691272001 532365966 688516524 525041035 666053054 838790268 646022560 747725269 765714524 921265983 921265983 707709662 758780107 537626101 665596674 798320982 765714524 850105523 878134947 813119257 838790268 798320982
40 25
911552238 646209846 965636068 942017225 833685490 994170948 738541819 990401303 866082282 754068831 530557300 544492430 517488621 700447699 690232142 616101343 715804598 937048018 757300329 581914266 774218126 852224677 871692421 721336664 646403780 830642915 902608147 746145000 546308315 980449311 616101343 717221609 757300329 965636068 574959987 999058689 754068831 690232142 565634848 993979144
40 74
866119149 958448807 840820151 581257734 964125559 520419681 713868215 965862735 969729800 967915616 555880774 787646839 784555693 771680104 993515787 769104398 686779464 993515787 875023734 851901044 915078757 958448807 514800907 561197203 967915616 923293084 552568434 631698229 807249285 544893207 880900490 666926746 581257734 671115083 984257589 552568434 514800907 917215838 720786231 804414816
40 18
724543167 750081880 630126850 807550120 579392298 775067111 836390692 868203944 742241949 935065691 742321966 839713159 912471996 579392298 883963687 744832754 870863237 578211051 968867220 638156370 935065691 643161872 661033927 800041848 615920062 772190533 870863237 619219080 895040335 975715299 625144247 820737532 816387078 822944544 538582016 912471996 941734774 537845248 619219080 544876511
40 72
649284316 696115588 928828007 571928286 574171575 672796691 866538951 504742453 925496362 734237305 910549317 819982495 535423078 593304337 617368221 651907045 771093682 675853849 672796691 777292239 827438744 825442251 666758161 561342622 734237305 602319991 649284316 508041001 601445285 933472457 651907045 773419914 876190080 844699231 507162354 755380233 916404713 879482599 593304337 909303337
40 67
528057142 789469945 625462668 611878753 548909162 583374696 763373941 646045694 593245821 934458484 934458484 817858155 989820200 872177337 617401427 729013480 508631535 647603408 826709828 852223862 740493420 892274519 543801794 552291831 548909162 540773884 645674201 502057723 892274519 876522316 740493420 702894340 547985911 883135999 549265659 883135999 763959409 557540969 645674201 703229489
40 65
791988739 981971867 818665819 561451917 913526126 933700366 770721873 939089711 913526126 907520865 895609960 881793814 973760631 881362100 823904714 541067076 696787737 848294620 780591575 859251340 730150021 908861961 553066212 519263850 797160164 814558882 907520865 635531370 791988739 755099003 623859837 540255245 731040158 948575902 897450262 947732027 938491723 542065663 768394651 797160164
40 56
952941395 837752139 792850065 700176947 832953485 583778146 571300698 751943482 726105632 677612911 668226351 855736883 653129652 816780959 622913852 589882120 746420751 845266782 674556176 899166002 985949307 837752139 927858280 967015850 720671247 666777181 816780959 985949307 899886353 732618214 537171475 563977464 571876834 899886353 983228866 876135159 745257096 775588108 527407956 845266782
40 58
720375305 615323692 599725350 717995496 826003471 887465252 818023530 502686511 587918290 639178917 705472720 653479065 848169822 999324101 753458636 915154474 528152568 889638078 840184759 896863562 826003471 530606555 851570070 546021111 805236025 576732584 809943356 632762932 851570070 737093326 960587428 889638078 846562363 759773236 811992277 822331669 576732584 587918290 661304940 599725350
40 5
674740267 900706978 613233048 739053690 699581108 600416868 840662996 847918784 535653402 672160819 849920557 952136062 594026863 904466895 839436038 882637926 615006997 899997298 539481548 569666647 775847010 715071625 665897668 982943453 665897668 733508715 945628171 806281752 630632169 967882724 959890891 595799093 891513886 826024775 664485225 733508715 615006997 633106382 600416868 959890891
40 2
932406014 981320756 841189970 914338251 557312022 841189970 641592131 818070070 772215080 557312022 841046997 578497249 607071475 832206037 628886994 938809654 975430995 946712306 772215080 825003481 846823323 826531096 781030074 932406014 847177213 956583610 825003481 613134443 599016909 844725259 605807167 605725380 710350312 613134443 774149084 766914098 854113621 816235647 607071475 846823323
40 11
697774619 785210846 882545267 605770327 816184713 527706460 529877676 848404081 796836013 721150384 927175160 998343071 928496065 919623754 750629325 511119765 511119765 568763773 785210846 773902944 568763773 859137970 601658298 878748950 616324023 594675848 601658298 852010632 820363455 795706051 965219846 727248928 594675848 939572144 536630437 536630437 796836013 820363455 997704703 532333221
40 76
932669587 988157573 907135881 523964252 853390884 555171941 569478530 693857603 912867600 636534587 568696270 822571309 855004488 960055235 518674898 555881107 982401768 774445179 907135881 899384116 979925786 530798786 629910542 855004488 501664152 852899518 899384116 801885438 675785253 693857603 929480466 508089747 873561087 702084833 971334324 916360085 702084833 746990621 916292957 501664152
40 33
521109410 819998460 670492329 561894994 983822335 905399416 955699118 646370340 847524840 825999713 967864462 768683714 533365225 701772772 905399416 724861787 768683714 727839334 789435848 557581306 939801100 516729065 792081841 671432058 626934690 730111094 716499951 660914588 717101734 953918900 911868392 802956204 716499951 825999713 850536732 660914588 707357194 782219411 782219411 774427264
40 29
806381903 888399364 847417280 931352816 698566764 502794263 602191369 706097584 698566764 520516282 623114740 850938949 570090624 844401292 754435535 717372699 717372699 968533035 696870641 837302522 574559325 924032843 572676794 888399364 986411127 623114740 870587163 881953871 986411127 806381903 642699029 750686243 908312866 934868234 582419640 712567091 928166079 578371206 599675440 627631864
40 74
512537014 814397000 963374734 955939556 912437340 871490179 928565073 940254483 912066071 802657730 719166045 709739533 860369140 580193048 911618637 558157340 963374734 639038857 733100311 713437727 809605450 761482057 579218882 647395273 594555071 987377919 665298072 988421448 639038857 928007374 860369140 585889339 673221815 535475851 856895422 883059551 987377919 625680946 733889344 713437727
40 11
965047777 544920468 670293400 912717474 639894494 697121068 800036113 681618815 735146358 983312397 791083994 880369073 902531607 758517377 919808107 995856730 872794911 980373146 500500821 946159130 901834371 900608206 930697808 646931467 923601997 856969873 942453323 685805993 765353932 978218856 529274599 965444807 930697808 817436030 983312397 547161888 625641491 793540300 940360990 802701269
40 2
767427070 587165755 508671230 718536612 615651356 778289579 534545981 962742695 538269700 547355985 633146242 705450907 668086917 704767884 538269700 535420007 612079777 740700259 986379425 696877947 994825669 812673215 567941966 935009273 855717561 665108428 891351275 605558925 914443368 664787002 784657090 725433151 659046216 853899651 781434368 519323464 932929100 942792563 634512442 873677107
40 63
931897339 803054255 594283184 505282270 609038851 885985781 869847456 714766270 545424473 968595592 697226733 569693793 569693793 886708550 946562761 942968824 656227596 652714312 617719110 905602954 885985781 594283184 817877904 942968824 903856090 958039920 716013375 988185622 763694033 698823155 681637400 923394873 905602954 656227596 803054255 869847456 803182894 997231198 623564177 809966681
40 60
637923669 866342832 939981400 960754117 886394267 831800847 637923669 735045471 819069019 655602781 976650255 817867880 911288606 598115253 735045471 672485476 958126925 559639308 879310875 655602781 687996506 559639308 993916071 886394267 535014314 507565296 821692957 904368610 982674342 885922258 832304396 687996506 929638297 703836893 938104558 812911310 507565296 557306341 776289489 911288606
40 73
665513852 835276443 731792274 847520841 564037617 663786114 996115652 661488641 798192177 835276443 672793646 672793646 732840247 542777759 814787739 847520841 801111564 948783928 781983823 505439841 784240566 853752040 695538764 863578439 584054697 870602247 734966947 733459043 731538280 996115652 810333793 709970293 588375519 733459043 893756299 825936276 996690319 863578439 870602247 948783928
40 10
575082073 505086031 735669125 832060522 605014260 750411844 802024094 676750633 744627098 610885673 828171216 834122212 863115510 570501730 585461815 564232919 916102099 820462096 805797086 846636483 795477136 750410428 970370396 811441486 855272371 941865637 991600042 632725442 802333400 860250882 747027100 970077029 591874723 678214012 504883231 856347583 820462096 980320692 895656443 605014260
40 72
641779574 854093385 824163617 860607226 849512071 673719607 733759548 728224106 916399130 993106978 659238779 849512071 994108735 697877534 519042424 949731555 659662620 638934482 789579411 557527156 673719607 890394853 978187567 890394853 697877534 548023600 702461950 561126099 733150292 841501261 903395563 956426779 921874539 765865103 586465142 780803505 519042424 972686036 599737042 903395563
40 13
821154475 727665029 804701891 748673034 873696991 836272310 566690992 778997654 881166851 836272310 871109119 898388340 734579986 636604838 862076008 892387228 545660791 633673856 939629270 873696991 982684230 612303932 821154475 701269887 958070173 926648176 695587787 958070173 652331553 528904654 566022904 841581996 745170209 939629270 949312097 804701891 609968119 601547268 767657245 727665029
40 14
822760019 570154601 591900205 800769222 833668645 734028952 772069409 959413401 506141589 865644162 801608780 802778436 618011924 540143841 751005503 772069409 959081782 974535052 931948547 751005503 669060972 734261294 513607244 813859060 696294467 873193913 679970868 840219030 567654699 758385936 824884016 872672157 537401607 959081782 974264214 822633628 865644162 601700626 860398674 595125341
40 76
824696851 913304977 834485020 656146806 584199333 914715444 901750026 814503477 914715444 931508295 678221296 569389918 934835141 996021178 517107076 595009977 863365088 731920818 595009977 741915820 949768308 828915707 634530347 671709824 701404464 656146806 974196898 752019797 949768308 902634768 731920818 513580508 931508295 540553236 800454487 712196135 800454487 771436749 513580508 695552051
40 3
569772473 749001576 776907470 865853600 628097648 565440225 697522713 867744679 511834267 659585664 936317406 668007915 537252855 924932241 561845090 734947092 546941903 855620026 527890694 869756887 907438097 549505681 643500010 522466849 926282521 563639438 659585664 781219141 573067377 892063654 751700229 764040835 500242060 976678167 697522713 586114479 835895947 865853600 864769412 540164702
40 61
726933367 631080467 577225033 826586582 520537194 624712630 553076492 560716913 801726108 636315535 904990155 992131675 536518261 585745600 972044972 759930518 809445501 507291450 938802400 881739580 644130315 756181348 660709350 826586582 560716913 674963185 646763869 636315535 718407909 631080467 733249170 771000148 856330072 733249170 503273215 603352226 566616567 726933367 812606334 510385985
40 68
921981975 594680082 778304664 606037129 558592695 830391113 756938191 854152750 957276345 576693730 522982299 805735331 967968261 822547635 675196636 666711128 675196636 576693730 975820489 931742020 760981918 557042123 888741625 801511474 722332584 599823338 776709939 558592695 888741625 873452521 745398418 782620796 776709939 743494780 738197233 830391113 678768822 828607731 801511474 857073622
40 7
639049715 639250466 636844480 852586147 608506402 792427723 635167103 636844480 967900764 892844289 913668726 755153496 633619574 613668837 766025043 939945186 570952060 949292335 826866116 506761565 837415825 597371368 781000786 767657425 954570435 684642207 911717664 736244154 605533864 913668726 981549309 967900764 766025043 699117456 560013682 511098848 508396160 910821659 639886695 834336542
40 24
949556531 615022248 954341665 521045942 851506640 665806400 721794373 554930876 918681322 566350551 945722810 627403336 838956251 646174576 931729772 704238648 898879005 975684743 602344533 790901548 582579330 721794373 839992169 838533029 972796520 522216603 504529171 889383200 593228880 665806400 859809769 570044506 827438121 530074648 909325695 561842827 688069568 916425295 909325695 521107278
40 28
558416319 564601659 867920966 884141198 750069063 852157860 712495096 620293374 547063851 878131876 504652614 628991111 512251221 693679932 564601659 547063851 944382547 904591623 793079560 893434214 585114853 581044166 885854514 885854514 575005508 855901387 934599893 787573433 764001362 902934744 693211474 664637519 693679932 929060777 867920966 620293374 543225714 934315305 893452849 934599893
40 20
560748772 985795599 751231780 644456589 590705923 736220625 714202582 984144339 651358467 503695279 653270887 871068191 937470650 639780131 636841053 641332885 668236835 789710287 651358467 543690020 879082033 579119744 590705923 898628685 886071718 886071718 882101509 922648802 546568188 995125729 864379456 823103714 789710287 937530999 876865636 801412522 809210008 851538427 823103714 636841053
40 20
653225942 813323100 660755663 940008970 610769644 694015350 527044393 660103995 812677730 784206723 678129772 569936879 977060397 610232823 717538028 978663261 807841262 922942302 730645417 736018700 616005378 786200461 520509597 659370062 690975764 885899309 659370062 590634131 694825558 730645417 916405840 977060397 812677730 687926819 678129772 569936879 767641228 658838616 811562314 717538028
40 2
537701595 798216822 592640359 893081134 828845183 570101314 958851630 916888437 621168133 785373450 621168133 916136902 778199669 722726193 887729633 605955038 728964322 559060437 583617385 811929023 828845183 986944566 634761068 944309046 692629634 830345375 795362026 901364841 915104761 901364841 570101314 505686533 524399466 786183393 722726193 546615358 915104761 773080651 592640359 773080651
40 4
527689705 621752998 939826342 692776532 772750205 635605551 816991363 828079763 727221700 855245330 910196478 983589986 646635839 738472466 615813837 835712577 871628147 775821764 597316228 612330667 639021763 513963620 990473031 580712750 695561484 966982280 936216662 713162164 979252279 910900231 910196478 703980973 775821764 678486667 756353259 624303925 849888844 713399911 676189475 678486667
40 38
633457734 957249077 755478443 890250701 652745779 562746879 998305894 914830410 923492575 922155824 610287292 899037585 703527082 653506802 954705939 717609933 939861793 720786136 875494037 898376229 816813523 868484860 825876759 586667323 792763463 887734655 702598060 934591690 879793193 799425921 755478443 958963341 963439854 790766998 943234263 653506802 869150022 728734854 873897793 562746879
40 41
846534106 740772605 750101068 707392542 596398770 773265187 802233306 987794263 917454230 640477450 580618735 550325374 552565856 808390323 713668240 594111352 595066036 968922312 808390323 678782242 632798060 907729303 552565856 640477450 568367906 619278393 693350237 594111352 539916674 872377294 667626197 851232247 597372170 902069562 797737655 514734806 877218651 550325374 514836147 907729303
40 50
571801807 975736719 571855889 536737009 632063141 755741383 939073951 959279523 563741327 796376661 955122630 973139876 866482611 781270038 657268683 845819185 505613529 571855889 781270038 865085575 843742104 748650322 598135595 989787636 623917031 812969260 658740161 516965089 572603178 598135595 693066877 902168863 898546353 910745648 975736719 657268683 693066877 734152790 563741327 536737009
40 13
644105576 556432054 776370448 709703397 802500000 595316490 810023144 883445131 517045541 676839724 644105576 650685553 883445131 677624907 742650246 963008454 513970288 556432054 623662742 840189815 514726457 517045541 779348020 876434970 549143889 725383873 589480335 809501171 619976052 562871866 639685282 595316490 944520537 760271966 776370448 967698744 809179888 650685553 835354245 676839724
40 46
798964502 958054226 910271337 566250369 724722674 695333514 990531359 878112983 923524213 670954472 974100330 814935748 718692940 922340703 764410452 878112983 744796605 828294025 677407603 919567146 726146767 570271348 798964502 814935748 552225786 705028910 953208958 534817616 593499456 922340703 871662781 790304921 897545718 953208958 641704959 811050228 627152635 765508457 887985883 828263805
40 78
729879275 641958437 597147303 856334927 866168913 822317442 953702720 858619526 907180656 844114014 717350188 669155577 999484453 822304129 924814126 829299300 866168913 997238583 549300936 692963965 612689648 914482221 819700605 662477150 819700605 844114014 641526918 994926709 945835568 777707893 572775632 994926709 966118753 822304129 651060309 633877587 778524696 630991057 725050476 666157937
40 32
660493961 808375906 913923042 685313279 885962958 894024549 564248704 506290590 757333128 783379600 574537590 946782134 816913787 532830047 735015190 977003328 710480547 846957980 685313279 881846987 646770266 557862390 805937226 794456709 793991267 682080014 924047779 974821104 850727484 601337870 745992571 738127605 527007817 638103160 885342995 953370917 917418530 728003613 589300954 837485860
40 74
601766315 533655161 755058591 683161433 594907901 969668562 683974037 575508115 919487592 794457264 541228148 876955951 865751730 824505016 872380483 994950010 680313538 872380483 880592591 995481358 964152242 592309171 945779390 930135791 885020392 630327346 995481358 533655161 522686494 949966907 926134601 724692099 809037528 698935589 701775037 616554600 694926357 995642047 522531961 836446938