571375684522141184 571375684522141184 762879105851174999 370065046779516800 370065046779516800 370065046779516800 370065046779516800 292862178773913309 292862178773913309 94542374282811115 94542374282811115 424804342768987429 969658737987802114 993645166763364947 239912994000512288 239912994000512288 239912994000512288 239912994000512288 18747751012433456 18747751012433456 34107248043542684 935675807585912320 935675807585912320 935675807585912320 935675807585912320 935675807585912320 328034815514483077 328034815514483077 850512528744592768 850512528744592768 112932232572416272 210575229823232832 210575229823232832 210575229823232832 210575229823232832 351570374765158656 830767421287008640 133375433194537200 500921541210254912 12125488866691602 12125488866691602 628466388156602496 998911875005041024 998911875005041024 401762416210970173 338220489871527739 338220489871527739 338220489871527739 338220489871527739 604934868831787939 604934868831787939 733152897137561216 733152897137561216 436382478594647360 924447473197936768 924447473197936768 924447473197936768 541449734423017856 410652844242615081 520245162173669944 520245162173669944 520245162173669944 271227002111442028 76558475462708928 909808512754758252 119231707903351546 688441063454034048 584920916995368279 635736987078815602 632730138473528248 632730138473528248 632730138473528248 632730138473528248 151238614899411975 203655212090990798 203655212090990798 203655212090990798 203655212090990798 203655212090990798 950337630789782632 301174933197046464 301174933197046464 380345875184010808 380345875184010808 380345875184010808 22439550772857352 17932887831449940 17932887831449940 17932887831449940 719966345682636804 719966345682636804 819547222720595456 819547222720595456 819547222720595456 229680788542370311 555888025370703238 361809035232028800 361809035232028800 272573097661198819 272573097661198819 272573097661198819 272573097661198819 515256613601989984 515256613601989984 363321304314204672 363321304314204672 363321304314204672 240329420408796288 240329420408796288 722419302442732544 440326314537948627 123388285486169743 123388285486169743 123388285486169743 123388285486169743 123388285486169743 156061059546599880 156061059546599880 156061059546599880 156061059546599880 905258023043448960 905258023043448960 905258023043448960 905258023043448960 905258023043448960 16588772575928032 381996406500775078 450367075873309440 178627660761673376 178627660761673376 178627660761673376 178627660761673376 770922768487162112 715581822346289119 715581822346289119 385643064505294528 756081524569225617 756081524569225617 233692681397617440 233692681397617440 233692681397617440 233692681397617440 482446773036659712 482446773036659712 533770158945688704 523035853979818496 523035853979818496 571951763814894395 571951763814894395 571951763814894395 151377753928029152 151377753928029152 932366326957939860 932366326957939860 397145756134879464 397145756134879464 397145756134879464 822126897302066324 822126897302066324 822126897302066324 363981669689280863 363981669689280863 344330614821889280 344330614821889280 112159553958040320 502996078546642880 502996078546642880 859347215953962385 859347215953962385 859347215953962385 326310238947669952 326310238947669952 326310238947669952 49316480146476888 49316480146476888 175209778027356663 175209778027356663 990941794185688320 504525503967221056 504525503967221056 242388631202367392 10919338480839786 10919338480839786 10919338480839786 10919338480839786 332659754444230973 864768156731810560 508267270702057704 508267270702057704 508267270702057704 649551524849935565 216034103146050624 216034103146050624 342858100622863296 342858100622863296 776265585255716652 776265585255716652 314365175170790144 314365175170790144 314365175170790144 735290095850264911 33311499007848215 395797661504882454 49647758708684350 49647758708684350 712319743165653248 712319743165653248 712319743165653248 756137649087310464 867913428863916160 867913428863916160 867913428863916160 867913428863916160 858208832452368098 65857032121643422 853401282480779379 853401282480779379 853401282480779379 250649740682987456 401783314907576102 401783314907576102 341128837006813943 341128837006813943 112323683149662080 891574944009201406 61929106399297366 61929106399297366 63369584718419488 63369584718419488 63369584718419488 604891272487397893 604891272487397893 604891272487397893 829364031473347641 255798547975616032 255798547975616032 255798547975616032 551962736721958592 551962736721958592 190038641976823210 92121105249750327 92121105249750327 925082622635341762 925082622635341762 925082622635341762 913240710606072576 913240710606072576 913240710606072576 814961568515677440 814961568515677440 633996579239407007 847992127489625361 847992127489625361 260455343420385920 260455343420385920 87564332791595984 87564332791595984 87564332791595984 87564332791595984 24863554178857300 24863554178857300 53951420051787760 53951420051787760 53951420051787760 593485767342310784 863728566304148096 479957550640827026 479957550640827026 363257192409750890 536980109951621440 536980109951621440 536980109951621440 536980109951621440 164621571028819584 163410226717338947 244130362553116740 699560874351341421 699560874351341421 699560874351341421 699560874351341421 165893759906148554 165893759906148554 165893759906148554 49728632896451616 866451539526923585 866451539526923585 435690950968764800 435690950968764800 435690950968764800 412003833508549504 718079637422827600 718079637422827600 718079637422827600 718079637422827600 718079637422827600 718079637422827600 718079637422827600 838431135504832768 449604060828211840 449604060828211840 873730277109540096 470195211180414656 470195211180414656 52531492516280096 52531492516280096 326316918384530446 312263451178288507 312263451178288507 887081720133421056 763646226030323172 285537529440515808 285537529440515808 425840702309479616 425840702309479616 425840702309479616 425840702309479616 425840702309479616 754083920392132658 606787830803245138 606787830803245138 897868623824790458 897868623824790458 897868623824790458 897868623824790458 499131394451146606 499131394451146606 499131394451146606 316753447807346176 588997431846396612 492671380457068160 492671380457068160 960423200435266822 960423200435266822 890471415918363137 444863721676556438 153385860892572224 624196939726817664 468127554771265514 262671311285010144 262671311285010144 262671311285010144 262671311285010144 43206913701402792 43206913701402792 43206913701402792 43206913701402792 76073840813191367 566712834514456896 41287685088563238 371876396938653952 817253864762469935 58064482804123752 882735078730468224 882735078730468224 127317424383202112 72992616314040240 72992616314040240 72992616314040240 25310827172482344 680821482203122844 680821482203122844 680821482203122844 2639919439797904 870154257116240497 278139882857695040 278139882857695040 278139882857695040 278139882857695040 681537578853724159 681537578853724159 129833281131561859 4090544911732937 4090544911732937 4090544911732937 520983669685264256 520983669685264256 520983669685264256 685002782696465920 269179666637939225 621985649290048384 272752221469180466 478901104985818476 478901104985818476 4057049436714493 4057049436714493 4057049436714493 4057049436714493 116121302699043346 116121302699043346 116121302699043346 116121302699043346 650884635755277541 454438013048127872 454438013048127872 454438013048127872 454438013048127872 353843363970097162 353843363970097162 466658108277923840 689344724025834368 689344724025834368 689344724025834368 689344724025834368 689344724025834368 689344724025834368 689344724025834368 548034330166477632 548034330166477632 584620110020656640 637447405368556160 637447405368556160 527846715538867709 527846715538867709 527846715538867709 448433874461602947 448433874461602947 448433874461602947 448433874461602947 144454518860651005 144454518860651005 144454518860651005 144454518860651005 144454518860651005 144454518860651005 144454518860651005 629187828826499666 696995706200571725 210003066734191616 260663685453486880 260663685453486880 260663685453486880 38336678487086736 468291956315362816 468291956315362816 969881510795640832 142492599389606368 787485597895449165 422158807340982208 422158807340982208 422158807340982208 4838184180142695 416675569257695248 416675569257695248 416675569257695248 460716207158032054 260930626549137024 260930626549137024 260930626549137024 260930626549137024 260930626549137024 260930626549137024 260930626549137024 260930626549137024 260930626549137024 114675811504537200 114675811504537200 859574298372410240 859574298372410240 502890509544391738 310590824143718074 152620130659109199 152620130659109199 567096231353980720 567096231353980720 567096231353980720 567096231353980720 567096231353980720 725234407532189927 392880069133244608 740434359343487744 589188772801144192 589188772801144192 506387665877344768 823969998864123562 823969998864123562 823969998864123562 823969998864123562 823969998864123562 823969998864123562 260227350912780428 260227350912780428 763901956239709307 763901956239709307 638012258860297216 519696321355960043 784463311972275243 784463311972275243 934680822534227114 484585302785067256 315736191803623936 315736191803623936 315736191803623936 315736191803623936 919435420972629764 919435420972629764 985741439185775575 755920714023774549 825773410887268480 825773410887268480 825773410887268480 193634714569794952 193634714569794952 470853031177497856 470853031177497856 826925061498234861 826925061498234861 42575042233583516 347695599876847680 376568903595874508 376568903595874508 376568903595874508 457082371044361383 190595154356835569 564309923090249472 564309923090249472 286839089493289345 286839089493289345 286839089493289345 454143246904843413 454143246904843413 454143246904843413 127372973927608258 196660985033222922 212583226076980499 212583226076980499 596056654485096704 596056654485096704 858142583218574023 858142583218574023 566366116104840823 105442810488569040 490019975811573632 8229405202260382 8229405202260382 364803226114007421 657597083177758044 657597083177758044 367651766168898107 367651766168898107 367651766168898107 367651766168898107 540591849467911552 540591849467911552 556573310689595392 915349669470234880 809619218051044224 298116443638859328 825492526530942208 625214364510234368 652953793391215236 799655283889228142 799655283889228142 301977893716396288 817761250681795840 239874944564644310 381663624957056640 381663624957056640 381663624957056640 381663624957056640 381663624957056640 515919742790263063 450087236360889913 450087236360889913 450087236360889913 450087236360889913 220329774920581632 374219463553960156 128708265588468208 166292596866353920 448152360221311872 448152360221311872 448152360221311872 448152360221311872 282371695554413823 721753284146749952 654206925111165440 654206925111165440 654206925111165440 654206925111165440 910127871656068224 910127871656068224 910127871656068224 907776268920507519 907776268920507519 907776268920507519 972674158904920448 972674158904920448 972674158904920448 972674158904920448 972674158904920448 259576291996733280 79836913249000261 492834036849692450 104709566340810240 302306460337687179 302306460337687179 302306460337687179 302306460337687179 302306460337687179 643896121298996440 341040865082873002 582566086637054782 242760453929512913 48312917236388635 48312917236388635 507418831792053439 307722122258711995 307722122258711995 621176803099826816 621176803099826816 434565155495566044 107517089574716704 602637774940772352 602637774940772352 602637774940772352 782614683426379392 908344468003520256 344778274238263733 344778274238263733 81613210407015035 81613210407015035 81613210407015035 949697505559355809 949697505559355809 14298961128691635 912446236023882752 912446236023882752 912446236023882752 182948522206018304 307066332477513323 761703077401756277 761703077401756277 761703077401756277 761703077401756277 891222468222684036 126685130314793104 126685130314793104 615100497694126775 615100497694126775 295841120154446896 295841120154446896 295841120154446896 75503383249303904 20058437914534877 20058437914534877 770931920645466582 770931920645466582 139083049236402480 79317660710494656 411791655682119844 411791655682119844 411791655682119844 77940040129086432 627769086386765440 627769086386765440 859629901229042710 394634533351548032 639461458485117952 456179572665387008 456179572665387008 347121966822733192 415782889944038272 401411341416278013 401411341416278013 401411341416278013 633504030645728533 166964906895777240 166964906895777240 166964906895777240 166964906895777240 166964906895777240 166964906895777240 166964906895777240 691732131080405354 599031443985652139 745870483969182336 745870483969182336 292075144014571968 817533738248187378 817533738248187378 817533738248187378 817533738248187378 717222596850933634 717222596850933634 717222596850933634 717222596850933634 607411475250860416 514675190377357440 514675190377357440 514675190377357440 812728913248456448 650091706882692864 233910086093860448 233910086093860448 478225514045715225 478225514045715225 478225514045715225 478225514045715225 46497094808668965 782672977109626752 782672977109626752 782672977109626752 168307144526599095 168307144526599095 287485389998044544 832112472818281216 234936266394153143 234936266394153143 234936266394153143 878228710240574464 43727160141804800 836480125038374044 330495578276278272 524355404721288087 524355404721288087 61000587438535584 512208181269875392 887431359315998848 887431359315998848 887431359315998848 251145518241777568 573799507608004096 72505486826498107 866372299261562880 866372299261562880 525188063119586432 525188063119586432 525188063119586432 525188063119586432 260387162639039571 260387162639039571 970456702884894080 970456702884894080 970456702884894080 970456702884894080 846409614513905792 906441300614940359 540859145411865143 55598190723108685 955396444934159962 955396444934159962 955396444934159962 955396444934159962 955396444934159962 537292140065866469 537292140065866469 493797143549912101 493797143549912101 493797143549912101 493797143549912101 493797143549912101 522205900091017280 522205900091017280 458556592693339514 458556592693339514 39448127420746072 642336165469808640 642336165469808640 921163296057792600 921163296057792600 921163296057792600 921163296057792600 772705435763667968 732371777737522478 678970735132240640 678970735132240640 888528385303482880 888528385303482880 888528385303482880 14618648242261686 581792432280018830 581792432280018830 581792432280018830 261660785041020416 261660785041020416 167700823058639872 362743766762693432 966670217374007599 966670217374007599 381084141556626147 593990702345159552 182712624680564576 851765630621780046 851765630621780046 349634209368487040 349634209368487040 448869908138361971 448869908138361971 448869908138361971 838766329651566080 687628400160154364 687628400160154364 525890518298116992 525890518298116992 525890518298116992 266490912447470816 199541991954365408 165590623880130023 165590623880130023 636002736960701696 35727555164005519 35727555164005519 35727555164005519 272460357880093603 977251080734139648 983555576583220528 726698630551877248 726698630551877248 355903595862254592 355903595862254592 355903595862254592 570102913674723520 570102913674723520 987605699701320032 599415344800281523 599415344800281523 310672072623184622 413333544006102976 314415535260639104 832082669499417430 328514189251798392 443687311584992167 870445165367673856 752201858668423682 574186955014394234 574186955014394234 127533192455693824 165556455259065376 165556455259065376 165556455259065376 165556455259065376 207384408946001504 594854341992029696 594854341992029696 221587652571717209 7568372366619600 7568372366619600 7568372366619600 131707183111914233 131707183111914233 131707183111914233 330580046147429696 330580046147429696 330580046147429696 330580046147429696 330580046147429696 847970014247276777 889245525200450816 889245525200450816 889245525200450816 889245525200450816 889245525200450816 355835120111954432 176520693764876212 176520693764876212 81603138013285296 81603138013285296 752413097833468032 587577668842356480 587577668842356480 461605732801189120 461605732801189120 412985192595889490 412985192595889490 314207041778209216 374333775894897054 374333775894897054 374333775894897054 860158263921030696 860158263921030696 860158263921030696 933212200687382673 312569840756341504 312569840756341504 925003261007931008 774921147154484472 145811018663187807 145811018663187807 145811018663187807 145811018663187807 150659436610127264 873476387563251368 53965859829342036 53965859829342036 132666465964881696 132666465964881696 132666465964881696 132666465964881696 721215205179398784 623054323444732160 180479992452280665 674479324987135946 316541734014530295 316541734014530295 316541734014530295 316541734014530295 222915850476095918 222915850476095918 222915850476095918 222915850476095918 306662823332194066 425596342828215925 425596342828215925 259067718200159202 260962388521889930 641027451174591872 358446473099433281 358446473099433281 358446473099433281 358446473099433281 242509393503846976 242509393503846976 242509393503846976 450030130387456448 450030130387456448 420666299723541127 420666299723541127 940708787832051200 453723984068409024 453723984068409024 453723984068409024 306335076088343577 306335076088343577 386204706144914797 386204706144914797 290431361275652352 331422893481985728 220232883158146368 220232883158146368 35431400513480102 363796183050216512 363796183050216512 363796183050216512 363796183050216512 363796183050216512 363796183050216512 49808564481693874 852090776509353307 466033672006074176 466033672006074176 466033672006074176 466033672006074176 753541077520978199 753541077520978199 874161407577621376 874161407577621376 874161407577621376 874161407577621376 703424749174797212 703424749174797212 321818415737243520 872247549070827136 145574703875297901 145574703875297901 607375544253041280 119014814896026976 119014814896026976 808028756935006592 808028756935006592 536366232110433446 997226794445533054 980577333015552256 615212266156202939 203261935963237312 203261935963237312 10441556334232688 10441556334232688 538442012825347264 60338781301008592 60338781301008592 60338781301008592 60338781301008592 60338781301008592 81969923458950784 211922568610553505 211922568610553505 211922568610553505 588167918095304192 588167918095304192 377133501799392832 377133501799392832 727727903646836100 727727903646836100 496486032681873600 496486032681873600 496486032681873600 496486032681873600 496486032681873600 496486032681873600 143268729665862080 143268729665862080 215803225673748768 337761302804487168 395468970017659904 122266795461729424 453747459640071189 967437378214829302 853739631309665579 853739631309665579 770075306242594069