5068 930
101273987 618528102 797419287 65024535 806170425 107162215 41215270 652810291 933356783 659248091 167324025 652636745 676743556 956232626 988341585 934070639 176458815 779433026 964053086 648683469 81871523 953957065 100004756 913684991 844155483 814522878 804740170 614064152 101136410 145594832 615732528 894418380 128073877 594106978 803065845 597593326 147221202 983760100 75086676 642200601 842300987 33169400 97884196 793463766 59484227 923680747 808471471 865359301 959851688 151201241 611018588 871152460 866153030 636317664 851749528 629524834 616049685 99335811 29577697 850189057 880500704 82869567 753329162 665187778 7640914 651423333 6203122 819767164 934849823 103269080 18715172 35550618 916963447 658419298 783882905 78992369 817313502 59186301 27957723 777419008 847141971 5279708 653083684 903214740 129699268 63929877 785072302 23096128 983765221 925290657 990703994 119255604 682702561 11279777 794668714 818891216 625867641 116529766 179496913 843418725 992569322 44823466 892745500 149960814 870015268 790803379 104033511 779760002 958108653 814352073 848293088 979334594 636931188 153738696 628627422 96426054 641271707 599391619 755453313 834671178 607643450 867512132 57694726 643184766 51688521 871717126 145103588 122717263 121560475 6364815 845762963 874400044 937967449 788499112 777693395 161110100 51242453 592850258 926871306 980317598 773207533 51815443 60494461 115347650 174305886 871188011 94144141 831106279 68409028 38413984 799083935 752283883 633401808 2496256 39380639 899333096 868266288 933231204 115494791 899437548 878736329 172166539 29771424 85103484 160981458 57209360 919294671 63402952 5314279 60892516 683627514 129172019 622347433 123761542 8734813 128980009 978140640 69037984 8182376 168168199 106391950 97460514 884360171 598772944 817162895 98209018 880012384 992204807 169820293 931695495 833335995 623970692 651609226 647119800 652091883 980478400 952738933 604798201 609658904 772426698 828130971 76321326 53548746 879621331 93337551 916788610 55377618 45973689 900910083 656418007 968614617 19504799 823153140 115894757 842010535 136997071 997871374 856396079 661423647 103472588 757170338 679037125 867757683 835181668 608434445 17333736 176724621 679609316 58225416 865114352 873219879 865033883 615911601 885808099 845928619 22856468 134092093 664654229 957906656 32846633 836427138 863881146 798953721 810337893 760504637 962937270 799323712 627728791 65938121 55187147 678840477 654148709 149874075 607384458 844330498 671429652 815271611 646270397 885165963 763414616 989249703 30256050 179055681 903229692 75858579 765568534 639214775 798417179 617132185 983799253 859408664 29554007 838966025 624849800 670581995 100419080 809673035 32646406 635327439 59379948 780258304 4158609 645956052 622552637 999261054 37305878 128862128 4727874 12723635 849828641 130742241 640744418 757054407 27211943 905834601 125783196 635934982 75955765 994321650 635881626 20602746 141518794 921891930 929116650 11899067 846738772 811260001 62976690 993907434 835668735 955769056 867315428 907760012 40784219 620041751 45200171 819379505 877277566 35409952 123191321 602336108 23449736 902833600 913548045 804901165 78804260 596407223 637039865 859394871 175213142 113634925 818351058 94909725 816942370 962175397 54840772 116432109 167163071 887330527 120196715 844028349 914604434 839112101 674757905 784286842 601875298 603824533 62595504 796431223 979489755 677341491 953829810 817048899 889743730 618317896 989122730 144175439 818013703 127443329 53685694 71654173 887233078 935457591 156833749 81422596 179223517 934503109 107394737 677896363 876391690 920966271 985765969 918802572 798374502 655595739 752470385 21289633 65690218 129369942 758691510 752182264 806467355 926497340 895023588 755988247 106869861 895193375 833158153 995481316 32803442 900174895 42354273 658883362 843918272 662381528 664510146 167310346 133419247 61716075 891484909 60512895 999094125 989193686 752543456 758179075 788611760 897822874 604608810 769985824 900370080 103530343 901255401 139691949 992082527 98424994 144616293 885258403 870581094 58808649 605707364 127890976 609962697 762467775 855011532 26771477 623345376 897221894 621039863 862527382 33912421 33372482 995291813 669816753 874531073 130844929 771810671 596940834 643564186 57526438 636479093 55866746 117567460 924906081 167203936 773344472 845830053 764130502 925427542 997638636 63728344 793803369 170669973 850011987 81095709 157926385 22791273 28724508 168035557 759700944 609170047 967817253 592392143 113557142 998012564 786598008 763361956 876876869 15837050 66803152 896446615 883379449 177310713 842320043 872658880 763492150 939003407 619105208 632095399 658287300 21534035 55636055 938353218 867130930 650375919 74870794 821127190 893599719 601061528 844518275 867917184 61536228 647314196 112450395 74575058 682425758 599882948 133314710 768058877 590547844 790931542 31735545 892521022 66908593 799000022 819487756 794323384 2741124 55519818 767786588 73881834 179427644 628323200 44192502 66448677 908277356 91896195 659539705 54039556 101930974 113781502 77064952 776289413 168225979 824504140 901650110 600758319 807005571 599586465 150999575 24803732 922550188 157460286 873237098 158929115 769831783 597985220 888553048 857059510 610066200 888173143 611073067 793221332 144234514 787469849 73996409 936990252 955473549 120607351 832296549 914127581 905064044 663287458 929235431 670775162 116027802 51671151 125119956 634885887 135150613 111986193 788330396 600944678 775388476 128708207 71282407 961479014 610859749 959118440 787795649 68688507 840239826 108070582 994711704 22003316 173063888 9567308 834724440 150464325 618571162 818393849 12965441 132673951 778662635 754098606 790130711 822151934 33797263 863929688 885393548 64901577 146007382 114801629 26320877 872544151 938870541 635248295 613947984 592660962 663639869 835518124 676271971 137358369 776814973 596579648 820283236 832384569 965647619 865474330 78531319 835487391 295161 107650179 87687259 118696754 634843851 890581573 179128009 11353135 146825116 753891316 671729971 24141320 675224388 27376282 894327961 152391767 37484255 171079240 158978220 827733207 66146945 653371507 864038503 994437824 635388359 991990513 152912775 69720093 658537264 59928517 777310082 137281873 773994039 3453836 852867752 862890008 934741926 40021751 617470997 959435273 620449027 661508695 805374841 615746480 101745143 624229143 954392665 818092981 62843200 57791712 980646882 92776228 149669840 101222597 628157556 968201779 33390661 12580543 796595790 635699825 830840491 20133732 858108088 96345212 47842308 969221732 777249091 982181480 570459 880391326 51895215 922918418 645617379 36533487 769257629 656076735 610698700 83975393 39743759 64181492 883005788 58628909 35226606 110757034 789700397 996314413 908608134 595112933 635539015 803301015 90909023 672785334 648508571 906449378 827874280 965594372 645294480 25438099 140008486 38565183 892495176 840495339 813710665 821369991 593002252 640923700 978150514 874990566 660305353 648567366 853530934 102566489 98574115 956612146 913068962 843936443 924753872 807987745 964985289 101033336 625900349 119949166 90552296 787590927 895328102 6985316 928007516 38130792 756317350 911075971 988050649 86644034 807443803 924079886 680639045 100314194 910428244 2227278 917743298 649429165 980712452 613823867 95450290 794048611 595434480 147912707 931076860 912658612 145414453 916766977 883003276 630705707 104735171 890657269 141176617 680741279 608619596 597145889 819400745 806652760 173184365 828417051 95890166 16111205 56410118 771463319 58994398 826195435 34337341 803449668 837833848 590662272 611659587 915363739 590260651 46067596 139314806 658340143 71411613 165135258 982964608 999168303 127104481 958415351 973508617 651511199 658842326 591818500 976989787 58751301 803678147 629087176 125220836 175485409 43559935 605106680 5000802 156557411 752605721 822495393 798521636 886143946 2097285 64101274 916499412 956911357 667526053 666011574 639914749 613374883 601920531 44614635 143590503 169521325 990591142 27025311 648153637 780336999 935639977 142442137 126920541 680503375 875072023 814914049 632747017 663798765 665097956 82480490 772283457 992034342 142886005 73004677 25590151 591197152 44636822 918130758 671856958 989814908 978293445 48788700 826790509 816330679 778003164 152974971 179522483 155511653 934915338 125575324 79828405 155638424 763182755 975420007 143506047 900769749 26289820 128729391 170339501 159599168 932239643 767141925 107524679 791956415 902266675 908112533 893486738 823378412 91100125 958828496 998511291 50503773 797692183 831971169 995882544 660947254 8466927 171095382 93614333 3798825 108954619 968842865 809458961 937685009 98251734 955773423 785467450 2610271 170496157 784933566 888944240 897982329 32419359 140377223 602422435 956701909 816680860 808288973 76865256 786048126 823678254 648076933 992302157 862600339 839533839 147639183 167861002 62672264 912693340 841279113 33019040 886572082 837762369 995273193 22381553 177760481 882549829 954240348 664231275 56247079 976727506 626189379 617700717 177429265 106918476 983453121 929301098 104984383 884512868 49087599 840583153 906190382 678902062 988598909 683058766 90220768 141355890 618128216 907116628 106525953 109527053 997682555 982038908 804144675 843411308 638690954 830525297 632665582 953113161 84429598 934023596 964759524 24021832 651146196 140160369 91480609 624931064 616742782 680120322 835336308 673122889 676539306 94231020 822826720 645120350 25182324 103694017 898423649 866659148 905617946 143991783 669508942 966839962 145238969 14249051 835275227 652596525 83083619 14144027 170079845 21169862 811707113 679393993 810398257 132824023 932094521 990226789 755633597 143081362 88400303 893927856 146546736 98038131 671161253 154348639 866497224 938034114 120657556 65875190 846472508 132417909 780358024 609556201 919585300 901021564 806277232 793869222 808856980 862775059 162328229 17114166 135405149 114489835 36453747 24913488 770804548 883850335 13303004 850599579 115035624 659500402 72740765 849032288 608863505 679784221 161561623 624917167 967464187 811312947 49220129 8436907 76820157 1080540 155146590 904488158 139821357 976481935 935163243 900623866 757154967 641677066 639004630 764209365 139671555 110572884 854067669 109902231 2413759 839593389 646566923 864545799 924658711 894909799 851981616 606890868 659396108 781649496 766216295 8408557 91801120 156459022 891179389 619780663 174880717 928508013 773340085 866909095 149749033 751993181 821922591 977351930 61817496 961666969 996925550 640150726 976816375 929184520 955057429 163650949 68334617 860737570 602023449 132953257 764580161 81923976 110411607 955391205 126306980 846201812 773048951 984274190 895229282 43332345 138417941 660567776 69565322 593203522 985108106 816041173 118199307 68184563 784606315 765173318 891590030 131637864 849309464 813874960 984495233 172918353 765413174 32472914 904150854 977171144 752902823 669327152 150282015 173515810 888675254 623051069 598729142 661134875 34611429 683110527 177789981 157765675 867546449 778290584 794782236 814041062 858935999 929188986 767204362 681623190 678164375 166539834 78757686 802799798 178310433 37665551 805030074 95233373 862416975 644737970 852769275 896028311 821962038 637329596 147907279 167540715 920197873 135693706 832256849 772906320 596507355 151506488 915219932 892133342 775126887 614771109 890828138 886945146 889546495 854995826 29533744 164371860 140983177 616820375 896591347 116716832 165304495 982876602 67041344 28856727 982626845 131148910 964254348 23335779 989853140 626466935 844348190 884383802 109392901 756689326 630582800 74866008 781545692 766893111 656252581 117567223 833837842 877952519 91354902 841732432 658942045 171250710 56118270 148969360 876715783 145039574 607702535 633548753 999576748 778826361 614836669 41507756 68612173 75639450 649740610 881003434 157277843 45539878 159404577 51366166 627492599 778520944 84545118 798482400 863473666 110517260 903867107 150413545 134653918 859661388 89134945 646418108 99611555 657957597 841808269 73494611 911789873 95349744 876306466 930937675 114829269 99276930 129518103 869268365 770551603 604084819 832928241 634324907 811344503 769021380 38151175 818515761 30978134 593539776 913540609 873984568 645468568 78680137 886167971 621730678 85765595 124249902 805542742 164955768 875738496 59637015 1724164 928173493 960392016 605807133 667328479 176345160 179812284 798734484 613399469 592624845 754463669 975716153 597350259 796825466 138404461 870281972 802814363 850507871 627912063 76530085 650220755 678339559 664810614 154532422 846920180 791456713 127363807 910634418 150154139 881842634 631842184 117182835 54387342 983919678 678364094 47356217 647537440 682649884 758358926 75303421 41351750 965843141 156654213 35833624 629563169 636865696 172834190 160167152 885916280 101992798 925149973 973424415 754295471 930352908 857628518 903702578 667971651 69418880 760116090 55379271 177312072 107483683 983485449 598339229 854922846 957081760 817000370 634420194 107842919 795524110 654520077 892384319 118603115 964574835 607826230 628419442 967598911 12097323 925692385 110098801 670389853 136741881 920001230 807767333 35101992 107032902 996066532 761179552 601209858 610617309 108549740 898712525 60746326 977739915 925618851 850932061 47184998 995667501 29281230 110940750 114643716 67482160 669727729 651430920 810887400 135074541 144418937 148153424 94185920 973153905 825513991 896428281 31417934 87569145 843570770 864410394 67189369 10738720 849507504 916553064 882729420 956730808 875407088 755375166 962071430 821415629 677454711 964953765 114071961 9834517 650648201 30350612 153575844 975398665 903490964 592211054 806369320 978351580 102615988 93156218 142595923 984101579 601160253 52839251 873046116 39838363 790786652 71130936 980465260 88941781 931888496 138480251 49901866 834387443 658208260 665598981 618294046 82167452 30362640 49680953 886382682 596713911 161878597 7689819 753725300 596641555 857494574 93032977 82903097 55813175 755848485 92314447 17871770 979496843 657542526 904873522 755895243 3972122 68843878 998673885 97634821 939266625 761942682 772727499 140806142 75071910 908775409 874605000 760670650 788068061 830167871 979661741 92203548 616228964 777993908 796875560 990037675 128640579 101423828 606068370 835811132 636016325 858631657 820114151 963036509 980900491 89466684 859594775 158092462 23679583 977599519 762688000 651553945 674043033 617125451 113965758 930651586 59690958 811506856 901496745 609776441 82063742 792652317 65503238 62383219 74095774 863498022 51637540 117044093 675108759 898945112 815598579 864561646 85204553 601430611 135102102 821932723 171596133 860643688 606706828 930844556 73624359 177602901 865655145 795679937 968006603 989420445 665647975 815786683 762905422 146947350 914134252 642323533 20530457 84831844 86030346 138819926 653774914 795146620 655782309 676995706 115184062 48563126 603645080 756501176 844640824 628968488 117339027 935881390 133009566 799904458 3327991 658647037 633738805 99546855 651911689 952605769 756182810 120523888 632462665 54607324 79601052 3630499 914738769 49495297 921548247 92572869 637689171 590936046 608318502 914434620 657133648 807526713 593893352 908498043 846515509 40485069 869022053 162064566 604523902 975925248 882331662 755246211 168768870 989928490 96092705 140519784 990983674 591936745 911197882 786990806 964868735 864842340 824557959 19908492 22665508 656773907 916807360 594923876 764292805 21666496 911089531 791782910 98722976 923923344 139476393 31986900 169942587 871921261 61103995 831632234 639380679 790119714 958971847 625477031 981188470 826090303 151718218 82986311 897294976 62776755 88530260 39291432 779458972 900602069 855815299 866946638 797056359 109788792 990864474 844252215 609265185 657913320 128182417 610434114 965571984 892288065 875028998 171259312 612006246 993651047 891718076 666198785 178212070 169170770 626758689 645893236 805384790 827373279 650124665 828991403 978022235 82106459 601739360 644190354 151998568 912527510 667983680 673950567 78252009 902455870 96899603 663478561 682774001 928052036 915600633 624107782 628586840 75473617 812814138 978747331 899924028 917400365 955200819 630450467 23448234 880517023 931874498 913453522 994100548 32301884 809766816 795354712 656484613 5177068 99917618 826248406 808165615 763610368 988955507 77536299 625243656 9819722 120227812 667140183 807404547 43210694 889759649 861464512 799605871 683283644 6656111 92210084 930357695 927040175 779071237 134148039 618029015 909750435 900969905 670077329 892695763 666345320 668625767 36007732 882110166 833860624 132480 932101089 152570029 148680244 116896986 647350260 165518591 888761081 897483347 826411780 160340400 773803873 763766357 831483771 642723399 836337498 166369934 87459810 129301248 763075921 57588551 891360356 768276134 86529895 609373092 901955476 842410816 801558427 118752001 916145353 676167097 102295060 978191963 991282663 53349300 774707437 813523345 682914089 832372429 659559153 71517344 802917750 640350312 862376910 899756673 675951767 932601428 604820675 55022597 986968081 912560376 906156539 674361047 778459548 781384938 68509003 610245410 86342520 927807214 882238135 91712872 883194045 954098767 137980011 837389649 887025848 625170934 161841080 623666641 752008538 92459552 764858839 643374124 24692728 665836304 122153339 640915115 930112282 591370438 846201283 596827548 991407242 968366215 894268077 982052228 115963520 673465779 26510675 613338293 913615111 910060112 875444542 823869431 819035803 987211272 847833958 896658373 85152924 10086420 999013620 764712028 900042892 64491260 12241564 891893116 890465479 856927980 934338912 916642237 97499572 80561107 682585581 792538921 161181599 855360010 853878488 13659265 44467592 762599918 781398623 127272575 675179946 985376603 168278577 19427595 915405038 131441098 763039946 48393133 776686757 820914600 158908642 975337493 70084013 678619026 868358514 914303373 602481689 45427703 887174892 71993749 160536246 649910667 870442142 170120665 616551603 845978604 678268989 922819461 888373824 854021084 788907268 956411426 991097127 77208612 631328457 815131359 997763138 785380093 644931128 620874167 648937598 922664838 630897048 176013452 50592237 792679823 908825458 807905999 642153130 982816087 112142923 82732342 72900387 640178096 72480542 39095447 16749019 96212170 666444817 776664789 799751046 116252774 110778305 820069179 653537159 659124500 179683782 805751892 107945964 869792563 79278625 5681361 78731427 902995158 18336070 855251583 17909267 657066894 993721425 799989644 176654193 176665134 596038697 51499435 79383955 17948367 592880941 862037462 38372038 37664177 904833645 843021693 872102343 617930354 754986316 855983187 884921284 761783321 647895108 990188431 22175032 149306668 71797524 848047583 625147453 602620257 834267967 758381127 867600125 921373396 49089574 780486447 45614636 143247338 164373877 620696822 860492034 877460133 639535315 917068398 598775559 938404047 51169944 35119716 954930541 130612957 983732243 656704628 878101778 86814396 670251816 920579931 673788032 856828224 18280488 763945290 783495758 680085698 662889758 852154904 981106704 114378320 765252668 973676241 655952617 902645060 632961003 770146761 135828619 110764257 929441169 674620155 92952036 46111369 896934917 903833938 847919625 653973676 656129635 154178867 894207952 156989655 83908009 17779205 915124905 1656110 679196737 643115547 838631230 963164506 808937001 17347301 2709421 619274310 626606713 979772341 593765189 852639192 10428104 938965892 814465296 930506328 856084073 893378962 953858204 858533241 923625290 42936151 28912812 785915231 753578533 147718268 101655965 174127226 597963951 887659615 674949152 592047196 663120002 132263400 786028686 623064219 680287259 993393621 649900212 173764546 616371523 93041782 880942829 142752477 122459297 907593491 125801116 772891265 602965858 58884310 26104952 612588278 594339239 658854174 149364984 753730396 53383471 658054853 178987661 931363069 1223889 54738557 669604978 824016655 103080681 29451873 810065707 771208725 809079611 175940796 647988415 794959960 49797893 9952589 917996078 83276887 850370105 982777068 805327001 856691332 839226383 900425778 3940917 30728272 644467712 771597008 99865188 789258112 60036971 958736868 863354953 899816152 795763244 769929995 966318608 757215373 894920548 855671552 928398765 104066107 854509141 871103842 609112911 139206160 920047932 995056222 864279677 779428631 875564640 94707896 76967827 764689629 129312057 639724919 16016015 95073847 25914345 869417398 640064066 967051346 80697543 838588324 984251534 111119270 65184571 779529584 999616566 618758549 888096600 665442868 976280793 913449507 28338045 15620654 75196861 10298767 877070465 45139636 134026151 835982269 3949896 169353379 64956236 160048348 985567811 772042798 895863943 613262251 125740693 629279670 850211231 936050423 966567191 811025071 599204327 829514904 814230653 931553678 990625078 605517305 7454246 17098470 617511737 878517954 608969159 889174063 997298586 798774001 674207028 97264874 642516255 40865401 105628662 958085310 920754463 71684267 1448856 888047100 178463673 878390123 846639571 153808217 634283985 136876107 804470358 891746340 920079823 860177961 912975465 827962371 652223482 661333174 634569434 69869247 872759441 809423882 172863079 84121513 632329562 95712655 80898553 828583526 805199012 872357668 793339633 611768225 165523284 7231090 1636332 858111977 110294976 838896748 936617367 55586867 798583983 752095020 46841138 758634891 800306160 767019929 985692952 893078826 864116486 678019870 171018953 999238514 28282081 108055768 810235888 15895525 841153523 863527443 642918979 169333749 6816138 806439428 660656471 171578070 662903799 930344057 772078698 601791114 655382530 991556027 897670659 910231584 790599818 936799321 149459974 593648584 617411938 960706969 620236815 123637617 132711851 137552074 784141804 975164450 9143113 42773833 58446921 934448305 598606166 106070961 9153236 83700633 62219335 42591374 636711364 144557983 31949216 848644819 773639881 65461769 881170311 102166517 880132649 762663240 851152160 772564517 603124222 92310938 72219818 837932608 909172242 119408894 891893096 933185213 860892613 938183985 175883320 873949141 837571736 776060989 614253626 601788326 660402103 752783191 10734072 10827590 980210240 901803552 607203312 834926934 931092039 169068536 902047965 78070784 619337119 148810984 10598666 869896232 676345364 682892197 30082969 20323026 759150988 907892942 822329062 591728755 622860060 17068470 818540114 871944387 812063820 789828683 641085657 46455353 982327753 849328170 111792075 165782302 904683574 131260937 852604460 595542177 39758385 624758 787663422 84156488 118526620 979100938 22851546 639589555 668281905 673596532 127213686 846949686 914663418 792120604 76697477 601210245 169457525 148026403 919162501 166543749 70962919 594812731 80114444 917204160 146702294 993021114 961217417 619842257 895708504 159251290 955769867 151688677 829131417 926096496 933545449 876069933 23054089 137745356 654136078 628006733 765038395 68048516 869068545 668802365 643973815 100479004 649005727 889022741 27575338 675418972 594896011 648040645 34766074 83438295 669941681 656936468 852275511 7661040 597226608 174071613 105014739 771794575 963255716 777418730 653843012 876538635 927244246 70856342 921724842 975344955 606045732 70696081 153999214 783938958 604106069 607786125 842555028 591047825 894565878 770497487 809970581 158261165 38638983 918972918 928778978 864155844 959231079 141599354 981676427 631724941 831804589 149731327 807744870 831413412 987513300 858383080 137311925 923204291 644343330 15518199 661525755 81562039 27760840 962306170 56657423 147931338 163424701 126818658 755744465 629287817 604355484 834555821 637863235 4304485 167702960 612481733 851076795 989009149 620458952 996635737 854045693 776239948 784129508 619460190 617703083 109250958 97085074 86828471 754735632 953083817 915365111 124475475 862279651 682928977 159763389 994405571 36269892 627147878 28538270 80671760 780683566 783724557 984299843 9709784 906170296 906163465 788938918 82335950 827420771 934801671 145881581 912335926 797244162 14421880 654702851 662934499 600565461 626785583 802630222 916306762 916007464 967785406 92597680 647714703 763379149 153324534 791678152 24200880 671735111 774518786 624960026 88642885 647772067 811592634 27570274 31918734 861809286 627479185 999811245 84234932 63207398 966043203 14755905 129612104 668820365 632712658 838068008 84946690 608063966 867280099 175067115 766554094 968651573 118369541 608335663 995769170 593467112 759447702 677967100 8330996 879556583 974525638 121671240 26345485 74624545 897325375 816658866 675667994 87181897 57353976 831937088 957757434 75584083 116103706 613144135 881422874 155893251 56365393 832204089 63062881 862102908 800856524 961816935 98864851 767374516 672658522 977837193 147506761 159956278 998347154 142969722 838395286 177129650 50239235 158604660 29097895 13802483 139010482 79670041 25816078 52551128 17042272 820423532 911500077 800923367 119573165 647029977 867914223 57915682 636614036 171410572 821852019 19571167 620144887 613034369 80299038 963446967 157572803 90300367 812012023 142411551 768370335 171952576 778962730 768502687 752243280 622007249 179090597 976582661 93040462 679962259 641833093 11137893 31654591 156520435 20986982 104224906 964984034 678369987 815847406 769389832 102405438 178752823 91834462 856754648 898592245 24309424 781677557 63150008 672443721 848789801 120978385 661644161 849493252 874166945 762347583 92022960 625835479 610922508 676868040 926363212 932419423 857072132 834474843 979889850 802351313 112490972 166197597 146464690 654328110 894862861 937773039 806813497 50711966 913476155 657461493 809889642 817466772 780871249 28490692 677594867 681741710 134987870 995119483 37929067 865748795 973820023 757907960 24283673 19957420 965691507 768756869 61869970 765962715 916056641 865723248 772742807 906835287 989020684 795388870 25644390 976175165 655805762 162546467 899922090 168921458 885589579 56604773 8939014 37692449 650108670 797044670 45876421 793024857 974967600 837794451 822631863 64717459 775083580 131818266 80232502 794587510 681390970 976181686 673964334 45391562 1958331 978661484 118792592 653259847 811794870 934749146 788234879 874678882 23186088 881966923 93024844 126422916 898094764 127512945 848944196 632368597 664998768 43096155 823539499 789448544 836280152 168924403 29601630 72592030 878632019 816055317 592519264 100980774 953517034 110246482 96553411 858314886 966153069 623721894 836994843 666506664 761655737 172330839 768856829 152759660 790198035 640463974 937276608 644259946 654801037 856975630 76067589 889724494 759964482 818489233 824363532 133719068 10982842 666908242 611140229 40614538 15287898 103275558 45242590 55945251 112955281 607373593 134436010 959630175 611444059 82729590 132749285 105816469 161632753 612872438 916693352 35899863 874143384 50558701 604044188 118815535 849311786 877154980 135511949 612152199 779842019 178564360 630474328 627295667 901059613 885673904 74258413 648625799 612333206 624271393 917555235 915619964 900998137 757477974 146694623 47499096 808535958 872856200 965965028 975840433 138142726 994159691 797855774 859960400 836996695 118100048 926742527 646526642 39428334 8923171 760624776 928686381 61218643 676016796 851259199 624033669 924526124 616671565 890247888 164556634 630820694 880827959 134437800 975558361 596926006 766364343 66609529 818012547 120226105 88330804 640672190 969171738 824305902 822652560 779351630 776474879 162689572 105189657 632700401 78450152 812955384 614623397 770149722 124620755 672361534 992790163 893275349 987566633 978500647 969052048 57268585 861181963 14070027 659263714 975006935 155791119 825959079 871255307 873828556 801411630 158084678 172492554 15231872 920388860 594470280 935614496 67605034 876407025 817741910 619655169 770671677 993013 23597637 649289531 906961754 680578256 767971721 171613842 896219537 899736522 795773840 797113494 146184415 808708729 801741565 42193573 915504359 821131750 857946091 786402323 591539234 595914715 853812406 117972977 909253494 619872446 58781209 681661312 60088052 76165246 926158169 626485168 88139646 928229622 753468880 97847255 92666434 904606986 999185171 89660842 752689341 929581652 927231561 164234426 7915445 173696453 126389969 963718336 42408014 602223672 169683542 867548953 111309864 138890724 928063768 863607946 127816507 57044122 795289905 77879239 78052676 854581086 177906410 785808654 111606312 939110905 96053477 36934725 624645547 163217375 895550366 649194876 121237256 144519973 757022852 58331896 829437755 175674171 650458331 29476179 664190321 909415945 626977590 672126976 819885577 996473068 967161506 996816955 105416659 859518628 661104126 152721892 996325082 51546175 956895678 966198252 121046541 983327398 625828644 32144617 771976458 868031837 25276645 842884934 145332053 881500909 927438703 846360103 77275670 151321311 774299577 32241295 769815090 791363016 859809149 593370188 165331165 79433414 662613141 620549124 121957828 649651127 862427193 619524462 42027071 757728900 69914101 145705329 964652206 81709511 798004305 4460811 801927594 122521946 113038461 849133273 638419943 681046793 174819150 817663567 633975905 108690709 678843417 69320254 5861178 826079227 875889484 666839627 790617878 653837520 96045987 923390857 681564844 45853499 630050023 988064131 962826979 980593152 103931112 52129971 830356959 816809097 844656078 38905585 803216298 754724816 151830659 822981149 33035023 877698576 802559651 790319266 956064227 671596656 631574219 611272671 661757999 130359758 671602141 850762224 11527888 964655204 881804389 768171567 839771069 866224945 632600798 854120132 863388765 989626755 105607095 895663077 974410755 160660168 175375628 820040219 866355841 886337633 873725483 594888392 927675263 798323199 928476031 124996270 879746877 820586778 150704529 772140913 984684201 82710307 21302 99515742 617022405 15373868 913036952 864390999 828920815 661224334 974005480 7943198 176862169 957244410 953731721 906616566 49910978 790163085 70306779 40084571 15958267 759898671 922215348 910949318 840819009 667793335 967444602 16227937 874217058 629765395 90410401 77390628 817832561 986478317 847442834 5499185 958635310 966688097 989805857 13960331 832648402 18860981 645706774 7740089 130072895 875938330 666072168 919892831 43666566 683358944 768155197 767065134 602873365 50703533 996175502 119753605 601567852 934815556 888066929 922164943 681235843 108158338 603183248 618624707 805153988 830959495 152060003 165106249 906859962 156197530 921608883 34073261 820687276 619594915 638452430 86663624 51125316 36099961 140697094 40199396 860012102 907285065 840611728 648375045 760275150 712211 883296351 626415879 601251264 926182483 171726269 927890248 983033940 974699531 868089754 172643842 37757668 965311271 66674104 155242474 892888809 834816575 919580585 593050080 795912330 898242686 128146837 130979082 957131024 18879869 953381781 905169326 768654455 144983361 101459785 861082648 39563875 39999721 11659878 64569940 621334824 774912624 918394513 906310599 887875438 86127103 845257462 597934696 87782787 614946583 930203801 968024008 764436234 845875808 650063515 103767876 611480068 116568861 868826511 168576572 147079246 961902824 81100128 41020050 778576910 591863064 841371266 770312411 618971807 657285816 638842466 50059252 803404582 126487473 957978022 858255637 900981128 957615013 829239353 841942928 111446667 104672686 988416758 987767374 806002547 106677243 617967263 663611822 614991961 954140155 172006582 161637319 605020777 937018906 121257315 112557935 931236797 909025995 134336796 864995781 47930655 163398532 153786659 39465712 762118316 765759129 851500274 155648770 824860750 838225474 844819445 616992687 622384528 918586700 956549778 864615340 887403756 643797602 122291830 898043703 954581061 19793465 127380752 870197549 61072847 97003603 756377098 960054613 761024180 139655564 909926329 773460169 820803873 77310271 44184524 834948 926074466 26146462 614900723 590419547 678426629 67862900 753256868 775522276 617782929 168517961 61560819 966377235 851946596 953691432 641580910 605082094 636126219 999382502 774537952 760248839 46598929 621484204 777570099 766116660 952480111 772175399 46668540 988225838 960481296 146403638 918262731 610339444 600022507 596270742 163806774 633300434 123075953 120069966 66826117 914740737 640716947 923828158 832503883 107218104 54473972 799198316 909595946 928931309 913956046 165844781 38739341 641998680 177738898 662518044 601692482 671180342 925104037 923450943 850088930 112657953 655428055 48321650 53036186 845478301 682068043 176077880 120812540 43040936 903067845 160548375 6371329 908967111 60321810 87865200 921186232 118335610 857333474 907188460 98577533 88771519 85574775 902167549 1395452 147149094 651768298 14559408 998062072 854750421 759061352 123546536 867959613 784049919 57602913 48028389 643685740 921965924 771856187 72320272 615604805 611067990 678386023 683549427 141790918 63610727 41687366 94390897 655393350 177626310 30460917 673323179 84662388 772424233 954743943 660839570 153128561 113135314 614442264 998143145 757905651 597939244 878219158 5963618 802202136 69231438 811948048 999999999 910578466 888660254 866022853 884148146 816427894 927188749 31481345 924264907 621907433 794310852 646716779 98675247 659719466 880651930 911634125 52280362 52460959 44288532 66329450 921641868 840303125 98150453 755512601 794170896 83611286 638039281 149483993 756348288 14590906 860296433 871392447 640582382 63781883 635143871 777020909 993474589 881150423 881751135 981263791 800922619 170821538 913796813 666127577 848543175 111508313 783533719 24179451 813150222 816110480 755175894 787359126 63494190 54856116 150875785 628293143 46950931 159137868 991829300 773973303 974787529 115758781 834074458 928774236 643188771 7171889 606168570 847532083 22806664 11834858 43835245 955929839 631079444 111561671 145441089 800681393 937469705 23387974 621602041 163717854 912504689 906205451 810513804 70461817 638584173 14894321 779470607 787063219 54406124 966978751 858957150 936181817 756447201 648215746 653738353 89856610 637517003 962336674 164822551 114958778 49379874 633833273 149809253 632925808 859107127 47796413 813513172 637277868 111540380 869600942 676471860 77731762 649740606 913167767 776092371 606609771 998229077 778478826 761552059 806148516 642734130 17175854 989170991 624429092 5232209 931899520 794038186 792867957 624726767 797607230 65334893 78264268 29918013 83142226 628582834 672897495 849662067 680874070 827488987 12085238 969360756 994888985 137079494 842145728 998119202 968739917 13114017 676206265 905331153 844936195 980064424 909766969 831376670 828771310 994208221 888810997 665356091 835857000 962113070 78772529 141962732 757402226 762045294 889008706 811139864 179553811 563314 810735966 840795627 632007823 751903763 630383630 91509618 825843484 58042331 172167838 73650880 851644095 883690989 801352980 903093500 67324531 766791524 27374154 74454851 846015740 932897989 1264351 922009593 176930477 54199418 973064999 965175632 984063939 806768160 5741893 592818619 777230866 10784590 649169362 837616906 99113458 162167914 6501561 620819093 667438005 597523838 878921331 800553485 776869001 42188061 18569282 83807371 135251418 115613557 27294609 974881077 861987063 80475270 840557813 885125372 604232873 770983833 895695241 637096037 667337016 896397967 917742069 122957999 875495036 934381660 827598176 853246254 912817234 865080723 667766954 899263444 879224535 978941419 126129399 907930114 884771526 847708466 79401159 88882507 986644623 72022876 77800525 789607889 653770083 632193419 987322576 832832087 800343470 94092728 758015561 18443748 919432945 753125801 776461349 131305324 914301116 598182034 41882274 173933348 33329362 158582429 148564615 35692868 90646578 634187611 31061731 788186067 771493638 598506718 154605541 144803618 909214233 39956339 867027208 864660307 802466647 837115519 12777960 146320632 925872384 803861698 669296966 866615713 929203646 8594198 107222209 878211371 961406270 68366721 158430367 603376007 36822820 855613553 978163807 137202788 129305028 983177738 799861599 772366572 865097676 592427317 80946633 824125604 919275575 108889574 974351944 809551293 846938850 986107858 121410652 639040217 662041582 57692063 16421214 881678542 985953763 622977461 659409064 914933020 22588637 156013919 104354620 875211006 914407482 600472901 769422315 3051867 900432992 833719185 50976950 850641532 876244489 124810368 900657510 789930819 617323316 660620444 167500397 855686422 46265797 993051407 17519854 756056401 654549362 804320158 762088460 857724400 72367006 964418842 803980829 911336763 916303533 936495544 994552718 48656535 30785597 608162908 659835259 961053762 118233462 984320370 809190575 753098866 957395828 865308537 83944546 771400863 877598434 60589926 784791899 956533536 605186791 123874871 998197272 831219091 12425215 105862530 148344078 592607091 166685527 981176383 607929668 113601395 863233952 798442676 893569533 653495731 676733100 918609194 15037038 879412893 777163957 91541605 670064855 877840843 122705456 925639072 836761162 104713795 997494921 156257095 178863435 21852181 861699238 756999211 793238384 627363457 775984768 625609057 660138883 899086453 62054332 593978201 20783161 662717712 804546056 753919610 136120791 50394472 873552544 131323578 812681576 669143713 593360018 984915969 842633209 894035892 875849713 991695957 151625313 779693534 122587740 856499934 100799324 645364838 166011624 875522806 631095850 753777686 15801872 93492250 816292841 812529419 804349793 607520090 626087876 957446805 807667089 829710750 967242718 752714568 100916736 60179643 653438290 754262559 661883928 987726924 132143420 606415438 659965528 774844007 644697445 123656478 776281166 755930953 927542958 125971400 652943969 815101638 876107732 798423430 903603380 174448626 919734306 899669900 877628805 668468794 952851777 931873197 995082864 633056577 932752489 58245987 863091443 627586607 73185381 45679740 835077737 871700071 642670923 134792993 908828217 896681590 965506484 633853570 793663714 58144408 818587504 832848781 596955318 905670558 908356757 832913438 143876333 785252566 983615497 791490054 126562322 821583342 76488433 926650441 967292499 620298367 842813443 837274259 925893333 111885922 638562479 853935827 37594599 604053496 618843461 662294916 774103714 777874803 883967114 36637171 91167953 75032727 890107954 879249844 789106734 969465091 8861373 10273266 139368773 805312560 618427479 109645914 61891971 823414669 893285570 900404352 118997652 599163488 156517438 62503025 9063179 921027007 646879432 45844002 133156850 677183438 682258585 41802550 33633307 927001919 843728208 142176375 18630060 115205517 888193893 857262592 828309165 769529548 633754061 907466966 985224901 162877366 930406139 889953079 682850027 917738040 775711581 987940070 800020767 124509470 133390777 120088891 911313416 76620597 121620906 917938604 121961043 853413214 20817408 85386563 646029279 802832319 138239377 1247402 630382860 840045677 130450778 676049052 852356660 638204850 673009585 599762016 593347633 913943177 855157952 878659799 973133692 26882049 843199712 56828019 959965862 58426396 3669541 58457870 921114910 827291536 594620247 884596637 34788684 893794483 677904416 128600657 615126535 798386169 849766047 174430566 133583936 915788785 176199059 833929312 854313329 889946764 961329351 673628589 656611990 774424709 596097168 832800565 177889136 612096278 84823530 666661767 989721104 894326861 834188550 105306357 761372847 956071146 992537489 683009336 106255156 662232829 873360445 913257031 124904195 793239919 875436089 991074490 70579618 848235754 615264305 622307039 861330335 838368163 150637708 634719071 124057033 154610036 760847671 37033258 874860194 603470282 119635324 882827487 965074036 959838224 98291041 863809466 624494090 896721374 901325088 162825504 791236197 673774863 870882371 641945207 788773153 929611438 8297926 819232568 176312142 655274430 800723631 179212837 16965218 598942814 6024455 604762142 980913701 982454957 870739022 19761259 33492596 630148681 165614649 791357048 879393424 976329615 642047348 892412668 125461554 934245137 683096723 958329694 989713040 798233817 997051017 989561790 924360450 851688153 772950074 19629220 867309169 3221289 161377805 764935993 807104579 163284995 604926241 990647938 758850179 779263874 839415759 4648293 639166494 825708107 677099731 67256608 992525779 933371062 102963831 855701498 780119501 760322046 805584429 651039266 139740892 148469906 909974585 87381282 851445271 889253185 651291216 169153809 34914427 122860099 846147597 7364208 888661606 74819886 959247885 625594462 887570141 53852716 756037654 923104363 886803477 64035710 997150053 818211292 648830959 933862221 962451326 129601730 847393514 594585201 18524986 9998379 146888107 105513004 128544628 859592593 817943362 882417446 56971172 73355420 981854353 829098219 784310748 987449905 85969064 112760815 87322296 17639938 87956806 45941247 638370817 935025033 596249687 607027640 615712168 170088927 758130653 95410603 917700020 60670829 992476032 903393637 635618146 884225588 63553729 37012573 7723503 27572486 124323475 812203729 929317728 904249391 786165303 852433766 960249414 610066347 79110853 106360566 600382435 594127985 911784053 127668909 878969280 786230979 16914900 911473709 905986871 65706512 142032884 829263679 85859245 767299728 90529898 654015922 801751183 822685208 67196714 124867036 671626368 26628065 827247052 61409000 594150394 920743920 631843435 811237985 785595521 117390285 933738522 90052660 48124746 802020988 771920897 968512562 644564154 795490476 811113413 987023226 823283550 759252550 619570045 129857859 144051993 64776362 615592864 797532770 136166440 175748501 649495385 882100200 44013768 903464851 673346672 147336825 170874614 91568852 871571802 825145504 159134154 853056814 652404099 600159203 133197644 810560885 599376158 595261345 848357504 79687647 123362744 829823039 998856261 108769636 892343314 131598704 606324329 831677269 988668782 904158452 815469962 836491516 86315219 867142706 655125533 75928872 125305371 771625215 875490976 625426846 100642472 673154545 904065615 784565887 962735003 652843729 960850216 5884860 904931887 132737164 149314635 919227069 124387498 629401159 872214745 650887185 674487823 670267285 149163633 963524961 852197293 829359009 868685354 608974822 868545869 918724986 871611611 655552353 31435969 31712805 978215978 94157452 142600333 934661558 602802360 638605996 787189527 835295352 96732058 889356889 869245810 825328234 599027991 59746430 86090291 791027139 671987606 129901856 149448704 615326944 117717701 959768999 899421114 829589253 633211518 856254826 832126973 785692881 150244631 19255324 1829523 648011741 846227989 974172291 84006517 669304992 821014252 796686531 613672670 631482397 787893675 758006242 879089607 48439253 145875336 789713874 30628965 756853204 179364567 845116311 818729544 674772562 848803497 918550649 108443789 791074811 177727526 24562423 99053484 988070756 857437689 830264115 836753144 168400626 61678824 821321968 899605542 650332611 981534485 775238803 605952833 627356437 47673530 784420482 169112637 31047801 775815100 992765136 624808300 679526617 53057923 916270194 87038260 13468095 833559768 830679808 681917310 830810677 772920248 805609669 656502846 881303257 24427426 133851862 590285056 105945578 93757938 653632850 30425555 777340091 937617157 109400634 605297970 149456647 813333808 905128007 870552612 88545724 977519479 952990385 803236632 814813284 610678725 960940199 631273188 886086702 827055686 2880160 155316152 101256524 98284658 794844802 979140646 826591137 627261981 637763012 764880614 93890110 768961747 160840051 45294942 761527863 80389704 9300092 838858122 812472864 612752556 129215417 754395029 680332004 986191395 163568397 134752421 928633872 911103771 3139723 999977212 889785576 164636217 887737081 986307759 140238939 984823022 647758972 154757164 996920200 836617266 125814683 771076293 130235763 930904628 142305251 164003805 43020855 906786708 162489649 809073321 672584169 891225273 63941770 901455084 923473682 43117316 657377982 798471571 993237451 976002187 47236903 70183478 795311141 794191884 781142813 990155494 93997843 926484058 839894309 82641602 910782154 89272142 988502427 793598490 9376207 7400196 634517649 792299249 759851146 874383244 983460804 602533264 64294976 22045727 147497815 640273306 820135701 758438867 141876599 73752954 48917556 924428527 82105060 154858762 630262079 830861593 668154182 819679236 90749347 85718687 675887101 780275549 923128073 597766697 967545566 155016980 963556421 597090509 598289953 928255019 135333766 670968058 31887520 633743441 912147093 880925041 667592235 69569923 647058854 166815375 999230087 628809817 120337785 613465162 754542245 26470941 164896252 67473076 815457475 821724833 801165777 802284909 112294191 781057077 623598493 118414016 136566493 31097537 826957247 121058529 922397592 861616799 88360578 158756230 886660093 826746876 960260549 600313277 113218252 623394483 667025971 156407475 938526142 814632786 122610634 753922111 797814332 975875593 855436396 896032433 79957122 77469145 623466328 669571498 931500850 990394363 858299676 53165001 37976652 153538758 621220353 618932412 876502854 866683169 860852568 643522852 854611350 987276470 935834699 12836891 863006564 905514191 915979257 102794442 799515924 852165934 4899182 622662417 16603135 130959118 858750233 953535178 769674138 634985146 670466917 809424764 623868452 179832863 767596673 790422898 83028873 116192476 911974632 886356598 824731696 590217768 778094782 821760032 7005921 111735337 929555825 925095152 78205977 90408122 614058216 813320669 830067973 590808476 638177972 786912682 759001793 20434220 134856142 889690809 147193694 155756906 849353784 929764706 144189980 884948656 898823790 845372511 766625678 787587858 845661575 157092374 599961453 847615001 875785596 24989970 785732234 678675970 664413516 894077073 178088503 890332793 149092725 895410688 759628577 13214993 817206741 40309179 97682755 910988121 992897626 616678242 156873739 838138717 871833127 903276805 969625620 762821551 609146013 823814497 985968281 920784653 151014501 135960518 117796777 929953607 32182968 153487856 23838837 878772317 677415753 149503266 22823908 803507849 657726581 594500033 981403195 102058976 55340407 171889201 132491925 892084909 166977747 767536584 34245804 838707466 597827856 997923246 832982283 138722359 28059545 981247326 613579827 665486081 126774016 885615658 785641042 858376866 47100775 664003241 928512178 961033665 108251704 880198643 603623678 654973347 844846657 152474312 784047062 958134448 119075963 991355648 636654447 18208321 43362709 173340441 143328547 176905888 964198143 841031900 675564026 595723975 666509001 117215995 32019591 866879996 751933984 785305636 166689681 963883471 879886351 171106259 629115313 95564554 857773377 176585207 850560942 608582276 139723341 642127548 804078591 128310997 756279369 67695976 52650410 21380466 136231814 839084528 897114662 962550310 918703730 100144615 649583474 12170328 890999242 913412851 992926858 812854537 756807963 958579535 138648616 161716135 873391137 104926549 127501686 629788171 608793773 896893399 933034419 162945853 769197927 836858143 801117906 115182887 896918085 674114661 18144969 65951648 670230973 35186573 894753684 978033260 955576344 114577116 644150278 809259318 602143906 177042537 170205693 607260660 757643170 816480634 50857003 99721110 28117122 681483322 767280529 53974809 605423024 823131270 641451431 642145600 44978125 136503479 633997988 134610418 623257058 600539265 852836221 650300406 883502882 4407394 769863951 812350469 847321219 617985106 988991808 986712721 853661086 992023047 786784417 653728313 38316486 168909211 798150309 1847732 156810196 917412200 968926892 871067699 635915344 22871761 934161275 137900794 622266000 988767751 126745298 140174706 109081279 132012822 953205413 938614344 935347190 835832071 2374646 855305317 177766021 622126149 812114134 611126507 19058151 94546411 865932401 675854993 591061293 9014652 604001576 104551860 80775191 51854907 796283196 679222233 752107584 128394827 14763982 677705536 925912816 799278644 764640142 3910805 593733865 107877014 858752369 47851993 840949271 137137515 659670677 114253307 671316840 10438694 641009584 22419201 8021762 800422724 27176427 63091717 629679445 984251142 900466489 163052861 849112695 976593938 762905622 81249458 774350573 935879664 904016645 814881524 831086782 834608281 765908034 412087 984965080 766487750 982023402 94804787 754796945 800193542 973297019 654402328 847767941 34462597 143783235 86235786 646077553 984445263 936366396 25919343 893886189 762196223 807277654 796883537 794520355 625713733 174624567 672257930 56890040 150435941 121778345 930945859 152195148 37212719 602009299 20861493 669009596 956890032 818338670 51982904 857048125 75747869 836174263 611922084 754016567 113376031 168442658 960586302 796095428 132842328 763173618 31224899 829875182 904442044 54289261 938763638 16842666 136370716 622806292 954453984 650788781 822925784 605271763 751998003 863732001 986773755 86943239 955307308 992004631 629881185 937202997 859206266 164157109 847895682 626378411 883667412 22194230 928241076 668463754 824957017 615418923 908693118 805830687 133041402 833524711 781196124 841554465 780004570 792427458 59620863