1 02 03 24 25 46 107 188 369 7410 14611 29212 58613 117014 234015 468216 936217 1872418 3745019 7489820 14979621 29959422 59918623 119837224 239674625 479349026 958698027 1917396228 3834792229 7669584430 15339169031 30678337832 61356675633 122713351434 245426702635 490853405236 981706810637 1963413621038 3926827242039 7853654484240 15707308968241 31414617936442 62829235873043 125658471745844 251316943491645 502633886983446 1005267773966647 2010535547933248 4021071095866649 8042142191733050 16084284383466051 32168568766932252 64337137533864253 128674275067728454 257348550135457055 514697100270913856 1029394200541827657 2058788401083655458 4117576802167310659 8235153604334621260 16470307208669242661 32940614417338485062 65881228834676970063 131762457669353940264 263524915338707880265 527049830677415760466 1054099661354831521067 2108199322709663041868 4216398645419326083669 8432797290838652167470 16865594581677304334671 33731189163354608669272 67462378326709217338673 134924756653418434677074 269849513306836869354075 539699026613673738708276 1079398053227347477416277 2158796106454694954832478 4317592212909389909665079 8635184425818779819329880 17270368851637559638659681 34540737703275119277319482 69081475406550238554638683 138162950813100477109277284 276325901626200954218554685 552651803252401908437109086 1105303606504803816874218087 2210607213009607633748436288 4421214426019215267496872289 8842428852038430534993744490 17684857704076861069987489091 35369715408153722139974977892 70739430816307444279949955693 141478861632614888559899911494 282957723265229777119799822695 565915446530459554239599645296 1131830893060919108479199290697 2263661786121838216958398581098 4527323572243676433916797162099 90546471444873528678335943242100 181092942889747057356671886482101 362185885779494114713343772964102 724371771558988229426687545930103 1448743543117976458853375091858104 2897487086235952917706750183716105 5794974172471905835413500367434106 11589948344943811670827000734866107 23179896689887623341654001469732108 46359793379775246683308002939466109 92719586759550493366616005878930110 185439173519100986733232011757860111 370878347038201973466464023515722112 741756694076403946932928047031442113 1483513388152807893865856094062884114 2967026776305615787731712188125770115 5934053552611231575463424376251538116 11868107105222463150926848752503076117 23736214210444926301853697505006154118 47472428420889852603707395010012306119 949448568417797050207414790020024612120 189889713683559410414829580040049226121 379779427367118820829659160080098450122 759558854734237641659318320160196900123 1519117709468475283318636640320393802124 3038235418936950566637273280640787602125 6076470837873901133274546561281575204126 12152941675747802266549093122563150410127 24305883351495604533098186245126300818128 48611766702991209066196372490252601636129 97223533405982418132392744980505203274130 194447066811964836264785489961010406546131 388894133623929672529570979922020813092132 777788267247859345059141959844041626186133 1555576534495718690118283919688083252370134 3111153068991437380236567839376166504740135 6222306137982874760473135678752333009482136 12444612275965749520946271357504666018962137 24889224551931499041892542715009332037924138 49778449103862998083785085430018664075850139 99556898207725996167570170860037328151698140 199113796415451992335140341720074656303396141 398227592830903984670280683440149312606794142 796455185661807969340561366880298625213586143 1592910371323615938681122733760597250427172144 3185820742647231877362245467521194500854346145 6371641485294463754724490935042389001708690146 12743282970588927509448981870084778003417380147 25486565941177855018897963740169556006834762148 50973131882355710037795927480339112013669522149 101946263764711420075591854960678224027339044150 203892527529422840151183709921356448054678090151 407785055058845680302367419842712896109356178152 815570110117691360604734839685425792218712356153 1631140220235382721209469679370851584437424714154 3262280440470765442418939358741703168874849426155 6524560880941530884837878717483406337749698852156 13049121761883061769675757434966812675499397706157 2609824323766123539351514869933625350998795410158 52196487047532247078703029739867250701997590820159 104392974095064494157406059479734501403995181642160 208785948190128988314812118959469002807990363282161 417571896380257976629624237918938005615980726564162 83514379276051559532592484758378760111231961453130163 1670287585521031906518496951675752022463922906258164 3340575171042063813036993903351504044927845812516165 6681150342084127626073987806703008089855691625034166 13362300684168255252147975613406016179711383250066167 26724601368336510504295951226812032359422766500132168 53449202736673021008591902453624064718845533000266169 106898405473346042017183804907248129437691066000530170 213796810946692084034367609814496258875382132001060171 427593621893384168068735219628992517750764264002122172 855187243786768336137470439257985035501528528004242173 1710374487573536672274940878515970071003057056008484174 3420748975147073344549881757031940142006114112016970175 6841497950294146689099763514063880284012228224033938176 13682995900588293378199527028127760568024456448067876177 27365991801176586756399054056255521136048912896135754178 54731983602353173512798108112511042272097825792271506179 109463967204706347025596216225022084544195651584543012180 218927934409412694051192432450044169088391303169086026181 437855868818825388102384864900088338176782606338172050182 875711737637650776204769729800176676353565212676344100183 1751423475275301552409539459600353352707130425352688202184 3502846950550603104819078919200706705414260850705376402185 7005693901101206209638157838401413410828521701410752804186 14011387802202412419276315676802826821657043402821505610187 28022775604404824838552631353605653643314086805643011218188 56045551208809649677105262707211307286628173611286022436189 112091102417619299354210525414422614573256347222572044874190 224182204835238598708421050828845229146512694445144089746191 448364409670477197416842101657690458293025388890288179492192 896728819340954394833684203315380916586050777780576358986193 1793457638681908789667368406630761833172101555561152717970194 3586915277363817579334736813261523666344203111122305435940195 7173830554727635158669473626523047332688406222244610871882196 14347661109455270317338947253046094665376812444489221743762197 28695322218910540634677894506092189330753624888978443487524198 57390644437821081269355789012184378661507249777956886975050199 114781288875642162538711578024368757323014499555913773950098200 229562577751284325077423156048737514646028999111827547900196201 459125155502568650154846312974750292920579982223655095800394202 918250311005137300309692624194950058584115996447310191600786203 1836500622010274600619385248389900117168231992894620383201572204 3673001244020549201238770496779800234336463985789240766403146205 7346002488041098402477540993559600468672927971578481532806290206 14692004976082196804955081987119200937345855943156963065612580207 29384009952164393609910163974238401874691711886313926131225162208 58768019904328787219820327948476803749383423772627852262450322209 117536039808657574439640655896953607498766847545255704524900644210 235072079617315148879281311793907214997533695090511409049801290211 470144159234630297758562623587814429995067390181022818099602578212 940288318469260595517125247175628859990134780362045636199205156213 1880576636938521191034250494351257719980269560724091272398410314214 3761153273877042382068500988702515439960539121448182544796820626215 7522306547754084764137001977405030879921078242896365089593641252216 15044613095508169528274003954810061759842156485792730179187282506217 30089226191016339056548007909620123519684312971585460358374565010218 60178452382032678113096015819240247039368625943170920716749130020219 120356904764065356226192031638480494078737251886341841433498260042220 240713809528130712452384063276960988157474503772683682866996520082221 481427619056261424904768126553921976314949007545367365733993040164222 962855238112522849809536253107843952629898015090734731467986080330223 1925710476225045699619072506215687905259796030181469462935972160658224 3851420952450091399238145012431375810519592060362938925871944321316225 7702841904900182798476290024862751621039184120725877851743888642634226 15405683809800365596952580049725503242078368241451755703487777285266227 30811367619600731193905160099451006484156736482903511406975554570532228 61622735239201462387810320198902012968313472965807022813951109141066229 123245470478402924775620640397804025936626945931614045627902218282130230 246490940956805849551241280795608051873253891863228091255804436564260231 492981881913611699102482561591216103746507783726456182511608873128522232 985963763827223398204965123182432207493015567452912365023217746257042233 1971927527654446796409930246364864414986031134905824730046435492514084234 3943855055308893592819860492729728829972062269811649460092870985028170235 7887710110617787185639720985459457659944124539623298920185741970056338236 15775420221235574371279441970918915319888249079246597840371483940112676237 31550840442471148742558883941837830639776498158493195680742967880225354238 63101680884942297485117767885663671279552996316986391361485935760450706239 126203361769884594970235535767351322559105992633972782971871520901412240 252406723539769189940471071534702645118211985267945565445943743041802826241 504813447079538379880942143069405290236423970535891130891887486083605650242 1009626894159076759761884286138810580472847941071782261783774972167211300243 2019253788318153519523768572277621160945695882143564523567549944334422602244 4038507576636307039047537144555242321891391764287129047135099888668845202245 8077015153272614078095074289110484643782783528574258094270199777337690404246 16154030306545228156190148578220969287565567057148516188540399554675380810247 32308060613090456312380297156441938575131134114297032377080799109350761618248 64616121226180912624760594312883877150262268228594064754161598218701523236249 129232242452361825249521188625767754300524536457188129508323196437403046474250 258464484904723650499042377251535508601049072914376259016646392874806092946251 516928969809447300998084754503071017202098145828752518033292785749612185892252 1033857939618894601996169509006142034404196291657505036066585571499224371786253 2067715879237789203992339018012284068808392583315010072133171142998448743570254 4135431758475578407984678036024568137616785166630020144266342285996897487140255 8270863516951156815969356072049136275233570333260040288532684571993794974282256 16541727033902313631938712144098272550467140666520080577065369143987589948562257 33083454067804627263877424288196545100934281333040161154130738287975179897124258 66166908135609254527754848576393090201868562666080322308261476575950359794250259 132333816271218509055509697152786180403737125332160644616522953151900719588498260 264667632542437018111019394305572360807474250664321289233045906303801439176996261 529335265084874036222038788611144721614948501328642578466091812607602878353994262 1058670530169748072444077577222289443229897002657285156932183625215205756707986263 2117341060339496144888155154444578886459794005314570313864367250430411513415972264 4234682120678992289776310308889157772919588010629140627728734500860823026831946265 8469364241357984579552620617778315545839176021258281255457469001721646053663890266 16938728482715969159105241235556631091678352042516562510914938003443292107327780267 33877456965431938318210482471113262183356704085033125021829876006886584214655562268 67754913930863876636420964942226524366713408170066250043659752013773168429311122269 135509827861727753272841929884453048733426816340132500087319504027546336858622244270 271019655723455506545683859768906097466853632680265000174639008055092673717244490271 54203931446911013091367719537812194933707265360530000349278016110185347434488978272 1084078622893822026182735439075624389867414530721060000698556032220370694868977956273 2168157245787644052365470878151248779734829061442120001397112064440741389737955914274 4336314491575288104730941756302497559469658122884240002794224128881482779475911826275 8672628983150576209461883512604995118939316245768480005588448257762965558951823652276 173452579663011524189237670252209990237878632491536960011176896515525931117903647306277 34690551593260230483784753405049980475757264983073920022353793031051862235807294610278 69381031865204609675695068100839960951514529966147840044707586062103724471614589220279 138762063730409219351390136201679921903029059932295680089415172124207448943229178442280 277524127460818438702780272403359843806058119864591360178830344248414897886458356882281 555048254921636877405560544806719687612116239729182720357660688496829795772916713764282 1110096509843273754811121089613439375224232479458365440715321376993659591545833427530283 2220193019686547509622242179226878750448464958916730881430642753987319183091666855058284 4440386039373095019244484358453757500896929917833461762861285507974638366183333710116285 8880772078746190038488968716907515001793859835666923525722571015949276732366667420234286 17761544157492380076977937433815030003587719671333847051445142031898553464733334840466287 35523088314984760153955874867630060007175439342667694102890284063797106929466669680932288 71046176629969520307911749735260120014350878685335388205780568127594213858933339361866289 142092353259939040615823499470520240028701757370670776411561136255188427717866678723730290 284184706519878081231646998941040480057403514741341552823122272510376855435733357447460291 568369413039756162463293997882080960114807029482683105646244545020753710871466714894922292 1136738826079512324926587995764161920229614058965366211292489090041507421742933429789842293 2273477652159024649853175991528323840459228117930732422584978180083014843485866859579684294 4546955304318049299706351983056647680918456235861464845169956360166029686971733719159370295 9093910608636098599412703966113295361836912471722929690339912720332059373943467438318738296 18187821217272197198825407932226590723673824943445859380679825440664118747886934876637476297 36375642434544394397650815864453181447347649886891718761359650881328237495773869753274954298 72751284869088788795301631728906362894695299773783437522719301762656474991547739506549906299 145502569738177577590603263457812725789390599547566875045438603525312949983095479013099812300 291005139476355155181206526915625451578781199095133750090877207050625899966190958026199626301 582010278952710310362413053831250903157562398190267500181754414101251799932381916052399250302 1164020557905420620724826107662501806315124796380535000363508828202503599864763832104798500303 2328041115810841241449652215325003612630249592761070000727017656405007199729527664209597002304 4656082231621682482899304430650007225260499185522140001454035312810014399459055328419194002305 9312164463243364965798608861300014450520998371044280002908070625620028798918110656838388004306 18624328926486729931597217722600028901041996742088560005816141251240057597836221313676776010307 37248657852973459863194435445200057802083993484177120011632282502480115195672442627353552018308 74497315705946919726388870890400115604167986968354240023264565004960230391344885254707104036309 1489946314118938394527777417808002312083359739367088480046529130009920460782689770509414208074310 297989262823787678905555483561600462416671947873416960093058260019840921565379541018828416146311 595978525647575357811110967123200924833343895746833920186116520039681843130759082037656832292312 1191957051295150715622221934246401849666687791493667840372233040079363686261518164075313664586313 2383914102590301431244443868492803699333375582987335680744466080158727372523036328150627329170314 4767882051806028624888877369860739866675116597467136148893121603174547450460726563012546558340315 9535656410361205724977777547397121479733350233194934272977864320634909490092145312602509316682316 19071312820722411449955550947942429594667004663898685445955728641269818980184290625205018633362317 38142625641444822899911101895884859189334009327797370891911457282539637960368581250410037266724318 76285251282889645799822203791769718378668018655594741783822914565079275920737162500820074533450319 152570502565779291599644407583539436757336037311189483567645829130158551841474325001640149066898320 305141005131558583199288815167078873514672074622378967135291658260317103682948650003280298133796321 610282010263117166398577630334157747029344149244757934270583316520634207365897300006560596267594322 1220564020526234332797155260668315494058688298489515868541166633041268414731794600013121192535186323 2441128041052468665594310521336630988117376596979031737082333266082536829463589200026242385070372324 4882256082104937331188621042673261976234753193958063474164666532165073658927178400052484770140746325 9764512164209874662377242085346523952469506387916126948329333064330147317854356800104969540281490326 19529024328419749324754484170693047904939012775832253896658666128660294635708713600209939080562980327 39058048656839498649508968341386095809878025551664507793317332257320589271417427200419878161125962328 78116097313678997299017936682772191619756051103329015586634664514641178542834854400839756322251922329 156232194627357994598035873365544383239512102206658031173269329029282357085669708801679512644503844330 312464389254715989196071746731088766479024204413316062346538658058564714171339417603359025289007690331 624928778509431978392143493462177532958048408826632124693077316117129428342678835206718050578015378332 1249857557018863956784286986924355065916096817653264249386154632234258856685357670413436101156030756333 2499715114037727913568573973848710131832193635306528498772309264468517713370715340826872202312061514334 4999430228075455827137147947697420263664387270613056997544618528937035426741430681653744404624123026335 9998860456150911654274295895394840527328774541226113995089237057874070853482861363307488809248246052336 19997720912301823308548591790789681054657549082452227990178474115748141706965722726614977618496492106337 39995441824603646617097183581579362109315098164904455980356948231496283413931445453229955236992984210338 79990883649207293234194367163158724218630196329808911960713896462992566827862890906459910473985968420339 159981767298414586468388734326317448437260392659617823921427792925985133655725781812919820947971936842340 319963534596829172936777468652634896874520785319235647842855585851970267311451563625839641895943873682341 639927069193658345873554937305269793749041570638471295685711171703940534622903127251679283791887747364342 1279854138387316691747109874610539587498083141276942591371422343407881069245806254503358567583775494730343 2559708276774633383494219749221079174996166282553885182742844686815762138491612509006717135167550989458344 5119416553549266766988439498442158349992332565107770365485689373631524276983225018013434270335101978916345 10238833107098533533976878996884316699984665130215540730971378747263048553966450036026868540670203957834346 20477666214197067067953757993768633399969330260431081461942757494526097107932900072053737081340407915666347 4095533242839413413590751598753726679993866052086216292388551498905219421586580014410747462680815831332348 81910664856788268271815031975074533599877321041724325847771029978104388431731600288214948325361631662666349 163821329713576536543630063950149067199754642083448651695542059956208776863463200576429896650723263325330350 327642659427153073087260127900298134399509284166897303391084119912417553726926401152859793301446526650660351 655285318854306146174520255800596268799018568333794606782168239824835107453852802305719586602893053301322352 1310570637708612292349040511601192537598037136669213564336479649670214907705604611439173205786106602642353 26211412754172245846980810232038507519607427335178427128672959299340429815411209222878346411572213205284354 5242282550834449169396162046404770150392148546670356854257345918598680859630822418445756692823144426410570355 10484565101668898338792324092809540300784297093340713708514691837197361719261644836891513385646288852821138356 20969130203337796677584648185619080601568594186681427417029383674394723438523289673783026771292577705642276357 41938260406675593355169296371238161203137188373362854834058767348789446877046579347566053542585155411284554358 83876520813351186710338592742476322406274376746725709668117534697578893754093158695132107085170310822569106359 167753041626702373420677185484952644812548753493451419336235069395157787508186317390264214170340621645138212360 335506083253404746841354370969905289625097506986902838672470138790315575016372634780528428340681243290276426361 671012166506809493682708741939810579250195013973805677344940277580631150032745269561056856681362486580552850362 1342024333013618987365417483879621158500390027947611354689880555161262300065490539122113713362724973161105700363 2684048666027237974730834967759242317000780055895222709379761110322524600130981078244227426725449946322211402364 5368097332054475949461669935518484634001560111790445418759522220645049200261962156488454853450899892644422802365 10736194664108951898923339871036969268003120223580890837519044441290098400523924312976909706901799785288845604366 21472389328217903797846679742073938536006240447161781675038088882580196801047848625953819413803599570577691210367 42944778656435807595693359484147877072012480894323563350076177765160393602095697251907638827607199141155382418368 85889557312871615191386718968295754144024961788647126700152355530320787204191394503815277655214398282310764836369 171779114625743230382773437936591508288049923577294253400304711060641574408382789007630555310428796564621529674370 343558229251486460765546875873183016576099847154588506800609422121283148816765578015261110620857593129243059346371 687116458502972921531093751746366033152199694309177013601218844242566297633531156030522221241715186258486118692372 1374232917005945843062187503492732066304399388618354027202437688485132595267062312061044442483430372516972237386373 2748465834011891686124375006985464132608798777236708054404875376970265190534124624122088884966860745033944474770374 5496931668023783372248750013970928265217597554473416108809750753940530381068249248244177769933721490067888949540375 10993863336047566744497500027941856530435195108946832217619501507881060762136498496488355539867442980135777899082376 21987726672095133488995000055883713060870390217893664435239003015762121524272996992976711079734885960271555798162377 43975453344190266977990000111767426121740780435787328870478006031524243048545993985953422159469771920543111596324378 87950906688380533955980000223534852243481560871574657740956012063048486097091987971906844318939543841086223192650379 175901813376761067911960000447069704486963121743149315481912024126096972194183975943813688637879087682172446385298380 351803626753522135823920000894139408973926243486298630963824048252193944388367951887627377275758175364344892770596381 703607253507044271647840001788278817947852486972597261927648096504387888776735903775254754551516350728689785541194382 1407214507014088543295680003576557635895704973945194523855296193008775777553471807550509509103032701457379571082386383 2814429014028177086591360007153115271791409947890389047710592386017551555106943615101019018206065402914759142164772384 5628858028056354173182720014306230543582819895780778095421184772035103110213887230202038036412130805829518284329546385 1125771605611270834365440028612461087165639791561556190842369544070206220277744604760272424261611659036568659090386 22515432112225416692730880057224922174331279583123112381684739088140412440855548920808152145648523223318073137318180387 45030864224450833385461760114449844348662559166246224763369478176280824881711097841616304291297046446636146274636362388 90061728448901666770923520228899688697325118332492449526738956352561649763422195683232608582594092893272292549272722389 180123456897803333541847040457799377394650236664984899053477912705123299526844391366465217165188185786544585098545444390 3602469137956066670836408091559875478930047332996979810695582541024659905368878273293434330376371573089170197090890391 720493827591213334167388816183119750957860094665993959621391165082049319810737756546586086866074314617834039481778392 1440987655182426668334776323662395019157201893319879192427823301640986396214755130931721737321505486292356680788363556393 2881975310364853336669552647324790038314403786639758384855646603281972792429510261863443474643010972584713361576727114394 5763950620729706673339105294649580076628807573279516769711293206563945584859020523726886949286021945169426723153454226395 11527901241459413346678210589299160153257615146559033539422586413127891169718041047453773898572043890338853446306908452396 23055802482918826693356421178598320306515230293118067078845172826255782339436082094907547797144087780677706892613816906397 46111604965837653386712842357196640613030460586236134157690345652511564678872164189815095594288175561355413785227633810398 92223209931675306773425684714393281226060921172472268315380691305023129357744328379630191188576351122710827570455267620399 184446419863350613546851369428786562452121842344944536630761382610046258715488656759260382377152702245421655140910535242400 368892839726701227093702738857573124904243684689889073261522765220092517430977313518520764754305404490843310281821070482401 737785679453402454187405477715146249808487369379778146523045530440185034861954627037041529508610808981686620563642140964402 1475571358906804908374810955430292499616974738759556293046091060880370069723909254074083059017221617963373241127284281930403 2951142717813609816749621910860584999233949477519112586092182121760740139447818508148166118034443235926746482254568563858404 5902285435627219633499243821721169998467898955038225172184364243521480278895637016296332236068886471853492964509137127716405 11804570871254439266998487643442339996935797910076450344368728487042960557791274032592664472137772943706985929018274255434406 23609141742508878533996975286884679993871595820152900688737456974085921115582548065185328944275545887413971858036548510866407 47218283485017757067993950573769359987743191640305801377474913948171842231165096130370657888551091774827943716073097021732408 94436566970035514135987901147538719975486383280611602754949827896343684462330192260741315777102183549655887432146194043466409 188873133940071028271975802295077439950972766561223205509899655792687368924660384521482631554204367099311774864292388086930410 377746267880142056543951604590154879901945533122446411019799311585374737849320769042965263108408734198623549728584776173860411 755492535760284113087903209180309759803891066244892822039598623170749475698641538085930526216817468397247099457169552347722412 1510985071520568226175806418360619519607782132489785644079197246341498951397283076171861052433634936794494198914339104695442413 3021970143041136452351612836721239039215564264979571288158394492682997902794566152343722104867269873588988397828678209390884414 6043940286082272904703225673442478078431128529959142576316788985365995805589132304687444209734539747177976795657356418781770415 12087880572164545809406451346884956156862257059918285152633577970731991611178264609374888419469079494355953591314712837563538416 24175761144329091618812902693769912313724514119836570305267155941463983222356529218749776838938158988711907182629425675127076417 48351522288658183237625805387539824627449028239673140610534311882927966444713058437499553677876317977423814365258851350254154418 96703044577316366475251610775079649254898056479346281221068623765855932889426116874999107355752635954847628730517702700508306419 193406089154632732950503221550159298509796112958692562442137247531711865778852233749998214711505271909695257461035405401016612420 386812178309265465901006443100318597019592225917385124884274495063423731557704467499996429423010543819390514922070810802033226421 773624356618530931802012886200637194039184451834770249768548990126847463115408934999992858846021087638781029844141621604066450422 1547248713237061863604025772401274388078368903669540499537097980253694926230817869999985717692042175277562059688283243208132900423 309449742647412372720805154480254877615673780733908099907419596050738985246163573971435384084350555124119376566486416265802424 6188994852948247454416103089605097552313475614678161998148391921014779704923271479999942870768168701110248238753132972832531602425 12377989705896494908832206179210195104626951229356323996296783842029559409846542959999885741536337402220496477506265945665063204426 24755979411792989817664412358420390209253902458712647992593567684059118819693085919999771483072674804440992955012531891330126410427 49511958823585979635328824716840780418507804917425295985187135368118237639386171839999542966145349608881985910025063782660252818428 9902391764717195927065764943368156083701560983485059197037427736236475278772343679999085932290699217763971820050127565320505636429 19804783529434391854131529886736312167403121966970118394074485411472472950557544687359998171864581398435527943640100255130641011274430 396095670588687837082630597734726243348062439339402367881497082944945901115089374719996343729162796871055887280200510261282022546431 792191341177375674165261195469452486696124878678804735762994165889891802230178749439992687458325593742111774560401020522564045092432 1584382682354751348330522390938904973392249757357609471525988331779783604460357498879985374916651187484223549120802041045128090186433 3168765364709502696661044781877809946784499514715218943051976663559567208920714997759970749833302374968447098241604082090256180370434 6337530729419005393322089563755619893568999029430437886103953327119134417841429995519941499666604749936894196483208164180512360740435 12675061458838010786644179127511239787137998058860875772207906654238268835682859991039882999333209499873788392966416328361024721482436 25350122917676021573288358255022479574275996117721751544415813308476537671365719982079765998666418999747576785932832656722049442962437 50700245835352043146576716510044959148551992235443503088831626616953075342731439964159531997332837999495153571865665313444098885924438 101400491670704086293153433020089918297103984470887006177663253233906150685462879928319063994665675998990307143731330626888197771850439 202800983341408172586306866040179836594207968941774012355326506467812301370925759856638127989331351997980614287462661253776395543698440 405601966682816345172613732080359673188415937883548024710653012935624602741851519713276255978662703995961228574925322507552791087396441 811203933365632690345227464160719346376831875767096049421306025871249205483703039426552511957325407991922457149850645015105582174794442 1622407866731265380690454928321438692753663751534192098842612051742498410967406078853105023914650815983844914299701290030211164349586443 3244815733462530761380909856642877385507327503068384197685224103484996821934812157706210047829301631967689828599402580060422328699172444 6489631466925061522761819713285754771014655006136768395370448206969993643869624315412420095658603263935379657198805160120844657398346445 12979262933850123045523639426571509542029310012273536790740896413939987287739248630824840191317206527870759314397610320241689314796690446 25958525867700246091047278853143019084058620024547073581481792827879974575478497261649680382634413055741518628795220640483378629593380447 51917051735400492182094557706286038168117240049094147162963585655759949150956994523299360765268826111483037257590441280966757259186762448 103834103470800984364189115412572076336234480098188294325927171311519898301913989046598721530537652222966074515180882561933514518373522449 207668206941601968728378230825144152672468960196376588651854342623039796603827978093197443061075304445932149030361765123867029036747044450 415336413883203937456756461650288305344937920392753177303708685246079593207655956186394886122150608891864298060723530247734058073494090451 830672827766407874913512923300576610689875840785506354607417370492159186415311912372789772244301217783728596121447060495468116146988178452 1661345655532815749827025846601153221379751681571012709214834740984318372830623824745579544488602435567457192242894120990936232293976356453 3322691311065631499654051693202306442759503363142025418429669481968636745661247649491159088977204871134914384485788241981872464587952714454 6645382622131262999308103386404612885519006726284050836859338963937273491322495298982318177954409742269828768971576483963744929175905426455 13290765244262525998616206772809225771038013452568101673718677927874546982644990597964636355908819484539657537943152967927489858351810852456 26581530488525051997232413545618451542076026905136203347437355855749093965289981195929272711817638969079315075886305935854979716703621706457 53163060977050103994464827091236903084152053810272406694874711711498187930579962391858545423635277938158630151772611871709959433407243410458 106326121954100207988929654182473806168304107620544813389749423422996375861159924783717090847270555876317260303545223743419918866814486820459 212652243908200415977859308364947612336608215241089626779498846845992751722319849567434181694541111752634520607090447486839837733628973642460 425304487816400831955718616729895224673216430482179253558997693691985503444639699134868363389082223505269041214180894973679675467257947282461 85060897563280166391143723345979044934634328609643585071995387383971006889279398269736726778164447010538082428361789947359350934515894564462 1701217951265603327822874466919580898692865721928717014235990774767942013778558796539473453556328894021076164856723579894718701869031789130463 3402435902531206655645748933839161797385731443857434028471981549535884027557117593078946907112657788042152329713447159789437403738063578258464 6804871805062413311291497867678323594771462887714868056943963099071768055114235186157893814225315576084304659426894319578874807476127156516465 13609743610124826622582995735356647189542925775429736113887926198143536110228470372315787628450631152168609318853788639157749614952254313034466 27219487220249653245165991470713294379085851550859472227775852396287072220456940744631575256901262304337218637707577278315499229904508626066467 5443899744404993064903319829414265887581717031017189444555517047925741444409138814892631505138025246086744372754151545566309985499809017252132468 108877948880998612980663965882853177516343406203437888911103409585148288881827762978526301027605049217348874550830309113261996919618034504266469 217755897761997225961327931765706355032686812406875777822206819170296577763655525957052602055210098434697749101660618226523993839236069008530470 435511795523994451922655863531412710065373624813751555644413638340593155527311051914105204110420196869395498203321236453047987678472138017060471 871023591047988903845311727062825420130747249627503111288827276681186311054622103828210408220840393738790996406642472906095975356944276034122472 1742047182095977807690623454125650840261494499255006222577654553362372622109244207656420816441680787477581992813284945812191950713888552068242473 3484094364191955615381246908251301680522988998510012445155309106724745244218488415312841632883361574955163985626569891624383901427777104136484474 6968188728383911230762493816502603361045977997020024890310618213449490488436976830625683265766723149910327971253139783248767802855554208272970475 13936377456767822461524987633005206722091955994040049780621236426898980976873953661251366531533446299820655942506279566497535605711108416545938476 27872754913535644923049975266010413444183911988080099561242472853797961953747907322502733063066892599641311885012559132995071211422216833091876477 55745509827071289846099950532020826888367823976160199122484945707595923907495814645005466126133785199282623770025118265990142422844433666183754478 111491019654142579692199901064041653776735647952320398244969891415191847814991629290010932252267570398565247540050236531980284845688867332367506479 222982039308285159384399802128083307553471295904640796489939782830383695629983258580021864504535140797130495080100473063960569691377734664735012480 445964078616570318768799604256166615106942591809281592979879565660767391259966517160043729009070281594260990160200946127921139382755469329470026481 891928157233140637537599208512333230213885183618563185959759131321534782519933034320087458018140563188521980320401892255842278765510938658940050482 1783856314466281275075198417024666460427770367237126371919518262643069565039866068640174916036281126377043960640803784511684557531021877317880100483 3567712628932562550150396834049332920855540734474252743839036525286139130079732137280349832072562252754087921281607569023369115062043754635760202484 7135425257865125100300793668098665841711081468948505487678073050572278260159464274560699664145124505508175842563215138046738230124087509271520402485 14270850515730250200601587336197331683422162937897010975356146101144556520318928549121399328290249011016351685126430276093476460248175018543040804486 28541701031460500401203174672394663366844325875794021950712292202289113040637857098242798656580498022032703370252860552186952920496350037086081610487 57083402062921000802406349344789326733688651751588043901424584404578226081275714196485597313160996044065406740505721104373905840992700074172163218488 114166804125842001604812698689578653467377303503176087802849168809156452162551428392971194626321992088130813481011442208747811681985400148344326436489 228333608251684003209625397379157306934754607006352175605698337618312904325102856785942389252643984176261626962022884417495623363970800296688652874490 456667216503368006419250794758314613869509214012704351211396675236625808650205713571884778505287968352523253924045768834991246727941600593377305746491 913334433006736012838501589516629227739018428025408702422793350473251617300411427143769557010575936705046507848091537669982493455883201186754611492492 1826668866013472025677003179033258455478036856050817404845586700946503234600822854287539114021151873410093015696183075339964986911766402373509222986493 3653337732026944051354006358066516910956073712101634809691173401893006469201645708575078228042303746820186031392366150679929973823532804747018445970494 7306675464053888102708012716133033821912147424203269619382346803786012938403291417150156456084607493640372062784732301359859947647065609494036891940495 14613350928107776205416025432266067643824294848406539238764693607572025876806582834300312912169214987280744125569464602719719895294131218988073783882496 29226701856215552410832050864532135287648589696813078477529387215144051753613165668600625824338429974561488251138929205439439790588262437976147567762497 58453403712431104821664101729064270575297179393626156955058774430288103507226331337201251648676859949122976502277858410878879581176524875952295135524498 116906807424862209643328203458128541150594358787252313910117548860576207014452662674402503297353719898245953004555716821757759162353049751904590271050499 233813614849724419286656406916215708230118871757450462782023509772115241402890532534805006594707439796491906009111433643518324706099503809180542098500 467627229699448838573312813832514164602377435149009255640470195442304828057810650697610013189414879592983812018222867287031036649412199007618361084196501 935254459398897677146625627665028329204754870298018511280940390884609656115621301395220026378829759185967624036445734574062073298824398015236722168394502 1870508918797795354293251255330056658409509740596037022561880781769219312231242602790440052757659518371935248072891469148124146597648796030473444336786503 3741017837595590708586502510660113316819019481192074045123761563538438624462485205580880105515319036743870496145782938296248293195297592060946888673572504 748203567519118141717300502132022663638038623841480902475231270768772489249704111617602121030638073487740992291565876592496586390595184121893777347146505 14964071350382362834346010040453267276077924768296180495046254153754497849940822320422061276146975481984583131753184993172781190368243787554694290506 29928142700764725668692020085280906534552155849536592360990092508307508995699881644647040844122552293950963969166263506369986345562380736487575109388580507 59856285401529451337384040170561813069104311699073184721980185016615017991399763289294081688245104587901927938332527012739972691124761472975150218777162508 119712570803058902674768080341123626138208623398146369443960370033230035982799526578588163376490209175803855876665054025479945382249522945950300437554322509 239425141606117805349536160682247252276417246796292738887920740066460071965599053157176326752980418351607711753330108050959890764499045891900600875108644510 478850283212235610699072321364494504552834493592585477775841480132920143931198106314352653505960836703215423506660216101919781528998091783801201750217290511 957700566424471221398144642728989009105668987185170955551682960265840287862396212628705307011921673406430847013320432203839563057996183567602403500434578512 1915401132848942442796289285457978018211337974370341911103365920531680575724792425257410614023843346812861694026640864407679126115992367135204807000869156513 3830802265697884885592578570915956036422675948740683822206731841063361151449584850514821228047686693625723388053281728815358252231984734270409614001738314514 7661604531395769771185157141831912072845351897481367644413463682126722302899169701029642456095373387251446776106563457630716504463969468540819228003476626515 15323209062791539542370314283663824145690703794962735288826927364253444605798339402059284912190746774502893552213126915261433008927938937081638456006953252516 30646418125583079084740628567327648291381407589925470577653854728506889211596678804118569824381493549005787104426253830522866017855877874163276912013906506517 61292836251166158169481257134655296582762815179850941155307709457013778423193357608237139648762987098011574208852507661045732035711755748326553824027813010518 122585672502332316338962514269310593165525630359701882310615418914027556846386715216474279297525974196023148417705015322091464071423511496653107648055626020519 245171345004664632677925028538621186331051260719403764621230837828055113692773430432948558595051948392046296835410030644182928142847022993306215296111252042520 490342690009329265355850057077242372662102521438807529242461675656110227385546860865897117190103896784092593670820061288365856285694045986612430592222504082521 980685380018658530711700114154484745324205042877615058484923351312220454771093721731794234380207793568185187341640122576731712571388091973224861184445008164522 1961370760037317061423400228308969490648410085755230116969846702624440909542187443463588468760415587136370374683280245153463425142776183946449722368890016330523 3922741520074634122846800456617938981296820171510460233939693405248881819084374886927176937520831174272740749366560490306926850285552367892899444737780032658524 7845483040149268245693600913235877962593640343020920467879386810497763638168749773854353875041662348545481498733120980613853700571104735785798889475560065316525 15690966080298536491387201826471755925187280686041840935758773620995527276337499547708707750083324697090962997466241961227707401142209471571597778951120130634526 31381932160597072982774403652943511850374561372083681871517547241991054552674999095417415500166649394181925994932483922455414802284418943143195557902240261266527 62763864321194145965548807305887023700749122744167363743035094483982109105349998190834831000333298788363851989864967844910829604568837886286391115804480522532528 125527728642388291931097614611774047401498245488334727486070188967964218210699996381669662000666597576727703979729935689821659209137675772572782231608961045066529 251055457284776583862195229223548094802996490976669454972140377935928436421399992763339324001333195153455407959459871379643318418275351545145564463217922090130530 502110914569553167724390458447096189605992981953338909944280755871856872842799985526678648002666390306910815918919742759286636836550703090291128926435844180260531 1004221829139106335448780916894192379211985963906677819888561511743713745685599971053357296005332780613821631837839485518573273673101406180582257852871688360522532 2008443658278212670897561833788384758423971927813355639777123023487427491371199942106714592010665561227643263675678971037146547346202812361164515705743376721042533 4016887316556425341795123667576769516847943855626711279554246046974854982742399884213429184021331122455286527351357942074293094692405624722329031411486753442084534 8033774633112850683590247335153539033695887711253422559108492093949709965484799768426858368042662244910573054702715884148586189384811249444658062822973506884170535 16067549266225701367180494670307078067391775422506845118216984187899419930969599536853716736085324489821146109405431768297172378769622498889316125645947013768338536 32135098532451402734360989340614156134783550845013690236433968375798839861939199073707433472170648979642292218810863536594344757539244997778632251291894027536676537 642701970649028054687219786812283122695671016900273804728679367515976738783981474148669443412979592845844376217270731886895157848995557264502583788055073354538 128540394129805610937443957362456624539134203380054760945735873503195359447756796294829733888682595918569168875243454146377379030156979991114529005167576110146706539 257080788259611221874887914724913249078268406760109521891471747006390718895513592589659467777365191837138337750486908292754758060313959982229058010335152220293412540 514161576519222443749775829449826498156536813520219043782943494012781437791027185179318935554730383674276675500973816585509516120627919964458116020670304440586826541 1028323153038444887499551658899652996313073627040438087565886988025562875582054370358637871109460767348553351001947633171019032241255839928916232041340608881173650542 2056646306076889774999103317799305926261472540808761751317739760511125751164108740717275742218921534697106702003895266334203806448251167985783244082681217762347300543 411329261215377954999820663559861198525229450816175235026354795210225150228217481434551484437843069394213404007790532684076128965023359715664928165362435524694602544 8226585224307559099996413271197223970504589016323504700527095904204503004656434962869102968875686138788426808015581065368152257930046719431329856330724871049389202545 16453170448615118199992826542394447941009178032647009401054191808409006009312869925738205937751372277576853616031162130736304515860093438862659712661449742098778404546 32906340897230236399985653084788895882018356065294018802108383616818012018625739851476411875502744555153707232062324261472609031720186877725319425322899484197556810547 65812681794460472799971306169577791764036712130588037604216767233636024037251479702952823751005489110307414464124648522945218063440373755450638850645798968395113618548 131625363588920945599942612339155583528073424261176075208433534467272048074502959405905647502010978220614828928249297045890436126880747510901277701291597936790227236549 263250727177841891199885224678311167056146848522352150416867068934544096149005918811811295004021956441229657856498594091780872253761495021802555402583195873580454474550 526501454355683782399770449356622334112293697044704300833734137869088192298011837623622590008043912882459315712997188183561744507522990043605110805166391747160908946551 1053002908711367564799540898713244668224587394089408601667468275738176384596023675247245180016087825764918631425994376367123489015045980087210221610332783494321817892552 2106005817422735129599081797426489336449174788178817203334936551476352769192047350494490360032175651529837262851988752734246978030091960174420443220665566988643635786553 4212011634845470259198163594852978672898349576357634406669873102952705538384094700988980720064351303059674525703977505468493956060183920348840886441331133977287271570554 8424023269690940518396327189705957345796699152715268813339746205905411076768189401977961440128702606119349051407955010936987912120367840697681772882662267954574543140555 16848046539381881036792654379411914691593398305430537626679492411810822153536378803955922880257405212238698102815910021873975824240735681395363545765324535909149086282556 33696093078763762073585308758823829383186796610861075253358984823621644307072757607911845760514810424477396205631820043747951648481471362790727091530649071818298172562557 67392186157527524147170617517647658766373593221722150506717969647243288614145515215823691521029620848954792411263640087495903296962942725581454183061298143636596345124558 134784372315055048294341235035295317532747186443444301013435939294486577228291030431647383042059241697909584822527280174991806593925885451162908366122596287273192690250559 269568744630110096588682470070590635065494372886888602026871878588973154456582060863294766084118483395819169645054560349983613187851770902325816732245192574546385380498560 539137489260220193177364940141181270130988745773777204053743757177946308913164121726589532168236966791638339290109120699967226375703541804651633464490385149092770760996561 1078274978520440386354729880282362540261977491547554408107487514355892617826328243453179064336473933583276678580218241399934452751407083609303266928980770298185541521994562 2156549957040880772709459760564725080523954983095108816214975028711785235652656486906358128672947867166553357160436482799868905502814167218606533857961540596371083043986563 4313099914081761545418919521129450161047909966190217632429950057423570471305312973812716257345895734333106714320872965599737811005628334437213067715923081192742166087972564 8626199828163523090837839042258900322095819932380435264859900114847140942610625947625432514691791468666213428641745931199475622011256668874426135431846162385484332175946565 17252399656327046181675678084517800644191639864760870529719800229694281885221251895250865029383582937332426857283491862398951244022513337748852270863692324770968664351890566 34504799312654092363351356169035601288383279729521741059439600459388563770442503790501730058767165874664853714566983724797902488045026675497704541727384649541937328703780567 69009598625308184726702712338071202576766559459043482118879200918777127540885007581003460117534331749329707429133967449595804976090053350995409083454769299083874657407562568 138019197250616369453405424676142405153533118918086964237758401837554255081770015162006920235068663498659414858267934899191609952180106701990818166909538598167749314815122569 276038394501232738906810849352284810307066237836173928475516803675108510163540030324013840470137326997318829716535869798383219904360213403981636333819077196335498629630244570 552076789002465477813621698704569620614132475672347856951033607350217020327080060648027680940274653994637659433071739596766439808720426807963272667638154392670997259260490571 1104153578004930955627243397409139241228264951344695713902067214700434040654160121296055361880549307989275318866143479193532879617440853615926545335276308785341994518520978572 2208307156009861911254486794818278482456529902689391427804134429400868081308320242592110723761098615978550637732286958387065759234881707231853090670552617570683989037041956573 4416614312019723822508973589636556964913059805378782855608268858801736162616640485184221447522197231957101275464573916774131518469763414463706181341105235141367978074083914574 8833228624039447645017947179273113929826119610757565711216537717603472325233280970368442895044394463914202550929147833548263036939526828927412362682210470282735956148167826575 17666457248078895290035894358546227859652239221515131422433075435206944650466561940736885790088788927828405101858295667096526073879053657854824725364420940565471912296335652576 35332914496157790580071788717092455719304478443030262844866150870413889300933123881473771580177577855656810203716591334193052147758107315709649450728841881130943824592671306577 70665828992315581160143577434184911438608956886060525689732301740827778601866247762947543160355155711313620407433182668386104295516214631419298901457683762261887649185342610578 141331657984631162320287154868369822877217913772121051379464603481655557203732495525895086320710311422627240814866365336772208591032429262838597802915367524523775298370685220579 282663315969262324640574309736739645754435827544242102758929206963311114407464991051790172641420622845254481629732730673544417182064858525677195605830735049047550596741370442580 56532663193852464928114861974792915088716550884842055178584139266222288149299821035080345282841245690508963259465465461347088834364129717051354391211661470098095101193482740882581 11306532638877049298556272389469585583017743310176968411035716827853244445762985996420716069058249138101792651893092269417766872825943410270878242322940196190202386965481764582 2261306527754098597124594477893917166035486620353936822071433655706488915259719928414321381131364982762035853037861845388355337456518868205417564846645880392380404773930963530583 4522613055508197194249188955787834332070973240707873644142867311412977830519439856828642762262729965524071706075723690776710674913037736410835129693291760784760809547861927058584 9045226111016394388498377911575668664141946481415747288285734622825955661038879713657285524525459931048143412151447381553421349826075472821670259386583521569521619095723854116585 18090452222032788776996755823151337328283892962831494576571469245651911322077759427314571049050919862096286824302894763106842699652150945643340518773167043139043238191447708234586 36180904444065577553993511646302674656567785925662989153142938491303822644155518854629142098101839724192573648605789526213685399304301891286681037546334086278086476382895416466587 72361808888131155107987023292605349313135571851325978306285876982607645288311037709258284196203679448385147297211579052427370798608603782573362075092668172556172952765790832932588 144723617776262310215974046585210698626271143702651956612571753965215290576622075418516568392407358896770294594423158104854741597217207565146724150185336345112345905531581665866589 289447235552524620431948093170421397252542287405303913225143507930430581153244150837033136784814717793540589188846316209709483194434415130293448300370672690224691811063163331730590 578894471105049240863896186340842794505084574810607826450287015860861162306488301674066273569629435587081178377692632419418966388868830260586896600741345380449383622126326663460591 1157788942210098481727792372681685589010169149621215652900574031721722324612976603348132547139258871174162356755385264838837932777737660521173793201482690760898767244252653326922592 2315577884420196963455584745363371178020338299242431305801148063443444649225953206696265094278517742348324713510770529677675865555475321042347586402965381521797534488505306653842593 4631155768840393926911169490726742356040676598484862611602296126886889298451906413392530188557035484696649427021541059355351731110950642084695172805930763043595068977010613307684594 9262311537680787853822338981453484712081353196969725223204592253773778596903812826785060377114070969393298854043082118710703462221901284169390345611861526087190137954021226615370595 18524623075361575707644677962906969424162706393939450446409184507547557193807625653570120754228141938786597708086164237421406924443802568338780691223723052174380275908042453230738596 37049246150723151415289355925813938848325412787878900892818369015095114387615251307140241508456283877573195416172328474842813848887605136677561382447446104348760551816084906461476597 74098492301446302830578711851627877696650825575757801785636738030190228775230502614280483016912567755146390832344656949685627697775210273355122764894892208697521103632169812922954598 148196984602892605661157423703255755393301651151515603571273476060380457550461005228560966033825135510292781664689313899371255395550420546710245529789784417395042207264339625845906599 296393969205785211322314847406511510786603302303031207142546952120760915100922010457121932067650271020585563329378627798742510791100841093420491059579568834790084414528679251691812600 592787938411570422644629694813023021573206604606062414285093904241521830201844020914243864135300542041171126658757255597485021582201682186840982119159137669580168829057358503383626601 1185575876823140845289259389626046043146413209212124828570187808483043660403688041828487728270601084082342253317514511194970043164403364373681964238318275339160337658114717006767250602 2371151753646281690578518779252092086292826418424249657140375616966087320807376083656975456541202168164684506635029022389940086328806728747363928476636550678320675316229434013534500603 4742303507292563381157037558504184172585652836848499314280751233932174641614752167313950913082404336329369013270058044779880172657613457494727856953273101356641350632458868027069002604 9484607014585126762314075117008368345171305673696998628561502467864349283229504334627901826164808672658738026540116089559760345315226914989455713906546202713282701264917736054138002605 18969214029170253524628150234016736690342611347393997257123004935728698566459008669255803652329617345317476053080232179119520690630453829978911427813092405426565402529835472108276004606 37938428058340507049256300468033473380685222694787994514246009871457397132918017338511607304659234690634952106160464358239041381260907659957822855626184810853130805059670944216552010607 75876856116681014098512600936066946761370445389575989028492019742914794265836034677023214609318469381269904212320928716478082762521815319915645711252369621706261610119341888433104018608 151753712233362028197025201872133893522740890779151978056984039485829588531672069354046429218636938762539808424641857432956165525043630639831291422504739243412523220238683776866208036609 303507424466724056394050403744267787045481781558303956113968078971659177063344138708092858437273877525079616849283714865912331050087261279662582845009478486825046440477367553732416074610 607014848933448112788100807488535574090963563116607912227936157943318354126688277416185716874547755050159233698567429731824662100174522559325165690018956973650092880954735107464832146611 1214029697866896225576201614977071148181927126233215824455872315886636708253376554832371433749095510100318467397134859463649324200349045118650331380037913947300185761909470214929664292612 2428059395733792451152403229954142296363854252466431648911744631773273416506753109664742867498191020200636934794269718927298648400698090237300662760075827894600371523818940429859328586613 485611879146758490230480645990828459272770850493286329782389263546546833013506219329485734996382040401273869588539437854597296801396180474601325520151655789200743047637880859718657170614 9712237582935169804609612919816569185455417009865726595646978527093093666027012438658971469992764080802547739177078875709194593602792360949202651040303311578401486095275761719437314340615 19424475165870339609219225839633138370910834019731453191293957054186187332054024877317942939985528161605095478354157751418389187205584721898405302080606623156802972190551523438874628682616 38848950331740679218438451679266276741821668039462906382587914108372374664108049754635885879971056323210190956708315502836778374411169443796810604161213246313605944381103046877749257362617 77697900663481358436876903358532553483643336078925812765175828216744749328216099509271771759942112646420381913416631005673556748822338887593621208322426492627211888762206093755498514724618 15539580132696271687375380671706696728667215785162553035165643348949865643219901854351988422529280407638268332620113471134976467775187242416644852985254423777524412187510997029450619 31079160265392543374750761343413021345733431570325106070331286697899731286439803708703976845058568152765366652402269422699528355550374484833289705970508847555048824375021994058898620 621583205307850867495015226868260427869146688631406502121406625733957994625728796074174174079536901171363055307333048045388453990578711100748969666579411941017695110097648750043988117796621 1243166410615701734990030453736520855738293377262813004242813251467915989251457592148348348159073802342726110614666096090776907981157422201497939333158823882035390220195297500087976235594622 2486332821231403469980060907473041711476586754525626008485626502935831978502915184296696696318147604685452221229332192181553815962314844402995878666317647764070780440390595000175952471186623 4972665642462806939960121814946083422953173509051252016971253005871663957005830368593393392636295209370904442458664384363107631924629688805991757332635295528141560880781190000351904942372624 9945331284925613879920243629892166845906347018102504033942506011743327914011660737186786785272590418741808884917328768726215263849259377611983514665270591056283121761562380000703809884746625 19890662569851227759840487259784333691812694036205008067885012023486655828023321474373573570545180837483617769834657537452430527698518755223967029330541182112566243523124760001407619769490626 39781325139702455519680974519568667383625388072410016135770024046973311656046642948747147141090361674967235539669315074904861055397037510447934058661082364225132487046249520002815239538980627 79562650279404911039361949039137334767250776144820032271540048093946623312093285897494294282180723349934471079338630149809722110794075020895868117322164728450264974092499040005630479077962628 159125300558809822078723898078274669534501552289640064543080096187893246624186571794988588564361446699868942158677260299619444221588150041791736234644329456900529948184998080011260958155922629 318250601117619644157447796156549339069003104579280129086160192375786493248373143589977177128722893399737884317354520599238888443176300083583472469288658913801059896369996160022521916311844630 636501202235239288314895592313098678138006209158560258172320384751572986496746287179954354257445786799475768634709041198477776886352600167166944938577317827602119792739992320045043832623690631 1273002404470478576629791184626197356276012418317120516344640769503145972993492574359908708514891573598951537269418082396955553772705200334333889877154635655204239585479984640090087665247378632 2546004808940957153259582369252394712552024836634241032689281539006291945986985148719817417029783147197903074538836164793911107545410400668667779754309271310408479170959969280180175330494756633 5092009617881914306519164738504789425104049673268482065378563078012583891973970297439634834059566294395806149077672329587822215090820801337335559508618542620816958341919938560360350660989514634 10184019235763828613038329477009578850208099346536964130757126156025167783947940594879269668119132588791612298155344659175644430181641602674671119017237085241633916683839877120720701321979026635 20368038471527657226076658954019157700416198693073928261514252312050335567895881189758539336238265177583224596310689318351288860363283205349342238034474170483267833367679754241441402643958052636 40736076943055314452153317908038315400832397386147856523028504624100671135791762379517078672476530355166449192621378636702577720726566410698684476068948340966535666735359508482882805287916106637 81472153886110628904306635816076630801664794772295713046057009248201342271583524759034157344953060710332898385242757273405155441453132821397368952137896681933071333470719016965765610575832210638 162944307772221257808613271632153261603329589544591426092114018496402684543167049518068314689906121420665796770485514546810310882906265642794737904275793363866142666941438033931531221151664420639 325888615544442515617226543264306523206659179089182852184228036992805369086334099036136629379812242841331593540971029093620621765812531285589475808551586727732285333882876067863062442303328842640 651777231088885031234453086528613046413318358178365704368456073985610738172668198072273258759624485682663187081942058187241243531625062571178951617103173455464570667765752135726124884606657682641 1303554462177770062468906173057226092826636716356731408736912147971221476345336396144546517519248971365326374163884116374482487063250125142357903234206346910929141335531504271452249769213315364642 2607108924355540124937812346114452185653273432713462817473824295942442952690672792289093035038497942730652748327768232748964974126500250284715806468412693821858282671063008542904499538426630730643 5214217848711080249875624692228904371306546865426925634947648591884885905381345584578186070076995885461305496655536465497929948253000500569431612936825387643716565342126017085808999076853261458644 10428435697422160499751249384457808742613093730853851269895297183769771810762691169156372140153991770922610993311072930995859896506001001138863225873650775287433130684252034171617998153706522916645 20856871394844320999502498768915617485226187461707702539790594367539543621525382338312744280307983541845221986622145861991719793012002002277726451747301550574866261368504068343235996307413045834646 41713742789688641999004997537831234970452374923415405079581188735079087243050764676625488560615967083690443973244291723983439586024004004555452903494603101149732522737008136686471992614826091666647 83427485579377283998009995075662469940904749846830810159162377470158174486101529353250977121231934167380887946488583447966879172048008009110905806989206202299465045474016273372943985229652183332648 166854971158754567996019990151324939881809499693661620318324754940316348972203058706501954242463868334761775892977166895933758344096016018221811613978412404598930090948032546745887970459304366666649 333709942317509135992039980302649879763618999387323240636649509880632697944406117413003908484927736669523551785954333791867516688192032036443623227956824809197860181896065093491775940918608733330650 667419884635018271984079960605299759527237998774646481273299019761265395888812234826007816969855473339047103571908667583735033376384064072887246455913649618395720363792130186983551881837217466660651 1334839769270036543968159921210599510544759992992962254659803952253079177762446965201563393971094667809420714381733516747006675276812814577744929118272992367914407275842603739671037636744349333322652 2669679538540073087936319842421199038108951995098585925093196079045061583555248939304031267879421893356188414287634670334940133505536256291548985823654598473582881455168520747934207527348869866642653 5339359077080146175872639684842398076217903990197171850186392158090123167110497878608062535758843786712376828575269340669880267011072512583097971647309196947165762910337041495868415054697739733284654 10678718154160292351745279369684796152435807980394343700372784316180246334220995757216125071517687573424753657150538681339760534022145025166195943294618393894331525820674082991736830109395479466570655 21357436308320584703490558739369592304871615960788687400745568632360492668441991514432250143035375146849507314301077362679521068044290050332391886589236787788663051641348165983473660218790958933138656 42714872616641169406981117478739184609743231921577374801491137264720985336883983028864500286070750293699146286021547253590421360885801006647837731784735755773260103282696331966947320437581917866276657 854297452332823388139962234957478369219486463843154749602974529441970673767966057729000572141500587398029257204309450718084272177160201329567546356947151154652206565392663933894640875163835732554658 170859490466564677627924469914956738438972927686309499205964549058883941347535932115458001144283001174796058514408618901436168544354320402659135092713894302309304413130785327867789281750327671465106659 341718980933129355255848939829913476877945855372618998411929098117767882695071864230916002288566002349592117028817237802872337088708640805318270185427788604618608826261570655735578563500655342930212660 683437961866258710511697879659826953755891710745237996823858196235535765390143728461832004577132004699184234057634475605744674177417281610636540370855577209237217652523141311471157127001310685860426661 1366875923732517421023395759319653907511783421490475993647716392471071530780287456923664009154264009398368468115268951211489348354834563221273080741711154418474435305046282622942314254002621371720850662 2733751847465034842046791518639307815023566842980951987295432784942143061560574913847328018308528018796736936230537902422978696709669126442546161483422308836948870610092565245884628508005242743441700663 5467503694930069684093583037278615630047133685961903974590865569884286123121149827694656036617056037593473872461075804845957393419338252885092322966844617673897741220185130491769257016010485486883402664 10935007389860139368187166074557231260094267371923807949181731139768572246242299655389312073234112075186947744922151609691914786838676505770184645933689235347795482440370260983538514032020970973766802665 21870014779720278736374332149114462520188534743847615898363462279537144492484599310778624146468224150373895489844303219383829573677353011540369291867378470695590964880740521967077028064041941947533604666 43740029559440557472748664298228925040377069487695231796726924559074288984969198621557248292936448300747790979688606438767659147354706023080738583734756941391181929761481043934154056128083883895067210667 87480059118881114945497328596457850080754138975390463593453849118148577969938397243114496585872896601495581959377212877535318294709412046161477167469513882782363859522962087868308112256167767790134418668 174960118237762229890994657192915700161508277950780927186907698236297155939876794486228993171745793202991163918754425755070636589418824092322954334939027765564727719045924175736616224512335535580268836669 349920236475524459781989314385831400323016555901561854373815396472594311879753588972457986343491586405982327837508851510141273178837648184645908669878055531129455438091848351473232449024671071160537674670 699840472951048919563978628771662800646033111803123708747630792945188623759507177944915972686983172811964655675017703020282546357675296369291817339756111062258910876183696702946464898049342142321075346671 1399680945902097839127957257543325601292066223606247417495261585890377247519014355889831945373966345623929311350035406040565092715350592738583634679512222124517821752367393405892929796098684284642150692672 2799361891804195678255914515086651202584132447212494834990523171780754495038028711779663890747932691247858622700070812081130185430701185477167269359024444249035643504734786811785859592197368569284301386673 5598723783608391356511829030173302405168264894424989669981046343561508990076057423559327781495865382495717245400141624162260370861402370954334538718048888498071287009469573623571719184394737138568602770674 11197447567216782713023658060346604810336529788849979339962092687123017980152114847118655562991730764991434490800283248324520741722804741908669077436097776996142574018939147247143438368789474277137205540675 22394895134433565426047316120693209620673059577699958679924185374246035960304229694237311125983461529982868981600566496649041483445609483817338154872195553992285148037878294494286876737578948554274411082676 44789790268867130852094632241386419241346119155399917359848370748492071920608459388474622251966923059965737963201132993298082966891218967634676309744391107984570296075756588988573753475157897108548822162677 89579580537734261704189264482772838482692238310799834719696741496984143841216918776949244503933846119931475926402265986596165933782437935269352619488782215969140592151513177977147506950315794217097644324678 179159161075468523408378528965545676965384476621599669439393482993968287682433837553898489007867692239862951852804531973192331867564875870538705238977564431938281184303026355954295013900631588434195288650679 358318322150937046816757057931091353930768953243199338878786965987936575364867675107796978015735384479725903705609063946384663735129751741077410477955128863876562368606052711908590027801263176868390577298680 716636644301874093633514115862182707861537906486398677757573931975873150729735350215593956031470768959451807411218127892769327470259503482154820955910257727753124737212105423817180055602526353736781154596681 1433273288603748187267028231724365415723075812972797355515147863951746301459470700431187912062941537918903614822436255785538654940519006964309641911820515455506249474424210847634360111205052707473562309194682 2866546577207496374534056463448730831446151625945594711030295727903492602918941400862375824125883075837807229644872511571077309881038013928619283823641030911012498948848421695268720222410105414947124618386683 5733093154414992749068112926897461662892303251891189422060591455806985205837882801724751648251766151675614459289745023142154619762076027857238567647282061822024997897696843390537440444820210829894249236772684 11466186308829985498136225853794923325784606503782378844121182911613970411675765603449503296503532303351228918579490046284309239524152055714477135294564123644049995795393686781074880889640421659788498473546685 22932372617659970996272451707589846651569213007564757688242365823227940823351531206899006593007064606702457837158980092568618479048304111428954270589128247288099991590787373562149761779280843319576996947090686 45864745235319941992544903415179693303138426015129515376484731646455881646703062413798013186014129213404915674317960185137236958096608222857908541178256494576199983181574747124299523558561686639153993894180687 91729490470639883985089806830359386606276852030259030752969463292911763293406124827596026372028258426809831348635920370274473916193216445715817082356512989152399966363149494248599047117123373278307987788362688 183458980941279767970179613660718773212553704060518061505938926585823526586812249655192052744056516853619662697271840740548947832386432891431634164713025978304799932726298988497198094234246746556615975576722689 3669179618825595359403592273214375464251074081210361230118778531716470531736244993103841054881113033707239325394543681097895664772865782863268329426051956609599865452559797699439618846849349313113231951153444690 733835923765119071880718454642875092850214816242072246023755706343294106347248998620768210976226067414478650789087362962195791329545731565726536658852103913219199730905195953988792376936986986226463902306890691 1467671847530238143761436909285750185700429632484144492047511412686588212694497997241536421952452134828957301578174725924391582659091463131453073317704207826438399461810391907977584753873973972452927804613778692 2935343695060476287522873818571500371400859264968288984095022825373176425388995994483072843904904269657914603156349451848783165318182926262906146635408415652876798923620783815955169507747947944905855609227556693 5870687390120952575045747637143000742801718529936577968190045650746352850777991988966145687809808539315829206312698903697566330636365852525812293270816831305753597847241567631910339015495895889811711218455114694 1174137478024190515009149527428600148560343705987315593638009130149270570155598397793229137561961707863165841262539780739513266127273170505162458654163366270519569448313526388200678030991779623422436910226695 234827495604838103001829905485720029712068741197463118727601826029854114031119679558645827512392341572633168252507956147902653225454634101032491730836276232522301439138966270527641356061983559246844820452696 46965499120967620600365981097144005942413748239492623745520365205970822806223935911729165502478468314526633650501591229580530645090926820206498346166534650446028782777932541055282712123967167118493689747640906697 93930998241935241200731962194288011884827496478985247491040730411941645612447871823458331004956936629053267301003182459161061290181853640412996692333069300892057565555865082110565424247934334236987379495281810698 187861996483870482401463924388576023769654992957970494982081460823883291224895743646916662009913873258106534602006364918322122580363707280825993384666138601784115131111730164221130848495868668473974758990563620699 375723992967740964802927848777152047539309985915940989964162921647766582449791487293833324019827746516213069204012729836644245160727414561651986769332277203568230262223460328442261696991737336947949517981127242700 751447985935481929605855697554304095078619971831881979928325843295533164899582974587666648039655493032426138408025459673288490321454829123303973538664554407136460524446920656884523393983474673895899035962254482701 1502895971870963859211711395108608190157239943663763959856651686591066329799165949175333296079310986064852276816050919346576980642909658246607947077329108814272921048893841313769046787966949347791798071924508964702 3005791943741927718423422790217216380314479887327527919713303373182132659598331898350666592158621972129704553632101838693153961285819316493215894154658217628545842097787682627538093575933898695583596143849017930703 6011583887483855436846845580434432760628959774655055839426606746364265319196663796701333184317243944259409107264203677386307922571638632986431788309316435257091684195575365255076187151867797391167192287698035858704 12023167774967710873693691160868865521257919549310111678853213492728530638393327593402666368634487888518818214528407354772615845143277265972863576618632870514183368391150730510152374303735594782334384575396071716705 24046335549935421747387382321737731042515839098620223357706426985457061276786655186805332737268975777037636429056814709545231690286554531945727153237265741028366736782301461020304748607471189564668769150792143434706 48092671099870843494774764643475462085031678197240446715412853970914122553573310373610665474537951554075272858113629419090463380573109063891454306474531482056733473564602922040609497214942379129337538301584286866707 96185342199741686989549529286950924170063356394480893430825707941828245107146620747221330949075903108150545716227258838180926761146218127782908612949062964113466947129205844081218994429884758258675076603168573732708 192370684399483373979099058573901848340126712788961786861651415883656490214293241494442661898151806216301091432454517676361853522292436255565817225898125928226933894258411688162437988859769516517350153206337147466709 384741368798966747958198117147803696680253425577923573723302831767312980428586482988885323796303612432602182864909035352723707044584872511131634451796251856453867788516823376324875977719539033034700306412674294930710 769482737597933495916396234295607393360506851155847147446605663534625960857172965977770647592607224865204365729818070705447414089169745022263268903592503712907735577033646752649751955439078066069400612825348589860711 1538965475195866991832792468591214786721013702311694294893211327069251921714345931955541295185214449730408731459636141410894828178339490044526537807185007425815471154067293505299503910878156132138801225650697179722712 3077930950391733983665584937182429573442027404623388589786422654138503843428691863911082590370428899460817462919272282821789656356678980089053075614370014851630942308134587010599007821756312264277602451301394359442713 6155861900783467967331169874364859146884054809246777179572845308277007686857383727822165180740857798921634925838544565643579312713357960178106151228740029703261884616269174021198015643512624528555204902602788718884714 12311723801566935934662339748729718293768109618493554359145690616554015373714767455644330361481715597843269851677089131287158625426715920356212302457480059406523769232538348042396031287025249057110409805205577437770715 24623447603133871869324679497459436587536219236987108718291381233108030747429534911288660722963431195686539703354178262574317250853431840712424604914960118813047538465076696084792062574050498114220819610411154875538716 49246895206267743738649358994918873175072438473974217436582762466216061494859069822577321445926862391373079406708356525148634501706863681424849209829920237626095076930153392169584125148100996228441639220822309751076717 98493790412535487477298717989837746350144876947948434873165524932432122989718139645154642891853724782746158813416713050297269003413727362849698419659840475252190153860306784339168250296201992456883278441644619502154718 196987580825070974954597435979675492700289753895896869746331049864864245979436279290309285783707449565492317626833426100594538006827454725699396839319680950504380307720613568678336500592403984913766556883289239004306719 393975161650141949909194871959350985400579507791793739492662099729728491958872558580618571567414899130984635253666852201189076013654909451398793678639361901008760615441227137356673001184807969827533113766578478008612720 787950323300283899818389743918701970801159015583587478985324199459456983917745117161237143134829798261969270507333704402378152027309818902797587357278723802017521230882454274713346002369615939655066227533156956017226721 1575900646600567799636779487837403941602318031167174957970648398918913967835490234322474286269659596523938541014667408804756304054619637805595174714557447604035042461764908549426692004739231879310132455066313912034450722 3151801293201135599273558975674807883204636062334349915941296797837827935670980468644948572539319193047877082029334817609512608109239275611190349429114895208070084923529817098853384009478463758620264910132627824068900723 6303602586402271198547117951349615766409272124668699831882593595675655871341960937289897145078638386095754164058669635219025216218478551222380698858229790416140169847059634197706768018956927517240529820265255648137802724 12607205172804542397094235902699231532818544249337399663765187191351311742683921874579794290157276772191508328117339270438050432436957102444761397716459580832280339694119268395413536037913855034481059640530511296275602725 25214410345609084794188471805398463065637088498674799327530374382702623485367843749159588580314553544383016656234678540876100864873914204889522795432919161664560679388238536790827072075827710068962119281061022592551204726 50428820691218169588376943610796926131274176997349598655060748765405246970735687498319177160629107088766033312469357081752201729747828409779045590865838323329121358776477073581654144151655420137924238562122045185102410727 100857641382436339176753822159385226225483539946919731012149753081049394147137499638354321258214177532066624938714163504403459495656819558091181731676648242717552954147163308288303310840275848477124244090370204818728 201715282764872678353507774443187704525096707989398394620242995061620987882942749993276708642516428355064133249877428327008806918991313639116182363463353293316485435105908294326616576606621680551696954248488180740409636729 403430565529745356707015548886375409050193415978796789240485990123241975765885499986553417285032856710128266499754856654017613837982627278232364726926706586632970870211816588653233153213243361103393908496976361480819274730 806861131059490713414031097772750818100386831957593578480971980246483951531770999973106834570065713420256532999509713308035227675965254556464729453853413173265941740423633177306466306426486722206787816993952722961638546731 1613722262118981426828062195545501636200773663915187156961943960492967903063541999946213669140131426840513065999019426616070455351930509112929458907706826346531883480847266354612932612852973444413575633987905445923277092732 322744452423796285365612439103279100240154732783037431392388792098593580612708399892427338280262853681026131998038532323214091070386101822585891781541365269036376669616945327092258652257059468888271512679758108918465541186733 6454888904847592570731224878218006544803094655660748627847758441971871612254167999784854676560525707362052263996077770646428182140722036451717630827305386127533923389065418451730451411893774302535951621783693108370734 12909778096951851414624497564364013089606189311321497255695551683943743224508335999569709353121051414724104527992155412928563642815444072903435671261654610772255067846778130836903460902823787555308605071903243567386216740735 25819556193903702829248995128728026179212378622642994511391103367887486449016671999139418706242102829448209055984310825857127285630888145806871342523309221544510135693556261673806921805647575110617210143806487134772433482736 51639112387807405658497990257456052358424757245285989022782206735774972898033343998278837412484205658896418111968621651714254571261776291613742685046618443089020271387112523347613843611295150221234420287612974269544866962737 103278224775614811316995980514912104716849514490571978045564413471549945796066687996557674824968411317792836223937243303428509142523552583227485370093236886178040542774225046695227687222590300442468840575225948539089733924738 206556449551229622633991961029824209433699028981143956091128826943099891592133375993115349649936822635585672447874486606857018285047105166454970740186473772356081085548450093390455374445180600884937681150451897078179467850739 413112899102459245267983922059648418867398057962287912182257653886199783184266751986230699299873645271171344895748973213714036570094210332909941480372947544712162171096900186780910748890361201769875362300903794156358935698740 826225798204918490535967844119296837734796115924575824364515307772399566368533503972461398599747290542342689791497946427428073140188420665819882960745895089424324342193800373561821497780722403539750724601807588312717871396741 1652451596409836981071935688238593675469592231849151648729030615544799132737067007944922797199494581084685379582995892854856146280376841331639765921491790178848648684387600747123642995561444807079501449203615176625435742794742 3304903192819673962143871376477187350939184463698303297458061231089598265474134015889845594398989162169370759165991785709712292560753682663279531842983580357697297368775201494247285991122889614159002898407230353250871485586743 6609806385639347924287742752954374701878368927396606594916122462179196530948268031779691188797978324338741518331983571419424585121507365326559063685967160715394594737550402988494571982245779228318005796814460706501742971172744 13219612771278695848575485505908749403756737854793213189832244924358393061896536063559382377595956648677483036663967142838849170243014730653118127371934321430789189475100805976989143964491558456636011593628921413003485942346745 26439225542557391697150971011817498807513475709586426379664489848716786123793072127118764755191913297354966073327934285677698340486029461306236254743868642861578378950201611953978287928983116913272023187257842826006971884690746 52878451085114783394301942023634997615026951419172852759328979697433572247586144254237529510383826594709932146655868571355396680972058922612472509487737285723156757900403223907956575857966233826544046374515685652013943769380747 105756902170229566788603884047269995230053902838345705518657959394867144495172288508475059020767653189419864293311737142710793361944117845224945018975474571446313515800806447815913151715932467653088092749031371304027887538762748 211513804340459133577207768094539990460107805676691411037315918789734288990344577016950118041535306378839728586623474285421586723888235690449890037950949142892627031601612895631826303431864935306176185498062742608055775077522749 423027608680918267154415536189079980920215611353382822074631837579468577980689154033900236083070612757679457173246948570843173447776471380899780075901898285785254063203225791263652606863729870612352370996125485216111550155044750 846055217361836534308831072378159961840431222706765644149263675158937155961378308067800472166141225515358914346493897141686346895552942761799560151803796571570508126406451582527305213727459741224704741992250970432223100310090751 1692110434723673068617662144756319923680862445413531288298527350317874311922756616135600944332282451030717828692987794283372693791105885523599120303607593143141016252812903165054610427454919482449409483984501940864446200620178752 3384220869447346137235324289512639847361724890827062576597054700635748623845513232271201888664564902061435657385975588566745387582211771047198240607215186286282032505625806330109220854909838964898818967969003881728892401240356753 6768441738894692274470648579025279694723449781654125153194109401271497247691026464542403777329129804122871314771951177133490775164423542094396481214430372572564065011251612660218441709819677929797637935938007763457784802480714754 13536883477789384548941297158050559389446899563308250306388218802542994495382052929084807554658259608245742629543902354266981550328847084188792962428860745145128130022503225320436883419639355859595275871876015526915569604961426755 27073766955578769097882594316101118778893799126616500612776437605085988990764105858169615109316519216491485259087804708533963100657694168377585924857721490290256260045006450640873766839278711719190551743752031053831139209922852756 54147533911157538195765188632202237557787598253233001225552875210171977981528211716339230218633038432982970518175609417067926201315388336755171849715442980580512520090012901281747533678557423438381103487504062107662278419845706757 108295067822315076391530377264404475115575196506466002451105750420343955963056423432678460437266076865965941036351218834135852402630776673510343699430885961161025040180025802563495067357114846876762206975008124215324556839691410758 216590135644630152783060754528808950231150393012932004902211500840687911926112846865356920874532153731931882072702437668271704805261553347020687398861771922322050080360051605126990134714229693753524413950016248430649113679382820759 433180271289260305566121509057617900462300786025864009804423001681375823852225693730713841749064307463863764145404875336543409610523106694041374797723543844644100160720103210253980269428459387507048827900032496861298227358765642760 866360542578520611132243018115235800924601572051728019608846003362751647704451387461427683498128614927727528290809750673086819221046213388082749595447087689288200321440206420507960538856918775014097655800064993722596454717531282761 1732721085157041222264486036230471601849203144103456039217692006725503295408902774922855366996257229855455056581619501346173638442092426776165499190894175378576400642880412841015921077713837550028195311600129987445192909435062564762 3465442170314082444528972072460943203698406288206912078435384013451006590817805549845710733992514459710910113163239002692347276884184853552330998381788350757152801285760825682031842155427675100056390623200259974890385818870125130763 6930884340628164889057944144921886407396812576413824156870768026902013181635611099691421467985028919421820226326478005384694553768369707104661996763576701514305602571521651364063684310855350200112781246400519949780771637740250258764 13861768681256329778115888289843772814793625152827648313741536053804026363271222199382842935970057838843640452652956010769389107536739414209323993527153403028611205143043302728127368621710700400225562492801039899561543275480500516765 2772353736251265955623177657968754562958725030529662748307210760805272654244439876568587194011567768728090530591202153877821507347882841864798705430680605722410286086605456254737243421400451124985602079799123086550961001034766 55447074725025319112463553159375091259174500611310593254966144215216105453084888797531371743880231355374561810611824043077556430146957656837295974108613612114444820572173210912509474486842801600902249971204159598246173101922002066767 110894149450050638224927106318750182518349001222621186509932288430432210906169777595062743487760462710749123621223648086155112860293915313674591948217227224228889641144346421825018948973685603201804499942408319196492346203844004132768 221788298900101276449854212637500365036698002445242373019864576860864421812339555190125486975520925421498247242447296172310225720587830627349183896434454448457779282288692843650037897947371206403608999884816638392984692407688008266769 443576597800202552899708425275000730073396004890484746039729153721728843624679110380250973951041850842996494484894592344620451441175661254698367792868908896915558564577385687300075795894742412807217999769633276785969384815376016530770 8871531956004051057994168505500014679200978096949207945830744345687249358220760501194790208168599298896978918468924090288235132250939673558557378177983831117129154771374600151591789484825614435539266553571938769630752033060771 17743063912008102115988337011000029202935840195619388984158916614886911537449871641521003895804164033719859779395783637848180576470264501879347117147563558766223425830954274920030318357896965122887199907853310714387753926014066122772 3548612782401620423197667402200005840587168039123877968317833229773830748997432883042007791608334806743971955879156738756963611529405290037586942342951271175324468516619085498400606367157939302457743998157066214287755078523008132242773 7097225564803240846395334804400011681174336078247755936635666459547661497994865766084015583216669613487943911758313477513927223058810580075173884685902542350648937033238170996801212734315878604915487996314132428575510157046016264484774 14194451129606481692790669608800023362348672156495511873271332919095322995989731532168031166433339226975887823516626955027854446117621160150347769371805084701297874066476341993602425468631757209830975992628264857151020314092032528970775 28388902259212963385581339217600046724697344312991023746542665838190645991979463064336062332866678453951775647033253910055708892235242320300695538743610169402595748132952683987204850937263514419661951985256529714302040628184065057938776 56777804518425926771162678435200093449394688625982047493085331676381291983958926128672124665733356907903551294066507820111417784470484640601391077487220338805191496265905367974409701874527028839323903970513059428604081256368130115876777 113555609036851853542325356870400186898789377251964094986170663352762583967917852257344249331466713815807102588133015640222835568940969281202782154974440677610382992531810735948819403749054057678647807941026118857208162512736260231754778 227111218073703707084650713740800373797578754503928189972341326705525167935835704514688498662933427631614205176266031280445671137881938562405564309948881355220765985063621471897638807498108115357295615882052237714416325025472520463506779 454222436147407414169301427481600747595157509007856379944682653411050335871671409029376997325866855263228410352532062560891342275763877124811128619897762710441531970127242943795277614996216230714591231764104475428832650050945040927012780 908444872294814828338602854963201495190315018015712759889365306822100671743342818058753994651733710526456820705064125121782684551527754249622257239795525420883063940254485887590555229992432461429182463528208950857665300101890081854026781 1816889744589629656677205709926402990380630036031425519778730613644201343486685636117507989303467421052913641410128250243565369103055508499244514479591050841766127880508971775181110459984864922858364927056417901715330600203780163708050782 3633779489179259313354411419852805980761260072062851039557461227288402686973371272235015978606934842105827282820256500487130738206111016998489028959182101683532255761017943550362220919969729845716729854112835803430661200407560327416100783 7267558978358518626708822839705611961522520144125702079114922454576805373946742544470031957213869684211654565640513000974261476412222033996978057918364203367064511522035887100724441839939459691433459708225671606861322400815120654832202784 14535117956717037253417645679411223923045040288251404158229844909153610747893485088940063914427739368423309131281026001948522952824444067993956115836728406734129023044071774201448883679878919382866919416451343213722644801630241309664402785 29070235913434074506835291358822447846090080576502808316459689818307221495786970177880127828855478736846618262562052003897045905648888135987912231673456813468258046088143548402897767359757838765733838832902686427445289603260482619328804786 58140471826868149013670582717644895692180161153005616632919379636614442991573940355760255657710957473693236525124104007794091811297776271975824463346913626936516092176287096805795534719515677531467677665805372854890579206520965238657610787 116280943653736298027341165435289791384360322306011233265838759273228885983147880711520511315421914947386473050248208015588183622595552543951648926693827253873032184352574193611591069439031355062935355331610745709781158413041930477315218788 232561887307472596054682330870579582768720644612022466531677518546457771966295761423041022630843829894772946100496416031176367245191105087903297853387654507746064368705148387223182138878062710125870710663221491419562316826083860954630436789 465123774614945192109364661741159165537441289224044933063355037092915543932591522846082045261687659789545892200992832062352734490382210175806595706775309015492128737410296774446364277756125420251741421326442982839124633652167721909260874790 930247549229890384218729323482318331074882578448089866126710074185831087865183045692164090523375319579091784401985664124705468980764420351613191413550618030984257474820593548892728555512250840503482842652885965678249267304335443818521746791 1860495098459780768437458646964636662149765156896179732253420148371662175730366091384328181046750639158183568803971328249410937961528840703226382827101236061968514949641187097785457111024501681006965685305771931356498534608670887637043492792 3720990196919561536874917293929273324299530313792359464506840296743324351460732182768656362093501278316367137607942656498821875923057681406452765654202472123937029899282374195570914222049003362013931370611543862712997069217341775274086986793 7441980393839123073749834587858546648599060627584718929013680593486648702921464365537312724187002556632734275215885312997643751846115362812905531308404944247874059798564748391141828444098006724027862741223087725425994138434683550548173970794 14883960787678246147499669175717093297198121255169437858027361186973297405842928731074625448374005113265468550431770625995287503692230725625811062616809888495748119597129496782283656888196013448055725482446175450851988276869367101096347940795 29767921575356492294999338351434186594396242510338875716054722373946594811685857462149250896748010226530937100863541251990575007384461451251622125233619776991496239194258993564567313776392026896111450964892350901703976553738734202192695882796 59535843150712984589998676702868373188792485020677751432109444747893189623371714924298501793496020453061874201727082503981150014768922902503244250467239553982992478388517987129134627552784053792222901929784701803407953107477468404385391762797 119071686301425969179997353405736746377584970041355502864218889495786379246743429848597003586992040906123748403454165007962300029537845805006488500934479107965984956777035974258269255105568107584445803859569403606815906214954936808770783524798 238143372602851938359994706811473492755169940082711005728437778991572758493486859697194007173984081812247496806908330015924600059075691610012977001868958215931969913554071948516538510211136215168891607719138807213631812429909873617541567050799 476286745205703876719989413622946985510339880165422011456875557983145516986973719394388014347968163624494993613816660031849200118151383220025954003737916431863939827108143897033077020422272430337783215438277614427263624859819747235083134098800 952573490411407753439978827245893971020679760330844022913751115966291033973947438788776028695936327248989987227633320063698400236302766440051908007475832863727879654216287794066154040844544860675566430876555228854527249719639494470166268196801 1905146980822815506879957654491787942041359520661688045827502231932582067947894877577552057391872654497979974455266640127396800472605532880103816014951665727455759308432575588132308081689089721351132861753110457709054499439278988940332536394802 3810293961645631013759915308983575884082719041323376091655004463865164135895789755155104114783745308995959948910533280254793600945211065760207632029903331454911518616865151176264616163378179442702265723506220915418108998878557977880665072786803 762058792329126202751983061796715176816543808264675218331000892773031282717915795103102082295674906179919198978210665605095872018904221315204152640598066629098230372337303023525292323267563588854045314470124418038836217997757115955761330145572804 15241175846582524055039661235934303536330876165293504366620017855460656543583159020620416459134981235983839795642133121019174403780844263040830528119613325819646074467460604705058464653512717770809062894024883661672435995514231911522660291146805 30482351693165048110079322471868607072661752330587008733240035710921313087166318041240832918269962471967679591284266242038348807561688526081661056239226651639292148934921209410116929307025435541618125788049767323344871991028463823045320582290806 60964703386330096220158644943737214145323504661174017466480071421842626174332636082481665836539924943935359182568532484076697615123377052163322112478453303278584297869842418820233858614050871083236251576099534646689743982056927646090641164580807 121929406772660192440317289887474428290647009322348034932960142843685252348665272164963331673079849887870718365137064968153395230246754104326644224956906606557168595739684837640467717228101742166472503152199069293379487964113855292181282329162808 2438588154532038488063457977494885658129401864469606986592028568737050469733054433299266633461599977574143673027412993630790460493508208653288449913813213114337191479369675280935434456203484332945006304398138586758975928227584362564658322809 487717627090640769761266915948977131625880372893921397318405713747410093946610886598533266923193995148873460548259872613580920987016417306576899827264262286674382958739350561870868912406968665890012608796277173517951856421168725129316644810 975435254181281539522538319099795426325176074578784279463681142749482018789322177319706653384638799102965746921096519745227161841974032834613153799655252852457348765917478701123741737824813937331780025217592554347035903712910842337450258633290811 1950870508362563079045076638199590852650352149157568558927362285498964037578644354639413306769277598205931493842193039490454323683948065669226307599310505704914697531834957402247483475649627874663560050435185108694071807425821684674900517266578812 3901741016725126158090153276399181705300704298315137117854724570997928075157288709278826613538555196411862987684386078980908647367896131338452615198621011409829395063669914804494966951299255749327120100870370217388143614851643369349801034533156813 7803482033450252316180306552798363410601408596630274235709449141995856150314577418557653227077110392823725975368772157961817294735792262676905230397242022819658790127339829608989933902598511498654240201740740434776287229703286738699602069066314814 15606964066900504632360613105596726821202817193260548471418898283991712300629154837115306454154220785647451950737544315923634589471584525353810460794484045639317580254679659217979867805197022997308480403481480869552574459406573477399204138132626815 31213928133801009264721226211193453642405634386521096942837796567983424601258309674230612908308441571294903901475088631847269178943169050707620921588968091278635160509359318435959735610394045994616960806962961739105148918813146954798408276265252816 62427856267602018529442452422386907284811268773042193885675593135966849202516619348461225816616883142589807802950177263694538357886338101415241843177936182557270321018718636871919471220788091989233921613925923478210297837626293909596816552530506817 124855712535204037058884904844773814569622537546084387771351186271933698405033238696922451633233766285179615605900354527389076715772676202830483686355872365114540642037437273743838942441576183978467843227851846956420595675252587819193633105061010818 249711425070408074117769809689547629139245075092168775542702372543867396810066477393844903266467532570359231211800709054778153431545352405660967372711744730229081284074874547487677884883152367956935686455703693912841191350505175638387266210122020819 499422850140816148235539619379095258278490150184337551085404745087734793620132954787689806532935065140718462423601418109556306863090704811321934745423489460458162568149749094975355769766304735913871372911407387825682382701010351276774532420244042820 998845700281632296471079238758190516556980300368675102170809490175469587240265909575379613065870130281436924847202836219112613726181409622643869490846978920916325136299498189950711539532609471827742745822814775651364765402020702553549064840488082821 1997691400563264592942158477516381033113960600737350204341618980350939174480531819150759226131740260562873849694405672438225227452362819245287738981693957841832650272598996379901423079065218943655485491645629551302729530804041405107098129680976164822 3995382801126529185884316955032762066227921201474700408683237960701878348961063638301518452263480521125747699388811344876450454904725638490575477963387915683665300545197992759802846158130437887310970983291259102605459061608082810214196259361952330823 7990765602253058371768633910065524132455842402949400817366475921403756697922127276603036904526961042251495398777622689752900909809451276981150955926775831367330601090395985519605692316260875774621941966582518205210918123216165620428392518723904658824 15981531204506116743537267820131048264911684805898801634732951842807513395844254553206073809053922084502990797555245379505801819618902553962301911853551662734661202180791971039211384632521751549243883933165036410421836246432331240856785037447809316825 31963062409012233487074535640262096529823369611797603269465903685615026791688509106412147618107844169005981595110490759011603639237805107924603823707103325469322404361583942078422769265043503098487767866330072820843672492864662481713570074895618634826 63926124818024466974149071280524193059646739223595206538931807371230053583377018212824295236215688338011963190220981518023207278475610215849207647414206650938644808723167884156845538530087006196975535732660145641687344985729324963427140149791237266827 127852249636048933948298142561048386119293478447190413077863614742460107166754036425648590472431376676023926380441963036046414556951220431698415294828413301877289617446335768313691077060174012393951071465320291283374689971458649926854280299582474532828 255704499272097867896596285122096772238586956894380826155727229484920214333508072851297180944862753352047852760883926072092829113902440863396830589656826603754579234892671536627382154120348024787902142930640582566749379942917299853708560599164949066829 511408998544195735793192570244193544477173913788761652311454458969840428667016145702594361889725506704095705521767852144185658227804881726793661179313653207509158469785343073254764308240696049575804285861281165133498759885834599707417121198329898130830 1022817997088391471586385140488387088954347827577523304622908917939680857334032291405188723779451013408191411043535704288371316455609763453587322358627306415018316939570686146509528616481392099151608571722562330266997519771669199414834242396659796260831 2045635994176782943172770280976774177908695655155046609245817835879361714668064582810377447558902026816382822087071408576742632911219526907174644717254612830036633879141372293019057232962784198303217143445124660533995039543338398829668484793319592522832 4091271988353565886345540561953548355817391310310093218491635671758723429336129165620754895117804053632765644174142817153485265822439053814349289434509225660073267758282744586038114465925568396606434286890249321067990079086676797659336969586639185042833 8182543976707131772691081123907096711634782620620186436983271343517446858672258331241509790235608107265531288348285634306970531644878107628698578869018451320146535516565489172076228931851136793212868573780498642135980158173353595318673939173278370084834 16365087953414263545382162247814193423269565241240372873966542687034893717344516662483019580471216214531062576696571268613941063289756215257397157738036902640293071033130978344152457863702273586425737147560997284271960316346707190637347878346556740170835 32730175906828527090764324495628386846539130482480745747933085374069787434689033324966039160942432429062125153393142537227882126579512430514794315476073805280586142066261956688304915727404547172851474295121994568543920632693414381274695756693113480338836 65460351813657054181528648991256773693078260964961491495866170748139574869378066649932078321884864858124250306786285074455764253159024861029588630952147610561172284132523913376609831454809094345702948590243989137087841265386828762549391513386226960676837 130920703627314108363057297982513547386156521929922982991732341496279149738756133299864156643769729716248500613572570148911528506318049722059177261904295221122344568265047826753219662909618188691405897180487978274175682530773657525098783026772453921354838 261841407254628216726114595965027094772313043859845965983464682992558299477512266599728313287539459432497001227145140297823057012636099444118354523808590442244689136530095653506439325819236377382811794360975956548351365061547315050197566053544907842706839 523682814509256433452229191930054189544626087719691931966929365985116598955024533199456626575078918864994002454290280595646114025272198888236709047617180884489378273060191307012878651638472754765623588721951913096702730123094630100395132107089815685412840 1047365629018512866904458383860108379089252175439383863933858731970233197910049066398913253150157837729988004908580561191292228050544397776473418095234361768978756546120382614025757303276945509531247177443903826193405460246189260200790264214179631370826841 209473125803702573380891676772021675817850435087876772786771746394046639582009813279782656300315459976099817161122384456108879555294683619046872353795751309224076522805151460655389101906249354887807652386810920492378520401580528359262741650842 4189462516074051467617833535440433516357008701757535455735434927880932791640196265595653012600631350919952019634322244765168912202177591105893672380937447075915026184481530456103029213107782038124988709775615304773621840984757040803161056856718525483300843 8378925032148102935235667070880867032714017403515070911470869855761865583280392531191306025201262701839904039268644489530337824404355182211787344761874894151830052368963060912206058426215564076249977419551230609547243681969514081606322113713437050966602844 16757850064296205870471334141761734065428034807030141822941739711523731166560785062382612050402525403679808078537288979060675648808710364423574689523749788303660104737926121824412116852431128152499954839102461219094487363939028163212644227426874101933202845 33515700128592411740942668283523468130856069614060283645883479423047462333121570124765224100805050807359616157074577958121351297617420728847149379047499576607320209475852243648824233704862256304999909678204922438188974727878056326425288454853748203866404846 67031440025718482348188533656704693626171213922812056729176695884609492466624314024953044820161010161471923231414915591624270259523484414576942987580949991532146404189517074487297648467409724512609999819356409844876377949455756112652850576909707496407732810847 1340628005143696469637706731340938725234242762411345835339176921898493324862804990608964032202034384646462983118324854051904696829153885751618989983064292808379034089745952969348194402521999963871281968975275589899115122253057011538194149928145465618848 268125601028739293927541346268187745046848556912482269167067835384379698664972560998121792806440406458876929256596623664970810380939365830777195032379996612858561675806817949190593869638898050439999277425639379505511797823024450611402307638829985630931236849 536251202057478587855082692536375490093697113824964538334135670768759397329945121996243585612880812917753858513193247329941620761878731661554390064759993225717123351613635898381187739277796100879998554851278759011023595646048901222804615277659971261862474850 1072502404114957175710165385072750980187394227649929076668271341537518794659890243992487171225761625835507717026386494659883241523757463323108780129519986451434246703227271796762375478555592201759997109702557518022047191292097802445609230555319942523724946851 2145004808229914351420330770145501960374788455299858153336542683075037589319780487984974342451523251671015434052772989319766483047514926646217560259039972902868493406454543593524750957111184403519994219405115036044094382584195604891218461110639885047449892852 4290009616459828702840661540291003920749576910599716306673085366150075178639560975969948684903046503342030868105545978639532966095029853292435120518079945805736986812909087187049501914222368807039988438810230072088188765168391209782436922221279770094899786853 8580019232919657405681323080582007841499153821199432613346170732300150357279121951939897369806093006684061736211091957279065932190059706584870241036159891611473973625818174374099003828444737614079976877620460144176377530336782419564873844442559540189799570854 17160038465839314811362646161164015682998307642398865226692341464600300714558243903879794739612186013368123472422183914558131864380119413169740482072319783222947947251636348748198007656889475228159953755240920288352755060673564839129747688885119080379599140855 34320076931678629622725292322328031365996615284797730453384682929200601429116487807759589479224372026736246944844367829116263728760238826339480964144639566445895894503272697496396015313778950456319907510481840576705510121347129678259495377770238160759198282856 68640153863357259245450584644656062731993230569595460906769365858401202858232975615519178958448744053472493889688735658232527457520477652678961928289279132891791789006545394992792030627557900912639815020963681153411020242694259356518990755540476321518396562857 137280307726714518490901169289312125463986461139190921813538731716802405716465951231038357916897488106944987779377471316465054915040955305357923856578558265783583578013090789985584061255115801825279630041927362306822040485388518713037981511080952643036793124858 274560615453429036981802338578624250927972922278381843627077463433604811432931902462076715833794976213889975558754942632930109830081910610715847713157116531567167156026181579971168122510231603650559260083854724613644080970777037426075963022161905286073586250859 549121230906858073963604677157248501855945844556763687254154926867209622865863804924153431667589952427779951117509885265860219660163821221431695426314233063134334312052363159942336245020463207301118520167709449227288161941554074852151926044323810572147172498860 1098242461813716147927209354314497003711891689113527374508309853734419245731727609848306863335179904855559902235019770531720439320327642442863390852628466126268668624104726319884672490040926414602237040335418898454576323883108149704303852088647621144294344996861 2196484923627432295854418708628994007423783378227054749016619707468838491463455219696613726670359809711119804470039541063440878640655284885726781705256932252537337248209452639769344980081852829204474080670837796909152647766216299408607704177295242288588689994862 4392969847254864591708837417257988014847566756454109498033239414937676982926910439393227453340719619422239608940079082126881757281310569771453563410513864505074674496418905279538689960163705658408948161341675593818305295532432598817215408354590484577177379986863 8785939694509729183417674834515976029695133512908218996066478829875353965853820878786454906681439238844479217880158164253763514562621139542907126821027729010149348992837810559077379920327411316817896322683351187636610591064865197634430816709180969154354759972864 17571879389019458366835349669031952059390267025816437992132957659750707931707641757572909813362878477688958435760316328507527029125242279085814253642055458020298697985675621118154759840654822633635792645366702375273221182129730395268861633418361938308709519946865 35143758778038916733670699338063904118780534051632875984265915319501415863415283515145819626725756955377916871520632657015054058250484558171628507284110916040597395971351242236309519681309645267271585290733404750546442364259460790537723266836723876617419039890866 70287517556077833467341398676127808237561068103265751968531830639002831726830567030291639253451513910755833743041265314030108116500969116343257014568221832081194791942702484472619039362619290534543170581466809501092884728518921581075446533673447753234838079780867 140575035112155666934682797352255616475122136206531503937063661278005663453661134060583278506903027821511667486082530628060216233001938232686514029136443664162389583885404968945238078725238581069086341162933619002185769457037843162150893067346895506469676159562868 281150070224311333869365594704511232950244272413063007874127322556011326907322268121166557013806055643023334972165061256120432466003876465373028058272887328324779167770809937890476157450477162138172682325867238004371538914075686324301786134693791012939352319122869 562300140448622667738731189409022465900488544826126015748254645112022653814644536242333114027612111286046669944330122512240864932007752930746056116545774656649558335541619875780952314900954324276345364651734476008743077828151372648603572269387582025878704638244870 1124600280897245335477462378818044931800977089652252031496509290224045307629289072484666228055224222572093339888660245024481729864015505861492112233091549313299116671083239751561904629801908648552690729303468952017486155656302745297207144538775164051757409276490871 2249200561794490670954924757636089863601954179304504062993018580448090615258578144969332456110448445144186679777320490048963459728031011722984224466183098626598233342166479503123809259603817297105381458606937904034972311312605490594414289077550328103514818552978872 4498401123588981341909849515272179727203908358609008125986037160896181230517156289938664912220896890288373359554640980097926919456062023445968448932366197253196466684332959006247618519207634594210762917213875808069944622625210981188828578155100656207029637105956873 8996802247177962683819699030544359454407816717218016251972074321792362461034312579877329824441793780576746719109281960195853838912124046891936897864732394506392933368665918012495237038415269188421525834427751616139889245250421962377657156310201312414059274211914874 17993604494355925367639398061088718908815633434436032503944148643584724922068625159754659648883587561153493438218563920391707677824248093783873795729464789012785866737331836024990474076830538376843051668855503232279778490500843924755314312620402624828118548423826875 35987208988711850735278796122177437817631266868872065007888297287169449844137250319509319297767175122306986876437127840783415355648496187567747591458929578025571733474663672049980948153661076753686103337711006464559556981001687849510628625240805249656237096847652876 71974417977423701470557592244354875635262533737744130015776594574338899688274500639018638595534350244613973752874255681566830711296992375135495182917859156051143466949327344099961896307322153507372206675422012929119113962003375699021257250481610499312474193695306877 143948835954847402941115184488709751270525067475488260031553189148677799376549001278037277191068700489227947505748511363133661422593984750270990365835718312102286933898654688199923792614644307014744413350844025858238227924006751398042514500963220998624948387390610878 287897671909694805882230368977419502541050134950976520063106378297355598753098002556074554382137400978455895011497022726267322845187969500541980731671436624204573867797309376399847585229288614029488826701688051716476455848013502796085029001926441997249896774781220879 57579534381938961117644607379548390050821002699019530401262127565947111975061960051121491087642748019569111790022994045452534645669037593900108396146334342873248409147735946187527996951704585772280589776534033761034329529116960270055921700580038528839944499793549562442880 1151590687638779223528921475909678010164200539803906080252425513189422395012392010224298217528549603913823580045988090905069291380751878002167922926685746496818295471189237505599390340917154456117955306806752206865905823392054011184340116007705767988999587099124882881 2303181375277558447057842951819356020328401079607812160504851026378844790024784020448596435057099207827647160091976181810138582761503756004335845853371492993636590942378475011198780681834308912235910613613504413731811646784108022368680232015411535977999174198249764882 4606362750555116894115685903638712040656802159215624321009702052757689580049568040897192870114198415655294320183952363620277165523007512008671691706742985987273181884756950022397561363668617824471821227227008827463623293568216044737360464030823071955998348396499530883 9212725501110233788231371807277424081313604318431248642019404105515379160099136081794385740228396831310588640367904727240554331046015024017343383413485971974546363769513900044795122727337235648943642454454017654927246587136432089474720928061646143911996696792999058884 18425451002220467576462743614554848162627208636862497284038808211030758320198272163588771480456793662621177280735809454481108662092030048034686766826971943949092727539027800089590202454546744712978872849080353098544931742728641789494418561232978239393585998116885 368509020044409351529254872291096963252544172737249945680776164220615166403956544327177542960913587325242354561471618908962217324184060096069373533943887981854550780556001791804909093489425957745698160706197089866348545727898883712246584575647988678717199632234886 73701804008881870305850974458219392650508834547449989136155232844123033280793088654355085921827174650484709122943237817924434648368120192138747067307887775796370910156111200358360981818697885191549139635632141239417972697091456715797767424493169151295973574343992466887 147403608017763740611701948916438785301017669094899978272310465688246066561586177308710171843654349300969418245886475635848869296736240384277494134615775551592741820312222400716721963637395770383098279271264282478835945394182913431595534848986338302591947148687984932888 294807216035527481223403897832877570602035338189799956544620931376492133123172354617420343687308698601938836491772951271697738593472480768554988269231551103185483640624444801433443927274791540766196558542528564957671890788365826863191069697972676605183894297375969866889 589614432071054962446807795665755141204070676379599913089241862752984266246344709234840687374617397203877672983545902543395477186944961537109976538463102206370967281248889602866887854549583081532393117085057129915343781576731653726382139395945353210367788594751939730890 1179228864142109924893615591331510282408141352759199826178483725505968532492689418469681374749234794407755345967091805086790954373889923074219953076926204412741934562497779205733775709099166163064786234170114259830687563153463307452764278791890706420735577189503879460891 2358457728284219849787231182663020564816282705518399652356967451011937064985378836939362749498469588815510691934183610173581908747779846148439906153852408825483869124995558411467551418198332326129572468340228519661375126306926614905528557583781412841471154379007758922892 4716915456568439699574462365326041129632565411036799304713934902023874129970757673878725498996939177631021383868367220347163817495559692296879812307704817650967738249991116822935102836396664652259144936680457039322750252613853229811057115167562825682942308758015517842893 9433830913136879399148924730652082259265130822073598609427869804047748259941515347757450997993878355262042767736734440694327634991119384593759624615409635301935476499982233645870205672793329304518289873360914078645500505227706459622114230335125651365884617516031035684894 18867661826273758798297849461304164518530261644147197218855739608095496519883030695514901995987756710524085535473468881388655269982238769187519249230819270603870952999964467291740411345586658609036579746721828157291001010455412919244228460670251302731769235032062071370895 37735323652547517596595698922608329037060523288294394437711479216190993039766061391029803991975513421048171070946937762777310539964477538375038498461638541207741905999928934583480822691173317218073159493443656314582002020910825838488456921340502605463538470064124142738896 75470647305095035193191397845216658074121046576588788875422958432381986079532122782059607983951026842096342141893875525554621079928955076750076996923277082415483811999857869166961645382346634436146318986887312629164004041821651676976913842681005210927076940128248285476897 150941294610190070386382795690433316148242093153177577750845916864763972159064245564119215967902053684192684283787751051109242159857910153500153993846554164830967623999715738333923290764693268872292637973774625258328008083643303353953827685362010421854153880256496570954898 301882589220380140772765591380866632296484186306355155501691833729527944318128491128238431935804107368385368567575502102218484319715820307000307987693108329661935247999431476667846581529386537744585275947549250516656016167286606707907655370724020843708307760512993141906899 603765178440760281545531182761733264592968372612710311003383667459055888636256982256476863871608214736770737135151004204436968639431640614000615975386216659323870495998862953335693163058773075489170551895098501033312032334573213415815310741448041687416615521025986283812900 1207530356881520563091062365523466529185936745225420622006767334918111777272513964512953727743216429473541474270302008408873937278863281228001231950772433318647740991997725906671386326117546150978341103790197002066624064669146426831630621482896083374833231042051972567626901 2415060713763041126182124731046933058371873490450841244013534669836223554545027929025907455486432858947082948540604016817747874557726562456002463901544866637295481983995451813342772652235092301956682207580394004133248129338292853663261242965792166749666462084103945135250902 4830121427526082252364249462093866116743746980901682488027069339672447109090055858051814910972865717894165897081208033635495749115453124912004927803089733274590963967990903626685545304470184603913364415160788008266496258676585707326522485931584333499332924168207890270500903 9660242855052164504728498924187732233487493961803364976054138679344894218180111716103629821945731435788331794162416067270991498230906249824009855606179466549181927935981807253371090608940369207826728830321576016532992517353171414653044971863168666998665848336415780541002904 19320485710104329009456997848375464466974987923606729952108277358689788436360223432207259643891462871576663588324832134541982996461812499648019711212358933098363855871963614506742181217880738415653457660643152033065985034706342829306089943726337333997331696672831561082002905 38640971420208658018913995696750928933949975847213459904216554717379576872720446864414519287782925743153327176649664269083965992923624999296039422424717866196727711743927229013484362435761476831306915321286304066131970069412685658612179887452674667994663393345663122164004906 77281942840417316037827991393501857867899951694426919808433109434759153745440893728829038575565851486306654353299328538167931985847249998592078844849435732393455423487854458026968724871522953662613830642572608132263940138825371317224359774905349335989326786691326244328010907 154563885680834632075655982787003715735799903388853839616866218869518307490881787457658077151131702972613308706598657076335863971694499997184157689698871464786910846975708916053937449743045907325227661285145216264527880277650742634448719549810698671978653573382652488656018908 309127771361669264151311965574007431471599806777707679233732437739036614981763574915316154302263405945226617413197314152671727943388999994368315379397742929573821693951417832107874899486091814650455322570290432529055760555301485268897439099621397343957307146765304977312036909 618255542723338528302623931148014862943199613555415358467464875478073229963527149830632308604526811890453234826394628305343455886777999988736630758795485859147643387902835664215749798972183629300910645140580865058111521110602970537794878199242794687914614293530609954624074910 1236511085446677056605247862296029725886399227110830716934929750956146459927054299661264617209053623780906469652789256610686911773555999977473261517590971718295286775805671328431499597944367258601821290281161730116223042221205941075589756398485589375829228587061219909248146911 2473022170893354113210495724592059451772798454221661433869859501912292919854108599322529234418107247561812939305578513221373823547111999954946523035181943436590573551611342656862999195888734517203642580562323460232446084442411882151179512796971178751658457174122439818496292912 4946044341786708226420991449184118903545596908443322867739719003824585839708217198645058468836214495123625878611157026442747647094223999909893046070363886873181147103222685313725998391777469034407285161124646920464892168884823764302359025593942357503316914348244879636992586913 9892088683573416452841982898368237807091193816886645735479438007649171679416434397290116937672428990247251757222314052885495294188447999819786092140727773746362294206445370627451996783554938068814570322249293840929784337769647528604718051187884715006633828696489759273985170914 19784177367146832905683965796736475614182387633773291470958876015298343358832868794580233875344857980494503514444628105770990588376895999639572184281455547492724588412890741254903993567109876137629140644498587681859568675539295057209436102375769430013267657392979518547970340915 39568354734293665811367931593472951228364775267546582941917752030596686717665737589160467750689715960989007028889256211541981176753791999279144368562911094985449176825781482509807987134219752275258281288997175363719137351078590114418872204751538860026535314785959037095940682916 79136709468587331622735863186945902456729550535093165883835504061193373435331475178320935501379431921978014057778512423083962353507583998558288737125822189970898353651562965019615974268439504550516562577994350727438274702157180228837744409503077720053070629571918074191881362917 158273418931717466324547172637389180491345910107018633176767100812238674687066295035664187100275886384395602811555702484792470701516799711657747425164437994179670303125930039231948536879009101033125155988701454876549404314360457675488819006155440106141259143836148383762724918 316546837874349326490943452747783609826918202140372663535342016244773493741325900713283742005517727687912056231114049692335849414030335994233154948503288759883593414606251860078463897073758018202066250311977402909753098808628720915350977638012310880212282518287672296767525450919 633093675748698652981886905495567219653836404280745327070684032489546987482651801426567484011035455375824112462228099384671698828060671988466309897006577519767186829212503720156927794147516036404132500623954805819506197617257441830701955276024621760424565036575344593535050898920 1266187351497397305963773810991134439307672808561490654141368064979093974965303602853134968022070910751648224924456198769343397656121343976932619794013155039534373658425007440313855588295032072808265001247909611639012395234514883661403910552049243520849130073150689187070101796921 2532374702994794611927547621982268878615345617122981308282736129958187949930607205706269936044141821503296449848912397538686795312242687953865239588026310079068747316850014880627711176590064145616530002495819223278024790469029767322807821104098487041698260146301378374140203594922 506474940598958922385509524396453775723069123424596261656547225991637589986114114125398720882836430065928996978247950773373590624453759077304791760526201581374946337000297161255542235318012829123306000499163844655604958093805953465461526422081969740839652029260275647280407186923 101294988119791784477101904879290757551444613824684919252331309445189832751799722428822825079744176567286013185799395649590154747181248970751815460958352105240316274989267400059522510844706360256582466120009983277689311209916187611906929131284416393948166793040585205513496560814372924 20258997623958356895420380975858151028922764936983850466261889039665503599444857645650159488353134572026371598791299180309494362497941503630921916704210480632549978534800119045021689412720513164932240019966553786224198323752238138582462568832787896333586081170411026993121628746925 40517995247916713790840761951716302057845529873967700932523778079331007198889715291300318976706269144052743197582598360618988724995883007261843833408420961265099957069600238090043378825441026329864480039933107572448396647504476277164925137665575792667172162340822053986243257490926 81035990495833427581681523903432604115691059747935401865047556158662014397779430582600637953412538288105486395165196721237977449991766014523687666816841922530199914139200476180086757650882052659728960079866215144896793295008952554329850275331151585334344324681644107972486514980927 162071980991666855163363047806865208231382119495870803730095112317324028795558861165201275906825076576210972790330393442475954899983532029047375333633683845060399828278400952360173515301764105319457920159732430289793586590017905108659700550662303170668688649363288215944973029962928 324143961983333710326726095613730416462764238991741607460190224634648057591117722330402551813650153152421945580660786884951909799967064058094750667267367690120799656556801904720347030603528210638915840319464860579587173180035810217319401101324606341337377298726576431889946059922929 648287923966667420653452191227460832925528477983483214920380449269296115182235444660805103627300306304843891161321573769903819599934128116189501334534735380241599313113603809440694061207056421277831680638929721159174346360071620434638802202649212682674754597453152863779892119844930 1296575847933334841306904382454921665851056955966966429840760898538592230364470889321610207254600612609687782322643147539807639199868256232379002669069470760483198626227207618881388122414112842555663361277859442318348692720143240869277604405298425365349509194906305727559784239690931 2593151695866669682613808764909843331702113911933932859681521797077184460728941778643220414509201225219375564645286295079615278399736512464758005338138941520966397252454415237762776244828225685111326722555718884636697385440286481738555208810596850730699018389812611455119568479378932 5186303391733339365227617529819686663404227823867865719363043594154368921457883557286440829018402450438751129290572590159230556799473024929516010676277883041932794504908830475525552489656451370222653445111437769273394770880572963477110417621193701461398036779625222910239136958756933 10372606783466678730455235059639373326808455647735731438726087188308737842915767114572881658036804900877502258581145180318461113598946049859032021352555766083865589009817660951051104979312902740445306890222875538546789541761145926954220835242387402922796073559250445820478273917514934 20745213566933357460910470119278746653616911295471462877452174376617475685831534229145763316073609801755004517162290360636922227197892099718064042705111532167731178019635321902102209958625805480890613780445751077093579083522291853908441670484774805845592147118500891640956547835026935 41490427133866714921820940238557493307233822590942925754904348753234951371663068458291526632147219603510009034324580721273844454395784199436128085410223064335462356039270643804204419917251610961781227560891502154187158167044583707816883340969549611691184294237001783281913095670052936 82980854267733429843641880477114986614467645181885851509808697506469902743326136916583053264294439207020018068649161442547688908791568398872256170820446128670924712078541287608408839834503221923562455121783004308374316334089167415633766681939099223382368588474003566563826191340106937 165961708535466859687283760954229973228935290363771703019617395012939805486652273833166106528588878414040036137298322885095377817583136797744512341640892257341849424157082575216817679669006443847124910243566008616748632668178334831267533363878198446764737176948007133127652382680210938 331923417070933719374567521908459946457870580727543406039234790025879610973304547666332213057177756828080072274596645770190755635166273595489024683281784514683698848314165150433635359338012887694249820487132017233497265336356669662535066727756396893529474353896014266255304765360420939 663846834141867438749135043816919892915741161455086812078469580051759221946609095332664426114355513656160144549193291540381511270332547190978049366563569029367397696628330300867270718676025775388499640974264034466994530672713339325070133455512793787058948707792028532510609530720842940 1327693668283734877498270087633839785831482322910173624156939160103518443893218190665328852228711027312320289098386583080763022540665094381956098733127138058734795393256660601734541437352051550776999281948528068933989061345426678650140266911025587574117897415584057065021219061441682941 2655387336567469754996540175267679571662964645820347248313878320207036887786436381330657704457422054624640578196773166161526045081330188763912197466254276117469590786513321203469082874704103101553998563897056137867978122690853357300280533822051175148235794831168114130042438122883364942 5310774673134939509993080350535359143325929291640694496627756640414073775572872762661315408914844109249281156393546332323052090162660377527824394932508552234939181573026642406938165749408206203107997127794112275735956245381706714600561067644102350296471589662336228260084876245766730943 10621549346269879019986160701070718286651858583281388993255513280828147551145745525322630817829688218498562312787092664646104180325320755055648789865017104469878363146053284813876331498816412406215994255588224551471912490763413429201122135288204700592943179324672456520169752491533458944 21243098692539758039972321402141436573303717166562777986511026561656295102291491050645261635659376436997124625574185329292208360650641510111297579730034208939756726292106569627752662997632824812431988511176449102943824981526826858402244270576409401185886358649344913040339504983066916945 42486197385079516079944642804282873146607434333125555973022053123312590204582982101290523271318752873994249251148370658584416721301283020222595159460068417879513452584213139255505325995265649624863977022352898205887649963053653716804488541152818802371772717298689826080679009966133834946 84972394770159032159889285608565746293214868666251111946044106246625180409165964202581046542637505747988498502296741317168833442602566040445190318920136835759026905168426278511010651990531299249727954044705796411775299926107307433608977082305637604743545434597379652161358019932267666947 169944789540318064319778571217131492586429737332502223892088212493250360818331928405162093085275011495976997004593482634337666885205132080890380637840273671518053810336852557022021303981062598499455908089411592823550599852214614867217954164611275209487090869194759304322716039864535332948 339889579080636128639557142434262985172859474665004447784176424986500721636663856810324186170550022991953994009186965268675333770410264161780761275680547343036107620673705114044042607962125196998911816178823185647101199704429229734435908329222550418974181738389518608645432079729070666949 679779158161272257279114284868525970345718949330008895568352849973001443273327713620648372341100045983907988018373930537350667540820528323561522551361094686072215241347410228088085215924250393997823632357646371294202399408858459468871816658445100837948363476779037217290864159458141330950 1359558316322544514558228569737051940691437898660017791136705699946002886546655427241296744682200091967815976036747861074701335081641056647123045102722189372144430482694820456176170431848500787995647264715292742588404798817716918937743633316890201675896726953558074434581728318916282660951 2719116632645089029116457139474103881382875797320035582273411399892005773093310854482593489364400183935631952073495722149402670163282113294246090205444378744288860965389640912352340863697001575991294529430585485176809597635433837875487266633780403351793453907116148869163456637832565322952 5438233265290178058232914278948207762765751594640071164546822799784011546186621708965186978728800367871263904146991444298805340326564226588492180410888757488577721930779281824704681727394003151982589058861170970353619195270867675750974533267560806703586907814232297738326913275665130642953 10876466530580356116465828557896415525531503189280142329093645599568023092373243417930373957457600735742527808293982888597610680653128453176984360821777514977155443861558563649409363454788006303965178117722341940707238390541735351501949066535121613407173815628464595476653826551330261284954 21752933061160712232931657115792831051063006378560284658187291199136046184746486835860747914915201471485055616587965777195221361306256906353968721643555029954310887723117127298818726909576012607930356235444683881414476781083470703003898133070243226814347631256929190953307653102660522570955 435058661223214244658633142315856621021260127571205693163745823927209236949293736717214958298304029429701112331759315543904427226125138127079374432871100599086217754462342545976374538191520252158607124708893677628289535621669414060077962661404864362862625138586381906615205321045138956 87011732244642848931726628463171324204252025514241138632749164796544184738985947343442991659660805885940222466351863108780885445225027625415874886574220119817243550892468509195274907638304050431721424941778735525657907124333882812015592532280972907257390525027716763813230612410642090276957 174023464489285697863453256926342648408504051028482277265498329593088369477971894686885983319321611771880444932703726217561770890450055250831749773148440239634487101784937018390549815276608100863442849883557471051315814248667765624031185064561945814514781050055433527626461224821284180554958 348046928978571395726906513852685296817008102056964554530996659186176738955943789373771966638643223543760889865407452435123541780900110501663499546296880479268974203569874036781099630553216201726885699767114942102631628497335531248062370129123891629029562100110867055252922449642568361106959 696093857957142791453813027705370593634016204113929109061993318372353477911887578747543933277286447087521779730814904870247083561800221003326999092593760958537948407139748073562199261106432403453771399534229884205263256994671062496124740258247783258059124200221734110505844899285136722212960 139218771591428558290762605541074117268032408227858218123986636744706955823775157495087866554577289417504355946162980974049416712360044200665399818151875219170758968142794961471243985222128648069075427990684597668410526513989342124992249480516495566516118248400443468221011689798570273444426961 278437543182857116581525211082148237453606481645571643624797327348941391164755031499017573310914578835008711892325961948098833424720088401330799637004383415179362855899292487970444257296138150855981369195368210530279786842499844989610329911330322364968006936442023379597140546888850962 5568750863657142331630504221642964749072129632911432872495946546978827823295100629980351466218291576700174237846519238961976668494401768026615992740750087668303587257117984588497594088851459227630171196273839073642106055957368499968997922065982266064472993601773872884046759194281093777700963 11137501727314284663261008443285929498144259265822865744991893093957655646590201259960702932436583153400348475693038477923953336988803536053231985481500175336607174514235969176995188177702918455260342392547678147284212111914736999937995844131964532128945987203547745768093518388562187555402964 22275003454628569326522016886571858996288518531645731489983786187915311293180402519921405864873166306800696951386076955847906673977607072106463970963000350673214349028471938353990376355405836910520684785095356294568424223829473999875991688263929064257891974407095491536187036777124375110802965 44550006909257138653044033773143717992577037063291462979967572375830622586360805039842811729746332613601393902772153911695813347955214144212927941926000701346428698056943876707980752710811673821041369570190712589136848447658947999751983376527858128515783948814190983072374073554248750221604966 89100013818514277306088067546287435985154074126582925959935144751661245172721610079685623459492665227202787805544307823391626695910428288425855883852001402692857396113887753415961505421623347642082739140381425178273696895317895999503966753055716257031567897628381966144748147108497500443210967 178200027637028554612176135092574871970308148253165851919870289503322490345443220159371246918985330454405575611088615646783253391820856576851711767704002805385714792227775506831923010843246695284165478280762850356547393790635791999007933506111432514063135795256763932289496294216995000886418968 356400055274057109224352270185149743940616296506331703839740579006644980690886440318742493837970660908811151222177231293566506783641713153703423535408005610771429584455551013663846021686493390568330956561525700713094787581271583998015867012222865028126271590513527864578992588433990001772836969 712800110548114218448704540370299487881232593012663407679481158013289961381772880637484987675941321817622302444354462587133013567283426307406847070816011221542859168911102027327692043372986781136661913123051401426189575162543167996031734024445730056252543181027055729157985176867980003545674970 1425600221096228436897409080740598975762465186025326815358962316026579922763545761274969975351882643635244604888708925174266027134566852614813694141632022443085718337822204054655384086745973562273323826246102802852379150325086335992063468048891460112505086362054111458315970353735960007091346971 2851200442192456873794818161481197951524930372050653630717924632053159845527091522549939950703765287270489209777417850348532054269133705229627388283264044886171436675644408109310768173491947124546647652492205605704758300650172671984126936097782920225010172724108222916631940707471920014182692972 5702400884384913747589636322962395903049860744101307261435849264106319691054183045099879901407530574540978419554835700697064108538267410459254776566528089772342873351288816218621536346983894249093295304984411211409516601300345343968253872195565840450020345448216445833263881414943840028365386973 11404801768769827495179272645924791806099721488202614522871698528212639382108366090199759802815061149081956839109671401394128217076534820918509553133056179544685746702577632437243072693967788498186590609968822422819033202600690687936507744391131680900040690896432891666527762829887680056730770974 22809603537539654990358545291849583612199442976405229045743397056425278764216732180399519605630122298163913678219342802788256434153069641837019106266112359089371493405155264874486145387935576996373181219937644845638066405201381375873015488782263361800081381792865783333055525659775360113461540975 45619207075079309980717090583699167224398885952810458091486794112850557528433464360799039211260244596327827356438685605576512868306139283674038212532224718178742986810310529748972290775871153992746362439875289691276132810402762751746030977564526723600162763585731566666111051319550720226923082976 91238414150158619961434181167398334448797771905620916182973588225701115056866928721598078422520489192655654712877371211153025736612278567348076425064449436357485973620621059497944581551742307985492724879750579382552265620805525503492061955129053447200325527171463133332222102639101440453846162977 182476828300317239922868362334796668897595543811241832365947176451402230113733857443196156845040978385311309425754742422306051473224557134696152850128898872714971947241242118995889163103484615970985449759501158765104531241611051006984123910258106894400651054342926266664444205278202880907692324978 364953656600634479845736724669593337795191087622483664731894352902804460227467714886392313690081956770622618851509484844612102946449114269392305700257797745429943894482484237991778326206969231941970899519002317530209062483222102013968247820516213788801302108685852533328888410556405761815384650979 729907313201268959691473449339186675590382175244967329463788705805608920454935429772784627380163913541245237703018969689224205892898228538784611400515595490859887788964968475983556652413938463883941799038004635060418124966444204027936495641032427577602604217371705066657776821112811523630769298980 1459814626402537919382946898678373351180764350489934658927577411611217840909870859545569254760327827082490475406037939378448411785796457077569222801031190981719775577929936951967113304827876927767883598076009270120836249932888408055872991282064855155205208434743410133315553642225623047261538596981 2919629252805075838765893797356746702361528700979869317855154823222435681819741719091138509520655654164980950812075878756896823571592914155138445602062381963439551155859873903934226609655753855535767196152018540241672499865776816111745982564129710310410416869486820266631107284451246094523077194982 5839258505610151677531787594713493404723057401959738635710309646444871363639483438182277019041311308329961901624151757513793647143185828310276891204124763926879102311719747807868453219311507711071534392304037080483344999731553632223491965128259420620820833738973640533262214568902492189046154386983 11678517011220303355063575189426986809446114803919477271420619292889742727278966876364554038082622616659923803248303515027587294286371656620553782408249527853758204623439495615736906438623015422143068784608074160966689999463107264446983930256518841241641667477947281066524429137804984378092308772984 23357034022440606710127150378853973618892229607838954542841238585779485454557933752729108076165245233319847606496607030055174588572743313241107564816499055707516409246878991231473812877246030844286137569216148321933379998926214528893967860513037682483283334955894562133048858275609968756184617546985 46714068044881213420254300757707947237784459215677909085682477171558970909115867505458216152330490466639695212993214060110349177145486626482215129632998111415032818493757982462947625754492061688572275138432296643866759997852429057787935721026075364966566669911789124266097716551219937512369235090986 93428136089762426840508601515415894475568918431355818171364954343117941818231735010916432304660980933279390425986428120220698354290973252964430259265996222830065636987515964925895251508984123377144550276864593287733519995704858115575871442052150729933133339823578248532195433102439875024738470180987 186856272179524853681017203030831788951137836862711636342729908686235883636463470021832864609321961866558780851972856240441396708581946505928860518531992445660131273975031929851790503017968246754289100553729186575467039991409716231151742884104301459866266679647156497064390866204879750049476940362988 373712544359049707362034406061663577902275673725423272685459817372471767272926940043665729218643923733117561703945712480882793417163893011857721037063984891320262547950063859703581006035936493508578201107458373150934079982819432462303485768208602919732533359294312994128781732409759500098953880722989 747425088718099414724068812123327155804551347450846545370919634744943534545853880087331458437287847466235123407891424961765586834327786023715442074127969782640525095900127719407162012071872987017156402214916746301868159965638864924606971536417205839465066718588625988257563464819519000197907761444990 1494850177436198829448137624246654311609102694901693090741839269489887069091707760174662916874575694932470246815782849923531173668655572047430884148255939565281050191800255438814324024143745974034312804429833492603736319931277729849213943072834411678930133437177251976515126929639038000395815522890991 2989700354872397658896275248493308623218205389803386181483678538979774138183415520349325833749151389864940493631565699847062347337311144094861768296511879130562100383600510877628648048287491948068625608859666985207472639862555459698427886145668823357860266874354503953030253859278076000791631045778992 5979400709744795317792550496986617246436410779606772362967357077959548276366831040698651667498302779729880987263131399694124694674622288189723536593023758261124200767201021755257296096574983896137251217719333970414945279725110919396855772291337646715720533748709007906060507718556152001583262091556993 11958801419489590355851009973234492872821559213544725934714155919096552733662081397303334996609459761974526262799388249389349244576379447073186047516522248401534402043510514592193149967792274450243543866794082989055945022183879371154455826752934310674974180158110154371123040031665241831114994 23917602838979181271170201987946468985745643118427089451869428311838193105467324162794606669993211118919523949052525598776498778698489152758894146372095033044496803068804087021029184386299935584549004870877335881659781118900443677587423089165350586862882134994836031624242030874224608006333048366226995 47835205677958362542340403975892937971491286236854178903738856623676386210934648325589213339986422237839047898105051197552997557396978305517788292744190066088993606137608174042058368772599871169098009741754671763319562237800887355174846178330701173725764269989672063248484061748449216012666096732452996 95670411355916725084680807951785875942982572473708357807477713247352772421869296651178426679972844475678095796210102395105995114793956611035576585488380132177987212275216348084116737545199742338196019483509343526639124475601774710349692356661402347451528539979344126496968123496898432025332193464906997 191340822711833450169361615903571751885965144947416715614955426494705544843738593302356853359945688951356191592420204790211990229587913222071153170976760264355974424550432696168233475090399484676392038967018687053278248951203549420699384713322804694903057079958688252993936246993796864050664386929810998 3826816454236669003387232318071435037719302898948334312299108529894110896874771866047137067198913779027123831848404095804239804591758264441423063419535205287119488491008653923364669501807989693527840779340373741065564979024070988413987699426645609389806111415991737650598787249398759228101328773859620999 76536329084733380067744646361428700754386057978966686245982170597882217937495437320942741343978275580542476636968081916084796091835165288828461268390704105742389769820173078467293390036159793870556815586807474821311299580481419768279753885322912187796122831983475301975744987751874562026575477192421000 1530726581694667601354892927228574015087721159579333724919643411957644358749908746418854826879565511610849532739361638321695921836703305776569225367814082114847795396403461569345867800723195877411136311736149496426225991609628395365595077706582437559224456639669506023951489975950374912405315095438482