827347031 177757852 172652968 571375682563163905 2618776252 571375684522141210 172652968 419171336 409613588 409613588 967321186103065025 723091292 967321186816598569 409613588 256524696 739269359 256524696 762879105368430337 1947802428 762879105851175000 256524696 896842208 328695529 103157791 370065044624001277 3174737668 370065046779516790 103157791 391813840 374399326 374399326 936897882762982897 1004805388 936897883750373771 374399326 542339822 360785404 360785404 922477185042227137 1113716764 922477185974389483 360785404 480190860 187575059 187575059 609562624964586077 2499399524 609562627171369800 187575059 79542564 804232257 79542564 292862178049223617 3363659484 292862178773913310 79542564 485262738 59643043 59643043 224343001686800605 3522855652 224343004784036562 59643043 24222314 289091813 24222314 94542374017941617 3806221484 94542374282811116 24222314 454716446 775375477 224624522 696673384465086065 2203003820 696673385245928944 224624522 120791727 136349268 120791727 424804342753429885 3033666180 424804342768987426 120791727 412906283 564212781 412906283 969658737836495645 696749732 969658737987802143 412906283 460141396 474821543 460141396 993645166748684737 318868828 993645166763364884 460141396 935914844 313565844 64085155 239912991634503901 3487318756 239912994000512279 64085155 379892852 788639816 211360183 666748224168826045 2309118532 666748224914638347 211360183 442244317 860545018 139454981 480029157097158557 2884360148 480029158121037930 139454981 229103212 197404350 197404350 633743490404310001 2420765196 633743492793376335 197404350 995290886 983033900 4709113 18747749019012925 3962327092 18747751012433457 4709113 404332125 826871859 173128140 572619148560561601 2614974876 572619149445509305 173128140 991399214 902988489 8600785 34107245989535101 3931193716 34107248043542684 8600785 626811072 606497790 373188927 935675807058354685 1014488580 935675807585912257 373188927 676330094 681659181 318340818 867999766380363505 1453273452 867999767101671144 318340818 757658851 993057318 6942681 27577920722128957 3944458548 27577922458959764 6942681 218464279 926944511 73055488 270873534692327425 3415556092 270873535691625239 73055488 927785464 987341040 12658959 49994839028145277 3898728324 49994840917953863 12658959 90132587 561865968 90132587 328034815042749725 3278939300 328034815514483106 90132587 459304970 556437867 443562132 987259068222458305 451502940 987259068351076878 443562132 693318048 445331981 306681951 850512527723334397 1546544388 850512528744592658 306681951 748255594 767705359 232294640 713335360909081601 2141642876 713335361960453274 232294640 970921375 787257103 29078624 112932230505066497 3767371004 112932232572416271 29078624 944247895 496299361 55752104 210575227598292737 3553983164 210575229823232853 55752104 615182348 58813401 58813401 221417539451252797 3529492788 221417542424376638 58813401 567456949 591670535 408329464 966386051317890817 733364284 966386051660359373 408329464 386848312 85120814 85120814 311501044095909617 3319033484 311501047113215603 85120814 902625640 585326018 97374359 351570372837356477 3221005124 351570374765158661 97374359 705689437 622415173 294310562 830767420380976625 1645515500 830767421287008639 294310562 965463362 451700546 34536637 133375430818920925 3723706900 133375433194537191 34536637 853227426 315720847 146772573 500921539259838685 2825819412 500921541210254970 146772573 996959382 711142555 3040617 12125486593037245 3975675060 12125488866691602 3040617 604485616 715802349 284197650 813717382937910001 1726418796 813717383689802666 284197650 804767785 333869310 195232214 628466386466632817 2438142284 628466388156602434 195232214 483506630 504375238 483506630 998911874984172401 131946956 998911875005041009 483506630 377413402 630082740 369917259 932313921975707677 1040661924 932313922243369301 369917259 113270901 377648306 113270901 401762415946592797 3093832788 401762416210970202 113270901 93250842 99614421 93250842 338220489865164145 3253993260 338220489871527724 93250842 725684031 35620052 35620052 137405055582069185 3715039580 137405058607044786 35620052 754019162 756926041 243073958 735956035768856945 2055408332 735956036793654232 243073958 617243267 900129162 99870837 359586611667677725 3201033300 359586612985308480 99870837 185728966 263233513 185728966 604934868754283377 2514168268 604934868831787924 185728966 326082415 35969982 35969982 138704569579678705 3712240140 138704573001806412 35969982 758286228 289708097 241713771 733152895635838237 2066289828 733152897137561282 241713771 638780233 300057579 300057579 840092113138635037 1599539364 840092114399451747 300057579 875372322 284548892 124627677 436382476502334685 3002978580 436382478594647405 124627677 637434099 617993848 362565900 924447472628760001 1099472796 924447473197936650 362565900 832470918 64765434 64765434 242283490235166577 3481876524 242283492949337617 64765434 415247058 313735567 313735567 861222243996754045 1490115460 861222245385358014 313735567 838581698 178984190 161418301 541449732409093597 2708653588 541449734423017899 161418301 116155254 485988383 116155254 410652843872781937 3070757964 410652844242615066 116155254 153678315 332305187 153678315 520245161995043101 2770573476 520245162173669973 153678315 572236035 617492271 382507728 944782264081112065 939938172 944782264505824915 382507728 287887336 15635812 15635812 61565333532402625 3874913500 61565337135064601 15635812 73158988 285337592 73158988 271227001899263425 3414728092 271227002111442029 73158988 980479324 429865201 19520675 76558472990177501 3843834596 76558475462708922 19520675 349840512 450287340 349840512 909808512654311425 1201275900 909808512754758253 349840512 30753718 617399360 30753718 119231707316705905 3753970252 119231707903351547 30753718 779087323 771478650 220912676 688441062330076097 2232698588 688441063454034064 220912676 177866843 528381746 177866843 584920916644853405 2577065252 584920916995368308 177866843 198228972 637751646 198228972 635736986639292865 2414168220 635736987078815539 198228972 196986031 307046119 196986031 632730138363468157 2424111748 632730138473528245 196986031 268988057 29302982 29302982 113777268983630705 3765576140 113777272509521770 29302982 447734304 576815059 423184940 976397786228785601 614520476 976397786406965084 423184940 204589772 79555700 79555700 292906362390040001 3363554396 292906365628560325 79555700 39358766 782941749 39358766 151238614155828977 3685129868 151238614899411960 39358766 53809237 90888707 53809237 203655212053911325 3569526100 203655212090990795 53809237 735507350 997669342 2330657 9300900151793405 3981354740 9300901880308783 2330657 749700454 767286987 232713012 714230664183551425 2138295900 714230665235112842 232713012 259177749 224632279 224632279 696690472925064637 2202941764 696690475093460931 224632279 773320622 929453274 70546725 262279538367097501 3435626196 262279539928777947 70546725 388574723 596464235 388574723 950337630581893085 891402212 950337630789782597 388574723 917978787 521051665 82021212 301174931128204225 3343830300 301174933197046497 82021212 291996685 882932314 117067685 413451368514963101 3063458516 413451369455756730 117067685 106409437 421048149 106409437 380345874869372125 3148724500 380345875184010837 106409437 365779692 262697605 262697605 774750293309055901 1898419156 774750295104392970 262697605 461423699 641395521 358604478 920029225433390065 1131164172 920029225819000329 358604478 994358283 361235444 5641716 22439548162301377 3954866268 22439550772857350 5641716 995496496 988948507 4503503 17932885842915965 3963971972 17932887831449940 4503503 218964842 55562630 55562630 209901696589932401 3555498956 209901699982029145 55562630 244472619 50368870 50368870 191327387739692401 3597049036 191327391142637688 50368870 235408969 660617677 235408969 719966345257428157 2116728244 719966345682636865 235408969 531365201 672049895 327950104 881595333145556737 1376399164 881595333693071625 327950104 712398668 469511654 287601331 819547221628113757 1699189348 819547222720595445 287601331 485532910 789462669 210537330 664845450705884401 2315701356 664845451559805320 210537330 324199361 142135863 142135863 487733037796980925 2862913092 487733040477830519 142135863 61160846 937274005 61160846 229680787666257137 3510713228 229680788542370296 61160846 166791366 626078412 166791366 555888024911416177 2665669068 555888025370703223 166791366 899434276 695091639 100565723 361809033429949085 3195474212 361809035232028828 100565723 349692088 879334984 120665015 424419876620199101 3034679876 424419877607896143 120665015 73553373 453460704 73553373 272573097281291485 3411573012 272573097661198816 73553373 779813783 56751226 56751226 214122097389987697 3545990188 214122100212915328 56751226 626612722 163794155 163794155 547862519151343901 2689646756 547862521378172090 163794155 753304714 83800511 83800511 307111941424555517 3329595908 307111944084647222 83800511 151882424 634335512 151882424 515256613119536897 2784940604 515256613601989985 151882424 315456438 212273808 212273808 668854553748716545 2301809532 668854555947343447 212273808 898960742 360150780 101039257 363321302179551805 3191685940 363321304314204737 101039257 256006265 814143584 185856415 605255232013391101 2513148676 605255232711828120 185856415 606571663 91735256 91735256 333279595226457857 3266117948 333279597977739398 91735256 935795416 357365252 64204583 240329418087184445 3486363332 240329420408796275 64204583 483428900 896864162 103135837 369995344505237725 3174913300 369995345679259113 103135837 763429638 559734230 236570361 722419301185318717 2107437108 722419302442732679 236570361 125943291 855534670 125943291 440326313808357277 2992453668 440326314537948656 125943291 31862276 45632723 31862276 123388285472399297 3745101788 123388285486169744 31862276 460998955 803645241 196354758 631198268043045745 2429161932 631198268914980425 196354758 401145146 628241140 371758859 934216839020072477 1025929124 934216839305941045 371758859 396184282 614439353 385560646 947614537024250737 915514828 947614537263753080 385560646 454220616 426556214 426556214 978424041191944817 587550284 978424041751830699 426556214 40669253 145581165 40669253 156061059441687965 3674645972 156061059546599877 40669253 217782461 180518679 180518679 591726742128379837 2555850564 591726744646966619 180518679 98413608 68215887 68215887 254249919043212925 3454272900 254249922467288104 68215887 576775791 206640738 206640738 655761373595261425 2346874092 655761375572000464 206640738 653900923 593840674 346099076 905258022367784897 1231207388 905258023043448840 346099076 888694110 22326340 22326340 87311498168817601 3821389276 87311501123839107 22326340 460111530 797855217 202144782 645129076440689905 2382841740 645129077294367088 202144782 493419119 812206176 187793823 610109212172178685 2497649412 610109213102216334 187793823 278863312 36633792 36633792 141167029134802945 3706929660 141167032599503085 36633792 995835463 962868099 4164536 16588770559618817 3966683708 16588772575928035 4164536 106933977 355855167 106933977 381996406251853885 3144528180 381996406500775075 106933977 870686162 721471112 129313837 450367074241349725 2965489300 450367075873309425 129313837 953147972 268031591 46852027 178627658263965085 3625183780 178627660761673356 46852027 199251470 980740410 19259589 75554628926204317 3845923284 75554630067677019 19259589 729990906 33017071 33017071 127707776090323837 3735863428 127707779129213430 33017071 236228045 787904359 212095640 668444317971961601 2303234876 668444318571902725 212095640 739310066 539210338 260689933 770922767329822045 1914480532 770922768487162039 260689933 233345646 608264013 233345646 715581821971370737 2133234828 715581822346289104 233345646 472015600 740430871 259569128 768771983157278465 1923446972 768771983850586680 259569128 891904623 703903025 108095376 385643062749674497 3135236988 385643064505294589 108095376 253059483 567194284 253059483 756081524255090845 1975524132 756081524569225646 253059483 395755329 929898421 70101578 260749387047639665 3439187372 260749388233090259 70101578 62305095 911758631 62305095 233692680548163901 3501559236 233692681397617437 62305095 393437686 924820054 75179945 278111683479187901 3398560436 278111684647085751 75179945 292927020 75378141 75378141 278785107437536477 3396974868 278785110616962466 75378141 282657158 798015695 201984304 644746579750542337 2384125564 644746580427246582 201984304 859705861 633217375 140294138 482446771371347825 2877646892 482446773036659757 140294138 946146233 13484505 13484505 53210692499619901 3892123956 53210695459082129 13484505 841405126 293792364 158594873 533770157032455485 2731241012 533770158945688753 158594873 845312954 683418158 154687045 523035852436671901 2762503636 523035853979818515 154687045 604531670 364394070 364394070 926444126995340401 1084847436 926444127840050237 364394070 172873023 312401530 172873023 571951763675365885 2617015812 571951763814894392 172873023 428711188 743588969 256411030 762657654777356401 1948711756 762657655436834498 256411030 333494720 249976466 249976466 749952929784603377 2000188268 749952931701273391 249976466 960603475 461857910 39396524 151377751586869697 3684827804 151377753928029164 39396524 334206645 62964570 62964570 236000131698860401 3496283436 236000134923901762 62964570 369967626 480210974 369967626 932366326847696497 1040258988 932366326957939845 369967626 548674028 630438826 369561173 931942849643456285 1043510612 931942850083446793 369561173 111781555 399533147 111781555 397145755847127901 3105747556 397145756134879493 111781555 358365535 756562915 243437084 736701880534307777 2052503324 736701881162362059 243437084 303541513 93824729 93824729 340086596912306237 3249402164 340086599951991617 93824729 289124976 579193604 289124976 822126897011997697 1687000188 822126897302066325 289124976 193159945 144589203 144589203 494732661503299165 2843286372 494732664298014795 144589203 536327979 771410696 228589303 705344934215896765 2171285572 705344935066456834 228589303 101246213 377892580 101246213 363981669412634525 3190030292 363981669689280892 101246213 360661774 842947915 157052084 529546907645027777 2743583324 529546908534533298 157052084 904867072 504096798 95132927 344330612801650685 3238936580 344330614821889249 95132927 237510580 79262833 79262833 291920945219256445 3365897332 291920948426906030 79262833 971126428 488423663 28873571 112159551590831837 3769011428 112159553958040316 28873571 852492525 172377022 147507474 502996076456557297 2819940204 502996078546642902 147507474 494535324 392040813 392040813 953379255769196125 863673492 953379256530375106 392040813 312481478 638701783 312481478 859347215627742065 1500148172 859347215953962370 312481478 451531716 84613586 84613586 309816508256882417 3323091308 309816511213055595 84613586 210839192 93027031 93027031 337492010013300157 3255783748 337492013151271744 93027031 910393031 747683094 89606968 326310237143387905 3283144252 326310238947669968 89606968 342050276 80512203 80512203 296119952672347165 3355902372 296119955766711464 80512203 298296100 935696676 64303323 240673622604630685 3485573412 240673623710016815 64303323 12484995 559561979 12484995 49316479599399901 3900120036 49316480146476885 12484995 758565004 42608244 42608244 163171126172945857 3659134044 163171129116123141 42608244 45910190 256611237 45910190 175209777816655601 3632718476 175209778027356648 45910190 639555296 973279362 26720637 104026578233256925 3786234900 104026579792650309 26720637 547587303 544294605 452412696 990941793992046337 380698428 990941794185688249 452412696 851949746 639071609 148050253 504525502346543965 2815597972 504525503967221088 148050253 355696475 61864450 61864450 232148959304790001 3505084396 232148962516042372 61864450 935204368 286901816 64795631 242388628813247357 3481634948 242388631202367383 64795631 997262672 669053861 2737327 10919336163580285 3978101380 10919338480839786 2737327 386649046 103383420 103383420 370781153876414401 3172932636 370781156766081411 103383420 420195546 138265756 138265756 476593346870993857 2893873948 476593349482938015 138265756 455983685 696619674 303380325 845362813611577501 1572957396 845362814157420210 303380325 91545521 196422254 91545521 332659754339354237 3267635828 332659754444230970 91545521 683869412 539678214 316130587 864768155852141725 1470955300 864768156731810573 316130587 149381714 761750586 149381714 508267270089688817 2804946284 508267270702057689 149381714 508997753 823141666 176858333 582317852193844445 2585133332 582317853172267198 176858333 720584504 244216384 244216384 738298967143858177 2046268924 738298968713758981 244216384 204006556 617866601 204006556 649551524436075457 2367947548 649551524849935502 204006556 942709243 675289446 57290756 216034101107793857 3541673948 216034103146050628 57290756 688246367 103856253 103856253 372280526851199965 3169149972 372280529435959823 103856253 905321446 311048636 94678553 342858098407304765 3242571572 342858100622863361 94678553 366991238 60656886 60656886 227910512723132017 3514744908 227910515931542573 60656886 263497138 455977950 263497138 776265585063235825 1892022892 776265585255716637 263497138 644778683 738076548 261923451 773278227265002397 1904612388 773278228124010726 261923451 914015345 505287736 85984654 314365173106001137 3312122764 314365175170790128 85984654 392785635 643996816 356003183 917059666775474045 1151974532 917059667100250130 356003183 384146856 301101687 301101687 841757844343016125 1591186500 841757845851157456 301101687 242750168 349127975 242750168 735290095743887105 2057998652 735290095850264912 242750168 8398408 43984479 8398408 33311498972262145 3932812732 33311499007848216 8398408 111347733 193187371 111347733 395797661423042845 3109218132 395797661504882483 111347733 12569943 589347285 12569943 49647758131907005 3899440452 49647758708684347 12569943 378936088 280962868 280962868 808090939220858305 1752297052 808090940875182137 280962868 768179164 514853674 231820835 712319741839611101 2145433316 712319743165653249 231820835 413486640 826266077 173733922 574201785385991665 2610128620 574201786278276538 173733922 418745826 385932688 385932688 947954593332378625 912538492 947954594212103979 385932688 746912105 289829191 253087894 756137647642579057 1975296844 756137649087310393 253087894 681718581 368313957 318281418 867913427823637105 1453748652 867913428863916055 318281418 761859710 904954891 95045108 344046141781073345 3239639132 344046143257797730 95045108 704779416 148846115 148846115 506763796197627101 2809231076 506763798450924876 148846115 465770502 534615957 465384042 995206941806968945 276927660 995206941876587320 465384042 311724160 474914658 311724160 858208832289177601 1506206716 858208832452368099 311724160 16744641 147263583 16744641 65857031991124477 3866042868 65857032121643419 16744641 308558940 605032655 308558940 853401282184305601 1531528476 853401282480779316 308558940 350341113 923104611 76895388 283929949217317825 3384836892 283929950336972773 76895388 277114621 252942511 252942511 755850388516059517 1976459908 755850390468347315 252942511 932825097 146299636 67174902 250649738165161585 3462600780 250649740682987436 67174902 113277656 416271102 113277656 401783314604582657 3093778748 401783314907576103 113277656 412745515 346233860 346233860 905423896758001601 1230129116 905423897921619062 346233860 94145604 111058811 94145604 341128836989900737 3246835164 341128837006813944 94145604 101708184 19710805 19710805 77289156665007901 3842313556 77289160425324078 19710805 971082879 389374716 28917120 112323680683622401 3768663036 112323683149662082 28917120 335360199 637840069 335360199 891574943706721597 1317118404 891574944009201467 335360199 15729700 263387066 15729700 61929106151640001 3874162396 61929106399297367 15729700 301162774 929204027 70795972 263135609394300865 3433632220 263135610483075722 70795972 983898340 510863089 16101659 63369582309790877 3871186724 63369584718419490 16101659 676906706 963230043 36769956 141671705343032257 3705840348 141671706909629094 36769956 585770036 784513714 215486285 676207783907595101 2276109716 676207784846906281 215486285 185711626 799365007 185711626 604891271873744497 2514306988 604891272487397878 185711626 444626464 368191435 368191435 930506008770563101 1054468516 930506009748596588 368191435 738609460 760984264 239015735 727548853689639101 2087874116 727548854711201355 239015735 293459466 506827715 293459466 829364031259979377 1652324268 829364031473347626 293459466 931335557 300376312 68664442 255798545619314545 3450684460 255798547975616020 68664442 356456625 313122494 313122494 860307191004879857 1495020044 860307192456565770 313122494 836499750 94560985 94560985 342476820463319101 3243512116 342476822964892452 94560985 834677928 812514896 165322071 551962735361083837 2677423428 551962736721958583 165322071 495697050 59059348 59059348 222285365655259585 3527525212 222285368746147095 59059348 50010734 87708952 50010734 190038641939124977 3599914124 190038641976823195 50010734 23586604 826348195 23586604 92121104446988737 3811307164 92121105249750328 23586604 487461640 838052243 161947756 542882721306257857 2704417948 542882722307876228 161947756 363144805 592438695 363144805 925082622406047901 1094841556 925082622635341791 363144805 841608426 917821695 82178304 301700121406734337 3342573564 301700123001807850 82178304 233283091 823967262 176032737 580180850017155325 2591738100 580180850722340204 176032737 647274649 499810637 352725350 913240709869510001 1178197196 913240710606072611 352725350 191106420 38888490 38888490 149504701382079601 3688892076 149504704918753747 38888490 431885806 226188783 226188783 700109669779915645 2190489732 700109671764708354 226188783 715080468 478685044 284919531 814961567418960157 1720643748 814961568515677455 284919531 407171336 28543793 28543793 110916179524692605 3771649652 110916182917714714 28543793 197508917 614967508 197508917 633996578821948445 2419928660 633996579239407036 197508917 305059065 349381386 305059065 847992127445303101 1559527476 847992127489625422 305059065 252882229 891239036 108760963 387728063709250525 3129912292 387728064635849864 108760963 929983911 914238636 70016088 260455341684705025 3439871292 260455343420385946 70016088 517491611 958065884 41934115 160702579996667101 3664527076 160702581388356366 41934115 977607492 617461287 22392507 87564330521019805 3820859940 87564332791595980 22392507 96735724 906444503 93555496 339211460672775937 3251556028 339211461488845172 93555496 434918330 960611903 39388096 151346695573979137 3684895228 151346696890733178 39388096 573642219 881258729 118741270 418567123195148401 3050069836 418567124412566809 118741270 993744986 39346958 6255013 24863551249479325 3949959892 24863554178857299 6255013 589187618 746156185 253843814 757628528375733617 1969249484 757628529203389792 253843814 986325143 133355017 13674856 53951417253517057 3890601148 53951420051787757 13674856 761368081 859532735 140467264 482944846977417217 2876261884 482944848317383505 140467264 491269503 691169753 308830246 853816500622317937 1529358028 853816501187096701 308830246 818792343 379593530 181207656 593485765627942657 2550338748 593485767342310844 181207656 684574804 555573761 315425195 863728565436847901 1476598436 863728566304148162 315425195 139430156 388994526 139430156 479957550391262657 2884558748 479957550640827027 139430156 491189971 280959978 280959978 808085875048958065 1752320172 808085876591048244 280959978 101019171 148879053 101019171 363257192361891037 3191846628 363257192409750919 101019171 840227824 632595228 159772175 536980108383077501 2721822596 536980109951621395 159772175 496770062 75103070 75103070 277850395506300401 3399175436 277850398483808845 75103070 501804257 895083479 104916520 375636175324358401 3160667836 375636176511413097 104916520 416240987 318797228 318797228 868662221678064065 1449622172 868662223030242478 318797228 43004806 428214918 43004806 164621570643609457 3655961548 164621571028819569 43004806 42673592 576742395 42673592 163410226183270145 3658611260 163410226717338948 42673592 65296182 153521402 65296182 244130362464891505 3477630540 244130362553116725 65296182 225938362 270251943 225938362 699560874307027825 2192493100 699560874351341406 225938362 355384689 3539584 3539584 14108221380427777 3971683324 14108225000265996 3539584 611996648 873006968 126993031 443463204309732157 2984055748 443463205540749711 126993031 464994078 774715489 225284510 698125598216239601 2197723916 698125599005380148 225284510 43352915 905490365 43352915 165893759044011101 3653176676 165893759906148551 43352915 457192948 99079856 99079856 357052152540077057 3207361148 357052155389325113 99079856 679595423 732689230 267310769 783422887106514557 1861513844 783422887984177672 267310769 987409316 846969014 12590683 49728630806374045 3899274532 49728632896451613 12590683 317278586 380839739 317278586 866451539463362417 1461771308 866451539526923570 317278586 436533053 246392064 246392064 742732059191279617 2028863484 742732061030002112 246392064 875602532 225183452 124397467 435690948815935645 3004820260 435690950968764855 124397467 259443695 900352060 99647939 358872909012209117 3202816484 358872909972708994 99647939 635408238 215334373 215334373 675861923218787485 2277325012 675861925076038632 215334373 883404540 670790491 116595459 412003831762317277 3067236324 412003833508549488 116595459 234519133 629633453 234519133 718079637027713245 2123846932 718079637422827565 234519133 512892068 291351508 291351508 825863227144503745 1669187932 825863228592151117 291351508 674166698 112322384 112322384 398824264210226177 3101420924 398824266749802787 112322384 772584222 984679986 15320013 60341240806719325 3877439892 60341242533343507 15320013 176501084 925219888 74780111 276752183995310717 3401759108 276752184947471467 74780111 35983959 989092234 10907765 43155142650819101 3912737876 43155143654079764 10907765 620789898 268462897 268462897 785562279737469565 1852296820 785562281237439384 268462897 700978148 498193232 299021851 838431134498135197 1607825188 838431135504832707 299021851 870943371 603583481 129056628 449604059077078465 2967546972 449604060828211841 129056628 97456329 5622990 5622990 22365487933839601 3955016076 22365491797022338 5622990 677672256 648925049 322327743 873730276370103805 1421378052 873730277109540038 322327743 863938452 851144751 136061547 470195209711867165 2911507620 470195211180414676 136061547 397868938 663025720 336974279 893690457169720637 1304205764 893690457556666737 336974279 13310030 123993726 13310030 52531492405596401 3893519756 52531492516280097 13310030 708543641 853611547 146388452 499835492484174785 2828892380 499835493753553069 146388452 89609003 148755513 89609003 326316918325383965 3283127972 326316918384530475 89609003 85350585 703007988 85350585 312263450560631101 3317195316 312263451178288504 85350585 417048986 900269147 99730852 359138436637416385 3202153180 359138437755272814 99730852 668016576 619474114 331983423 887081719412812285 1344132612 887081720133421053 331983423 256918854 449935274 256918854 763646225837306737 1944649164 763646226030323157 256918854 922629409 384838858 77370590 285537527212207601 3381035276 285537529440515790 77370590 607894710 204034276 204034276 649617160868623297 2367725788 649617162832488651 204034276 878866499 795852850 121133500 425840700711000001 3030931996 425840702309479648 121133500 174014216 882430824 117569175 414986656359277501 3059446596 414986657180584191 117569175 660208086 168598616 168598616 560692490731538177 2651211068 560692492891139775 168598616 453140352 80662308 80662308 296623600272452545 3354701532 296623603254676033 80662308 526197276 7578103 7578103 30082701419685565 3939375172 30082704840441564 7578103 252050368 679924722 252050368 754083919964258305 1983597052 754083920392132659 252050368 186466840 668054378 186466840 606787830321657601 2508265276 606787830803245139 186466840 425079875 192191001 192191001 621014480538471997 2462471988 621014482768055111 192191001 340210000 565000458 340210000 897868623600000001 1278319996 897868623824790459 340210000 418103189 836192401 163807598 547898675349881585 2689539212 547898676276561979 163807598 44820667 992512549 7487450 29725552369990001 3940100396 29725553392348317 7487450 592009811 2054045 2054045 8199303596551901 3983567636 8199306990163771 2054045 146139644 791073194 146139644 499131393806213057 2830882844 499131394451146607 146139644 504753560 367401132 367401132 929670160820474305 1060790940 929670161743912817 367401132 854274567 860050369 139949630 481454924251452401 2880402956 481454925685878077 139949630 913293646 156879580 86706353 316753445397757565 3306349172 316753447807346217 86706353 179452590 256681586 179452590 588997431769167601 2564379276 588997431846396597 179452590 856135023 545684620 143864976 492671378722077697 2849080188 492671380457068194 143864976 770826768 868919648 131080351 455593170326867197 2951357188 455593171704452911 131080351 400530407 562139885 400530407 960423200273657405 795756740 960423200435266883 400530407 402186940 645949129 354050870 914795405808972401 1167593036 914795406149006730 354050870 334524485 510948550 334524485 890471415741939101 1323804116 890471415918363166 334524485 127462660 581121498 127462660 444863721222897601 2980298716 444863721676556439 127462660 960058186 204810833 39941813 153385858297092125 3680465492 153385860892572224 39941813 806513890 801912347 193486109 624196938496160477 2452111124 624196939726817582 193486109 135352072 485390322 135352072 468127554421227265 2917183420 468127554771265515 135352072 929339227 563142039 70660772 262671309201456065 3434713820 262671311285010163 70660772 756569859 197901852 197901852 634946835899880385 2416785180 634946837757997558 197901852 50064312 13741431 13741431 54210416296288957 3890068548 54210420150034624 13741431 668972144 87379520 87379520 318977357938278401 3300963836 318977360657649613 87379520 989079003 629464166 10920996 43206911385471937 3912632028 43206913701402788 10920996 948524030 963928367 36071632 139081877459426305 3711426940 139081879299735438 36071632 395882322 188061699 188061699 610777985476933597 2495506404 610777987764619378 188061699 706506862 272515712 272515712 793003594852532225 1819874300 793003596238415375 272515712 19394611 575951258 19394611 76073840256634717 3844843108 76073840813191364 19394611 829122760 398104461 170877239 566712832766947517 2632982084 566712834514456858 170877239 10430721 861313319 10430721 41287684237680637 3916554228 41287685088563235 10430721 896271246 746962246 103728753 371876395204259965 3170169972 371876396938653951 103728753 286255915 538674778 286255915 817253864510051101 1709952676 817253864762469964 286255915 985266812 925502438 14733187 58064480803292125 3882134500 58064482804123749 14733187 671219830 514956639 328780169 882735077889325757 1369758644 882735078730468270 328780169 396416112 674796269 325203730 877785055976348401 1398370156 877785056397153322 325203730 32912595 54650803 32912595 127317424361463901 3736699236 127317424383202109 32912595 981406113 206666341 18593886 72992613613676017 3851248908 72992616314040243 18593886 546845211 810578408 189421591 614164207452114877 2484627268 614164208430695314 189421591 653964447 735027872 264972127 779047595652383485 1880222980 779047596511431550 264972127 993631738 803019863 6368261 25310825007343517 3949053908 25310827172482346 6368261 217520568 432813908 217520568 680821481987829505 2259835452 680821482203122845 217520568 900049952 929477385 70522614 262196699658428017 3435819084 262196701346910126 70522614 597352123 989396387 10603612 41964701650213825 3915171100 41964703215755111 10603612 660416 37630543 660416 2639919402827777 3994716668 2639919439797904 660416 319829426 378027811 319829426 870154257058042097 1441364588 870154257116240482 319829426 924811757 826161510 75188242 278139881059797745 3398494060 278139882857695022 75188242 942607957 974097291 25902708 100927030873066945 3792778332 100927032737966777 25902708 212532864 55180424 55180424 208542179228720897 3558556604 208542182629925061 55180424 709825209 980407997 19592002 76832621830527985 3843263980 76832623481577187 19592002 217837626 276825273 217837626 681537578794736497 2257298988 681537578853724144 217837626 665018673 6697495 6697495 26610554242899901 3946420036 26610557530998759 6697495 33586364 552110207 33586364 129833280613038017 3731309084 129833281131561860 33586364 1023684 628484044 1023684 4090544284272577 3991810524 4090544911732937 1023684 262462297 126610706 126610706 442321740504726257 2987114348 442321743355989014 126610706 482053564 732729445 267270554 783348019858132337 1861835564 783348020538374238 267270554 846055028 160247525 153944971 520983667615236637 2768440228 520983669685264254 153944971 604664300 168105624 168105624 559384492718282497 2655155004 559384494936878825 168105624 622870212 949226080 50773919 192783712597525757 3593808644 192783714068074211 50773919 780623064 766672414 219376935 685002781560023101 2244984516 685002782696466009 219376935 72559848 877631489 72559848 269179665832867585 3419521212 269179666637939226 72559848 807414358 269499804 192585641 621985647522476477 2459314868 621985649290048465 192585641 73605881 413930987 73605881 272752221128855357 3411152948 272752221469180463 73605881 139064100 760122576 139064100 478901104364760001 2887487196 478901104985818477 139064100 735260032 934704573 65295426 244127733373914097 3477636588 244127734913287850 65295426 1015293 717233181 1015293 4057048720496605 3991877652 4057049436714493 1015293 598508956 626217567 373782432 936276502112661505 1009740540 936276502589823164 373782432 456846066 274024682 274024682 795740622619195505 1807802540 795740624244176661 274024682 544407084 865108429 134891570 466783337371740401 2920867436 466783338511472774 134891570 29925884 861695054 29925884 116121301867274177 3760592924 116121302699043347 29925884 798544940 971846523 28153476 109443431156469697 3774772188 109443432870554208 28153476 453819315 218522108 218522108 683080785260945345 2251823132 683080787277471270 218522108 620995146 74146613 74146613 274595571122512925 3406827092 274595573982491484 74146613 204570074 665309503 204570074 650884635294538097 2363439404 650884635755277526 204570074 869310840 177917232 130689159 454438010879490877 2954486724 454438013048127847 130689159 644689258 823698643 176301356 580876751490245057 2589589148 580876752606030246 176301356 704359715 744194053 255805946 761477055964180337 1953552428 761477056901122213 255805946 463533571 24084805 24084805 94018908672447901 3807321556 94018912040320691 24084805 98080656 393739162 98080656 353843363674438657 3215354748 353843363970097163 98080656 649095769 299910868 299910868 839857357021946305 1600713052 839857358273474456 299910868 865151301 638651829 134848698 466658106590819185 2921210412 466658108277923863 134848698 778682290 599542504 221317709 689344722731965277 2229458324 689344724025834225 221317709 502004763 518908201 481091798 998569919588508785 151265612 998569919647238153 481091798 738997365 87747905 87747905 320192840672443901 3298016756 320192843319211197 87747905 670891683 31358609 31358609 121500986566340477 3749131124 121500989675938527 31358609 604067542 268769347 268769347 786129540452774365 1849845220 786129541967321390 268769347 683011802 155121280 155121280 524234673964646401 2759029756 524234676195785635 155121280 982656291 993809174 6190825 24609994743277501 3950473396 24609996707361316 6190825 836141960 234530114 163858039 548034328220297917 2689135684 548034330166477605 163858039 550794287 61924601 61924601 232359779163963197 3504603188 232359782179696699 61924601 822249860 432515303 177750139 584620108341922717 2577998884 584620110020656716 177750139 801061702 583711413 198938297 637447403946959165 2408493620 637447405368556264 198938297 181139512 835806506 164193493 548935959425835805 2686452052 548935960114394837 164193493 156432945 820792750 156432945 527846714874507901 2748536436 527846715538867706 156432945 670949890 691703484 308296515 852999095355419101 1533627876 852999096101479445 308296515 576120251 783057160 216942839 679514574426480317 2264457284 679514575351772050 216942839 128662510 508265841 128662510 448433874081999601 2970699916 448433874461602932 128662510 56631750 957036748 42963251 164469640254043997 3656293988 164469641181785993 42963251 598237422 241398377 241398377 732500802327063485 2068812980 732500804039037420 241398377 629730930 73491847 73491847 272363181698114365 3412065220 272363184553940502 73491847 37521492 345796753 37521492 144454518552375745 3699828060 144454518860651006 37521492 102463678 961629777 38370222 147591792254682865 3693038220 147591793242035876 38370222 290483935 900523924 99476075 358322342010377501 3204191396 358322343002433210 99476075 569512700 746199126 253800873 757543959457751485 1969593012 757543960265861565 253800873 439656097 317246034 317246034 866403951645083377 1462031724 866403952984705038 317246034 500592588 141727967 141727967 486564601480187645 2866176260 486564603987499284 141727967 508175501 245637402 245637402 741198674954761585 2034900780 741198676727124266 245637402 195528256 599634066 195528256 629187828422393857 2435773948 629187828826499667 195528256 224770871 225737220 224770871 696995706199605437 2201833028 696995706200571786 224770871 944408858 157125148 55591141 210003064169272477 3555270868 210003066734191621 55591141 929923340 649720723 70076659 260663683453590877 3439386724 260663685453486856 70076659 580521639 253083185 253083185 756128345881023101 1975334516 756128347528919163 253083185 978518249 191672 191672 766541047377665 3998466620 766544067517708 191672 9677830 70800166 9677830 38336678425964401 3922577356 38336678487086737 9677830 864591567 180800518 135408432 468291954173205505 2916732540 468291956315362824 135408432 739751612 58638256 58638256 220799243733113857 3530893948 220799246582894449 58638256 586773396 430547725 413226603 969881510292321565 694187172 969881510795640822 413226603 963008477 625930079 36991522 142492597200494065 3704067820 142492599389606373 36991522 269503578 384161063 269503578 787485597780791665 1843971372 787485597895449150 269503578 880079331 605149530 119920668 422158805545735105 3040634652 422158807340982232 119920668 165913206 16399951 16399951 64523970428790397 3868800388 64523974148077530 16399951 210929523 184226099 184226099 601147373788968797 2526191204 601147376288456577 184226099 998788987 613545667 1211012 4838181799743425 3990311900 4838184180142695 1211012 118121606 591893782 118121606 416675568783923057 3055027148 416675569257695233 118121606 479434590 289400304 289400304 822591072178830337 1684797564 822591073673593615 289400304 532537473 76990081 76990081 284250433710453757 3384079348 284250436638985713 76990081 132820278 282841452 132820278 460716207008010865 2937437772 460716207158032039 132820278 929845720 652052215 70154279 260930624551960637 3438765764 260930626549137024 70154279 442315534 869349286 130650713 454324416770366525 2954794292 454324417820729919 130650713 549483382 642420356 357579643 918865767647970205 1139362852 918865768124714657 357579643 96552008 936442244 63557755 238072667117439901 3491537956 238072668023318643 63557755 275243995 56984287 56984287 214948312140406525 3544125700 214948315466272517 56984287 466075002 755553601 244446398 738769426019302385 2044428812 738769426752038192 244446398 325735362 855932130 144067869 493249272487195357 2847457044 493249273380727111 144067869 253945438 825862847 174137152 575253617173315585 2606902780 575253617904849566 174137152 82283120 932917675 67082324 250329143227036097 3463341404 250329144108072244 67082324 970458337 172865504 29541662 114675808825111025 3763666700 114675811504537208 29541662 469561003 837878623 162121376 543352141775466497 2703028988 543352142758663371 162121376 687367087 402026254 312632912 859574297337601025 1498936700 859574298372410208 312632912 506782867 952766236 47233763 180010938531439325 3622129892 180010939896520902 47233763 147470040 482268178 147470040 502890509209593601 2820239676 502890509544391739 147470040 84846662 438733696 84846662 310590823789831025 3321226700 310590824143718059 84846662 39733808 691566463 39733808 152620130007276545 3682129532 152620130659109200 39733808 500488904 756369411 243630588 737098898363097025 2050955292 737098899132694164 243630588 171022885 299896533 171022885 567096231225107101 2631816916 567096231353980749 171022885 669754953 152022952 152022952 515647896260822785 2783816380 515647898526907164 152022952 454737453 908291099 91708900 333193510643160001 3266328796 333193511822770753 91708900 400849883 156260978 156260978 527373939017934065 2749912172 527373941523257332 156260978 552746733 572750691 427249308 978829347254084545 582005532 978829347525083353 427249308 237909561 630950432 237909561 725234407139149117 2096723508 725234407532189988 237909561 889589505 573406755 110410494 392880067258703857 3116716044 392880069133244629 110410494 754737924 696979336 245262075 740434358266777501 2037903396 740434359343487787 245262075 820472786 471030272 179527213 589188771169810525 2563782292 589188772801144185 179527213 597564899 9109264 9109264 36105141237513217 3927125884 36105144576183466 9109264 851287750 368541933 148712249 506387663989447997 2810302004 506387665877344816 148712249 290220353 336122347 290220353 823969998818221565 1678237172 823969998864123559 290220353 475484731 582589427 417410572 972715945530531265 660715420 972715945753784279 417410572 932955230 959584330 40415669 155128970797129757 3676674644 155128972608837979 40415669 761466802 764810965 235189034 719500609144587377 2118487724 719500610200487076 235189034 583266675 985531160 14468839 57037966791968317 3884249284 57037968331828474 14468839 359569053 692621784 307378215 851587391773655101 1540974276 851587392211089508 307378215 69949814 897268610 69949814 260227350085461617 3440401484 260227350912780413 69949814 703889986 767885423 232114576 712949598433360897 2143083388 712949599440907154 232114576 257050394 718980629 257050394 763901955777779057 1943596844 763901956239709292 257050394 76953804 36773215 36773215 141683782634255101 3705814276 141683786299888788 36773215 800827085 458832538 199172914 638012257314994417 2406616684 638012258860297306 199172914 153480275 765742846 153480275 519696320743697501 2772157796 519696321355960072 153480275 267870355 591449662 267870355 784463311648695901 1857037156 784463311972275208 267870355 759104517 20331638 20331638 79673049984947825 3837346892 79673053083521838 20331638 372211916 556003190 372211916 934680822350435777 1022304668 934680822534227051 372211916 141038060 400359716 141038060 484585302525745601 2871695516 484585302785067257 141038060 913601199 198622032 86398800 315736189434240001 3308809596 315736191803623966 86398800 353931910 882638114 117361885 414352291796987101 3061104916 414352292798833355 117361885 773590495 988117717 11882282 46964373497889905 3904941740 46964375235833553 11882282 392035377 870914409 129085590 449690001817407601 2967315276 449690002822186207 129085590 358080499 387066231 358080499 919435420943643997 1135356004 919435420972629729 358080499 449770148 822142921 177857078 584895751221207665 2577143372 584895752137406578 177857078 440295392 491805623 440295392 985741439134265345 477636860 985741439185775576 440295392 252978095 476068740 252978095 755920713800683901 1976175236 755920714023774546 252978095 708702293 572793234 291297706 825773409916550257 1669618348 825773410887268490 291297706 402331180 612128418 387871581 949708870610241757 897027348 949708870848958193 387871581 241866631 24197942 24197942 94449606411858545 3806416460 94449610000606316 24197942 51010778 509466850 51010778 193634714111338865 3591913772 193634714569794937 51010778 688507822 196862122 196862122 632429707686628465 2425103020 632429709620085785 196862122 863712444 549552256 136287555 470853029408487901 2909699556 470853031177497867 136287555 465036869 377240964 377240964 939720876321402817 982072284 939720877215679196 377240964 291988619 292332152 291988619 826925061497891357 1664091044 826925061498234890 291988619 633411387 74842262 74842262 276963591274893425 3401261900 276963594117586200 74842262 10759528 15474180 10759528 42575042228868865 3913923772 42575042233583517 10759528 903826819 437036826 96173180 347695597794750401 3230614556 347695599876847672 96173180 105211735 427927139 105211735 376568903273159101 3158306116 376568903595874505 105211735 431507687 819717916 180282083 591121814196724445 2557743332 591121815087385882 180282083 703699020 956538022 43461977 166292134221005885 3652304180 166292135794318973 43461977 131585278 721295781 131585278 457082370454650865 2947317772 457082371044361368 131585278 50165351 170813720 50165351 190595154236187197 3598677188 190595154356835566 50165351 830034118 243496439 169965881 564309921183575357 2640272948 564309923090249510 169965881 108585578 982941761 17058238 67069018065341425 3863534092 67069019122752288 17058238 77755725 652147566 77755725 286839088918897501 3377954196 286839089493289342 77755725 447289377 654206438 345793561 904881496683757117 1233651508 904881497093665810 345793561 563470193 280263449 280263449 806863392618497597 1757892404 806863394093183257 280263449 130589404 783733681 130589404 454143246251699137 2955284764 454143246904843414 130589404 683594131 295074086 295074086 832021479085058417 1639407308 832021480335945680 295074086 583488590 201304488 201304488 643123964444231425 2389564092 643123966451611415 201304488 32927461 712161799 32927461 127372973248373917 3736580308 127372973927608255 32927461 51854093 928487607 51854093 196660984156589405 3585167252 196660985033222919 51854093 56317463 688323434 56317463 212583225444974525 3549460292 212583226076980496 56317463 190848722 959574694 40425305 155164398862627901 3676597556 155164399932200707 40425305 817782687 433795286 182217312 596056652829978625 2542261500 596056654485096776 182217312 283277147 853857952 146142047 499138196394599165 2830863620 499138197239450170 146142047 311680181 443025276 311680181 858142583087228957 1506558548 858142583218574052 311680181 49494667 27100722 27100722 105465091468314865 3783194220 105465095229115140 27100722 170745583 731625958 170745583 566366115543960445 2634035332 566366116104840820 170745583 972905167 691523903 27094832 105442808315567105 3783241340 105442810488569039 27094832 857064428 645364279 142935571 490019974171615837 2856515428 490019975811573700 142935571 997938398 992698807 2061601 8229403205267197 3983507188 8229405202260382 2061601 450361199 763594394 236405605 722071979698335901 2108755156 722071980439480284 236405605 101503835 294340184 101503835 364803225921171101 3187969316 364803226114007450 101503835 207423977 323168197 207423977 657597083062013885 2340608180 657597083177758105 207423977 568678114 650675992 349324007 909186980533855805 1205407940 909186981054561897 349324007 102398367 528363226 102398367 367651765742933245 3180813060 367651766168898104 102398367 389584509 42294703 42294703 162023444392567165 3661642372 162023447706919731 42294703 458707429 673513163 326486836 879572727674836417 1388105308 879572728154083337 326486836 490324767 86932373 86932373 317500542098355485 3304541012 317500544999504103 86932373 838898270 379422032 161101729 540591847652842237 2711186164 540591849467911557 161101729 748796222 118104804 118104804 416624237088486337 3055161564 416624239512956483 118104804 832951456 601470520 167048543 556573309126308605 2663611652 556573310689595367 167048543 645473649 379843486 354526350 915349668622710001 1163789196 915349669470234762 354526350 718163231 353028639 281836768 809619216813256705 1745305852 809619218051044223 281836768 918892455 180755159 81107544 298116441225152257 3351139644 298116443638859375 81107544 708870458 441927411 291129541 825492525428517277 1670963668 825492526530942158 291129541 806098691 543815665 193901308 625214363023556545 2448789532 625214364510234337 193901308 205446861 375675345 205446861 652953793220986717 2356425108 652953793391215201 205446861 276200583 363588341 276200583 799655283801840445 1790395332 799655283889228203 276200583 323723476 117989478 117989478 416271844325150065 3056084172 416271847175500239 117989478 917738586 597270360 82261413 301977891724973725 3341908692 301977893716396297 82261413 713447153 682641116 286552846 817761249797201137 1707577228 817761250681795788 286552846 64074245 117998651 64074245 239874944510719901 3487406036 239874944564644307 64074245 893171837 723609634 106828162 381663623214807025 3145374700 381663624957056578 106828162 454318360 808135482 191864517 620210096465426845 2465083860 620210097344151653 191864517 540130484 719088258 280911741 808001339073395677 1752706068 808001339770790937 280911741 538722616 569850982 430149017 980483360695734845 558807860 980483360944010409 430149017 721173775 148987963 148987963 507162199524442525 2808096292 507162201760353005 148987963 152120618 625191361 152120618 515919742317192305 2783035052 515919742790263048 152120618 129219484 671014421 129219484 450087235819094977 2966244124 450087236360889914 129219484 434261220 596459964 403540035 962781900608795101 771679716 962781900832436215 403540035 418062270 401398976 401398976 961111352264605697 788808188 961111353036750591 401398976 804608218 78717744 78717744 290085043118201857 3370258044 290085045762569427 78717744 941494684 253894911 58505315 220329772467003101 3531957476 220329774920581612 58505315 104468542 728851738 104468542 374219462929576945 3164251660 374219463553960141 104468542 966715045 593978549 33284954 128708263348871537 3733720364 128708265588468215 33284954 956537896 327605132 43462103 166292594411269565 3652303172 166292596866353915 43462103 871432241 547263133 128567758 448152358411413745 2971457932 448152360221311819 128567758 525526157 906280821 93719178 339743574700017265 3250246572 339743575944385887 93719178 926196244 971192361 28807638 111911031971443825 3769538892 111911033811217154 28807638 423374430 853797182 146202817 499310213205058045 2830377460 499310214189824023 146202817 76435275 688151594 76435275 282371694942697501 3388517796 282371695554413820 76435275 763745481 570328115 236254518 721753282898350705 2109963852 721753284146749997 236254518 794020864 637545928 205979135 654206923778607101 2352166916 654206925111165495 205979135 597747041 864693837 135306162 467993618099319025 2917550700 467993619291147579 135306162 535046942 331882641 331882641 886946214411460477 1344938868 886946215553235044 331882641 207905212 973464307 26535692 103326196200324545 3787714460 103326197328622680 26535692 649893402 541717114 350106597 910127870948318365 1199147220 910127871656068263 350106597 532179612 147708970 147708970 503564120726156401 2818328236 503564123160013995 147708970 591316634 881356166 118643833 418269895564272445 3050849332 418269896799657579 118643833 348158198 607094517 348158198 907776268661571185 1214734412 907776268920507504 348158198 614040582 179954310 179954310 590283025249695601 2560365516 590283027375974845 179954310 490071918 15551470 15551470 61238487123356401 3875588236 61238490524424189 15551470 582652648 461473893 417347351 972674158453131197 661221188 972674158904920546 417347351 126158027 952128162 47871837 182320496888981725 3617025300 182320497871524240 47871837 600153769 313711354 313711354 861186161485946737 1490309164 861186162689813486 313711354 805108059 873871339 126128660 440880884506417601 2990970716 440880885933139679 126128660 381885561 945241835 54758164 207038829901396417 3561934684 207038831119007485 54758164 930239383 475665793 69760616 259576289821202177 3441915068 259576291996733301 69760616 20374342 517106459 20374342 79836912752268145 3837005260 79836913249000262 20374342 143922072 228707258 143922072 492834036764907265 2848623420 492834036849692451 143922072 973098941 838607007 26901058 104709564313922545 3784791532 104709566340810245 26901058 82359742 829273161 82359742 302306459590773745 3341122060 302306460337687164 82359742 347678116 999709133 290866 1163125587880177 3997673068 1163126934685694 290866 153898002 118364762 118364762 417418180466733425 3053081900 417418183484282085 118364762 116970115 949581982 50418017 191504162247150845 3596655860 191504163212866908 50418017 187709806 873793681 126206318 441113133187531505 2990349452 441113133996622356 126206318 201627800 431984240 201627800 643896121068640001 2386977596 643896121298996441 201627800 94118510 875471896 94118510 341040864301519601 3247051916 341040865082872987 94118510 176954371 478031681 176954371 582566086335977437 2584365028 582566086637054747 176954371 64902440 866229753 64902440 242760453128185601 3480780476 242760453929512914 64902440 12227747 435400414 12227747 48312916813215965 3902178020 48312917236388632 12227747 687175601 51304974 51304974 194691094571437297 3589560204 194691097525126874 51304974 149079365 216345732 149079365 507418831724787101 2807365076 507418831792053468 149079365 83983811 383030718 83983811 307722121959665117 3328129508 307722122258712024 83983811 577181636 686580952 313419047 860750191910447165 1492647620 860750192547371659 313419047 807743073 559010772 192256926 621176801620122097 2461944588 621176803099826692 192256926 736218521 873819755 126180244 441035160096401857 2990558044 441035161454079645 126180244 124022991 805933355 124022991 434565154813655677 3007816068 434565155495566041 124022991 972356568 177259101 27643431 107517086890192957 3778852548 107517089574716698 27643431 815183369 236916886 184816630 602637773101772401 2521466956 602637774940772362 184816630 328824865 672942053 327057946 880364183833044337 1383536428 880364184180695363 327057946 563595883 899873878 100126121 360403523573973437 3198991028 360403524837190956 100126121 733122991 643107224 266877008 782614682403871745 1864983932 782614683426379478 266877008 651373323 378110451 348626676 908344467124764097 1210986588 908344468003520263 348626676 95271163 331025200 95271163 344778274002509725 3237830692 344778274238263762 95271163 744848938 199624840 199624840 639099053019897601 2403001276 639099054877674779 199624840 20837504 719652603 20837504 81613209708199937 3833299964 81613210407015036 20837504 469403475 819646009 180353990 591305713164319601 2557168076 591305714092661105 180353990 878276280 86313317 86313317 315453313233830045 3309493460 315453315751360542 86313317 387858912 418509697 387858912 949697505528705025 897128700 949697505559355810 387858912 591715337 77694502 77694502 286632265435887985 3378443980 286632268300311130 77694502 3587611 943028530 3587611 14298960189250717 3971299108 14298961128691636 3587611 647947426 592173095 352052573 912446235376318685 1183579412 912446236023882722 352052573 756521725 929915869 70084130 260689378888572401 3439326956 260689380434841735 70084130 523298725 961295576 38704423 148825562560948285 3690364612 148825563968133740 38704423 951954499 272754161 48045500 182948519719000001 3615635996 182948522206018337 48045500 83786813 692088040 83786813 307066331869212125 3329705492 307066332477513352 83786813 255921671 407406972 255921671 761703077250271037 1952626628 761703077401756338 255921671 251148704 932041850 67958149 253359355937975197 3456334804 253359356985249453 67958149 134308913 992514701 7485298 29717073255404785 3940117612 29717074367257803 7485298 654055083 690240629 309759370 855234010788812401 1521925036 855234011513589373 309759370 335092805 408848969 335092805 891222468148927901 1319257556 891222468222684065 335092805 967256586 141935562 32743413 126685127620445725 3738052692 126685130314793095 32743413 190390610 169774125 169774125 563803485921937501 2641806996 563803488543128012 169774125 189798653 606383028 189798653 615100497277542365 2481610772 615100497694126740 189798653 263690046 37503380 37503380 144387505954302401 3699972956 144387509428088691 37503380 80429124 184505524 80429124 295841120050370497 3356567004 295841120154446897 80429124 411521045 374793054 374793054 937292882693412337 1001655564 937292883658339910 374793054 582177099 408549158 408549158 966546973989964145 731606732 966546974547942936 408549158 980753735 942633993 19246264 75503381288169217 3846029884 75503383249303901 19246264 5040011 763095372 5040011 20058437156479517 3959679908 20058437914534878 5040011 408391270 380427252 380427252 942809431742913985 956581980 942809432671531947 380427252 260694714 536328464 260694714 770931920369832817 1914442284 770931920645466567 260694714 486668026 474935028 474935028 997486988714556865 200519772 997486988903343639 474935028 963928052 141754556 36071947 139083046558516765 3711424420 139083049236402471 36071947 979760966 361209828 20239033 79317658172899645 3838087732 79317660710494649 20239033 116526290 843302518 116526290 411791654955343601 3067789676 411791655682119829 116526290 518318522 131680580 131680580 457363219403454401 2946555356 457363221963371815 131680580 593634003 210775900 210775900 665397679916760001 2313792796 665397681847694694 210775900 980119766 114975249 19880233 77940037343462845 3840958132 77940040129086428 19880233 805053648 565642028 194946351 627769084927139197 2440429188 627769086386765411 194946351 402678845 134126129 134126129 464545242077901437 2926990964 464545244736339685 134126129 312670011 656673233 312670011 859629900885039517 1498639908 859629901229042739 312670011 889026177 416432158 110973822 394634531322849265 3112209420 394634533351547994 110973822 800224308 657893685 199775691 639461457141890077 2401794468 639461458485117934 199775691 868720906 642606875 131279093 456179570964389405 2949767252 456179572665387062 131279093 668564147 325907227 325907227 878766825556681885 1392742180 878766826606767145 325907227 95995658 338140690 95995658 347121966580588145 3232034732 347121966822733177 95995658 882170482 161000991 117829517 415782887694186845 3057363860 415782889944038266 117829517 113157442 249368895 113157442 401411341280066545 3094740460 401411341416277998 113157442 177858619 120886057 120886057 425090472891971005 3032911540 425090475867909983 120886057 547281962 922743942 77256057 285150234627251005 3381951540 285150235942764795 77256057 197305447 506513276 197305447 633504030336520765 2421556420 633504030645728594 197305447 43646219 671407299 43646219 166964906268016157 3650830244 166964906895777237 43646219 292364523 795986673 204013326 649567555257670897 2367893388 649567555937995441 204013326 879285454 84526492 84526492 309527056600695745 3323788060 309527059129724843 84526492 517819237 692325883 307674116 852043017374474177 1538607068 852043017969271065 307674116 197563432 882966872 117033127 413345496738407485 3063734980 413345497584871535 117033127 339121393 891359723 108640276 387350265722575297 3130877788 387350266735775861 108640276 570267741 410178949 410178949 967728715189021597 718568404 967728715747501209 410178949 222390621 537858503 222390621 691732130764937437 2220875028 691732131080405319 222390621 183389610 392850133 183389610 599031443776191601 2532883116 599031443985652124 183389610 752056301 279438348 247943698 745870482488339185 2016450412 745870483969182344 247943698 498024506 282382747 282382747 810570924786935965 1740938020 810570926312232226 282382747 920691352 633002388 79308647 292075142044117565 3365530820 292075144014571939 79308647 286419651 450454197 286419651 817533738084152797 1708642788 817533738248187343 286419651 707999742 762410048 237589951 724563864735270397 2099280388 724563865730500285 237589951 398791156 787797433 212202566 668690547932062577 2302379468 668690548694246034 212202566 341966520 283043803 283043803 811720034333188765 1735649572 811720036009915620 283043803 234115907 726780101 234115907 717222596358269405 2127072740 717222596850933599 234115907 380168361 830900796 169099203 562018650179059165 2647206372 562018651051929916 169099203 242646584 135743653 135743653 469269254680862365 2914050772 469269257488010206 135743653 636220039 89962262 89962262 327476213663373425 3280301900 327476216397417548 89962262 813284425 518963811 186715574 607411473703402097 2506275404 607411475250860413 186715574 848326287 216838169 151673712 514675188352564225 2786610300 514675190377357493 151673712 284638188 991977972 8022027 31830696331245085 3935823780 31830697591817191 8022027 769620538 885052495 114947504 406938301296679937 3080419964 406938302721457962 114947504 716374147 642510678 283625852 812728912309096385 1730993180 812728913248456444 283625852 795765233 523834444 204234766 650091705427700977 2366121868 650091706882692700 204234766 937632812 537131750 62367187 233910083942828125 3501062500 233910086093860437 62367187 418641623 5654745 5654745 22491075435939901 3954762036 22491078977715059 5654745 138830204 355271893 138830204 478225513829273537 2889358364 478225514045715226 138830204 168381416 875075200 124924799 437274374379238397 3000601604 437274375172845415 124924799 512680424 831023149 168976850 561694696656310001 2648185196 561694697662059874 168976850 451861634 255301095 255301095 760489783567203901 1957591236 760489785328234598 255301095 11762633 960802350 11762633 46497093859629245 3905898932 46497094808668962 11762633 733091732 584058687 266908267 782672976028226845 1864733860 782672977109626820 266908267 621006322 249862196 249862196 749724316040230337 2001102428 749724317670188639 249862196 947847327 954394372 45605627 174103015143747485 3635154980 174103016954777930 45605627 44014020 396854715 44014020 168307144173758401 3647887836 168307144526599096 44014020 141966089 110256654 110256654 392400496994897137 3117946764 392400500081134466 110256654 922052902 889310316 77947097 287485388277090365 3376423220 287485389998044561 77947097 704870402 604541183 295129597 832112471898470365 1638963220 832112472818281194 295129597 62660391 857905054 62660391 234936265598908477 3498716868 234936266394153140 62660391 597102856 663239396 336760603 893411597068305565 1305915172 893411597655126611 336760603 326678082 67511960 67511960 251816381027833601 3459904316 251816384228571795 67511960 674478716 387954822 325521283 878228709256135645 1395829732 878228710240574405 325521283 988946019 907563704 11053980 43727158104638401 3911568156 43727160141804794 11053980 297812046 307010538 297812046 836480125029175537 1617503628 836480125038374029 297812046 909116249 213053027 90883750 330495575943750001 3272929996 330495578276278221 90883750 155165041 670579848 155165041 524355404205873277 2758679668 524355404721288084 155165041 275449657 726668715 273331284 794485172747645377 1813349724 794485173203101181 273331284 984509910 55102293 15490089 61000584571088317 3876079284 61000587438535576 15490089 849210473 370958307 150789526 512208179394781297 2793683788 512208181269875357 150789526 667756252 340382417 332243747 887431358317599965 1342050020 887431359315998810 332243747 518555073 5990403 5990403 23818072287590365 3952076772 23818075727102467 5990403 610409941 356127434 356127434 917202739010302577 1150980524 917202739907000594 356127434 67318107 429349467 67318107 251145517879746205 3461455140 251145518241777565 67318107 826420163 660949087 173579836 573799506136852417 2611361308 573799507608004147 173579836 18467417 807573076 18467417 72505486037392445 3852260660 72505486826498104 18467417 682775614 397802335 317224385 866372298245487101 1462204916 866372299261562838 317224385 951394336 962771423 37228576 143370436516048897 3702171388 143370438355757504 37228576 844532994 528398391 155467005 525188061425319901 2756263956 525188063119586482 155467005 130421531 981280963 18719036 73474534764922817 3850247708 73474535839187239 18719036 296439624 89398709 89398709 325626319316533277 3284810324 325626322394302686 89398709 302894115 140047692 140047692 481737343861892545 2879618460 481737346578664582 140047692 69996268 844747135 69996268 260387161864288705 3440029852 260387162639039572 69996268 544837721 803338299 196661700 631943503012440001 2426706396 631943503967292621 196661700 585940818 563246985 414059181 970456702518436957 687526548 970456702884894064 414059181 687236364 144711064 144711064 495079087823951617 2842311484 495079090123737801 144711064 794344740 193637212 193637212 624567368515468225 2450902300 624567370365662997 193637212 471002738 252765590 252765590 755500586047807601 1977875276 755500587807445729 252765590 695953046 451522529 304046953 846409613485663165 1567624372 846409614513905868 304046953 347063167 514283078 347063167 906441300447720445 1223494660 906441300614940356 347063167 161200334 299911685 161200334 540859145273153777 2710397324 540859145411865128 161200334 14098310 116631395 14098310 55598190620575601 3887213516 55598190723108686 14098310 394402231 599671697 394402231 955396444728890557 844782148 955396444934160023 394402231 543184368 885760127 114239872 404756494581694465 3086081020 404756495782159216 114239872 231503497 58534110 58534110 220431471866031601 3531727116 220431475224789330 58534110 307319064 867769783 132230216 458981543906373377 2942158268 458981544817001792 132230216 412550412 634916353 365083646 927190309693386737 1079330828 927190310010686210 365083646 159886835 251022232 159886835 537292139974731101 2720905316 537292140065866498 159886835 867117012 121903169 121903169 428171145551029757 3024774644 428171147830590558 121903169 144260328 632842765 144260328 493797143061329665 2845917372 493797143549912102 144260328 560603284 204163750 204163750 649923652743750001 2366689996 649923654754000463 204163750 482604676 73292124 73292124 271681554238274497 3413663004 271681557242624949 73292124 666570349 813292223 186707776 607391929524535297 2506337788 607391930630982317 186707776 519893008 349509723 349509723 909410706113853085 1203922212 909410707147392012 349509723 845613259 185738615 154386740 522205898048689601 2764906076 522205900091017283 154386740 486514010 267503689 267503689 783781861485565117 1859970484 783781863126525280 267503689 132085809 582163243 132085809 458556592243262077 2943313524 458556592693339511 132085809 350206378 213087295 213087295 670724398838331901 2295301636 670724400996514454 213087295 990038741 885677380 9961258 39448125356229745 3920309932 39448127420746072 9961258 799025013 534515726 200974986 642336164009199217 2392200108 642336165469808558 200974986 753037889 997284842 2715157 10831139689861405 3978278740 10831141434753822 2715157 359610627 622735707 359610627 921163295794667485 1123114980 921163296057792565 359610627 560738064 738766468 261233531 771962293125088157 1910131748 771962293902125627 261233531 331810686 707272817 292727182 828151915673355505 1658182540 828151916126984644 292727182 497114121 239592913 239592913 728752596160697725 2083256692 728752597986433209 239592913 738377098 617594243 261622901 772705434689376797 1907016788 772705435763668046 261622901 241336018 315243776 241336018 732371777663614705 2069311852 732371777737522463 241336018 783297222 546198439 216702777 678970733761953085 2266377780 678970735132240758 216702777 490773226 970863342 29136657 113150848875457405 3766906740 113150850278820659 29136657 666936825 531384246 333063174 888528384500182897 1335494604 888528385303482778 333063174 239692959 831156301 168843698 561342014582739185 2649250412 561342015315901049 168843698 776194732 197876947 197876947 634886643383836765 2416984420 634886645222503400 197876947 3668117 575232559 3668117 14618647670697245 3970655060 14618648242261687 3668117 176655150 542763964 176655150 581792431913910001 2586758796 581792432280018815 176655150 865905068 66399428 66399428 247962175845091265 3468804572 247962178514390197 66399428 757912280 844419814 155580185 525499964141463101 2755358516 525499965432634825 155580185 929633336 560124017 70366663 261660782952977725 3437066692 261660785041020390 70366663 874503663 897064974 102935025 369357622512997501 3176519796 369357624078696088 102935025 956152161 133023957 43847838 167700820410903025 3649217292 167700823058639875 43847838 100858348 308708196 100858348 362743766554843585 3193133212 362743766762693433 100858348 408717769 568074872 408717769 966670217214650557 730257844 966670217374007660 408717769 160160882 50645141 50645141 192320842772360477 3594838868 192320846257683604 50645141 106643972 719017255 106643972 381084140944252865 3146848220 381084141556626148 106643972 818594294 521623832 181405705 593990700773811901 2548754356 593990702345159541 181405705 952019738 297021627 47980261 182712622217487517 3616157908 182712624680564582 47980261 307493916 437334122 307493916 851765630491939777 1540048668 851765630621779983 307493916 96066711 70478844 70478844 262046306193694657 3436169244 262046309604276034 70478844 903226298 326694853 96773701 349634207179050397 3225810388 349634209368487036 96773701 479698087 980301849 19698150 77240531546310001 3842414796 77240532966913637 19698150 128809317 851197272 128809317 448869907415974045 2969525460 448869908138362000 128809317 459461368 896148503 103851496 372265451114247937 3169188028 372265452262154816 103851496 732178010 883222300 116777699 412562672065061597 3065778404 412562673446906509 116777699 700769563 537281433 299230436 838766328684999617 1606156508 838766329651566001 299230436 220548931 241674303 220548931 687628400139028957 2235608548 687628400160154329 220548931 522685059 56397914 56397914 212868757185794417 3548816684 212868760268323956 56397914 844278042 355633858 155721957 525890516432360605 2754224340 525890518298116959 155721957 193122470 974689131 25310868 98680911844346305 3797513052 98680912961536170 25310868 640419131 61755929 61755929 231768536933387837 3505952564 231768539860677199 61755929 928225725 560749539 71774274 266490910367091697 3425805804 266490912447470785 71774274 947341594 313766459 52658405 199541989531423901 3578732756 199541991954365414 52658405 43269944 138452511 43269944 165590623784947457 3653840444 165590623880130024 43269944 671721554 188347635 188347635 611491213559627101 2493218916 611491215569472098 188347635 801660928 707030825 198339071 636002735659427837 2413287428 636002736960701654 198339071 9013125 862081144 9013125 35727554310937501 3927894996 35727555164005520 9013125 282928703 204158892 204158892 649912155269329345 2366728860 649912157557288394 204158892 344499804 796461037 203538962 648443411791850225 2371688300 648443412525733142 203538962 73520328 470524267 73520328 272460357483089665 3411837372 272460357880093604 73520328 575413724 469426505 424586275 977251080326497501 603309796 977251080734139618 424586275 435882094 498401950 435882094 983555576520700657 512943244 983555576583220513 435882094 761391167 421461716 238608832 726698629166383105 2091129340 726698630551877226 238608832 894408768 983033649 16966350 66713971870710001 3864269196 66713973714219718 16966350 901278084 639066905 98721915 355903593994931101 3210224676 355903595862254618 98721915 506931364 828337040 171662959 568779150029457277 2626696324 568779151021399763 171662959 517426397 270562376 270562376 789433506772938497 1835500988 789433508361575464 270562376 827832688 556557072 172167311 570102912092117117 2622661508 570102913674723487 172167311 805763004 177988336 177988336 585233952991804417 2576093308 585233954940123057 177988336 444335154 466470034 444335154 987605699679185137 445318764 987605699701320017 444335154 183541213 461868176 183541213 599415344521954525 2531670292 599415344800281488 183541213 661476618 939413871 60586128 227661796375870465 3515310972 227661797855588698 60586128 84871126 822087236 84871126 310672071885968497 3321030988 310672072623184607 84871126 882970774 392348362 117029225 413333541983597501 3063766196 413333544006103011 117029225 914000140 317282007 85999859 314415533007920477 3312001124 314415535260639172 85999859 295111414 486846412 295111414 832082669307682417 1639108684 832082669499417415 295111414 90278811 204372115 90278811 328514189137705117 3277769508 328514189251798421 90278811 127068140 524298707 127068140 443687311187761601 2983454876 443687311584992168 127068140 679968632 576614517 320031367 870445164544445245 1439749060 870445165367673890 320031367 251103364 567992966 251103364 752201858351534017 1991173084 752201858668423619 251103364 173728240 682112874 173728240 574186954506009601 2610174076 574186955014394235 173728240 376791852 227035444 227035444 701961404670891457 2183716444 701961406704851493 227035444 967029658 836829347 32970341 127533190457374877 3736237268 127533192455693822 32970341 956739407 243869797 43260592 165556452719238145 3653915260 165556455259065385 43260592 565484911 623264223 376735776 939223724326711297 986113788 939223724761988879 376735776 423740761 963556307 36443692 140462197253636545 3708450460 140462198568046229 36443692 237483319 846239238 153760761 520473557506803517 2769913908 520473558283004552 153760761 945144805 544611980 54855194 207384406764889457 3561158444 207384408946001504 54855194 818255266 206281578 181744733 594854340107034845 2546042132 594854341992029599 181744733 486148480 770693804 229306195 706899455738487901 2165550436 706899456536717795 229306195 58861601 919711610 58861601 221587651710867197 3529107188 221587652571717206 58861601 998104313 122259584 1895686 7568369498357617 3984834508 7568372366619600 1895686 614353335 316589507 316589507 865442364229987805 1467283940 865442365399507917 316589507 409694389 829754210 170245789 565048641311069917 2638033684 565048642210026938 170245789 34088845 559739174 34088845 131707182586263901 3727289236 131707183111914230 34088845 305947025 254059495 254059495 758053072001379901 1967524036 758053073917016407 254059495 394416671 106194020 106194020 379667400464958401 3150447836 379667403327183586 106194020 909090440 727724629 90909559 330580044329702077 3272723524 330580046147429650 90909559 856246657 19682955 19682955 77182145129871901 3842536356 77182148135844555 19682955 467557414 711049700 288950299 821832094831242397 1688397604 821832095431948913 288950299 422141496 858646861 141353138 485489713510211825 2869174892 485489714508293906 141353138 601072861 44982010 44982010 171834515105439601 3640143916 171834518189492666 44982010 305044886 451333631 305044886 847970014100988017 1559640908 847970014247276762 305044886 666398974 607341582 333601025 889245524475797501 1331191796 889245525200450791 333601025 610020782 62518501 62518501 234439752130851997 3499851988 234439755083201704 62518501 573838365 281523192 281523192 809071537464524545 1747814460 809071538920023832 281523192 755017513 843179020 156820979 528912638181926237 2745432164 528912639466480812 156820979 267587192 84324956 84324956 308857031182392257 3325400348 308857034324530369 84324956 901299414 477173765 98700585 355835118082631101 3210395316 355835120111954408 98700585 46271197 498398641 46271197 176520693312748765 3629830420 176520693764876209 46271197 352383523 690945193 309054806 854159731553209457 1527561548 854159731978428561 309054806 979165123 650798813 20834876 81603135768258497 3833320988 81603138013285301 20834876 535861785 890178924 109821075 391041625943377501 3121431396 391041627149776060 109821075 748790525 601057955 251209474 752413096690573297 1990324204 752413097833467969 251209474 821100580 788996224 178899419 587577667525849757 2568804644 587577668842356435 178899419 552938207 596512548 403487451 962741311542090397 772100388 962741311884566250 403487451 866876773 330606451 133123226 461605730797411697 2935014188 461605732801189113 133123226 444196602 722276618 277723381 802372418583715357 1778212948 802372419194741815 277723381 116915542 557420072 116915542 412985192155384945 3064675660 412985192595889475 116915542 542725301 347338030 347338030 906777291662876401 1221295756 906777292688784886 347338030 914063086 728227942 85936913 314207039936121725 3312504692 314207041778209215 85936913 104504670 206637308 104504670 374333775792764401 3163962636 374333775894897039 104504670 437028094 953431309 46568690 177600188446735601 3627450476 177600189744057624 46568690 267214415 887083878 112916121 400664282473253437 3096671028 400664283401719488 112916121 313022905 452609761 313022905 860158263781443901 1495816756 860158263921030757 313022905 396404526 893892905 106107094 379393514411500657 3151143244 379393515489583900 106107094 333121384 37311652 37311652 143677970500123585 3701506780 143677973905820633 37311652 370783322 551588715 370783322 933212200506577265 1033733420 933212200687382658 370783322 914557040 845740984 85442959 312569839029297277 3316456324 312569840756341495 85442959 290925357 8593047 8593047 34076826173023165 3931255620 34076829821946475 8593047 636927662 598141011 363072337 925003260421433725 1095421300 925003261007931026 363072337 262787620 318329628 262787620 774921147098942401 1897699036 774921147154484409 262787620 37888276 534084787 37888276 145811018166991297 3696893788 145811018663187808 37888276 810591979 92058470 92058470 334334832405036401 3263532236 334334834950035128 92058470 343816209 741116302 258883697 767451713710448765 1928930420 767451714277613882 258883697 494480224 151960197 151960197 515473182110884765 2784318420 515473184552683158 151960197 960798373 269689114 39201626 150659434075824497 3686386988 150659436610127250 39201626 322149211 477090691 322149211 873476387408309917 1422806308 873476387563251397 322149211 13678568 733143100 13678568 53965859109877505 3890571452 53965859829342037 13678568 772105359 926349390 73650609 272904787175716477 3410795124 272904788726870008 73650609 965653716 239722538 34346283 132666463376335645 3725229732 132666465964881689 34346283 631013349 656007253 343992746 902646946797517937 1248058028 902646947396553047 343992746 211317752 116328929 116328929 411186037110851837 3069368564 411186040085231578 116328929 617076578 958735200 41264799 158248061453958397 3669881604 158248062947240577 41264799 764000376 416034547 235999623 721215203775431485 2112003012 721215205179398820 235999623 806979509 350805095 193020490 623054321760639601 2455836076 623054323444732053 193020490 47363278 911265063 47363278 180479991588378865 3621093772 180479992452280650 47363278 214727904 226796714 214727904 674479324975067137 2282176764 674479324987135947 214727904 86642326 719933709 86642326 316541733381238897 3306861388 316541734014530280 86642326 333523308 884197370 115802629 409569520466753437 3073578964 409569521452868857 115802629 451664840 448561132 448561132 989416171435514305 411510940 989416171843921537 448561132 280629306 821746283 178253716 585917314928765377 2573970268 585917315674633534 178253716 59238117 558156787 59238117 222915849977177245 3526095060 222915850476095915 59238117 609244356 726304888 273695111 795144388858790717 1810439108 795144389646949739 273695111 454208921 281909212 281909212 809745632758156225 1744726300 809745634330582816 281909212 777521372 78026300 78026300 287752786033240001 3375789596 287752788709534525 78026300 83665646 698248960 83665646 306662822717610737 3330674828 306662823332194051 83665646 121052887 753407884 121052887 425596342195860925 3031576900 425596342828215922 121052887 515795654 119746108 119746108 421627910475409345 3042031132 421627913121390931 119746108 69612883 188058837 69612883 259067718081713245 3443096932 259067718200159199 69612883 70163516 501982470 70163516 260962388090070977 3438691868 260962388521889931 70163516 799571589 682753619 200428410 641027449859487601 2396572716 641027451174591929 200428410 99514817 409122050 99514817 358446472789826045 3203881460 358446473099433278 99514817 281602262 279911871 279911871 806244861893117437 1760705028 806244863652132074 279911871 330463713 716005976 283994023 813365671601101885 1728047812 813365672079583528 283994023 759190667 228260257 228260257 704630048297175805 2173917940 704630049940163335 228260257 935169681 644076949 64830318 242509391472075505 3481357452 242509393503846963 64830318 852336819 11776042 11776042 46549467339256945 3905791660 46549470404487828 11776042 650024455 932743449 67256550 250932425928390001 3461947596 250932427376644805 67256550 870799767 171127091 129200232 450030128204584705 2966398140 450030130387456451 129200232 522017694 760435085 239564914 728694263920690417 2083480684 728694264724013368 239564914 119430131 605679930 119430131 420666299237291357 3044558948 420666299723541156 119430131 893461517 983033197 16966802 66715718519571185 3864265580 66715720362132295 16966802 621748934 582156501 378251065 940708787305463101 973991476 940708787832051272 378251065 869552437 552377826 130447562 453723982273024625 2956419500 453723984068408986 130447562 714583581 150330407 150330407 510924702924857405 2797356740 510924705157960971 150330407 908753703 996263511 3736488 14890106629703425 3970108092 14890108527247663 3736488 83567255 604850928 83567255 306335075567059901 3331461956 306335076088343574 83567255 680885112 927046634 72953365 270524686140707101 3416373076 270524687602732117 72953365 108274556 161177897 108274556 386204706092011457 3133803548 386204706144914798 108274556 666586941 131535713 131535713 456936276822326525 2947714292 456936279234989589 131535713 921179486 251912435 78820513 290431358921667325 3369435892 290431361275652322 78820513 908832822 413581036 91167177 331422891351402685 3270662580 331422893481985761 91167177 941522116 348817473 58477883 220232880799353245 3532176932 220232883158146354 58477883 320186076 742135571 257864428 765481459088931265 1937084572 765481459635524056 257864428 8937733 807134991 8937733 35431399715282845 3928498132 35431400513480103 8937733 898811928 593039007 101188071 363796181149195837 3190495428 363796183050216472 101188071 127168389 947211697 52788302 200006788687827185 3577693580 200006789656630667 52788302 570316578 345883055 345883055 904991869055467901 1232935556 904991870063969934 345883055 367895787 803099961 196900038 632521652142394225 2424799692 632521652919589897 196900038 121709741 879108323 120891676 425107514695644097 3032866588 425107515454678809 120891676 388904838 307944453 307944453 852458667466123165 1536444372 852458668921607152 307944453 12611183 240943009 12611183 49808564253362045 3899110532 49808564481693871 12611183 307705159 317919650 307705159 852090776499138877 1538358724 852090776509353368 307705159 865364998 343670770 134635001 466033670022919997 2922919988 466033672006074219 134635001 715552836 859933642 140066357 481791090546994205 2879469140 481791091842347969 140066357 544245924 290866766 290866766 825053161746804977 1673065868 825053163166491687 290866766 338943766 731331814 268668185 785942365475223101 1850654516 785942366008162311 268668185 251776853 599089516 251776853 753541077173665565 1985785172 753541077520978228 251776853 831497214 934439274 65560725 245050065349897501 3475514196 245050066984712539 65560725 677368678 648401789 322631321 874161406839179837 1418949428 874161407577621440 322631321 483907474 238331311 238331311 726117988788085117 2093349508 726117990635858462 238331311 924491188 67385495 67385495 251378760254419901 3460916036 251378762858230244 67385495 127518283 48068166 48068166 183030469669585777 3615454668 183030473205590328 48068166 227706385 481576493 227706385 703424748920927101 2178348916 703424749174797209 227706385 529710821 790773785 209226214 661802421500904817 2326190284 661802422402936995 209226214 911758905 140283731 88241094 321818413318732657 3294071244 321818415737243453 88241094 678712374 410172194 321287625 872247548087437501 1429698996 872247549070827179 321287625 37824358 145570899 37824358 145574703767551345 3697405132 145574703875297886 37824358 213938966 47795952 47795952 182045995889654785 3617632380 182045999341144151 47795952 813298761 730521911 186701238 607375542917069425 2506390092 607375544253041321 186701238 969304055 38288756 30695944 119014812087795457 3754432444 119014814896026978 30695944 424459873 619693579 380306420 942693787627134401 957548636 942693787910675013 380306420 719072615 336022668 280927384 808028755675666177 1752580924 808028756935006586 280927384 612794197 999479771 520228 2079829451312065 3995838172 2079831062545577 520228 159546711 233650237 159546711 536366232036329917 2723626308 536366232110433443 159546711 473669383 485605253 473669383 997226794433597245 210644932 997226794445533115 473669383 569682614 499907873 430317385 980577332667047101 557460916 980577333015552300 430317385 189843695 471058730 189843695 615212265874987901 2481250436 615212266156202936 189843695 946300925 574437430 53699074 203261933806170097 3570407404 203261935963237294 53699074 724890077 273003186 273003186 793889785735397617 1815974508 793889787099485234 273003186 2617239 96782411 2617239 10441556240067517 3979062084 10441556334232689 2617239 783979538 943556979 56443020 213028821973118401 3548455836 213028823587768878 56443020 839690295 586833757 160309704 538442011213729537 2717522364 538442012825347257 160309704 984680621 253166975 15319378 60338778630772465 3877444972 60338781301008597 15319378 310144153 954177400 45822599 174891553683540797 3633419204 174891554856217152 45822599 653070611 666498691 333501308 889112742249156545 1331989532 889112742901723231 333501308 155900844 909944671 90055328 327781463595249665 3279557372 327781464480984524 90055328 435421222 34535182 34535182 133370012816907505 3723718540 133370016139740005 34535182 979069430 561741336 20930569 81969921125344957 3832555444 81969923458950773 20930569 56131373 806145390 56131373 211922567860539485 3550949012 211922568610553502 56131373 749358677 797077796 202922203 646979130118507165 2376622372 646979131259099232 202922203 223728519 920137662 79862337 293937376515593725 3361101300 293937377499735232 79862337 820870722 494878477 179129277 588167916485829085 2566965780 588167918095304220 179129277 425997341 959023439 40976560 157189926122265601 3672187516 157189927425333261 40976560 894609458 144563738 105390541 377133499470909277 3156875668 377133501799392831 105390541 622009799 76676479 76676479 283188786272650237 3386588164 283188789113905081 76676479 239101506 571809734 239101506 727727903314127857 2087187948 727727903646836085 239101506 365060755 78818317 78818317 290423959621150045 3369453460 290423962704361067 78818317 854793590 733393205 145206409 496486031141298877 2838348724 496486032681873624 145206409 382122325 89056165 89056165 324500657901971101 3287550676 324500660896455617 89056165 372595262 111314456 111314456 395694191541696257 3109484348 395694194389899799 111314456 825534829 993709506 6290493 25003690791267805 3949676052 25003692597931154 6290493 30267112 19684382 19684382 77187628421112305 3842524940 77187632253054515 19684382 477241623 778873359 221126640 688918596329241601 2230986876 688918597143103303 221126640 962798895 592857137 37201104 143268727444724737 3702391164 143268729665862077 37201104 325885863 802216608 197783391 634660484978164477 2417732868 634660485710700166 197783391 942774427 677214617 57225572 215803223637091265 3542195420 215803225673748785 57225572 906890248 804836077 93109751 337761301074871997 3255121988 337761302804487162 93109751 111242032 862858032 111242032 395468969266043905 3110063740 395468970017659905 111242032 968437083 714763757 31562916 122266793334307777 3747496668 122266795461729437 31562916 130455503 822458724 130455503 453747458948067965 2956355972 453747459640071186 130455503 409774419 491753929 409774419 967437378132849757 721804644 967437378214829267 409774419 308779990 516045953 308779990 853739631102399601 1529760076 853739631309665564 308779990 832372138 890432870 109567129 390248692970789437 3123462964 390248694474460187 109567129 260247683 530315672 260247683 770075305972526045 1918018532 770075306242594034 260247683