110886913217977914 384782494028144106 83630859911755395 211675210261505868 284307876320275253 362024503232721500 299512331583595236 337046235778563209 16355442551326891 139319571348142628 27314287665652430 400085694481274469 174052456263797801 317360675935468469 119634363001926159 162254822867043425 286834089601431242 84169218790942033 101717708916282965 251325636931851837 14892990553632326 30382194807508003 294011266535435029 407905952887589248 4068601146842807 348510656003866778 379443409045110242 35345757220268529 306440740025673615 237729327491950276 224014969227556146 311918820829910517 55249923340791849 52061764486772465 390556949957158994 126951904573362095 288542204006392208 275259530209587885 114124010349795014 213839614567663400 118099833928224580 177077048425780205 282205532407285695 360555098248540617 31704653228482360 320272235439911292 255933984685816274 64413441088166718 46099114911896801 114629756318253762 70855722174190625 317480672665666781 249100096949731133 42408749839057361 128608683478772981 86805440160952221 210209485886566101 197954019654266385 1358728464342959 235206080740106448 215897632702706839 369912256865197779 408360182064972574 232958273202502550 88549079227218962 170346879006024358 105773773558510036 407261012198951817 63653616351196735 110344921987006546 277939069167982398 167294564239603775 211577222844186306 60199078946437787 355041551474498950 94125056150884966 82032675340313948 245480692510123939 413449754478273781 66766185116809762 394249427924034794 312486321995731987 51024763267132656 41197745926373205 176685049846917782 9991317024431267 125751806845821175 303488244503531895 255241771905882022 325238998495860230 387665531419479436 344149934213941421 424757540129937440 366578960450458555 185102271900433262 154820143493636153 203259883291345222 121294663397397645 349868358671197640 84063090862432384 58006299255925287 104942566913756113 130454865074965449 15788363964312693 118756402707467670 312228905637196650 354738779628238663 105506073144742169 285618275594175422 252829935969766532 149227196248517002 387134832433302392 381180111428085390 37214248760250476 80139961165737385 391257401719579472 263356366233378584 163282276935852274 67689017020173763 45989813729565878 261498991515815720 331466748451009018 289467377048518719 105196058115129459 20831407711996539 325345309672278588 169771835330195314 274448639953972468 339820354134451970 405784461198459072 400493089145107393 150476112262342462 189026939314454723 205182085380284787 412501713923098196 416370617237754478 184272253432510897 241909895719525438 330199716979332927 38610912150207354 405797355721230969 314482754486637844 328365333026971258 191297774788543789 113430361584469384 394182075513859085 405858615953601840 298592917481973384 132834024843957516 387256104073328199 333327006877654840 352446983462755559 314301535999608212 330564718771986328 17194749927475772 324570459258922256 61804800810864496 323330400444726994 156049518498264228 84121140669698008 84706464487992848 141842594420154829 286460844913524881 378460479001095368 337761325201335581 29304797531978589 335630862190212132 3180482005687276 76268789750630961 214132532763031897 130176645187833223 95509618005461371 143934728620479803 371399501457174546 213017061658669507 316804007916477867 115822111332555885 315920930375259095 257126895312994625 318908417118175188 33342056765154267 221487034329037197 168159147436726507 74564266613404018 102209013514854308 410362335672971328 312251820103446532 66997006399854101 167563746287708250 264616864036736684 38679051026496597 299240059754026479 286363613312312770 224102927571608677 77113998883270292 117629509584880945 340967028901390221 135334595156194447 344226574880215857 109085324119997266 356878500245454756 138788691070440242 131341053917865540 358231660842735233 320133370044266054 127483333290535030 76339081300751693 48042517675256756 228448820627739963 388893299581235415 150899853813462249 278191528703193546 84792241464591174 150191577169701560 324580270521507761 234135144746710446 406425095235177947 386594686723973894 138994796710281481 13581451360356985 300243798543660554 405747173183611841 397040455301364536 8301831301890875 54109344664425170 251873704689561107 14934668692755105 61468087017442337 323441414114631831 254614818858048578 361791231253446099 65145892109065637 354874876089291807 50771551828580791 288001400300124609 36070858108857629 101181775300343618 254724538706420039 71308984246062864 164730067144466752 325447151164831140 276136839680512952 162422472531167334 99485114867868648 409267388986512135 194362385424425967 244573989683365275 237888984677892201 112225607012387215 369393235531338358 21255151871627482 420115546494827337 264080569794130020 7543222131119588 242699559215608905 230490022995616248 99385034120346396 288544015617390050 734367624470790 109206020583313175 245991525075336887 92962158400939762 113763083051567285 203717945023744501 25974409607178305 97189347896278323 34376507513011297 372714128475530802 234568852766829520 122091285096989742 371945291984644628 72392523261109080 404248147903126789 215210833235549076 262229000318144834 175267200781479661 89696492202814361 292206190510166598 343778483529582599 119473381996572564 25203347404148274 159279338536083877 405471683103404369 83557804644064881 194161951992093450 100199051980837857 142800689481581216 260225371597087362 98357285941904708 219028575820902730 151021315222674655 166277349229210015 283682783140896037 141795622959768737 175591364375602515 247289380019087852 4001134614304023 349511747806805302 85624501295724332 11277674303134373 49028947036987404 60197733606809080 216836517383724864 166327340693386966 268178544732972754 254724898680959567 403549617309172705 51348406463279888 391082485395502736 327780572647086114 43538866429305113 369407666467181139 79845830664809137 362002972581639876 55549836910952949 65822375566729209 398619200595543682 339624068234857493 32270344087561566 292308216554883437 12063549588891539 149335325557211092 145719638898128987 217548976122996410 370470518684504697 55861520735577710 121400816758891065 260838349546402536 17511498176509907 241440100903946471 258432659262570582 325582456594876227 221153113598935325 26889985284634103 64368567522877839 126567101572523498 10234815671693766 74321716159946725 103111870744041239 318272650563273409 248294601747314113 204917127815997454 215869700113120602 67453669318145975 403140163877909908 121118053497452876 71900469367708176 360281588680428338 101186438666162757 91048002264660879 22397708451578198 228621955338697151 269203400724670227 398347835223601635 4953016202156818 417406477233763537 156079361822272235 292092300304584482 227727123846209443 402844586305417869 140862621123535281 405612855075039300 376029802441027879 408483162931933350 160950805967814199 148876891459844294 411566121835286832 162442528721318029 289546098002440065 104371996182431820 9582603106081196 320908697815163934 153917908394359928 370313263285209659 365541381445597692 401420438337665797 88947037601945056 10865539974530997 390764376807900747 371459814147868 197667254936714892 190246433278823870 196590122425067812 414407717157759001 367728945418053770 126021691887682192 398260163163648475 235729164177963550 152394865247406006 288986488887121073 325783662798638709 158031405278836440 404768015698856332 20325184385996243 307711807516235827 24363110093772279 301358601217039219 227550770884613540 419977601903620167 320851767059184234 302193464342306065 399238195075840170 327284684894413679 397304657701672207 162460613529162577 327748321667281119 326589627533063809 9374978660619376 1383112174501458 165251871107601836 134071002354349753 381335589127027614 41831894552230475 80966519443611316 289583386669415085 379457288280843529 776815274384589 2856860329757081 94154362773722626 140346294381700008 388316529071021099 97889956169368161 238050223925850240 384215991269967595 205675204850492917 25077103941859131 41806555474861091 109959860743563505 354191005980162232 172277515715786849 152950448125755712 242462461854723230 142174522247733517 377006743995556366 153909910699155632 113389636204046334 129860229523971478 335960071949166268 309838164730799732 267684218174227185 373792134186287353 224834425181680078 189543082808381287 103031672068550019 86455589905348446 391157453353998387 257785890007612795 191462454010588803 155566230506603062 129635218699527129 1091161084644048 5635313379059325 418737385926627756 233353319174522970 90318200838968667 277797742642061474 81287404139211078 411047688068565300 249707874179929032 393804530043184269 227446635858627075 341397954292233632 296044116450589802 53221340297760503 146611766668803501 301206479367699189 216828168843770086 142630899534053809 304774569175845551 22448516379746977 57083317363169816 170648317250956140 262875364601745652 181930267556002986 41056318972772775 215753468768775976 257090605705792353 92590141669660088 106636398415882401 282617549352887051 370304825403747788 247483311085236250 1602575347844784 225942308127089664 185479184155024959 352212773723719576 380425231124011605 215576093922934710 191546476111306930 302102257097608736 396792458276613515 42765718069478071 247421495892116940 174525057837380624 205774594342558829 161952708365594450 179493905745870995 7195964735604877 157842923392492926 185279080047225887 220041197895278563 302249263656571850 331922499694651870 302348348604960299 93290838632129230 117207287491509528 344618258481356193 400983493155202127 369592306016591865 194205462610303319 348564453285820333 252207813884594000 216797497317470049 343336903674922506 344703589402546843 59659354511660983 36505188911015198 241786127734323339 268798060915500442 113067438775207315 2616052361751996 330177860264356803 411178461210476837 270529716481516519 6299839421583793 343059069195313579 231335593407050685 169205798843387938 248396761478227697 227563564327578142 135160402693963501 159145215413720247 49403808349682696 89367705022667497 339647340719263536 68996730831838830 405561186338189041 223082568653144148 145997808571421460 238262643466944577 204941363493147850 300115768251229551 4627618130129387 79116372258333939 63338598197186817 277471255516626413 296008342676468629 2396471153278861 325051676744853347 404467333270032001 358051636401687260 243803920670957891 414576640427454827 130397178502878298 20273355877837679 240348180742556027 334681932784860140 277364879127429155 325452541653135014 373297207669975904 40802240856389329 282909442403371240 264367294079758595 340774745110036837 275957209776777324 4111435508535483 162606799711367129 307406704965257654 152609353337847051 424245187454848333 184246998479626294 361455144154829169 399829451300631543 83108404472959100 329744610037945607 135629154105080068 368531296060272232 228497100908598578 386606446544392931 279944321687234480 211825539411553937 289732900659726904 186094156963246684 315460175355091246 63405900393522773 270871906844110700 157210480080803891 73938623038170886 118117890694574201 276885340218426950 317094749309286682 219997058625880098 98775646786637456 233381634563121350 59374319889133707 56618195695326823 148996824281519284 126885734470867843 156694006610216093 88847221618305138 114717125790912826 50630304862250125 420290757580664701 69452013195601391 79372140689946473 290496884667735129 186080854208478873 355948863388612540 252750990683885770 49143872821498452 93554021104574905 106148047956195228 96543046216945249 232033843586055499 137629713260634717 281989452472911701 88861657771170231 218015584642198323 419873912280913589 28407184062343007 14145522986136104 195306114110660684 128662480760726536 113233470510286715 118766939136154543 299670268456429779 27561671038154002 323528738590473454 206728995100060531 59885088545823333 69664819448474605 400615992408861278 269968343360528282 13575724374113987 101393395984896430 80321577450718307 397088029979955453 165807060100766986 125435336403225154 73341166382361701 57031044103859154 374277740492238414 47570100653838220 400691919647334548 3735654695657701 34678623970843639 142023935507208793 321472728356892346 371222116829416445 332708928636901897 313410694224933606 149679907272407536 145184521746181468 338777575062601621 72047013568068889 18728397324406623 14869740241571109 306769476991980726 69147570597945686 238326257880633738 58273470794056275 280540680811974778 201519808103445366 244646358912621761 249453507823062848 30668195883418577 143753051687614504 244272595783123145 417078550862298153 373094862198966039 186197163808158179 243096433101821892 425177297832394226 277098749689504989 243808342097367311 424687667245857246 42178161365633695 336412319310198823 379242213275392384 85261633917324328 303214065852308102 116161384727549869 156076715487704473 360920268942291369 6731682356226327 424458870819597752 234947604673913986 197408237604457560 216967145101139454 254105049261131700 123228295982222802 361778973859524055 317277146191231037 49062823119242587 299374526547734912 175349014777504234 214675611743155317 185459747486273814 183763879389062479 205933110304870004 131266574403083850 53550819385491496 396822909383720870 167571740722273601 31450755751496467 259448909775964411 178235020654535092 355254654445516159 200117306865521360 251622329642863066 177437622922874085 409487533633394966 357398010675155927 242736063372853758 351879442517138960 35021039317525025 123607645890489781 240518637164683792 99474094560362337 65153697426572178 232445158190028102 124308796081772278 357257975362257223 117218058686200441 338002110344868051 122761382919343426 117506486329613884 241136710840542212 410743938030621513 316812823379929569 398080814326989906 62913393923436303 116023260149072935 172661892225051440 162760219947135058 227449030471868283 190819057560555724 284854548524516063 221233689856416376 147216093490869801 415319345505707982 365629222406648203 410203152583932006 228032740926013137 406397423496707310 1212953774773266 200581555986382671 94308186676591946 132730044372257044 232890978179572273 302938849665772010 332314677608656268 33967044951959454 54351420368852071 214024080651082252 419611198036220416 388327710454091293 349699844937753306 228184467585913033 262098314561357023 344274425408861521 369603651083737098 364723329522603477 33209655260153597 70271801734897713 55534972962258272 318413950351954984 291660992114728928 15687138732520746 42634814502008734 316634350350891627 109911659370167359 53345331962794229 186667169913140782 20684888944619597 197811649723883061 421512718544459635 315604339941149898 32649987453333595 223474380723458917 254522556470588647 382285115881434330 281785136271723478 422386578911508681 5964787249768006 131783306768403881 268121733316378441 22771532228961191 95010742855387527 8618640198809387 272244100443040931 274275204612104551 351421690545439456 34041895527453085 417441531710933443 85445601775112384 114631892688890526 19228619118364752 46831129007177090 303397744817485631 188428836400006639 363906806839274467 391731690347752438 290538721926038424 404306673763678383 328295091038562490 127828124338751743 162303563550121074 184507328545122883 156801393797486301 68286977770763845 389508525415039272 300725936834029713 192895247236439648 121981149843216688 236638047720048630 368902140265787284 31098772385894873 327249679326827948 6278951116374334 72321355251239932 393212299539476130 137373182491636842 393966445547659501 392075034324405360 114957196202388552 246492738755662085 141370961256338671 2630750669988267 409576848403248617 146006065161357989 326922448123585638 3222991607741030 202494990869326920 364449748872562197 284986612227322031 349630423326103100 5998957441656028 227561996612373386 35926036177987665 27721096718730832 147349047348107754 169944863092195106 251895918118437814 75533233297200824 322791704415473443 69057737386499780 258336407157297549 47666519703825237 280637024215138271 126203227960945067 40904862293777525 86805790353574914 333633127400111642 344758874187987107 220313174963086692 88018535447455700 141542397174405514 387231938173851226 281853887496006592 420663200803518381 204078937534751130 312437546749881521 413453997873796804 141444407148574796 327114714959616508 296240667766194402 252153660540867651 306073033859079231 257502181160880556 102570893571781766 134851946249766501 36584259405431448 270861784516569842 207195303640479504 125162920453415028 342958108075276177 388077719874689299 313610461834793554 395559014646709869 352090592365428114 98182233323120071 149135181669616891 133344996312389521 229416381324023685 164966678018021833 212119658826309772 373328132873985862 99370470150434659 372488585514810629 315561867510380117 232327390432612592 286145126374269577 243578477485789435 274729452701193758 250135358944557679 151523619260663061 249658343770098904 294542459834476135 299201638993209755 84334479710974835 87219365232464191 35107046495232868 173997345596477200 290742667066514706 192475469318021403 296901026712147160 228061698008355893 95997302642675975 90981208728000343 220561142642087208 323836591164337840 319095238687167908 308957183128294806 2576794920981985 21484796716140465 328141177142058288 127026567988180283 291485988405528466 136051419238885559 168072149024779384 373928157609028129 69130289863664975 290854035493936759 94315007933264886 408726413118508240 15844320441375627 18536546545905135 397447165231019010 48042174003911953 192394952404169151 333170949437108195 360519012105208513 12246835973140090 92732729410724938 244300983557906104 266729462007080478 128034232587104138 394644417813065360 88321919641709858 7532638749231907 117709316983698765 231026620477644797 57132223034578082 200311096419939545 64724998400000413 346678447549809213 287043267415286460 110776164964083200 52616837401191173 259199610452018757 407671899007094836 290792811780722072 417317148769226317 203896480657050187 258643581518261375 170939955971602619 82325697876128685 195783179498959212 197752891053710794 131393608896381050 251236574535452529 351592019802648366 112945162858386448 181523599362527008 387353019392562645 363902900593818357 353353660856530452 131003153251867401 419934642985519792 143549697374915056 319791043386963972 405383774321063802 278952914634090395 93503775962688033 238102542834106132 116056623006758175 33882038138279937 358808302883775116 339804600683453097 61791692390177807 139367523608723376 401269258812980872 288945923278006328 170101888290380627 250213382121744795 328291105885643911 3089867545150148 413469667852438685 424169493678123525 402588486592888523 185322983246364734 346874228050367215 80627225180528084 60781992500424483 133161835136676458 128510765839126842 306254991206893800 118553017092634350 363853072813716445