834696405870894597 36719208632874261 707748271233191646 688419645494789874 42125093843826138 287009333020867371 278476599394255521 266866658986663872 250754601167163090 488423013586232883 295408495032616818 322817884741513398 119391233888879598 256215777466747668 244747996720649241 260696118420462999 877450436681662389 191556944188247091 63065814945930405 154641942766096527 457683624756491541 86273950918911165 894404722414302060 295539028958290377 326844598078262067 589251653961745740 275571697623849075 82355650117557447 854211532195006296 764402676298407534 451511224225015692 91110220811550579 392210764144912623 427717869044714781 782655459817150455 203884531996745694 50175808703198178 229874278435389204 20278506764638401 814979523815554341 732049286402837697 100720663293053697 112141177862172009 274332371888758125 46570498513316574 380553107814639123 16105733746995651 117565401644682384 804242307319372896 605978342642328294 28573471654095609 78488928097094982 164184257349446208 170948311691470647 866684497443037872 466023788136122154 185116934482876629 343087323222585228 717155666870275842 216202623691550439 130240620965048466 86109130553437677 645874403408946642 843582958824177048 898891929612777369 352720924749174561 719353431187000224 67006698317477223 276207556100912361 100794878003797578 565494709126264185 808075078303609608 220338417512289222 161195214065921547 875321134713814557 539120446311104466 111576827998833684 96863510755816941 617154480452170059 263490296991646719 901108126833315486 215713085023721433 124251063976902750 266126942602286775 399528137193519036 594678656257955823 263710336981923183 432447513950553432 844546223596444575 394313588287421811 362537033462668788 705831016740903834 81921179571212400 239577956440555809 345975630138878466 400750003838582637 819897098583697419 17877751821707814 38384543596870818 192795936425465991 27561369453445080 475966202022272346 135727852024099716 825446637526609302 121067178849462660 28864933548650301 880063360112237997 9814515546516891 316095091709070048 724837987593117633 571567914050677482 45884217063701454 279722718004574598 150423955059812301 236677901823506844 743438036728919841 751716869849880459 393102184899881013 301298850696593604 517935259834574793 658411869051134814 260056795376934645 301705492274792673 807111008372193846 729709697828194269 809248988907523482 753921294595535211 224703154763637141 28833133097273739 233717593669489074 162046690351477914 777212997512443197 165742457551323297 282312284197042887 130202895685762170 691832495968413549 753495323480672124 232371043604278734 167263100175701178 431015283517758132 419139032672270739 261505775025715359 632353263877572546 278436846447907161 116666966953039251 31223921218085346 76092193232799192 536614255539499740 43736425973827170 863982793067518302 190640460591768612 176126931442535331 427074750795402498 217877016457751874 235155500236066665 786250859403125796 453091632526618122 488291956545325737 268384541201512242 208226686677900513 478653802296357390 239726053317022584 149144482850883972 841256883583309086 753451984955773695 633244715123774952 208297424435115507 267950733839507043 414846807386817120 141617469228502677 554453888554432239 644943910043288874 61780517005602894 157995176207261481 265983023024880192 287663634883106085 423367436946375681 77495730461534373 50479683388550571 503193480930306240 100118442364216437 755923585328089395 301154747218931862 22035210617066028 267813062106520551 17703113278881174 511016145180515175 333943772044845732 7366309573499967 398491428567017595 714298176110211087 56967414733709262 124436554540485897 61849056535415547 877389227435077395 311289479799382659 474783984462791238 891551953984105533 369212749935493560 218082130036126443 291474744704127618 56864124725628999 859571159345402712 592029717915752004 426784882067825142 66272521809180408 267873031693872582 896928944939422998 149549098667723103 220730975951777151 89678186666074257 38518889879647440 131812648941551811 135988157594596434 105024939285901077 56233662244135482 216409338059710848 466048328815249719 15199961149316355 435945513100868913 211911116855798322 369425962747903629 100056714766653171 231258501373077375 313230534605522085 239166504870190716 831116473916224935 38018453454210903 258752570003091702 747932931529771434 469350486580884684 759223117989045795 707906529313394253 301764349884954183 223546072462346910 134223846179281815 868849459861918479 500983907930358099 388994955648308844 825421536571056693 381212386417979886 211667689136180523 501920095533968355 508576751174128875 242418870450677553 697671814070902866 788648951127335298 769044930469003140 661819033862465568 133480084942142283 833526385757870952 217749836567820075 42681707509383966 713453525096818989 89778419927944416 124175929764883074 55055741090097441 63570459161661150 844133851571952624 225332402360025333 243612978638573838 317884310651171487 58740022623229422 104666866432085244 4669750593720597 784424714623779918 4499855343485571 403607247810222075 50379874145403447 13685123293614270 380417555222416743 606496938503323485 101039272867244322 233487431542370361 71949721831810905 114341509159660113 751474710375027513 94341281595119799 814229039261314281 180607149478463535 717650004096058116 706575967136169990 487385260634966394 16194239317982406 565242359862143517 272475449067226284 51893553334212924 89946620056138365 590450087140616982 185248085856039012 398189759731876047 293861872924006242 246626607385226025 192332882252933070 606126479538539715 750727389286316613 893991243176874903 886634676505494111 681615176927779353 193621273147811079 296356969650684459 376023174774498894 216499319596994190 464602788958806435 728251032448358160 44218783956045408 29810317117869570 554404540397879469 711327162674500512 849874871653080735 250326746265748452 296236832282959293 19477716438527256 300945954682603050 55485618894318828 195700379874511134 692249414998178136 863022742261886274 141427798507306149 68291224448443704 108489452391309549 568241065055446998 788943036220866429 136178593455196551 467014033839089589 419971181326865214 408220369512417519 32659915412579496 487206570569419878 580542679096819284 818112216066783693 720236866097209611 642801811285664952 352905803582375262 15392459932467867 657379922774246247 2394732924212427 254885374415650926 130736455119850713 15059084978204994 217818232217122215 10342488414823065 93249345721006878 215324568578442750 462996037183865244 96726930037297584 4759635893046576 13610940979806531 601091272448116098 82656814894486668 344950431000367002 38796094263746463 91896479206099911 783665451452696439 85025862765444867 375682227512838360 806933961021879942 843566505944872227 247630786629287709 76300642742745324 879861941690285742 9527478692298771 634914156875853039 222472736240983749 674450485874954871 122860747556666694 102990127746566703 464679807910228725 86602401538880454 174802374132710094 891136701490850133 414466411138297323 863721063937533462 247518248248789968 644132985193271661 421241332746695277 141150126273335193 740661209575593351 104028645837236781 61293196575048552 104765294994042081 852710746033930272 425998762789531008 231171783350684808 95314523670867999 363690759822515133 563800538983399122 71677542784218144 626738313614887839 125062701559515087 115079183584209201 129880850130638367 206227427917428795 125066662561383978 277066807651142808 693706363340398719 889795462617464955 545212466232607761 218352670179890844 274573582323952323 500621974124034990 314181767727417111 183565169837079042 750938767860430407 710620425418264908 539146483919252004 277377066438617301 302970673623478128 196741244837349381 712689433829399289 44880250305426819 219619451365511076 714212353767817740 11049504856420128 74672330806801632 40124298134589801 383951769383083665 396391186650889137 735347996753326728 886065055470075270 222612549983159865 238252444373965446 302557481194220934 131052024146299305 226766965372222857 770516035319466714 234142820607671958 70082723563138902 264866190105342144 495899999669253489 20683659989477064 284973962157959016 668748384042643932 195413663178250182 618097977376284588 620995915711122630 480344579336587110 734344547393179302 154316470758550176 126482758367129499 280607836602612306 213265726135299516 392182225302724710 373960831556550198 201207740865119322 59100062161639287 20174495448303447 884007032478846216 506671464491192343 90216116827988781 14974567088916894 650592945694199217 104870794663737441 498746445932647011 650908532824818006 445661413326620619 752359535494937817 799357639262690523 79271786719051530 33912021738978465 160754752944943419 747644437766277987 579041524182381879 45405337940714229 515022591375153834 264965939318872299 121719791306766675 791062095039787011 231446771403211293 177060121376701389 574149548710897359 286791911465312031 328399876838779998 659873392984159923 612096075249766644 566727815602466934 831828100251264792 775628287088291322 220886324977684419 151407522229679169 806330108812022826 232630764124222770 731966092976527167 51991141481532195 68576340354918816 131465668226960361 258827044842175782 555925296411533847 321239661327398427 38979310371842229 696005154643928739 66675351983127477 78363427130736189 88941039168163008 903143515800394038 187694635773908442 23386468719378651 345732370121047755 228524055129330999 314296306142296089 623387095453721130 41678729810512725 537269998112545710 329009102175781371 858229563152868909 146029526969341302 517826422327605744 52847783172701085 545271409599364941 597683333921722188 192222156195157155 287759657496128847 149107657063001148 48618088738256841 743686490737894965 735992939712424656 337489408984055898 246763196679404949 396454790412195450 155926254505573833 217391940944301960 263109039365765970 439161525507600174 7962193089917214 104494370851299291 79414157913480738 503931919541407854 505723414844698800 356045246783385969 77103525529790817 133558560802839900 384666377189099649 422484870083484687 175078920096724584 466512623599866666 814227581399187891 100865619572416824 243794329064288250 109181146034962509 145103291895084081 521541604820710815 118801097970074367 835510245492313527 888459574955649585 654026886573251334 49394974889750505 902436944340243396 374867498881377651 841388344633066944 7403152512701925 161060430424507008 502124000897195040 146368030168025241 198270965273804463 310955209165120566 180191646385378566 63206108925042273 362185239897358125 157575349076052618 375083131935487740 64916885356233300 749162743046998329 275245248943963149 141609866429871000 733493029182176163 654257954861730960 410275203311138712 884077767377508021 550238270588741694 25141480308318390 320520348342833349 17556372309477048 356897988455154 623182814667175623 333635231247837828 811327230445458333 287632064068835706 39821744100810726 96357250504683348 602090764617798885 353101543964843100 874173395117197041 227885416232865879 780536233296442785 149903514479159142 424583659854593133 413173535173465773 690285687100994625 127712697566398836 149141547116758869 396565698464524398 87569683531229589 846998459176606926 388767832163230038 793514545011438537 226471825472564985 121454704329635823 789993633604462158 666786460845373743 865229998880900262 676107463382277855 551209544074193736 320480155179293883 604100542854006123 202007100008933841 6720818725040814 149093510083268787 290362918064074572 102468206435361642 800368158777725409 194252233970410545 99082829516437446 43086039376606323 843480259583755845 748450161002342283 648899807489035383 205876518597904596 301568662862145873 391460053764970632 61358114317970742 195449091133623585 530622555589313337 101481016525753248 806387644817759955 231688220051171241 368759462486356389 732350351130405303 705022030942799826 362470190960599338 883418887065911592 397629155526066375 30854556126321900 809512521784570581 225239092513978932 269862185468821185 53810637266160459 155314317354447162 559760980261470150 628888052332334895 168984832488414579 33156344146445055 386902039251152730 277570223641853346 640467616800889167 275253085191105261 218021963208604371 57253495878311193 354039837369302586 126265588364254791 40382431204662879 179533959043313013 81622076763983511 528981866118061275 567801044151659976 337538654232693864 92725693079420346 849747334444000311 101219160666577029 702183611496761016 219265733041053153 125420786800394739 283682647916019723 794341275754888794 640974826091681508 236975111315673552 98597363334051702 725371720446099642 206922948210950763 98984651554310178 20640606367046472 117232006680547188 485602107542732013 175069506881073207 139236442113980442 365746170096129441 147310663809076692 179518660066645485 97038678130983546 71979547975784931 561712735585047066 632389641825455760 479193459024398070 833152513680579516 274656464167965252 130208645189076312 273669327618016386 63207429576615591 213237188245962666 881305978900602675 259880178715301217 899327825624312664 162715251629874423 33713385642130170 178383904018612407 197367147926506443 184927980305679477 724536754210911876 128613080838465804 110987557268793657 36243200450139855 199421410014589836 754763892214886544 45869426909501568 262485985301287278 119464838774943159 539410219753575522 37297327194072936 220459522023843333 875673469498529004 134468768922217461 385268903030277069 246466501726812261 403965704663016297 570568097911633275 305165405015268981 286977296262427185 180437356183292250 57382531922113716 85110215811499068 569336331144025104 818455095710399991 788704537599797529 645418407004237362 523964597401749696 391341492412903668 110431159900427130 225841498295922414 186935150588527284 315629320958156514 769038678813178797 448288162626120357 192590372148538623 862782685729329369 649766740924535736 678136467294383244 592348846793771964 263662497188603142 103221154109599557 277195694097328440 321009452510577627 483910790235949572 528303708676609293 265647530835555333 57554871235325337 434532554080822788 136786467649390590 515309753052861207 228848337025899663 320297924319197259 225851285982041550 707154871799495640 38261635338254448 107394776117539440 691054154813346684 8803415745184638 76637495603388147 557981614752211194 149233122773870610 321529575791826807 197451823989071001 138559114605804333 505263289736333541 547749008169122226 810750535443747780 33154363169085078 232093803011839317 42760653125655642 161600059519866861 785925120597281805 219015835462717584 388748296810736412 613566424489337259 511443527467802565 108489416182969155 445349629977445326 700129955421953691 605677978260291993 255931036983591378 479141162746656378 14218688444809191 878531981714933295 548060474218893540 128293566055765329 5350682737468035 718897426206631377 114694671971948307 56576923028176980 737503588834853793 107576173232955939 613796694288626091 644618790590635833 473049274318599777 215475501139673013 295829874358207308 295302376009730508 7115788830569196 690113964282420765 51312056915995914 348185864417464329 289258155861802608 285730042806492075 48995852259289569 36691987583706477 113808234628039407 227614242443144583 251893751764298724 399140122900750554 56597121565010454 149436498351906267 618614209213792476 200229868886056005 561001210252219887 362710452356134788 759554273753182941 17540027102342346 588114124164268269 596318529135846894 211924915092041625 536102261983520076 467406069163343931 192467113240731069 152499214173919962 662178945718832991 231647034016824129 185529807707027718 75032715277296303 63474085899447204 42150918966186627 724537311628783731 182438331981379494 797972270998024626 246779215058625042 29143394743301421 182804254422252321 41592982743353355 16743670392227340 208180701132749070 834029825569858065 670711764149189448 267447214940881701 284312704482960402 551231207143111041 293864131181025552 907845993969575496 189533011349498988 407167195619547438 426582210646725042 190351844863339101 64697554287147708 35699579861677095 96185073176152437 537344674956055146 21159567169998792 402853043325432063 787839363127359474 178337022793461744 604875179324140044 38762958868030638 146683244733878397 160690393572744147 319713450241408374 238563156718545927 723493736757522312 804008968386810141 783265472209129866 694284577186703694 8149172959711830 428752205072069352 840542350099676016 388561255958473764 331413154936241001 297194042639572518 865875571674550833 267001747540418571 444699658823287947 178692924099705 679622674834195368 415664835741508998 738636682157781936 677569263642111234 201888813077973021 771901821885749268 605003281573900827 111204993117114942 412165773209407209 275909653886022852 586322534528722086 194171798095076337 64376431091852889 568940757883773843 25832693715035598 704442525983304486 512443809551016579 600601293563095986 159173964455766852 182189959917595788 248582953545224475 680664966215074926 195141042007764189 855784049936956023 718127742656322930 190389526311476499 96967751709258078 214621501704501822 276353986440869949 10646164907154354 651866625521515569 431053325143597344 215437692962344236 367121274249144702 391307232652933503 390307187829634176 673259800328076882 155358938416876389 304987720207593930 11419089103928064 562391679128626023 224129080102349838 187369085632574925 791976973082224335 93223957957284306 678475165827535098 105724443449717448 130697307233927358 560149806383344308 10070374161102588 352679111738827995 56060031817733496 175803618595497738 861836199711430209 502371059932213932 413545879830503220 259408080080478300 255529524602664438 221226391804962741 126145195632444741 520150746228219912 59603192297030925 776903729690074224 168372364599245817 260534510115922884 134127694931365548 2964463537503513 303088127762609886 237706890450695859 860967485397293109 151066940862826827 671621801708226732 82198032353269176 653288932963340787 876847991832825324 793154764648517808 56937919229054097 690603738304462332 739383078028110663 267824114226000288 84600126051943278 299387800217576985 312592838078758272 285088956988497171 140791764705647271 698406775728475593 58778152864217493 34437666792137730 402236597283075276 65808829226435277 36107682160555743 235037737373190495 407256388196150616 69292429844337765 535291179913077468 116429856635969142 486250295912550519 373323500924594577 211557373757212761 183314903505382092 775049512012710240 440077006704760377 565420078972456836 3382399259352321 495458366541467871 111540372870014367 256715140981887267 597015047064431823 148955580127644222 89211182925885201 563271529413136404 897177532347546942 34153245514087545 181190192373955794 413727822929578818 41835868290716307 781169858290614399 287066815666944972 449408049433315320 854723349473539305 895344244996632816 903820784231804241 276567452711662776 715502905728906633