262953242993158092 67611792782981061 16759448432647965 307612976491953387 305458665295599297 709008231433218345 676653150329330859 13392843047742852 159990682697944173 325625481253827837 462486751277059314 46076288801117832 23167502437686669 63359690018250915 32222516901167403 58604924955780 435119193402465870 365396943407676318 665790730927024320 361211873571556857 344264438109094371 208292729473977615 134746496951519745 119096930214259758 592671249359647425 106177248442999134 714009686440507155 54887471362835496 593489808362662083 77457294679526235 394904310811141761 11273994793437759 440892030362223753 283840905545275473 158319196831625814 42416277145985295 218341384509107034 90814719482434782 63754997342357889 523397225612474712 13231102738132566 449477944119264663 201079175788670706 243781647481205235 38105267750100198 123033878075567538 44953768108713870 44354192794340814 120462155063317638 34256994864932241 160981099053202287 118169842935725640 465811887101910282 342082889117756433 721445726528876241 684703153077832899 4466826464986872 590728808118304341 130592934353949039 242914500886696731 2953771595267949 48545400761424036 736437804114511476 352252340094714624 152973605074995981 339044001132287601 430668642740559633 580980662772291090 179807124926258514 203951287291820013 17895057672900294 186910322907614517 54307836163585998 615187613088442890 85746592562500107 429651058214825172 53779453197475446 676995215534683272 696890088481354758 126517772390071743 389285119667325807 4331007101650662 235017472636354419 640571613441547536 443827915335558513 191090400408677610 347758129709234334 43187190637261923 533160890347166118 448719598281372876 55664529002008632 605404376990649135 649912901531265036 143662116274488909 643007896157224287 113737225312090926 452664734328587502 601903940408899785 62877293609563863 677460263407137081 394026610516595019 697956119630444421 27502775544654954 24643352893107249 709065944992565748 13880632347294858 216172817479951659 109913933872126692 582781992328166067 545452465368529233 595434237770497140 366669073413710793 24011982386975403 186961469414649480 452061915887463813 552857740020201087 239569853008509063 123257180202797844 69517735310280843 558749923700557536 225882007484237190 59882349003070014 544831774918023312 217840180028214681 295832248515990603 243548446640044293 59034987802557288 514573072262878158 581040722935409823 27172458830271969 18980361057578598 149641621121117106 202023749133329427 47912367003168555 129588564731650632 160833337797486924 1778871784177710 121652121274006365 737661139374653244 218531280625725996 671536495987229808 105139252762263207 53835958212902523 34955644993917399 98484035193843237 233067294479060514 658076090520794535 53862623539713585 304114860727120737 69176001036229515 167430858138234090 247162041956842830 4372066650716190 1566126795232926 259961455557232776 546918319119971583 408020129117841807 55674498200008590 64255365469598409 418415070666426570 446468342264599122 196142321150039151 6045821760241989 610293898138483683 4991729924846016 401454434053517166 41985304023239568 77633866728357876 183876043033068066 36298135292371650 700254522613100025 2581093095660621 189264759006257469 31904598506490522 157868683290003294 260109892428539445 70894853916255900 457780277257254000 86644253601654111 55955270630590956 244585789913358081 242170679064894381 358488625282377435 483093854569925937 43263881602493364 289546786077424740 280044624116412522 8724294614603700 309071815359374556 616125045193492743 188770430160371295 273827717750004156 198448823783734038 570599784514659708 61826332298319972 564622588451082717 627977488990867020 161504952128516169 230747782377204792 207053526702620187 7564637413285254 272239804500856164 47651842410841665 354894542878477419 292341689159126364 61045108363000449 492997732747982505 396645956691975603 313967558875231323 567707667569688447 115282082250063207 533701379381963634 164316043337992686 170654679130367430 426593528052582492 187953045318804123 217801571949462645 4920545312639901 37673570016739368 608249954679945993 343612446714876735 173589372751018284 2783016201279015 203919598685727027 41964328995683526 178978599303929361 637586652645604602 581729169206017890 201227599766550060 526156826490187866 204056897354957178 526313696522520366 668898036595197468 87923164690894455 16071470623232343 496192026932002674 574507876026074697 495789571491792264 384302478749175045 150104949010367094 585789431525289972 652040693526317634 532999801585416150 537609459719074950 208951979867773596 17901008419387077 32799351648004083 652177458407656944 310219273659329370 142560535367606328 177039554191341048 46896264362013498 410626842313139154 360446969276970840 44810860798601694 50216417306988129 14445835503569766 72908043971961852 249808549426205193 112357627729824105 60325310434533228 210253811172970905 690004659627787284 311504459549863014 31602041341116732 21962061535534479 477844319706354675 26586125065751418 211427652863459493 142299213961471371 120359845717573113 144136929628791099 78446549766764178 327929964776805195 516108746501916696 241470606361095468 46045098740881026 132619718379854106 237964073766911586 568146222887257215 70096504071214773 19447993632428154 272633296430397186 32850265213785555 355322639047808259 376603851120108669 398122837762019562 45352484455002930 134708593713460929 341831311704424332 4927569651841113 178071043848653826 683914232625968142 543275237394465462 151194051658294218 700310654578696788 499073612525543043 67513290436541745 721264728596228271 314784937699865748 51725803566855024 487782753129177264 28701884054871837 16428330606647808 353637456923434086 84911731969550184 25376908108519575 474833825626518936 46877733928276380 95808164233113693 178813359718145784 198219400716776391 127429464916391751 59104537528179861 623980917623845575 427088780927426241 436928276205966267 102692977640417331 62449363335664476 580954948120854054 204175231511730606 12415208376763008 520954061244859035 150165953831927106 125013885606735606 21782451795227424 579874986912893265 216669906378845064 11078010400440654 10439933592981366 16502300199153963 284123758975026480 49669575250771602 523451445053019750 68199762293646975 17277183146919969 190232306719267878 45672233716358541 430068004148214 281425414770486891 691311178983156327 7194973396984173 26086564067060817 223249608003042900 412174698262304904 700814271849620688 338828182350270921 67645576141231824 189170443585448244 186530457611621808 452548087491668697 107618002129706463 603208187942375925 80060090851605285 206840245347099099 513996408568843857 175600151735816331 290339483443930971 213480577023902991 586199271461104593 194770468219779540 242077939220903049 491010280551882756 191448208488781638 62522229250792467 233056866275048142 539721529468859637 284181552473623236 16377436810788219 29371133731331511 178646069217857301 86345763023255472 679345153546316931 111168791842929993 616225088734277112 368396961148037709 361177858131614424 663612289251669297 65903956047252612 362908671814380024 451440147546434358 718426275814865682 290415956940021699 51465994129963206 26670167003676051 422255702047005837 78399131179346892 705517341145053021 306159525358026246 276278370620204385 540060689355257070 619457468383462149 162544291304378319 241676150800665735 144986088173071536 611379083763192510 578976603841809621 465487389621055467 22340674449953991 194846392455866649 596498926284022401 126420420137348925 412044374077690347 224136936249546663 465678029258649594 179547011204482062 83686289063823324 118996771492191375 105641882396654778 216840681542755881 217055640762951561 325058397376288581 58429582080352389 173767727531066679 182176570693419768 37141089519428109 87414957359846415 197550670215656601 214940760246012204 731214407666355003 236603781943144425 277374856904173899 636673620921967476 93430772676479115 378250272163726668 675035029499107464 165416699356355871 490716459972857610 145922331504122946 245458411916666355 190636495895671245 25824996826245054 71175038406552702 646754336753458374 118539996042702870 733631742201249630 599205077888582133 368735544268453251 358709862742113699 64505815997383179 113397875462531052 43122542992704513 84340310743062162 189454625038212696 727133627606415651 22168344338708985 367873904886531894 403666273143865323 71769905900832141 74364696973672218 637773266955190986 143962209076121892 57120202103243058 8738454176481033 114376669682407425 89876640986895537 315867347799454566 384253041910602051 580626868845891132 16396578392980068 523084763716237539 190936303322779656 487210664882716146 591682871885028723 152315772098642829 733646453601816045 631858882512121749 179983904129489016 25837126962663006 188270012178545157 712856251607210928 210663022769094375 77285270572289505 2780814863455434 26272642010070897 712511418612794895 513070880535453033 303298407650567529 405142439058474210 38049508834333749 352651915143262863 292811349440311659 602797491882987588 99385002107760807 45301117900141791 399716503198873686 151097840903669688 587156969455208163 137899028464904808 43926186019439358 36947086416428409 181242645600599595 494381305803671451 3524230972078272 61217258825824866 123594672539262537 80268848333262450 82354661048101050 397305710788998690 432785085940889568 30159290892299220 51981078815141067 14393250090046449 443585276505602991 12974099770586313 665554278363494535 676782168839539317 2352167714997333 40036909456724238 38903471469631755 201061298621917548 269745230600288298 283426077572213589 661905271678356261 494511082447406031 323428438660666374 121130615662025634 369723604564760004 593086375600661196 203411533182379452 670601031419188224 215402361275563803 224897707770897312 590685947787223818 547214994303804270 50672008280287296 73413775764965412 58710447343611423 587588393847909915 327915642757743693 413981628723005517 331713305502452991 61210224171881802 355207267800631818 93633238165606560 704954758792770342 245432091274145514 152850950760510207 175255800096020058 5419471954706604 137502715453467264 394688701762209405 428749456944283704 358786248562898685 687464332970611230 9526571797604976 52912032402746043 205274512231180191 108059661325010862 134063383402449162 100776014671010508 178432817946999948 470776318202883159 503421652704238641 5876843940098883 138347477339033286 685069533567977760 269145732646479132 137561508622461843 110267668488761001 308946859997893965 372373129096114077 637571330956145277 695830080281944842 103242500669953557 729798888136026771 570970145635597620 615490144466962050 557774292668182443 218366003219222295 170787906914813325 491159662941192525 1327813280360676 473700322312728057 281646302388562008 417670332551723034 652604432848811379 567483549718290012 114754626751157514 360989318403549 683601498248633712 461633221860919092 79855657825469571 40989674425537089 324467782134337629 409504177214349264 280407892992765363 195996819682351197 169674876644475024 633248603153954487 99019718418499542 2396503054162692 38258621315022987 116685789681847257 215159592651773310 23619847705549740 260490872576213991 66742226521946442 275115010426561071 73040811031271691 12912297275656413 222608373165453258 411459960574277910 220699107572153490 569578734235662975 226672732156364226 54677965202832240 89144277983728938 173339565175475622 196875125108419923 734162023939422771 68775185639973573 584029901601208404 374176133078416362 1155247649176716 20868346478875869 57973040431679196 63431614713184911 19788808175331012 48456546136863624 29769923999937177 34177973627604069 633166740205246089 570384464278499208 480269514074540526 451732139837466237 260401411960569774 188907770948130675 30663514154306925 463955772513812049 196308651519773577 537373928605817277 6728141933751789 125737212036478032 625667267033172666 367753674536381340 15132945155546178 667263431088370935 360811010039838939 312574485942296685 365781858629367402 10834173341306658 159387232478882049 298120342773726954 138358038775127913 170455008936281877 37559403015674148 49254272799584526 106368639337624815 144850898008988298 374234900460556311 21077552651803596 8682316193951523 209717747162427897 294204548728833984 50364306637414821 222934677445255815 206375331566289366 601266925160289432 427601157133306131 703278851340444759 27606570213226167 112697654054537106 368932367593787652 646939651405571406 364576736624650803 734675392939205916 738687565353278511 321213029810075604 455472383852532735 412421199963084 184411726257724371 430696611163091331 7909299354898908 652283622888168654 45233266668677514 267988306867648002 147522227904617499 19117445695915320 393956465114630493 185107850134517610 161503487435173185 112550877856668609 167910698210065488 240641353549465749 405637260433283817 165620789417325006 270512223630099345 643339341476278245 261281465735382414 674400653105287581 311093209073100132 158191797735888120 491639562322789572 233803259905818924 721830205952724078 220674658195716966 682031593679197491 89022270919294377 436971845675549115 527996054126750733 596155026773743974 59051496546891414 159679912419370728 35220679707119076 394598405652475176 110719596009579066 1808106341271741 681911213765290083 433806939910188936 474400358055368667 516978299869524000 134793230468165694 218754224315676945 309935752350043446 450492239101910157 144205220955907728 724625770897027872 5658088035339846 619515496542436038 366548329905153102 58236166917638253 551178150205034340 220184739761534343 50389465152353670 708345083786125950 717411800324237778 610383324371655060 68164753200239466 434034857024836191 146328698810180727 644770471508837658 654303775394624706 42906554877009096 163553799387242664 332266511754392202 74837058857660916 285112469959631730 9731257534916064 680674524352697259 288332057609796645 24240814934962023 391662727833539277 354410840795384268 201818694643997130 12447586351436436 633582040077747702 109174704689133945 255179420036428815 651908033052673599 195818639393352465 35559424425156966 3977159882417802 29517334022779938 199101184789534704 392556224295670536 362925294020874522 186150663659260242 706396422755446110 545446926352154709 12226180417583256 33896202386185701 621985128537643947 22685778206343639 12979545094722348 16573689387073476 113337848822323338 583734595699356570 562660729708203243 49683404740909671 100943850133493505 542981262094312536 31913877476348217 172661085524182050 180535487528710179 517088595404147436 16072048248776055 21809413670866731 184959754509253878 65660154230153277 8081027772869214 3480086455637175 608311223386985052 80691953886660564 29013072940052109 285332225534788590 30628964066911830 231148737022475736 372507039372645846 699074235068515758 273835678152028437 464962152651209775 166780668385593270 518819782996305171 151242946972919982 648513629438477346 338706643747028805 208996926355393686 51983391036439557 482866949159541999 465340848083564103 544399561447569882 614627786491358337 30296200180024458 703071736481427525 723822585157181799 390278350227985875 714350295548134794 589819114932779979 55419435263492334 37200086404574265 89486821105453827 178804262115832320 712508417022915963 9718180161371370 177865656708896802 171181937789616114 42674916719238732 29238482712867507 181611349486346619 277224853911229368 688702383069566697 637407495894377214 199901799579974166 396563119859724012 150874243946734779 195513201836316504 160691985434708937 11731010920236144 530859652529624856 189067058068303827 206372377252310589 173990060072562897 495700705692928179 133932435175952559 710534564813948076 66378269136574980 662705870137121124 425065038890805693 374956438142149236 540408128541114375 79202997692155197 313784817751210365 390157019638704441 178383851288743041 184698051457670397 57507477681694608 548960480706854340 554512240944936486 458786964258221823 159382798859009331 563990979846326454 491301935035118982 635931114229751256 657750913986101130 121680751559140233 460848559678315569 154201127260767840 240514950685878594 236498354107113312 45176386024734660 579895213262103216 349583722976192499 114342842486503791 689201425752479235 163896394082676813 313581524504049297 222002095847561865 360279320339403 66684095215554033 80098009561776879 310846630011757146 724228271690277348 86794056316694349 695652938343625878 196586565047739297 426209899594937445 706625946391136814 47942785176890103 593589541601629071 605790751748312277 126626345362805895 712260031162625235 103863540962120625 332042627703809079 148173898682275902 181833853940207037 50974684065192384 251182038962171988 75715309271773098 500463537743089179 3326579888710248 457208362642280724 202331806634795796 233808024456992727 290362696770468897 301741580454676002 232461909386339319 194360370415418619 473749036259809590 555013286406891954 227581081846762365 76810183877328237 418912614273523284 597642817402420065 235953035194443597 27134840107175904 276598136213234595 6246428017150611 382395481539520896 567542948878368396 111798777594968208 355057038742928364 73077543546130305 438991399926977751 731162841693151392 74058437675535381 147796824383515980 216090170610862509 434690229075695820 21261669934299975 599844574692169713 138470644811926197 348763505018863311 38240677102447791 568929219239051640 580126380379995672 36227199953093625 10762459239018807 1664132314939704 656783506381667544 547478053743941289 7724754870177492 146509304782638321 394262911797244308 9516051620477757 134740749061622718 283676866767355833 233629723829339055 324019844699492646 173921796251424540 693489281131592055 531790952520643695 31727587221568350 238720105664381241 213545028688365213 18207486046226448 170969563271816181 260365288015480428 327479086780970571 171491565710529450 30667758670579023 282646079372050812 442332390369617064 380061999838950282 64283860803526380 80364882877713675 17727672620811501 118854135803614635 37012554082963053 140048953317286335 10070952068766159 523538907187430142 98994163645561212 650974290186959478 159331710802178196 343827799614386433 46804335944381190 714454697926913454 47697683702317416 365199520108190859 495175846930283727 511725561419045871 241828606123485579 217605590135151003 675090319953681468 709284789432192348 509111958835753209 355403616647841027 39852401073599304 605522883059786763 78791696501244876 155097766280916675 701170242186551418 544641419795391936 384356808213633171 56058572770238736 160457876896265019 638940726399158649 539358081803648028 474999490695403908 187133215023856206 261718154084675970 2809100464299081 122509391503191579 22502780932900023 197430797443223583 33626237226378768 232858040170670811 112586048547698466