1 12 23 44 85 166 327 658 1309 26010 52011 104012 208013 416114 832215 1664416 3328817 6657618 13315219 26630520 53261021 106522022 213044023 426088024 852176025 17043521美元26 3408704227 6817408428 13634816829 27269633630 54539267231 109078534532 218157069033 436314138034 8726282760美元35 17452565520美元36 3490513104037 6981026208138 13962052416239 27924104832440 55848209664841 111696419329642 223392838659243 446785677318544 893571354637045 1787142709274046 3574285418548047 7148570837096048 14297141674192049 28594283348384150 57188566696768251 114377133393536452 228754266787072853 457508533574145654 915017067148291255 1830034134296582556 3660068268593165057 7320136537186330058 14640273074372660059 29280546148745320060 58561092297490640061 117122184594981280162 234244369189962560263 4684887838379925120464 936977476759850240865 1873954953519700481666 3747909907039400963267 7495819814078801926568 14991639628157603853069 29983279256315207706070 59966558512630415412071 119933117025260830824072 239866234050521661648073 479732468101043323296174 959464936202086646592275 1918929872404173293184476 3837859744808346586368877 7675719489616693172737678 15351438979233386345475279 30702877958466772690950580 61405755916933545381901081 122811511833867090763802082 245623023667734181527604083 491246047335468363055208084 982492094670936726110416085 1964984189341873452220832186 3929968378683746904441664287 7859936757367493808883328488 15719873514734987617766656889 31439747029469975235533313690 62879494058939950471066627291 125758988117879900942133254592 251517976235759801884266509093 503035952471519603768533018094 1006071904943039207537066036095 2012143809886078415074132072096 4024287619772156830148264144097 8048575239544313660296528288198 16097150479088627320593056576299 321943009581772546411861131524100 643886019163545092823722263048101 12877720738327090185647444526096102 2575544076654180371294889052192103 5151088153308360742589778104385104 10302176306616721485179556208770105 20604352613233442970359112417540106 41208705226466885940718224835080107 82417410452933771881436449670160108 164834820905867543762872899340320109 329669641811735087525745798680641110 659339283623470175051491597361282111 1318678567246940350102983194722564112 2637357134493880700205966389445128113 5274714268987761400411932778890256114 10549428537975522800823865557780512115 21098857075951045601647731115561025116 42197714151902091203295462231122050117 84395428303804182406590924462244100118 168790856607608364813181848924488200119 337581713215216729626363697848976400120 675163426430433459252727395697952800121 1350326852860866918505454791395905601122 2700653705721733837010909582791811202123 5401307411443467674021819165583622404124 10802614822886935348043638331167244808125 21605229645773870696087276662334489616126 43210459291547741392174553324668979232127 86420918583095482784349106649337958465128 172841837166190965568698213298675916930129 345683674332381931137396426597351833860130 691367348664763862274792853194703667720131 1382734697329527724549585706389407335440132 2765469394659055449099171412778814670880133 5530938789318110898198342825557629341761134 11061877578636221796396685651115258683522135 22123755157272443592793371302230517367044136 44247510314544887185586742604461034734088137 88495020629089774371173485208922069468176138 176990041258179548742346970417844138936352139 35398008251635909748469394083568277872705140 707960165032718194969387881671376555745410141 1415920330065436389938775763342753111490820142 2831840660130872779877551526685506222981640143 5663681320261745559755103053371012445963280144 11327362640523491119510206106742024891926560145 22654725281046982239020412213484049783853121146 45309450562093964478040824426968099567706242147 90618901124187928956081648853936199135412484148 181237802248375857912163297707872398270824968149 362475604496751715824326595415744796541649936150 724951208993503431648653190831489593083299872151 1449902417987006863297306381662979186166599745152 2899804835974013726594612763325958372333199490153 5799609671948027453189225526651916744666398980154 11599219343896054906378451053303833489332797960155 23198438687792109812756902106607666978665595920156 46396877375584219625513804213215333957331191840157 92793754751168439251027608426430667914662383681158 185587509502336878502055216852861335829324767362159 371175019004673757004110433705722671658649534724160 742350038009347514008220867411445343317299069448161 1484700076018695028016441734822890686634598138896162 2969400152037390056032883469645781373269196277792163 5938800304074780112065766939291562746538392555585164 11877600608149560224131533878583125493076785111170165 23755201216299120448263067757166250986153570222340166 47510402432598240896526135514332501972307140444680167 95020804865196481793052271028665003944614280889360168 190041609730392963586104542057330007889228561778720169 380083219460785927172209084114660015778457123557441170 760166438921571854344418168229320031556914247114882171 1520332877843143708688836336458640063113828494229764172 3040665755686287417377672672917280126227656988459528173 6081331511372574834755345345834560252455313976919056174 12162663022745149669510690691669120504910627953838112175 24325326045490299339021381383338241009821255907676225176 48650652090980598678042762766676482019642511815352450177 97301304181961197356085525533352964039285023630704900178 194602608363922394712171051066705928078570047261409800179 389205216727844789424342102133411856157140094522819600180 778410433455689578848684204266823712314280189045639200181 1556820866911379157697368408533647424628560378091278401182 3113641733822758315394736817067294849257120756182556802183 6227283467645516630789473634134589698514241512365113604184 12454566935291033261578947268269179397028483024730227208185 24909133870582066523157894536538358794056966049460454416186 49818267741164133046315789073076717588113932098920908832187 996365354823282660926315781461534351176227864197841817665188 199273070964656532185263156292306870352455728395683635330189 398546141929313064370526312584613740704911456791367270660190 797092283858626128741052625169227481409822913582734541320191 1594184567717252257482105250338454962819645827165469082640192 3188369135434504514964210500676909925639291654330938165280193 6376738270869009029928421001353819851278583308661876330561194 12753476541738018059856842002707639702557166617323752661122195 25506953083476036119713684005415279405114333234647505322244196 51013906166952072239427368010830558810228666469295010644488197 102027812333904144478854736021661117620457332938590021288976198 204055624667808288957709472043322235240914665877180042577952199 408111249335616577915418944086644470481829331754360085155905200 816222498671233155830837888173288940963658663508720170311810201 1632444997342466311661675776346577881927317327017440340623620202 3264889994684932623323351552693155763854634654034880681247240203 6529779989369865246646703105386311527709269308069761362494480204 13059559978739730493293406210772623055418538616139522724988960205 26119119957479460986586812421545246110837077232279045449977921206 52238239914958921973173624843090492221674154464558090899955842207 104476479829917843946347249686180984443348308929116181799911684208 208952959659835687892694499372361968886696617858232363599823368209 417905919319671375785388998744723937773393235716464727199646736210 835811838639342751570777997489447875546786471432929454399293472211 1671623677278685503141555994978895751093572942865858908798586945212 3343247354557371006283111989957791502187145885731717817597173890213 6686494709114742012566223979915583004374291771463435635194347780214 13372989418229484025132447959831166008748583542926871270388695560215 2674597883645896850264895919662332017497167085853742540777391120216 53491957672917936100529791839324664034994334171707485081554782240217 106983915345835872201059583678649328069988668343414970163109564481218 213967830691671744402119167357298656139977336686829940326219128962219 427935661383343488804238334714597312279954673373659880652438257924220 855871322766686977608476669429194624559909346747319761304876515848221 1711742645533373955216953338858389249119818693494639522609753031696222 3423485291066747910433906677716778498239637386989279045219506063392223 6846970582133495820867813355433556996479274773978558090439012126785224 136939411642669916417356267108671139929585549547957116180878024253570225 273878823285339832834712534217342279859170999095914232361756048507140226 54775764657067966566942506843468455971834198191828464723512097014280227 109551529314135933133885013686936911943668396383656929447024194028560228 219103058628271866267770027373873823887336792767313858894048388057120229 438206117256543732535540054747747647774673585534627717788096776114241230 876412234513087465071080109495495295549347171069255435576193552228482231 1752824469026174930142160218990990591098694342138510871152387104456964232 3505648938052349860284320437981981182197388684277021742304774208913928233 7011297876104699720568640875963962364394777368554043484609548417827856234 14022595752209399441137281751927924728789554737108086969219096835655712235 28045191504418798882274563503855849457579109474216173938438193671311425236 56090383008837597764549127007711698915158218948432347876876387342622850237 112180766017675195529098254015423397830316437896864695753752774685245700238 224361532035350391058196508030846795660632875793729391507505549370491400239 448723064070700782116393016061693591321265751587458783015011098740982800240 897446128141401564232786032123387182642531503174917566030022197481965600241 1794892256282803128465572064246774365285063006349835132060044394963931201242 3589784512565606256931144128493548730570126012699670264120088789927862402243 7179569025131212513862288256987097461140252025399340528240177579855724804244 14359138050262425027724576513974194922280504050798681056480355159711449608245 28718276100524850055449153027948389844561008101597362112960710319422899216246 57436552201049700110898306055896779689122016203194724225921420638845798432247 114873104402099400221796612111793559378244032406389448451842841277691596865248 229746208804198800443593224223587118756488064812778896903685682555383193730249 459492417608397600887186448447174237512976129625557793807371365110766387460250 918984835216795201774372896894348475025952259251115587614742730221532774920251 1837969670433590403548745793788696950051904518502231175229485460443065549840252 3675939340867180807097491587577393900103809037004462350458970920886131099680253 73518786817343616141949831751547878002076180740089247009179418417772262199361254 14703757363468723228389966350309575600415236148017849401835883683544524398722255 29407514726937446456779932700619151200830472296035698803671767367089048797444256 58815029453874892913559865401238302401660944592071397607343534734178097594888257 117630058907749785827119730802476604803321889184142795214687069468356195189776258 235260117815499571654239461604953209606643778368285590429374138936712390379552259 470520235630999143308478923209906419213287556736571180858748277873424780759105260 941040471261998286616957846419812838426575113473142361717496555746849561518210261 1882080942523996573233915692839625676853150226946284723434993111493699123036420262 37641618850479931464678313386925135370630045389256944686998622987398246072840263 752832377009598629293566277135850270741260090778513889373997445974796492145680264 15056647540191972585871325542717005414825201815570277787479944891949592984291360265 30113295080383945171742651085434010829650403631140555574959889783899185968582721266 60226590160767890343485302170868021659300807262281111149919779567798371937165442267 120453180321535780686970604341736043318601614524562222299839559135596743874330884268 240906360643071561373941208683472086637203229049124444599679118271193487748661768269 481812721286143122747882417366944173274406458098248889199358236542386975497323536270 963625442572286245495764834733888346548812916196497778398716473084773950994647072271 1927250885144572490991529669467776693097625832392995556797432946169547901989294145272 3854501770289144981983059338935553386195251664785991113594865892339095803978588290273 7709003540578289963966118677871106772390503329571982227189731784678191607957176580274 15418007081156579927932237355742213544781006659143964454379463569356383215914353160275 30836014162313159855864474711484427089562013318287928908758927138712766431828706320276 61672028324626319711728949422968854179124026636575857817517854277425532863657412640277 123344056649252639423457898845937708358248053273151715635035708554851065727314825281278 246688113298505278846915797691875416716496106546303431270071417109702131454629650562279 493376226597010557693831595383750833432992213092606862540142834219404262909259301124280 986752453194021115387663190767501666865984426185213725080285668438808525818518602248281 1973504906388042230775326381535003333731968852370427450160571336877617051637037204496282 3947009812776084461550652763070006667463937704740854900321142673755234103274074408992283 7894019625552168923101305526140013334927875409481709800642285347510468206548148817985284 15788039251104337846202611052280026669855750818963419601284570695020936413096297635970285 31576078502208675692405222104560053339711501637926839202569141390041872826192595271940286 63152157004417351384810444209120106679423003275853678405138282780083745652385190543880287 126304314008834702769620888418240213358846006551707356810276565560167491304770381087760288 252608628017669405539241776836480426717692013103414713620553131120334982609540762175520289 505217256035338811078483553672960853435384026206829427241106262240669965219081524351041290 1010434512070677622156967107345921706870768052413658854482212524481339930438163048702082291 2020869024141355244331334121469184341374153614827317708964425048962679860876326097404164292 4041738048282710488627868429383686827483072209654635417928850097925359721752652194808328293 8083476096565420977255736858767373654966144419309270835857700195850719443505304389616656294 16166952193130841954511473717534747309932288838618541671715400391701438887010608779233312295 32333904386261683909022947435069494619864577677237083343430800783402877774021217558466625296 64667808772523367818045894870138989239729155354474166686861601566805755548042435116933250297 129335617545046735636091789740277978479458310708948333373723203133611511096084870233866500298 258671235090093471272183579480555956958916621417896666747446406267223022192169740467733000299 517342470180186942544367158961111913917833242835793333494892812534446044384339480935466000300 1034684940360373885088734317922223827835666485671586689785625068892088768678961870932000301 206936880720747701777468635844447671355632971343173379571250137784177537357923741864001302 4138739761441495540354937271688895311342665942686346667959142500275568355074715847483728002303 8277479522882991080709874543377790622685331885372693335918285000551136710149431694967456004304 16554959045765982161419749086755581245370663770745386671836570001102273420298863389934912008305 33109918091531964322839498173511162490741327541490773343673140002204546840597726779869824016306 66219836183063928645678996347022324981482655082981546687346280004409093681195453559739648032307 132439672366127857291357992694044649962965310165963093374692560008818187362390907119479296065308 264879344732255714582715985388089299925930620331926186749385120017636374724781814238958592130309 529758689464511429165431970776178599851861240663852373498770240035272749449563628477917184260310 1059517378929022858330863941552357199703722481327704746997540480070545498899127256955834368520311 2119034757858045716661727883104714399407444962655409493995080960141090997798254513911668737040312 4238069515716091433323455766209428798814889925310818987990161920282181995596509027823337474080313 8476139031432182866646911532418857597629779850621637975980323840564363991193018055646674948161314 16952278062864365733293823064837715195259559701243275951960647681128727982386036111293349896322315 33904556125728731466587646129675430390519119402486551903921295362257455964772072222586699792644316 67809112251457462933175292259350860781038238804973103807842590724514911929544144445173399585288317 135618224502914925866350584518701721562076477609946207615685181449029823859088288890346799170576318 271236449005829851732701169037403443124152955219892415231370362898059647718176577780693598341152319 542472898011659703465402338074806886248305910439784830462740725796119295436353155561387196682305320 1084945796023319406930804676149613772496611820879569660925481451592238590872706311122774393364610321 2169891592046638813861609352299227544993223641759139321850962903184477181745412622245548786729220322 4339783184093277627723218704598455089986447283518278643701925806368954363490825244491097573458440323 8679566368186555255446437409196910179972894567036557287403851612737908726981650488982195146916880324 17359132736373110510892874818393820359945789134073114574807703225475817453963300977964390293833760325 34718265472746221021785749636787640719891578268146229149615406450951634907926601955928780587667521326 69436530945492442043571499273575281439783156536292458299230812901903269815853203911857561175335042327 138873061890984884087142998547150562879566313072584916598461625803806539631706407823715122350670084328 277746123781969768174285997094301125759132626145169833196923251607613079263412815647430244701340168329 55549224756393953634857199418860225151826525229033966639384650321522615852682563294860489402680336330 1110984495127879072697143988377204503036530504580679332787693006430452317053651262589720978805360672331 2221968990255758145394287976754409006073061009161358665575386012860904634107302525179441957610721345332 4443937980511516290788575953508818012146122018322717331150772025721809268214605050358883915221442690333 8887875961023032581577151907017636024292244036645434662301544051443618536429210100717767830442885380334 17775751922046065163154303814035272048584488073290869324603088102887237072858420201435535660885770760335 35551503844092130326308607628070544097168976146581738649206176205774474145716840402871071321771541520336 71103007688184260652617215256141088194337952293163477298412352411548948291433680805742142643543083040337 142206015376368521305234430512282176388675904586326954596824704823097896582867361611484285287086166081338 2844120307527370426104688610245643527773511809172653909193649409646195793165734723222968570574172332162339 56882406150547408522093772204912870555470361834530781838729881929231586331469445937141148344664324340 1137648123010948170441875444098257411109407236690615636774597638584783172662938892891874282296689328648341 2275296246021896340883750888196514822218814473381231273549195277169566345325877785783748564593378657296342 4550592492043792681767501776393029644437628946762462547098390554339132690651755571567497129186757314592343 9101184984087585363535003552786059288875257893524925094196781108678265381303511143134994258373514629185344 18202369968175170727070007105572118577750515787049850188393562217356530762607022286269988516747029258370345 36404739936350341454140014211144237155501031574099700376787124434713061525214044572539977033494058516740346 72809479872700682908280028422288474311002063148199400753574248869426123050428089145079954066988117033480347 145618959745401365816560056844576948622004126296398801507148497738852246100856178290159908133976234066960348 291237919490802731633120113689153897244008252592797603014296995477704492201712356580319816267952468133920349 582475838981605463266240227378307794488016505185595206028593990955408984403424713160639632535904936267841350 1164951677963210926532480454756615588976033010371190412057187981910817968806849426321279265071809872535682351 2329903355926421853064960909513231177952066020742380824114375963821635937613698852642558530143619745071364352 4659806711852843706129921819026462355904132041484761648228751927643271875227397705285117060287239490142728353 9319613423705687412259843638052924711808264082969523296457503855286543750454795410570234120574478980285456354 18639226847411374824519687276105849423616528165939046592915007710573087500909590821140468241148957960570912355 37278453694822749649039374552211698847233056331878093185830015421146175001819181642280936482297915921141825356 74556907389645499298078749104423397694466112663756186371660030842292350003638363284561872964595831842283650357 149113814779290998596157498208846795388932225327512372743320061684584700007276726569123745929191663684567300358 298227629558581997192314996417693590777864450655024745486640123369169400014553453138247491858383327369134600359 596455259117163994384629992835387181555728901310049490973280246738338800029106906276494983716766654738269200360 1192910518234327988769259985670774363111457802620098981946560493476677600058213812552989967433533309476538400361 2385821036468655977538519971341548726222915605240197963893120986953355200116427625105979934867066618953076801362 4771642072937311955077039942683097452445831210480395927786241973906710400232855250211959869734133237906153602363 9543284145874623910154079885366194904891662420960791855572483947813420800465710500423919739468266475812307204364 19086568291749247820308159770732389809783324841921583711144967895626841600931421000847839478936532951624614408365 38173136583498495640616319541464779619566649683843167422289935791253683201862842001695678957873065903249228816366 76346273166996991281232639082929559239133299367686334844579871582507366403725684003391357915746131806498457632367 15269254633399398256424652781658591 18478266598735372669689159743165014732807451368006782715831492263612996915265368 305385092667987965124930556331718236956533197470745339378319486330029465614902736013565431662984527225993830530369 610770185335975930249861112663436473913066394941490678756638972660058931229805472027130863325969054451987661060370 1221540370671951860499722225326872947826132789882981357513277945320117862459610944054261726651938108903975322120371 2443080741343903720999444450653745895652265579765962715026555890640235724919221888108523453303876217807950644240372 4886161482687807441998888901307491791304531159531925430053111781280471449838443776217046906607752435615901288480373 9772322965375614883997777802614983582609062319063850860106223562560942899676887552434093813215504871231802576961374 19544645930751229767995555605229967165218124638127701720212447125121885799353775104868187626431009742463605153922375 39089291861502459535991111210459934330436249276255403440424894250243771598707550209736375252862019484927210307844376 7817858372300419071982222242091986866087249855251080688084978850048754319741510041947275050572403896854420615688377 1563571674460098381439644448418397373217449971050216137616995770009750863948302008389545501011448077939708841231376378 312714334892019676287928889683679474643489994210043227523399154001950172789660401677891002022896155879417682462752379 625428669784039352575857779367358949286979988420086455046798308003900345579320803355782004045792311758835364925505380 1250857339568078705151715558734717898573959976840172910093596616007800691158641606711564008091584623517670729851010381 2501714679136157410303431117469435797147919953680345820187193232015601382317283213423128016183169247035341459702020382 5003429358272314820606862234938871594295839907360691640374386464031202764634566426846256032366338494070682919404040383 10006858716544629641213724469877743188591679814721383280748772928062405529269132853692512064732676988141365838808080384 20013717433089259282427448939755486377183359629442766561497545856124811058538265707385024129465353976282731677616160385 40027434866178518564854897879510972754366719258885533122995091712249622117076531414770048258930707952565463355232321386 80054869732357037129709795759021945508733438517771066245990183424499244234153062829540096517861415905130926710464642387 160109739464714074259419591518043891017466877035542132491980366848998488468306125659080193035722831810261853420929284388 320219478929428148518839183036087782034933754071084264983960733697996976936612251318160386071445663620523706841858568389 640438957858856297037678366072175564069867508142168529967921467395993953873224502636320772142891327241047413683717136390 1280877915717712594075356732144351128139735016284337059935842934791987907746449005272641544285782654482094827367434272391 2561755831435425188150713464288702256279470032568674119871685869583975815492898010545283088571565308964189654734868545392 5123511662870850376301426928577404512558940065137348239743371739167951630985796021090566177143130617928379309469737090393 10247023325741700752602853857154809025117880130274696479486743478335903261971592042181132354286261235856758618939474180394 20494046651483401505205707714309618050235760260549392958973486956671806523943184084362264708572522471713517237878948360395 40988093302966803010411415428619236100471520521098785917946973913343613047886368168724529417145044943427034475757896720396 81976186605933606020822830857238472200943041042197571835893947826687226095772736337449058834290089886854068951515793440397 163952373211867212041645661714476944401886082084395143671787895653374452191545472674898117668580179773708137903031586881398 327904746423734424083291323428953888803772164168790287343575791306748904383090945349796235337160359547416275806063173762399 655809492847468848166582646857907777607544328337580574687151582613497808766181890699592470674320719094832551612126347524400 1311618985694937696333165293715815555215088656675161149374303165226995617532363781399184941348641438189665103224252695048401 2623237971389875392666330587431631110430177313350322298748606330453991235064727562798369882697282876379330206448505390096402 5246475942779750785332661174863262220860354626700644597497212660907982470129455125596739765394565752758660412897010780192403 10492951885559501570665322349726524441720709253401289194994425321815964940258910251193479530789131505517320825794021560385404 20985903771119003141330644699453048883441418506802578389988850643631929880517820502386959061578263011034641651588043120770405 4197180754223800628266128939890609776688283701360515677997770128726385610356410047739181231565260220692833031760086241540406 83943615084476012565322578797812195533765674027210313559955402574527719522071282009547836246313052044138566606352172483080407 167887230168952025130645157595624391067531348054420627119910805149055439044142564019095672492626104088277133212704344966160408 335774460337904050261290315191248782135062696108841254239821610298110878088285128038191344985252208176554266425408689932320409 671548920675808100522580630382497564270125392217682508479643220596221756176570256076382689970504416353108532850817379864641410 1343097841351616201045161260764995128540250784435365016959286441192443512353140512152765379941008832706217065701634759729282411 2686195682703232402090322521529990257080501568870730033918572882384887024706281024305530759882017665412434131403269519458564412 5372391365406464804180645043059980514161003137741460067837145764769774049412562048611061519764035330824868262806539038917128413 10744782730812929608361290086119961028322006275482920135674291529539548098825124097222123039528070661649736525613078077834256414 21489565416258592167225801722399220056644012550965840271348583059079096197650248194444246079056141323299473051226156155668512415 4297913092325171843344516034447984411328802510193168054269716181581923953004963888888492158112282646589946102452312311337025416 85958261846503436866890320688959688226576050203863361085394332236316384790600992777776984316224565293197892204904624622674050417 171916523693006873733780641377919376453152100407726722170788664472632769581201985555553968632449130586395784409809249245348100418 343833047386013747467561282755838752906304200815453444341577328945265539162403971111107937264898261172791568819618498490696200419 687666094772027494935122565511677505812608401630906888683154657890531078324807942222215874529796522345583137639236996981392400420 1375332189544054989870245131023355011625216803261813777366309315781062156649615884444431749059593044691166275278473993962784800421 2750664379088109979740490262046710023250433606523627554732618631562124313299231768888863498119186089382332550556947987925569601422 5501328758176219959480980524093420046500867213047255109465237263124248626598463537777726996238372178764665101113895975851139202423 11002657516352439918961961048186840093001734426094510218930474526248497253196927075555453992476744357529330202227791951702278404424 22005315032704879837923922096373680186003468852189020437860949052496994506393854151110907984953488715058660404455583903404556808425 44010630065409759675847844192747360372006937704378040875721898104993989012787708302221815969906977430117320808911167806809113616426 88021260130819519351695688385494720744013875408756081751443796209987978025575416604443631939813954860234641617822335613618227232427 176042520261639038703391376770989441488027750817512163502887592419975956051150833208887263879627909720469283235644671227236454465428 352085040523278077406782753541978882976055501635024327005775184839951912102301666417774527759255819440938566471289342454472908930429 704170081046556154813565507083957765952111003270048654011550369679903824204603332835549055518511638881877132942578684908945817860430 1408340162093112309627131014167915531904222006540097308023100739359807648409206665671098111037023277763754265885157369817891635720431 2816680324186224619254262028335831063808444013080194616046201478719615296818413331342196222074046555527508531770314739635783271440432 5633360648372449238508524056671662127616888026160389232092402957439230593636826662684392444148093111055017063540629479271566542880433 11266721296744898477017048113343324255233776052320778464184805914878461187273653325368784888296186222110034127081258958543133085761434 22533442593489796954034096226686648510467552104641556928369611829756922374547306650737569776592372444220068254162517917086266171522435 45066885186979593908068192453373297020935104209283113856739223659513844749094613301475139553184744888440136508325035834172532343044436 90133770373959187816136384906746594041870208418566227713478447319027689498189226602950279106369489776880273016650071668345064686088437 180267540747918375632272769813493188083740416837132455426956894638055378996378453205900558212738979553760546033300143336690129372176438 360535081495836751264545539626986376167480833674264910853913789276110757992756906411801116425477959107521092066600286673380258744352439 721070162991673502529091079253972752334961667348529821707827578552221515985513812823602232850955918215042184133200573346760517488705440 1442140325983347005058182158507945504669923334697059643415655157104443031971027625647204465701911836430084368266401146693521034977410441 2884280651966694010116364317015891009339846669394119286831310314208886063942055251294408931403823672860168736532802293387042069954820442 5768561303933388020232728634031782018679693338788238573662620628417772127884110502588817862807647345720337473065604586774084139909640443 115371226078667760404654726063564037359386677576477147325241256835544255768221005177635725615294691440674946131209173548168279819280444 23074245215733552080930914536127128074718773355152954294650482513671088511536442010355271451230589382881349892262418347096336559638560445 46148490431467104161861829072254256149437546710305908589300965027342177023072884020710542902461178765762699784524836694192673119277121446 92296980862934208323723658144508512298875093420611817178601930054684354046145768041421085804922357531525399569049673388385346238554242447 184593961725868416647447316289017024597750186841223634357203860109368708092291536082842171609844715063050799138099346776770692477108484448 369187923451736833294894632578034049195500373682447268714407720218737416184583072165684343219689430126101598276198693553541384954216968449 738375846903473666589789265156068098391000747364894537428815440437474832369166144331368686439378860252203196552397387107082769908433936450 1476751693806947333179578530312136196782001494729789074857630880874949664738332288662737372878757720504406393104794774214165539816867872451 2953503387613894666359157060624272393564002989459578149715261761749899329476664577325474745757515441008812786209589548428331079633735745452 5907006775227789332718314128544787128005978916299430523499798658953329154650949491515030882017625572419179096856662159267471490453 118140135504555786654366282424970895742601195783831259886104704699959731790665830930189898030300061764035251144838358193713324318534942980454 23628027100911157330873256484994179148512023915676625197722094093999194635813316618603797966060123528070502289676716387426648637069885960455 47256054201822314661746512969988358297024047831353250395444188187998389271626633237207595932120247056141004579353432774853297274139771920456 94512108403644629323493025939976716594048095662706500790888376375996778543253266474415191864240494112282009158706865549706594548279543840457 189024216807289258646986051879953433188096191325413001581776752751993557086506532948830383728480988224564018317413731099413189096559087681458 378048433614578517293972103759906866376192382650826003163553505503987114173013065897660767456961976449128036634827462198826378193118175362459 756096867229157034587944207519813732752384765301652006327107011007974228346026131795321534913923952898256073269654924397652756386236350724460 1512193734458314069175888415039627465504769530603304012654214022015948456692052263590643069827847905796512146539309848795305512772472701448461 3024387468916628138351776830079254931009539061206608025308428044031896913384104527181286139655695811593024293078619697590611025544945402896462 6048774937833256276703553660158509862019078122413216050616856088063793826768209054362572279311391623186048586157239395181222051089890805792463 12097549875666512553407107320317019724038156244826432101233712176127587653536418108725144558622783246372097172314478790362444102179781611585464 24195099751333025106814214640634039448076312489652864202467424352255175307072836217450289117245566492744194344628957580724888204359563223170465 48390199502666050213628429281268078896152624979305728404934848704510350614145672434900578234491132985488388689257915161449776408719126446340466 96780399005332100427256858562536157792305249958611456809869697409020701228291344869801156468982265970976777378515830322899552817438252892680467 193560798010664200854513717125072315584610499917222913619739394818041402456582689739602312937964531941953554757031660645799105634876505785360468 387121596021328401709027434250144631169220999834445827239478789636082804913165379479204625875929063883907109514063321291598211269753011570720469 774243192042656803418054868500289262338441999668891654478957579272165609826330758958409251751858127767814219028126642583196422539506023141441470 1548486384085313606836109737000578524676883999337783308957915158544331219652661517916818503503716255535628438056253285166392845079012046282882471 3096972768170627213672219474001157049353767998675566617915830317088662439305323035833637007007432511071256876112506570332785690158024092565764472 6193945536341254427344438948002314098707535997351133235831660634177324878610646071667274014014865022142513752225013140665571380316048185131528473 12387891072682508854688877896004628197415071994702266471663321268354649757221292143334548028029730044285027504450026281331142760632096370263056474 24775782145365017709377755792009256394830143989404532943326642536709299514442584286669096056059460088570055008900052562662285521264192740526112475 49551564290730035418755511584018512789660287978809065886653285073418599028885168573338192112118920177140110017800105125324571042528385481052225476 99103128581460070837511023168037025579320575957618131773306570146837198057770337146676384224237840354280220035600210250649142085056770962104450477 198206257162920141675022046336074051158641151915236263546613140293674396115540674293352768448475680708560440071200420501298284170113541924208900478 396412514325840283350044092672148102317282303830472527093226280587348792231081348586705536896951361417120880142400841002596568340227083848417800479 792825028651680566700088185344296204634564607660945054186452561174697584462162697173411073793902722834241760284801682005193136680454167696835600480 1585650057303361133400176370688592409269129215321890108372905122349395168924325394346822147587805445668483520569603364010386273360908335393671200481 31713001146067222668003527413771848185382584306437802167458102446987903378486507886936442951756108913367041139206728020772546721816670787342401482 6342600229213444533600705482754369637076516861287560433491620489397580675697301577387288590351221782673934082278413456041545093443633341574684802483 12685200458426889067201410965508739274153033722575120866983240978795161351394603154774577180702443565347868164556826912083090186887266683149369604484 25370400916853778134402821931017478548306067445150241733966481957590322702789206309549154361404887130695736329113653824166180373774533366298739208485 50740801833707556268805643862034957096612134890300483467932963915180645405578412619098308722809774261391472658227307648332360747549066732597478416486 101481603667415112537611287724069914193224269780600966935865927830361290811156825238196617445619548522782945316454615296664721495098133465194956832487 202963207334830225075222575448139828386448539561201933871731855660722581622313650476393234891239097045565890632909230593329442990196266930389913665488 405926414669660450150445150896279656772897079122403867743463711321445163244627300952786469782478194091131781265818461186658885980392533860779827330489 811852829339320900300890301792559313545794158244807735486927422642890326489254601905572939564956388182263562531636922373317771960785067721559654660490 1623705658678641800060178060358511627091588316489615470973854845285780652978509203811145879129912776364527125063273844746635543921570135443119309320491 32474113173572836012035612071702372541831176663297923094194770969057156130570184076222917582598255229054250126547689493271087843140270886238618640492 6494822634714567202407122414340474508366353265958461883895419381143122611914036815244583516519651105458108500253095378986542175686280541772477237280493 12989645269429134404814244828680949016732706531916923767790838762286245223828073630489167033039302210916217000506190757973084351372561083544954474561494 25979290538858268809628489657361898033465413063833847535581677524572490447656147260978334066078604421832434001012381515946168702745122167089908949122495 51958581077716537619256979314723796066930826127667695071163355049144980895312294521956668132157208843664868002024763031892337405490244334179817898244496 103917162155433075238513958629447592133861652255335390142326710098289961790624589043913336264314417687329736004049526063784674810980488668359635796488497 207834324310866150477027917258895184267723304510670780284653420196579923581249178087826672528628835374659472008099052127569349621960977336719271592976498 415668648621732300954055834517790368535446609021341560569306840393159847162498356175653345057257670749318944016198104255138699243921954673438543185952499 831337297243464601908111669035580737070893218042683121138613680786319694324996712351306690114515341498637888032396208510277398487843909346877086371905500 1662674594486929203816223338071161474141786436085366242277227361572639388649993424702613380229030682997275776064792417020554796975687818693754172743810501 3325349188973858407632446676142322948283572872170732484554454723145278777299986849405226760458061365994551552129584834041109593951375637387508345487620502 6650698377947716815264893352284645896567145744341464969108909446290557554599973698810453520916122731989103104259169668082219187902751274775016690975240503 13301396755895433630529786704569291793134291488682929938217818892581115109199947397620907041832245463978206208518339336164438375805502549550033381950480504 26602793511790867261059573409138583586268582977365859876435637785162230218399894795241814083664490927956412417036678672328876751611005099100066763900960505 53205587023581734522119146818277167172537165954731719752871275570324460436799789590483628167328981855912824834073357344657753503222010198200133527801921506 106411174047163469044238293636554334345074331909463439505742551140648920873599579180967256334657963711825649668146714689315507006444020396400267055603842507 212822348094326938088476587273108668690148663818926879011485102281297841747199158361934512669315927423651299336293429378631014012888040792800534111207684508 425644696188653876176953174546217337380297327637853758022970204562595683494398316723869025338631854847302598672586858757262028025776081585601068222415368509 851289392377307752353906349092434674760594655275707516045940409125191366988796633447738050677263709694605197345173717514524056051552163171202136444830736510 1702578784754615504707812698184869349521189310551415032091880818250382733977593266895476101354527419389210394690347435029048112103104326342404272889661472511 3405157569509231009415625396369738699042378621102830064183761636500765467955186533790952202709054838778420789380694870058096224206208652684808545779322945512 6810315139018462018831250792739477398084757242205660128367523273001530935910373067581904405418109677556841578761389740116192448412417305369617091558645890513 13620630278036924037662501585478954796169514484411320256735046546003061871820746135163808810836219355113683157522779480232384896824834610739234183117291780514 27241260556073848075325003170957909592339028968822640513470093092006123743641492270327617621672438710227366315045558960464769793649669221478468366234583560515 54482521112147696150650006341915819184678057937645281026940186184012247487282984540655235243344877420454732630091117920929539587299338442956936732469167120516 108965042224295392301300012683831638369356115875290562053880372368024494974565969081310470486689754840909465260182235841859079174598676885913873464938334240517 217930084448590784602600025367663276738712231750581124107760744736048989949131938162620940973379509681818930520364471683718158349197353771827746929876668481518 435860168897181569205200050735326553477424463501162248215521489472097979898263876325241881946759019363637861040728943367436316698394707543655493859753336962519 8717203377943631384104001014706531069548489270023244964310429789441959597965277526504886389351803872775722081457886734872633396789415087310987719506673924520 1743440675588726276820800202941306213909697854004648992862085957888391919593055505300967527787036077454551444162915773469745266793578830174621975439013347848521 3486881351177452553641600405882612427819395708009297985724171915776783839186111010601935055574072154909102888325831546939490533587157660349243950878026695696522 6973762702354905107283200811765224855638791416018595971448343831553567678372222021203870111148144309818205776651663093878981067174315320698487901756053391392523 13947525404709810214566401623530449711277582832037191942896687663107135356744444042407740222296288619636411553303326187757962134348630641396975803512106782785524 27895050809419620429132803247060899422555165664074383885793375326214270713488888084815480444592577239272823106606652375515924268697261282793951607024213565570525 55790101618839240858265606494121798845110331328148767771586750652428541426977776169630960889185154478545646213213304751031848537394522565587903214048427131140526 111580203237678481716531212988243597690220662656297535543173501304857082853955552339261921778370308957091292426426609502063697074789045131175806428096854262280527 223160406475356963433062425976487195380441325312595071086347002609714165707911104678523843556740617914182584852853219004127394149578090262351612856193708524560528 446320812950713926866124851952974390760882650625190142172694005219428331415822209357047687113481235828365169705706438008254788299156180524703225712387417049120529 89264162590142785373224970390594878152176530125038028434538880104388566628316487140953742269624716567303394114128760160576598312361049406451424774834098241530 1785283251802855707464499407811897563043530602500760568690776020877713325663288837428190748453924943313460678822825752033019153196624722098812902849549668196482531 3570566503605711414928998815623795126087061205001521137381552041755426651326577674856381496907849886626921357645651504066038306393249444197625805699099336392964532 7141133007211422829857997631247590252174122410003042274763104083510853302653155349712762993815699773253842715291303008132076612786498888395251611398198672785928533 14282266014422845659715995262495180504348244820006084549526208167021706605306310699425525987631399546507685430582606016264153225572997776790503222796397345571856534 28564532028845691319431990524990361008696489640012169099052416334043413210612621398851051975262799093015370861165212032528306451145995553581006445592794691143712535 57129064057691382638863981049980722017392979280024338198104832668086826421225242797702103950525598186030741722330424065056612902291991107162012891185589382287425536 114258128115382765277727962099961444034785958560048676396209665336173652842450485595404207901051196372061483444660848130113225804583982214324025782371178764574850537 228516256230765530555455924199922888069571917120097352792419330672347305684900971190808415802102392744122966889321696260226451609167964428648051564742357529149700538 457032512461531061110911848399845776139143834240194705584838661344694611369801942381616831604204785488245933778643392520452903218335928857296103129484715058299400539 914065024923062122221823696799691552278287668480389411169677322689389222739603884763233663208409570976491867557286785040905806436671857714592206258969430116598800540 1828130049846124244443647393599383104556575336960778822339354645378778445479207769526467326416819141952983735114573570081811612873343715429184412517938860233197600541 3656260099692248488887294787198766209113150673921557644678709290757556890958415539052934652833638283905967470229147140163623225746687430858368825035877720466395201542 7312520199384496977774589574397532418226301347843115289357418581515113781916831078105869305667276567811934940458294280327246451493374861716737650071755440932790402543 14625040398768993955549179148795064836452602695686230578714837163030227563833662156211738611334553135623869880916588560654492902986749723433475300143510881865580804544 29250080797537987911098358297590129672905205391372461157429674326060455127667324312423477222669106271247739761833177121308985805973499446866950600287021763731161608545 58500161595075975822196716595180259345810410782744922314859348652120910255334648624846954445338212542495479523666354242617971611946998893733901200574043527462323216546 117000323190151951644393433190360518691620821565489844629718697304241820510669297249693908890676425084990959047332708485235943223893997787467802401148087054924646432547 234000646380303903288786866380721037383241643130979689259437394608483641021338594499387817781352850169981918094665416970471886447787995574935604802296174109849292865548 468001292760607806577573732761442074766483286261959378518874789216967282042677188998775635562705700339963836189330833940943772895575991149871209604592348219698585730549 936002585521215613155147465522884149532966572523918757037749578433934564085354377997551271125411400679927672378661667881887545791151982299742419209184696439397171460550 1872005171042431226310294931045768299065933145047837514075499156867869128170708755995102542250822801359855344757323335763775091582303964599484838418369392878794342920551 3744010342084862452620589862091536598131866290095675028150998313735738256341417511990205084501645602719710689514646671527550183164607929198969676836738785757588685840552 7488020684169724905241179724183073196263732580191350056301996627471476512682835023980410169003291205439421379029293343055100366329215858397939353673477571515177371680553 14976041368339449810482359448366146392527465160382700112603993254942953025365670047960820338006582410878842758058586686110200732658431716795878707346955143030354743361554 29952082736678899620964718896732292785054930320765400225207986509885906050731340095921640676013164821757685516117173372220401465316863433591757414693910286060709486722555 59904165473357799241929437793464585570109860641530800450415973019771812101462680191843281352026329643515371032234346744440802930633726867183514829387820572121418973444556 119808330946715598483858875586929171140219721283061600900831946039543624202925360383686562704052659287030742064468693488881605861267453734367029658775641144242837946888557 2396166618934311969677177511738583422804394425661232018016638979087248405850767373125408105318574061484128937386977763211722534907468734059317551282288485675893776558 479233323786862393935435502347716684560878885132246403603327784158174496811701441534746250816210637148122968257874773955526423445069814937468118635102564576971351787552559 958466647573724787870871004695433369121757770264492807206655568316348993623402883069492501632421274296245936515749547911052846890139629874936237270205129153942703575105560 1916933295147449575741742009390866738243515540528985614413311136632697987246805766138985003264842548592491873031499095822105693780279259749872474540410258307885407150210561 3833866590294899151483484018781733476487031081057971228826622273265395974493611532277970006529685097184983746062998191644211387560558519499744949080820516615770814300420562 7667733180589798302966968037563466952974062162115942457653244546530791948987223064555940013059370194369967492125996383288422775121117038999489898161641033231541628600840563 15335466361179596605933936075126933905948124324231884915306489093061583897974446129111880026118740388739934984251992766576845550242234077998979796323282066463083257201680564 30670932722359193211867872150253867811896248648463769830612978186123167795948892258223760052237480777479869968503985533153691100484468155997959592646564132926166514403360565 61341865444718386423735744300507735623792497296927539661225956372246335591897784516447520104474961554959739937007971066307382200968936311995919185293128265852333028806721566 122683730889436772847471488601015471247584994593855079322451912744492671183795569032895040208949923109919479874015942132614764401937872623991838370586256531704666057613442567 2453674617788735456949429772020309424951699891877101586449038254888534236759113806579008041789984621838389597480318842652295288038575745247983676741172513063409332115226884568 490734923557747091389885954404061884990339978375420317289807650977970684735182276131580160835799692439677919496063768530459057607751490495967353482345026126818664230453768569 981469847115494182779771908808123769980679956750840634579615301955941369470364552263160321671599384879355838992127537060918115215502980991934706964690052253637328460907536570 1962939694230988365559543817616247539961359913501681269159230603911882738940729104526320643343198769758711677984255074121836230431005961983869413929380104507274656921815072571 3925879388461976731119087635232495079922719827003362538318461207823765477881458209052641286686397539517423355968510148243672460862011923967738827858760209014549313843630145572 7851758776923953462238175270464990159845439654006725076636922415647530955762916418105282573372795079034846711937020296487344921724023847935477655717520418029098627687260290573 15703517553847906924476350540929980319690879308013450153273844831295061911525832836210565146745590158069693423874040592974689843448047695870955311435040836058197255374520580574 31407035107695813848952701081859960639381758616026900306547689662590123823051665672421130293491180316139386847748081185949379686896095391741910622870081672116394510749041160575 62814070215391627697905402163719921278763517232053800613095379325180247646103331344842260586982360632278773695496162371898759373792190783483821245740163344232789021498082320576 125628140430783255395810804327439842557527034464107601226190758650360495292206662689684521173964721264557547390992324743797518747584381566967642491480326688465578042996164640577 251256280861566510791621608654879685115054068928215202452381517300720990584413325379369042347929442529115094781984649487595037495168763133935284982960653376931156085992329281578 502512561723133021583243217309759370230108137856430404904763034601441981168826650758738084695858885058230189563969298975190074990337526267870569965921306753862312171984658562579 1005025123446266043166486434619518740460216275712860809809526069202883962337653301517476169391717770116460379127938597950380149980675052535741139931842613507724624343969317124580 2010050246892532086332972869239037480920432551425721619619052138405767924675306603034952338783435540232920758255877195900760299961350105071482279863685227015449248687938634248581 4020100493785064172665945738478074961840865102851443239238104276811535849350613206069904677566871080465841516511754391801520599922700210142964559727370454030898497375877268496582 8040200987570128345331891476956149923681730205702886478476208553623071698701226412139809355133742160931683033023508783603041199845400420285929119454740908061796994751754536992583 16080401975140256690663782953912299847363460411405772956952417107246143397402452824279618710267484321863366066047017567206082399690800840571858238909481816123593989503509073985584 32160803950280513381327565907824599694726920822811545913904834214492286794804905648559237420534968643726732132094035134412164799381601681143716477818963632247187979007018147970585 64321607900561026762655131815649199389453841645623091827809668428984573589609811297118474841069937287453464264188070268824329598763203362287432955637927264494375958014036295940586 128643215801122053525310263631298398778907683291246183655619336857969147179219622594236949682139874574906928528376140537648659197526406724574865911275854528988751916028072591880587 257286431602244107050620527262596797557815366582492367311238673715938294358439245188473899364279749149813857056752281075297318395052813449149731822551709057977503832056145183760588 514572863204488214101241054525193595115630733164984734622477347431876588716878490376947798728559498299627714113504562150594636790105626898299463645103418115955007664112290367520589 1029145726408976428202482109050387190231261466329969469244954694863753177433756980753895597457118996599255428227009124301189273580211253796598927290206836231910015328224580735041590 2058291452817952856404964218100774380462522932659938938489909389727506354867513961507791194914237993198510856454018248602378547160422507593197854580413672463820030656449161470082591 4116582905635905712809928436201548760925045865319877876979818779455012709735027923015582389828475986397021712908036497204757094320845015186395709160827344927640061312898322940164592 8233165811271811425619856872403097521850091730639755753959637558910025419470055846031164779656951972794043425816072994409514188641690030372791418321654689855280122625796645880328593 16466331622543622851239713744806195043700183461279511507919275117820050838940111692062329559313903945588086851632145988819028377283380060745582836643309379710560245251593291760656594 32932663245087245702479427489612390087400366922559023015838550235640101677880223384124659118627807891176173703264291977638056754566760121491165673286618759421120490503186583521312595 65865326490174491404958854979224780174800733284511804603167100471280203355760444676824931823725561578235234744065285839552761135091335202429823313465732375188422409810066373167042625596 131730652980348982809917709958449560349601467690236092063354200942560406711520893536498636474511231564704694813057167910552227018267040485964662693146475037684481962012746334085250597 263461305960697965619835419916899120699202935380472184126708401885120813423041787072997272949022463129409389626114335821104454036534080971929325386292950075368963924025492668170500598 526922611921395931239670839833798241398405870760944368253416803770241626846083574145994545898044926258818779252228671642208908073068161943858650772585900150737927848050985336341000599 1053845223842791862479341679667596482796811741521888736506833607540483253692167148291989091796089852517637558504457343284417816146136323887717301545171800301475855696101970672682000600 2107690447685583724958683359335192965593623483043777473013667215080966507384334296583978183592179705035275117008914686568835632292272647775434603090343600602951711392203941345364000601 4215380895371167449917366718670385931187246966087554946027334430161933014768668593167956367184359410070550234017829373137671264584545295550869206180687201205903422784407882690728001602 8430761790742334899834733437340771862374493932175109892054668860323866029537337186335912734368718820141100468035658746275342529169090591101738412361374402411806845568815765381456002603 16861523581484669799669466874681543724748987864350219784109337720647732059074674372671825468737437640282200936071317492550685058338181182203476824722748804823613691137631530762912004604 3372304716296933959933893374936308744949797572870043956821867544129546411149745343650937474875280564401872142634985101370116676362364406953649445497609647227382275263061525824008605 674460943259386791986778674987726174898999595145740087913643735088259092829869749068730187494975056112880374428526997020274023335272472881390729889099521924454764550526123051648016606 134892188651877358397355734997452349797991902914801758272874701765181856472597394981374603749899501122257607488570539940405480466705449457627814597781990438588909529101052246103296032607 269784377303754716794711469994904699595983805829603516545749403530363712945194789962749207499799002244515214977141079880810960933410898915255629195563980877177819058202104492206592065608 539568754607509433589422939989809399191967611659207033091498807060727425890389579925498414999598004489030429954282159761621921866821797830511258391127961754355638116404208984413184130609 1079137509215018867178845879979618798383935223318414066182997614121454851780779159850996829999196008978060859908564319523243843733643595661022516782255923508711276232808417968826368260610 2158275018430037734357691759959237596767870446636828132365995228242909703561558319701993659998392017956121719817128639046487687467287191322045033564511847017422552465616835937652736520611 4316550036860075468715383519918475193535740893273656264731990456485819407123116639403987319996784035912243439634257278092975374934574382644090067129023694034845104931233671875305473040612 8633100073720150937430767039836950387071481786547312529463980912971638814246233278807974639993568071824486879268514556185950749869148765288180134258047388069690209862467343750610946080613 17266200147440301874861534079673900774142963573094625058927961825943277628492466557615949279987136143648973758537029112371901499738297530576360268516094776139380419724934687501221892161614 34532400294880603749723068159347801548285927146189250117855923651886555256984933115231898559974272287297947517074058224743802999476595061152720537032189552278760839449869375002443784322615 69064800589761207499446136318695603096571854292378500235711847303773110513969866230463797119948544574595895034148116449487605998953190122305441074064379104557521678899738750004887568644616 138129601179522414998892272637391206193143708584757000471423694607546221027939732460927594239897089149191790068296232898975211997906380244610882148128758209115043357799477500009775137288617 276259202359044829997784545274782412386287417169514000942847389215092442055879464921855188479794178298383580136592465797950423995812760489221764296257516418230086715598955000019550274576618 552518404718089659995569090549564824772574834339028001885694778430184884111758929843710376959588356596767160273184931595900847991625520978443528592515032836460173431197910000039100549152619 1105036809436179319991138181099129649545149668678056003771389556860369768223517859687420753919176713193534320546369863191801695983251041956887057185030065672920346862395820000078201098305620 2210073618872358639982276362198259299090299337356112007542779113720739536447035719374841507838353426387068641092739726383603391966502083913774114370060131345840693724791640000156402196610621 4420147237744717279964552724396518598180598674712224015085558227441479072894071438749683015676706852774137282185479452767206783933004167827548228740120262691681387449583280000312804393220622 8840294475489434559929105448793037196361197349424448030171116454882958145788142877499366031353413705548274564370958905534413567866008335655096457480240525383362774899166560000625608786440623 17680588950978869119858210897586074392722394698848896060342232909765916291576285754998732062706827411096549128741917811068827135732016671310192914960481050766725549798333120001251217572880624 35361177901957738239716421795172148785444789397697792120684465819531832583152571509997464125413654822193098257483835622137654271464033342620385829920962101533451099596666240002502435145760625 70722355803915476479432843590344297570889578795395584241368931639063665166305143019994928250827309644386196514967671244275308542928066685240771659841924203066902199193332480005004870291521626 141444711607830952958865687180688595141779157590791168482737863278127330332610286039989856501654619288772393029935342488550617085856133370481543319683848406133804398386664960010009740583042627 282889423215661905917731374361377190283558315181582336965475726556254660665220572079979713003309238577544786059870684977101234171712266740963086639367696812267608796773329920020019481166084628 565778846431323811835462748722754380567116630363164673930951453112509321330441144159959426006618477155089572119741369954202468343424533481926173278735393624535217593546659840040038962332168629 1131557692862647623670925497445508761134233260726329347861902906225018642660882288319918852013236954310179144239482739908404936686849066963852346557470787249070435187093319680080077924664336630 2263115385725295247341850994891017522268466521452658695723805812450037285321764576639837704026473908620358288478965479816809873373698133927704693114941574498140870374186639360160155849328672631 4526230771450590494683701989782035044536933042905317391447611624900074570643529153279675408052947817240716576957930959633619746747396267855409386229883148996281740748373278720320311698657345632 9052461542901180989367403979564070089073866085810634782895223249800149141287058306559350816105895634481433153915861919267239493494792535710818772459766297992563481496746557440640623397314690633 18104923085802361978734807959128140178147732177162126956579044649600298257411661311870163221179126896286630783172383853447889868989899585071421637544919532595985126962993493141481281246794629380634 36209846171604723957469615918256280356295464343242539131580892999200596565148233226237403264423582537925732615663447677068957973979170142843275089839065191970253925986986229762562493589258760635 72419692343209447914939231836512560712590928686485078263161785998401193130296466452474806528847165075851465231326895354137915947958340285686550179678130383940507851973972459525124987178517520636 144839384686418895829878463673025121425181857372970156526323571996802386260592932904949613057694330151702930462653790708275831895916680571373100359356260767881015703947944919050249974357035040637 289678769372837791659756927346050242850363714745940313052647143993604772521185865809899226115388660303405860925307581416551663791833361142746200718712521535762031407895889838100499948714070081638 579357538745675583319513854692100485700727429491880626105294287987209545042371731619798452230777320606811721850615162833103327583666722285492401437425043071524062815791779676200999897428140162639 1158715077491351166639027709384200971401454858983761252210588575974419090084743463239596904461554641213623443701230325666206655167333444570984802874850086143048125631583559352401999794856280324640 2317430154982702333278055418768401942802909717967522504421177151948838180169486926479193808923109282427246887402460651332413310334666889141969605749700172286096251263167118704803999589712560648641 4634860309965404666556110837536803885605819435935045008842354303897676360338973852958387617846218564854493774804921302664826620669333778283939211499400344572192502526334237409607999179425121296642 92697206199308093331122216750736077771211638871287009001768470860779535272067794770591677523569243371297089875969842605329635324133386675565678784229988006891443850050526684748192159983580242592643 185394412398616186662244433501472155424232777418003536941721559070544135589541183355047138487425941797509921685210653664826773351131357568459976013728870010105336949638431996717700485185644 37078882479723237332448886700294431084846555487480360070738834431181410882711790823667100942769748518835950198439370421318612965354670226271513691995202756577540020210673899276863993435400970370645 74157764959446474664897773400588862169693110974960720141477668862362821765423581647334201885539497037671900396878740842637225930709340452543027383990405513155080040421347798553727986870801940740646 148315529918892949329795546801177724339386221949921440282955337724725643530847163294668403771078994075343800793757481685274451861418680905086054767980811026310160080842695597107455973741603881480647 296631059837785898659591093602355448678772443899842880565910675449451287061694326589336807542157988150687601587514963370548903722837361810172109535961622052620320161685391194214911947483207762960648 593262119675571797319182187204710897357544887799685761131821350898902574123388653178673615084315976301375203175029926741097807445674723620344219071923244105240640323370782388429823894966415525920649 1186524239351143594638364374409421794715089775599371522263642701797805148246777306357347230168631952602750406350059853482195614891349447240688438143846488210481280646741564776859647789932831051841650 2373048478702287189276728748818843589430179551198743044527285403595610296493554612714694460337263905205500812700119706964391229782698894481376876287692976420962561293483129553719295579865662103682651 4746096957404574378553457497637687178860359102397486089054570807191220592987109225429388920674527810411001625400239413928782459565397788962753752575385952841925122586966259107438591159731324207364652 9492193914809148757106914995275374357720718204794972178109141614382441185974218450858777841349055620822003250800478827857564919130795577925507505150771905683850245173932518214877182319462648414728653 18984387829618297514213829990550748715441436409589944356218283228764882371948436901717555682698111241644006501600957655715129838261591155851015010301543811367700490347865036429754364638925296829456654 37968775659236595028427659981101497430882872819179888712436566457529764743896873803435111365396222483288013003201915311430259676523182311702030020603087622735400980695730072859508729277850593658912655 75937551318473190056855319962202994861765745638359777424873132915059529487793747606870222730792444966576026006403830622860519353046364623404060041206175245470801961391460145719017458555701187317825656 151875102636946380113710639924405989723531491276719554849746265830119058975587495213740445461584889933152052012807661245721038706092729246808120082412350490941603922782920291438034917111402374635650657 303750205273892760227421279848811979447062982553439109699492531660238117951174990427480890923169779866304104025615322491442077412185458493616240164824700981883207845565840582876069834222804749271300658 607500410547785520454842559697623958894125965106878219398985063320476235902349980854961781846339559732608208051230644982884154824370916987232480329649401963766415691131681165752139668445609498542600659 1215000821095571040909685119395247917788251930213756438797970126640952471804699961709923563692679119465216416102461289965768309648741833974464960659298803927532831382263362331504279336891218997085200660 2430001642191142081819370238790495835576503860427512877595940253281904943609399923419847127385358238930432832204922579931536619297483667948929921318597607855065662764526724663008558673782437994170400661 4860003284382284163638740477580991671153007720855025755191880506563809887218799846839694254770716477860865664409845159863073238594967335897859842637195215710131325529053449326017117347564875988340801662 9720006568764568327277480955161983342306015441710051510383761013127619774437599693679388509541432955721731328819690319726146477189934671795719685274390431420262651058106898652034234695129751976681602663 19440013137529136654554961910323966684612030883420103020767522026255239548875199387358777019082865911443462657639380639452292954379869343591439370548780862840525302116213797304068469390259503953363204664 38880026275058273309109923820647933369224061766840206041535044052510479097750398774717554038165731822886925315278761278904585908759738687182878741097561725681050604232427594608136938780519007906726408665 77760052550116546618219847641295866738448123533680412083070088105020958195500797549435108076331463645773850630557522557809171817519477374365757482195123451362101208464855189216273877561038015813452816666 155520105100233093236439695282591733476896247067360824166140176210041916391001595098870216152662927291547701261115045115618343635038954748731514964390246902724202416929710378432547755122076031626905632667 311040210200466186472879390565183466953792494134721648332280352420083832782003190197740432305325854583095402522230090231236687270077909497463029928780493805448404833859420756865095510244152063253811265668 622080420400932372945758781130366933907584988269443296664560704840167665564006380395480864610651709166190805044460180462473374540155818994926059857560987610896809667718841513730191020488304126507622530669 1244160840801864745891517562260733867815169976538886593329121409680335331128012760790961729221303418332381610088920360924946749080311637989852119715121975221793619335437683027460382040976608253015245060670 2488321681603729491783035124521467735630339953077773186658242819360670662256025521581923458442606836664763220177840721849893498160623275979704239430243950443587238670875366054920764081953216506030490120671 4976643363207458983566002490429354712606799061555463733164856387213413245120431638469168852136673329526440635568144369786996321246551959408478860487900887174477341750732109841528163906433012060980240672 9953286726414917967132140498085870942521359812311092746632971277442682649024102086327693833770427346659052880711362887399573992642493103918816957720975801774348954683501464219683056327812866024121960480673 19906573452829835934264280996171741885042719624622185493265942554885365298048204172655387667540854693318105761422725774799147985284986207837633915441951603548697909367002928439366112655625732048243920961674 39813146905659671868528561992343483770085439249244370986531885109770730596096408345310775335081709386636211522845451549598295970569972415675267830883903207097395818734005856878732225311251464096487841922675 79626293811319343737057123984686967540170878498488741973063770219541461192192816690621550670163418773272423045690903099196591941139944831350535661767806414194791637468011713757464450622502928192975683844676 159252587622638687474114247969373935080341756996977483946127540439082922384385633381243101340326837546544846091381806198393183882279889662701071323535612828389583274936023427514928901245005856385951367688677 318505175245277374948228495938747870160683513993954967892255080878165844768771266762486202680653675093089692182763612396786367764559779325402142647071225656779166549872046855029857802490011712771902735376678 637010350490554749896456991877495740321367027987909935784510161756331689537542533524972405361307350186179384365527224793572735529119558650804285294142451313558333099744093710059715604980023425543805470752679 1274020700981109499792913983754991480642734055975819871569020323512663379075085067049944810722614700372358768731054449587145471058239117301608570588284902627116666199488187420119431209960046851087610941505680 2548041401962218995858727967509982961285468111951639743138040647025326758150170134099889621445229940074747537377462108899174290942116478234603217141176569805254233332398976374840238862419920093702175221883010681 509608280392443799917165593501995922570936223903279486276081294050653516300340268199779248908014894350749221779834858188423295646920643428235313961050846666479795274968047772483984184340443766020682 10192165607848875998343311870039931845141872447806558972552162588101307032600680536399558485780917602978870149848435596697163768465912938412868564706279221016933329595905499360955449679680374808700887532040683 20384331215697751996686623740079863690283744895613117945104325176202614065201361072799116971561835205957740299696871193394327536931825876825737129412558442033866659191810998721910899359360749617401775064080684 40768662431395503993373247480159727380567489791226235890208650352405228130402722145598233943123670411915480599393742386788655073863651753651474258825116884067733318383621997443821798718721499234803550128160685 81537324862791007986746494960319454761134979582452471780417300704810456260805444291196467886247340823830961198787484773577310147727303507302948517650233768135466636767243994887643597437442998469607100256321686 163074649725582015973492989920638909522269959164904943560834601409620912521610888582392935772494681647661922397574969547154620295454607014605897035300467536270933273534487989775287194874885996939214200512642687 326149299451164031946985979841277819044539918329809887121669202819241825043221777164785871544989363295323844795149939094309240590909214029211794070600935072541866547068975979550574389749771993878428401025284688 652298598902328063893971959682555638089079836659619774243338405638483650086443554329571743089978726590647689590299878188618481181818428058423588141201870145083733094137951959101148779499543987756856802050568689 1304597197804656127787943919365111276178159673319239548486676811276967300172887108659143486179957453181295379180599756377236962363636856116847176282403740290167466188275903918202297558999087975513713604101136690 2609194395609312255575887838730222552356319346638479096973353622553934600345774217318286972359914906362590758361199512754473924727273712233694352564807480580334932376551807836404595117998175951027427208202272691 5218388791218624511151775677460445104712638693276958193946707245107869200691548434636573944719829812725181516722399025508947849454547424467388705129614961160669864753103615672809190235996351902054854416404545692 10436777582437249022303551354920890209425277386553916387893414490215738401383096869273147889439659625450363033444798051017895698909094848934777410259229922321339729506207231345618380471992703804109708832809090693 20873555164874498044607102709841780418850554773107832775786828980431476802766193738546295778879319250900726066889596102035791397818189697869554820518459844642679459012414462691236760943985407608219417665618180694 41747110329748996089214205419683560837701109546215665551573657960862953605532387477092591557758638501801452133779192204071582795636379395739109641036919689285358918024828925382473521887970815216438835331236360695 83494220659497992178428410839367121675402219092431331103147315921725907211064774954185183115517277003602904267558384408143165591272758791478219282073839378570717836049657850764947043775941630432877670662472720696 166988441318995984356856821678734243350804438184862662206294631843451814422129549908370366231034554007205808535116768816286331182545517582956438564147678757141435672099315701529894087551883260865755341324945440697 333976882637991968713713643357468486701608876369725324412589263686903628844259099816740732462069108014411617070233537632572662365091035165912877128295357514282871344198631403059788175103766521731510682649890881698 667953765275983937427427286714936973403217752739450648825178527373807257688518199633481464924138216028823234140467075265145324730182070331825754256590715028565742688397262806119576350207533043463021365299781762699 1335907530551967874854854573429873946806435505478901297650357054747614515377036399266962929848276432057646468280934150530290649460364140663651508513181430057131485376794525612239152700415066086926042730599563524700 2671815061103935749709709146859747893612871010957802595300714109495229030754072798533925859696552864115292936561868301060581298920728281327303017026362860114262970753589051224478305400830132173852085461199127048701 5343630122207871499419418293719495787225742021915605190601428218990458061508145597067851719393105728230585873123736602121162597841456562654606034052725720228525941507178102448956610801660264347704170922398254096702 10687260244415742998838836587438991574451484043831210381202856437980916123016291194135703438786211456461171746247473204242325195682913125309212068105451440457051883014356204897913221603320528695408341844796508192703 21374520488831485997677673174877983148902968087662420762405712875961832246032582388271406877572422912922343492494946408484650391365826250618424136210902880914103766028712409795826443206641057390816683689593016385704 42749040977662971995355346349755966297805936175324841524811425751923664492065164776542813755144845825844686984989892816969300782731652501236848272421805761828207532057424819591652886413282114781633367379186032770705 85498081955325943990710692699511932595611872350649683049622851503847328984130329553085627510289691651689373969979785633938601565463305002473696544843611523656415064114849639183305772826564229563266734758372065540706 170996163910651887981421385399023865191223744701299366099245703007694657968260659106171255020579383303378747939959571267877203130926610004947393089687223047312830128229699278366611545653128459126533469516744131080707 341992327821303775962842770798047730382447489402598732198491406015389315936521318212342510041158766606757495879919142535754406261853220009894786179374446094625660256459398556733223091306256918253066939033488262160708 683984655642607551925685541596095460764894978805197464396982812030778631873042636424685020082317533213514991759838285071508812523706440019789572358748892189251320512918797113466446182612513836506133878066976524320709 136796931128521510385137108319209921529789957610394928793965624061557263746085272849370040164635066427029983519676570143017625047412880039579144717497784378502641025837594226932892365225027673012267756133953048641710 2735938622570430207702742166384381843059579915220789857587931248123114527492170545698740080329270132854059967039353140286035250094825760079158289434995568757005282051675188453865784730450055346024535512267906097282711 5471877245140860415405484332768763686119159830441579715175862496246229054984341091397480160658540265708119934078706280572070500189651520158316578869991137514010564103350376907731569460900110692049071024535812194564712 10943754490281720830810968665537527372238319660883159430351724992492458109968682182794960321317080531416239868157412561144141000379303040316633157739982275028021128206700753815463138921800221384098142049071624389128713 21887508980563441661621937331075054744476639321766318860703449984984916219937364365589920642634161062832479736314825122288282000758606080633266315479964550056042256413401507630926277843600442768196284098143248778256714 43775017961126883323243874662150109488953278643532637721406899969969832439874728731179841285268322125664959472629650244576564001517212161266532630959929100112084512826803015261852555687200885536392568196286497556512715 87550035922253766646487749324300218977906557287065275442813799939939664879749457462359682570536644251329918945259300489153128003034424322533065261919858200224169025653606030523705111374401771072785136392572995113025716 175100071844507533292975498648600437955813114574130550885627599879879329759498914924719365141073288502659837890518600978306256006068848645066130523839716400448338051307212061047410222748803542145570272785145990226050717 350200143689015066585950997297200875911626229148261101771255199759758659518997829849438730282146577005319675781037201956612512012137697290132261047679432800896676102614424122094820445497607084291140545570291980452100718 70040028737803013317190199459440175182325245829652220354251039951951731903799565969887746056429315401063935156207440391325024024275394580645220953588656017933522052288482441896 40890995214168582281091140583960904200719 1400800574756060626634380398918880350364650491659304440708502079903933436380759913193977549211285863080212787031241488078264500480455078916052904419071773120358670444104576964883799281781990428337164562182281167921808400720 2801601149512120532687607978377607007293009833186088814170041598078069276151982638795509842257172616042557406248297615652900096097101578321058088381435462407173408820915392976758563563980856674329124364562335843616800721 5603202299024241065375215956755214014586019666372177628340083196156138552303965277591019684514345232085114812496595231305800192194203156642116176762870924814346817641830785953517127127961713348658248729124671687233601722 11206404598048482130750431913510428029172039332744355256680166392312277104607930555182039369028690464170229624993190462611600384388406313284232353525741849628693635283661571907034254255923426697316497458249343374467202723 22412809196096964261500863827020856058344078665488710513360332784624554209215861110364078738057380928340459249986380925223200768776812626568464707051483699257387270567323143814068508511846853394632994916498686748934404724 44825618392193928523001727654041712116688157330977421026720665569249108418431722220728157476114761856680918499972761850446401537553625253136929414102967398514774541134646287628137017023693706789265989832997373497868808725 89651236784387857046003455308083424233376314661954842053441331138498216836863444441456314952229523713361836999945523700892803075107250506273858828205934797029549082269292575256274034047387413578531979665994746995737616726 179302473568775714092006910616166848466752629323909684106882662276996433673726888882912629904459047426723673999891047401785606150214501012547717656411869594059098164538585150512548068094774827157063959331989493991475232727 358604947137551428184013821232333696933505258647819368213765324553992867347453777765825259808918094853447347999782094803571212300429002025095435312823739188118196329077170301025096136189549654314127918663978987982950465728 717209894275102856368027642464667393867010517295638736427530649107985734694907555531650519617836189706894695999564189607142424600858004050190870625647478376236392658154340602050192272379099308628255837327957975965900930729 1434419788550205712736055284929334787734021034591277472855061298215971469389815111063301039235672379413789391999128379214284849201716008100381741251294956752472785316308681204100384544758198617256511674655915951931801860730 2868839577100411425472110569858669575468042069182554945710122596431942938779630222126602078471344758827578783998256758428569698403432016200763482502589913504945570632617362408200769089516397234513023349311831903863603720731 5737679154200822850944221139717339150936084138365109891420245192863885877559260444253204156942689517655157567996513516857139396806864032401526965005179827009891141265234724816401538179032794469026046698623663807727207440732 11475358308401645701888442279434678301872168276730219782840490385727771755118520888506408313885379035310315135993027033714278793613728064803053930010359654019782282530469449632803076358065588938052093397247327615454414880733 22950716616803291403776884558869356603744336553460439565680980771455543510237041777012816627770758070620630271986054067428557587227456129606107860020719308039564565060938899265606152716131177876104186794494655230908829761734 45901433233606582807553769117738713207488673106920879131361961542911087020474083554025633255541516141241260543972108134857115174454912259212215720041438616079129130121877798531212305432262355752208373588989310461817659522735 91802866467213165615107538235477426414977346213841758262723923085822174040948167108051266511083032282482521087944216269714230348909824518424431440082877232158258260243755597062424610864524711504416747177978620923635319044736 183605732934426331230215076470954852829954692427683516525447846171644348081896334216102533022166064564965042175888432539428460697819649036848862880165754464316516520487511194124849221729049423008833494355957241847270638088737 367211465868852662460430152941909705659909384855367033050895692343288696163792668432205066044332129129930084351776865078856921395639298073697725760331508928633033040975022388249698443458098846017666988711914483694541276176738 734422931737705324920860305883819411319818769710734066101791384686577392327585336864410132088664258259860168703553730157713842791278596147395451520663017857266066081950044776499396886916197692035333977423828967389082552352739 1468845863475410649841720611767638822639637539421468132203582769373154784655170673728820264177328516519720337407107460315427685582557192294790903041326035714532132163900089552998793773832395384070667954847657934778165104705740 2937691726950821299683441223535277645279275078842936264407165538746309569310341347457640528354657033039440674814214920630855371165114384589581806082652071429064264327800179105997587547664790768141335909695315869556330209410741 5875383453901642599366882447070555290558550157685872528814331077492619138620682694915281056709314066078881349628429841261710742330228769179163612165304142858128528655600358211995175095329581536282671819390631739112660418820742 11750766907803285198733764894141110581117100315371745057628662154985238277241365389830562113418628132157762699256859682523421484660457538358327224330608285716257057311200716423990350190659163072565343638781263478225320837640743 23501533815606570397467529788282221162234200630743490115257324309970476554482730779661124226837256264315525398513719365046842969320915076716654448661216571432514114622401432847980700381318326145130687277562526956450641675280744 47003067631213140794935059576564442324468401261486980230514648619940953108965461559322248453674512528631050797027438730093685938641830153433308897322433142865028229244802865695961400762636652290261374555125053912901283350560745 94006135262426281589870119153128884648936802522973960461029297239881906217930923118644496907349025057262101594054877460187371877283660306866617794644866285730056458489605731391922801525273304580522749110250107825802566701121746 188012270524852563179740238306257769297873605045947920922058594479763812435861846237288993814698050114524203188109754920374743754567320613733235589289732571460112916979211462783845603050546609161045498220500215651605133402242747 376024541049705126359480476612551553859574721009189584184411718895952762487172369247457798762993961002290484063762195098407494875091346412274664711785794651429202258339584229255676912061093218322090996441000431303210266804484748 752049082099410252718960953225031077191494420183791683688234377919055249743447384949155975258792200458096812752439019681498975018269282454932942357158930285840451667916845851135382412202186436644181992882000862606420533608968749 1504098164198820505437921906450062154382988840367583367376468755838110499486894769898311950517584400916193625504878039362997950036538564909865884714317860571680903335833691702270764824404372873288363985764001725212841067217936750 3008196328397641010875843812900124308765977680735166734752937511676220998973789539796623901035168801832387251009756078725995900073077129819731769428635721143361806671667383404541529648808745746576727971528003450425682134435872751 6016392656795282021751687625800248617531955361470333469505875023352441997947579079593247802070337603664774502019512157451991800146154259639463538857271442286723613343334766809083059297617491493153455943056006900851364268871745752 12032785313590564043503375251600497235063910722940666939011750046704883995895158159186495604140675207329549004039024314903983600292308519278927077714542884573447226686669533618166118595234982986306911886112013801702728537743490753 24065570627181128087006750503200994470127821445881333878023500093409767991790316318372991208281350414659098008078048629807967200584617038557854155429085769146894453373339067236332237190469965972613823772224027603405457075486980754 48131141254362256174013501006401988940255642891762667756047000186819535983580632636745982416562700829318196016156097259615934401169234077115708310858171538293788906746678134472664474380939931945227647544448055206810914150973960755 96262282508724512348027002012803977880511285783525335512094000373639071967161265273491964833125401658636392032312194519231868802338468154231416621716343076587577813493356268945328948761879863890455295088896110413621828301947920756 19252456501744902469605400402560795576102257156705067102418800074278143934322530546983929666625080331727278406462438903846373760467693630846283324343268615315562698671253789065789752375972778091059017779222200827243656603895840757 38504913003489804939210805121591152204514313410134204837600144556287865061093967859332501606634545568129248778076927475209353872616925666486865372306350311253973425075781315795047519455561821180355584441654487313207791681758 770098260069796098784216016102431823044090286268202684096752002989112575737290122187935718665003213269091136258497556153854950418707745233851332973730744612700622507946850151562631590095038911123642360711168883308974626415583362759 1540196520139592197568432032204863646088180572536405368193504005978225151474580244375871437330006426538182272516995112307709900837415490467702665947461489225401245015893700303125263180190077822247284721422337766617949252831166724760 3080393040279184395136864064409727292176361145072810736387008011956450302949160488751742874660012853076364545033990224615419801674830980935405331894922978450802490031787400606250526360380155644494569442844675533235898505662333448761 6160786080558368790273728128819454584352722290145621472774016023912900605898320977503485749320025706152729090067980449230839603349661961870810663789845956901604980063574801212501052720760311288989138885689351066471797011324666896762 12321572161116737580547456257638909168705444580291242945548032047825801211796641955006971498640051412305458180135960898461679206699323923741621327579691913803209960127149602425002105441520622577978277771378702132943594022649333792763 24643144322233475161094912515277818337410889160582485891096064095651602423593283910013942997280102824610916360271921796923358413398647847483242655159383827606419920254299204850004210883041245155956555542757404265887188045298667585764 49286288644466950322189825030555636674821778321164971782192128191303204847186567820027885994560205649221832720543843593846716826797295694966485310318767655212839840508598409700008421766082490311913111085514808531774376090597335170765 98572577288933900644379650061111273349643556642329943564384256382606409694373135640055771989120411298443665441087687187693433653594591389932970620637535310425679681017196819400016843532164980623826222171029617063548752181194670340766 197145154577867801288759300122222546699287113284659887128768512765212819388746271280111543978240822596887330882175374375386867307189182779865941241275070620851359362034393638800033687064329961247652444342059234127097504362389340680767 394290309155735602577518600244445093398574226569319774257537025530425638777492542560223087956481645193774661764350748750773734614378365559731882482550141241702718724068787277600067374128659922495304888684118468254195008724778681360768 788580618311471205155037200488890186797148453138639548515074051060851277554985085120446175912963290387549323528701497501547469228756731119463764965100282483405437448137574555200134748257319844990609777368236936508390017449557362720769 1577161236622942410310074400977780373594296906277279097030148102121702555109970170240892351825926580775098647057402995003094938457513462238927529930200564966810874896275149110400269496514639689981219554736473873016780034899114725441770 3154322473245884820620148801955560747188593812554558194060296204243405110219940340481784703651853161550197294114805990006189876915026924477855059860401129933621749792550298220800538993029279379962439109472947746033560069798229450882771 6308644946491769641240297603911121494377187625109116388120592408486810220439880680963569407303706323100394588229611980012379753830053848955710119720802259867243499585100596441601077986058558759924878218945895492067120139596458901764772 12617289892983539282480595207822242988754375250218232776241184816973620440879761361927138814607412646200789176459223960024759507660107697911420239441604519734486999170201192883202155972117117519849756437891790984134240279192917803528773 25234579785967078564961190415644485977508750500436465552482369633947240881759522723854277629214825292401578352918447920049519015320215395822840478883209039468973998340402385766404311944234235039699512875783581968268480558385835607056774 50469159571934157129922380831288971955017501000872931104964739267894481763519045447708555258429650584803156705836895840099038030640430791645680957766418078937947996680804771532808623888468470079399025751567163936536961116771671214112775 100938319143868314259844761662577943910035002001745862209929478535788963527038090895417110516859301169606313411673791680198076061280861583291361915532836157875895993361609543065617247776936940158798051503134327873073922233543342428225776 201876638287736628519689523325155887820070004003491724419858957071577927054076181790834221033718602339212626823347583360396152122561723166582723831065672315751791986723219086131234495553873880317596103006268655746147844467086684856450777 403753276575473257039379046650311775640140008006983448839717914143155854108152363581668442067437204678425253646695166720792304245123446333165447662131344631503583973446438172262468991107747760635192206012537311492295688934173369712900778 807506553150946514078758093300623551280280016013966897679435828286311708216304727163336884134874409356850507293390333441584608490246892666330895324262689263007167946892876344524937982215495521270384412025074622984591377868346739425800779 1615013106301893028157516186601247102560560032027933795358871656572623416432609454326673768269748818713701014586780666883169216980493785332661790648525378526014335893785752689049875964430991042540768824050149245969182755736693478851600780 3230026212603786056315032373202494205121120064055867590717743313145246832865218908653347536539497637427402029173561333766338433960987570665323581297050757052028671787571505378099751928861982085081537648100298491938365511473386957703200781 6460052425207572112630064746404988410242240128111735181435486626290493665730437817306695073078995274854804058347122667532676867921975141330647162594101514104057343575143010756199503857723964170163075296200596983876731022946773915406401782 12920104850415144225260129492809976820484480256223470362870973252580987331460875634613390146157990549709608116694245335065353735843950282661294325188203028208114687150286021512399007715447928340326150592401193967753462045893547830812802783 25840209700830288450520258985619953640968960512446940725741946505161974662921751269226780292315981099419216233388490670130707471687900565322588650376406056416229374300572043024798015430895856680652301184802387935506924091787095661625604784 51680419401660576901040517971239907281937921024893881451483893010323949325843502538453560584631962198838432466776981340261414943375801130645177300752812112832458748601144086049596030861791713361304602369604775871013848183574191323251208785 103360838803321153802081035942479814563875842049787762902967786020647898651687005076907121169263924397676864933553962680522829886751602261290354601505624225664917497202288172099192061723583426722609204739209551742027696367148382646502416786 206721677606642307604162071884959629127751684099575525805935572041295797303374010153814242338527848795353729867107925361045659773503204522580709203011248451329834994404576344198384123447166853445218409478419103484055392734296765293004832787 413443355213284615208324143769919258255503368199151051611871144082591594606748020307628484677055697590707459734215850722091319547006409045161418406022496902659669988809152688396768246894333706890436818956838206968110785468593530586009665788 826886710426569230416648287539838516511006736398302103223742288165183189213496040615256969354111395181414919468431701444182639094012818090322836812044993805319339977618305376793536493788667413780873637913676413936221570937187061172019330789 1653773420853138460833296575079677033022013472796604206447484576330366378426992081230513938708222790362829838936863402888365278188025636180645673624089987610638679955236610753587072987577334827561747275827352827872443141874374122344038660790 3307546841706276921666593150159354066044026945593208412894969152660732756853984162461027877416445580725659677873726805776730556376051272361291347248179975221277359910473221507174145975154669655123494551654705655744886283748748244688077320791 6615093683412553843333186300318708132088053891186416825789938305321465513707968324922055754832891161451319355747453611553461112752102544722582694496359950442554719820946443014348291950309339310246989103309411311489772567497496489376154640792 13230187366825107686666372600637416264176107782372833651579876610642931027415936649844111509665782322902638711494907223106922225504205089445165388992719900885109439641892886028696583900618678620493978206618822622979545134994992978752309280793 26460374733650215373332745201274832528352215564745667303159753221285862054831873299688223019331564645805277422989814446213844451008410178890330777985439801770218879283785772057393167801237357240987956413237645245959090269989985957504618561794 52920474946730043074666549040254966505670444311294913346631506442571724109663746599376446038663312929610554845979628892427688902016820357780661555970879603540437758567571544114786335602474714481975912826475290491918180539979971915009237122795 10584149893460086149333098080509933011340886225898269921263901288514434482193274931987752892077326258582211096919592577848553778040336407155613231119417592070808755171351430882295726712049428963951825652905580983836361079959943830018474244796 211682997869201722986661961610198660226817724517965338425278025770286896438654986397505784154652517166442219383918515569710755608067281431122646223883518414161751034270286176459145342409898857927903651305901161967672722159919887660036948488797 423365995738403445973323923220397320453635449035930676850556051540573792877309972795011568309305034332884438767837031139421511216134562862245292447767036828323502068540572352918290684819797715855807302611802323935345444319839775320073896976798 846731991476806891946647846440794640907270898071861353701112103081147585754619945590023136618610068665768877535674062278843022432269125724490584895534073656647004137081144705836581369639595431711614605223604647870690888639679550640147793952799 1693463982953613783893295692881589281814541796143722707402224206162295171509239891180046273237220137331537755071348124557686044864538251448981169791068147313294008274162289411673162739279190863423229210447209295741381777279359101280295587905800 3386927965907227567786591385763178563629083592287445414804448412324590343018479782360092546474440274663075510142696249115372089729076502897962339582136294626588016548324578823346325478558381726846458420894418591482763554558718202560591175810801 6773855931814455135573182771526357127258167184574890829608896824649180686036959564720185092948880549326151020285392498230744179458153005795924679164272589253176033096649157646692650957116763453692916841788837182965527109117436405121182351620802 13547711863628910271146365543052714254516334369149781659217793649298361372073919129440370185897761098652302040570784996461488358916306011591849358328545178506352066193298315293385301914233526907385833683577674365931054218234872810242364703240803 27095423727257820542292731086105428509032668738299563318435587298596722744147838258880740371795522197304604081141569992922976717832612023183698716657090357012704132386596630586770603828467053814771667367155348731862108436469745620484729406480804 54190847454515641084585462172210857018065337476599126636871174597193445488295676517761480743591044394609208162283139985845953435665224046367397433314180714025408264773193261173541207656934107629543334734310697463724216872939491240969458812960805 108381694909031282169170924344421714036130674953198253273742349194386890976591353035522961487182088789218416324566279971691906871330448092734794866628361428050816529546386522347082415313868215259086669468621394927448433745878982481938917625921806 216763389818062564338341848688843428072261349906396506547484698388773781953182706071045922974364177578436832649132559943383813742660896185469589733256722856101633059092773044694164830627736430518173338937242789854896867491757964963877835251842807 433526779636125128676683697377686856144522699812793013094969396777547563906365412142091845948728355156873665298265119886767627485321792370939179466513445712203266118185546089388329661255472861036346677874485579709793734983515929927755670503684808 867053559272250257353367394755373712289045399625586026189938793555095127812730824284183691897456710313747330596530239773535254970643584741878358933026891424406532236371092178776659322510945722072693355748971159419587469967031859855511341007368809 1734107118544500514706734789510747424578090799251172052379877587110190255625461648568367383794913420627494661193060479547070509941287169483756717866053782848813064472742184357553318645021891444145386711497942318839174939934063719711022682014736810 3468214237089001029413469579021494849156181598502344104759755174220380511250923297136734767589826841254989322386120959094141019882574338967513435732107565697626128945484368715106637290043782888290773422995884637678349879868127439422045364029472811 6936428474178002058826939158042989698312363197004688209519510348440761022501846594273469535179653682509978644772241918188282039765148677935026871464215131395252257890968737430213274580087565776581546845991769275356699759736254878844090728058945812 13872856948356004117653878316085979396624726394009376419039020696881522045003693188546939070359307365019957289544483836376564079530297355870053742928430262790504515781937474860426549160175131553163093691983538550713399519472509757688181456117890813 27745713896712008235307756632171958793249452788018752838078041393763044090007386377093878140718614730039914579088967672753128159060594711740107485856860525581009031563874949720853098320350263106326187383967077101426799038945019515376362912235780814 55491427793424016470615513264343917586498905576037505676156082787526088180014772754187756281437229460079829158177935345506256318121189423480214971713721051162018063127749899441706196640700526212652374767934154202853598077890039030752725824471560815 110982855586848032941231026528687835172997811152075011352312165575052176360029545508375512562874458920159658316355870691012512636242378846960429943427442102324036126255499798883412393281401052425304749535868308405707196155780078061505451648943120816 221965711173696065882462053057375670345995622304150022704624331150104352720059091016751025125748917840319316632711741382025025272484757693920859886854884204648072252510999597766824786562802104850609499071736616811414392311560156123010903297886240817 443931422347392131764924106114751340691991244608300045409248662300208705440118182033502050251497835680638633265423482764050050544969515387841719773709768409296144505021999195533649573125604209701218998143473233622828784623120312246021806595772481818 887862844694784263529848212229502681383982489216600090818497324600417410880236364067004100502995671361277266530846965528100101089939030775683439547419536818592289010043998391067299146251208419402437996286946467245657569246240624492043613191544962819 1775725689389568527059696424459005362767964978433200181636994649200834821760472728134008201005991342722554533061693931056200202179878061551366879094839073637184578020087996782134598292502416838804875992573892934491315138492481248984087226383089924820 3551451378779137054119392848918010725535929956866400363273989298401669643520945456268016402011982685445109066123387862112400404359756123102733758189678147274369156040175993564269196585004833677609751985147785868982630276984962497968174452766179848821 7102902757558274108238785697836021451071859913732800726547978596803339287041890912536032804023965370890218132246775724224800808719512246205467516379356294548738312080351987128538393170009667355219503970295571737965260553969924995936348905532359696822 14205805515116548216477571395672042902143719827465601453095957193606678574083781825072065608047930741780436264493551448449601617439024492410935032758712589097476624160703974257076786340019334710439007940591143475930521107939849991872697811064719392823 28411611030233096432955142791344085804287439654931202906191914387213357148167563650144131216095861483560872528987108689920323487804898481870065517425178194953248321407948514153572680038669420878015881182286951861042215879699983745395622129438785824 56823222060466192865910285582688171608574879309862405812383828774426714296335127300288262432191722967121745057974205793798406469756097969643740131034850356389906496642815897028307145360077338841756031762364573903722084431759399967490791244258877570825 113646444120932385731820571165376343217149758619724811624767657548853428592670254600576524864383445934243490115948411587596812939512195939287480262069700712779812993285631794056614290720154677683512063524729147807444168863518799934981582488517755140826 227292888241864771463641142330752686434299517239449623249535315097706857185340509201153049728766891868486980231896823175193625879024391878574960524139401425559625986571263588113228581440309355367024127049458295614888337727037599869963164977035510280827 454585776483729542927282284661505372868599034478899246499070630195413714370681018402306099457533783736973960463793646350387251758048783757149921048278802851119251973142527176226457162880618710734048254098916591229776675454075199739926329954071020560828 909171552967459085854564569323010745737198068957798492998141260390827428741362036804612198915067567473947920927587292700774503516097567514299842096557605702238503946285054352452914325761237421468096508197833182459553350908150399479852659908142041120829 1818343105934918171709129138646021491474396137915596985996282520781654857482724073609224397830135134947895841855174585401549007032195135028599684193115211404477007892570108704905828651522474842936193016395666364919106701816300798959705319816284082241830 3636686211869836343418258277292042982948792275831193971992565041563309714965448147218448795660270269895791683710349170803098014064390270057199368386230422808954015785140217409811657303044949685872386032791332729838213403632601597919410639632568164482831 7273372423739672686836516554584085965897584551662387943985130083126619429930896294436897591320540539791583367420698341606196028128780540114398736772460845617908031570280434819623314606089899371744772065582665459676426807265203195838821279265136328964832 145467448474793453736730331091681719317951691031324775887970260166253238859861792588873795182641089583134841396683292056257561080228797473544921691235816063140560869639246629212179798743489544131165330919352853614530406391677642558530272657928833 290934896949586907473460662183363438635903382066495517759405203325064777197235851777475903652621591334696827933664247841125151221604575947089843382471632126281121739278493258424359597486979088262330661838705707229060812783355285117060545315856834 58186979389917381494692132436672687727180676413299103551881040665012955439447170355495180730564324318332666939365586732849568225030244320915189894179686764943264252562243478556986516848719194973958176524661323677411414458121625566710570234121090631712835 116373958779834762989384264873345375454361352826598207103762081330025910878894340710990361461128648636665333878731173465699136450060488641830379788359373529886528505124486957113973033697438389947916353049322647354822828916243251133421140468242181263425836 232747917559669525978768529746690750908722705653196414207524162660051821757788681421980722922257297273330667757462346931398272900120977283660759576718747059773057010248973914227946067394876779895832706098645294709645657832486502266842280936484362526850837 465495835119339051957537059493381501817445411306392828415048325320103643515577362843961445844514594546661335514924693862796545800241954567321519153437494119546114020497947828455892134789753559791665412197290589419291315664973004533684561872968725053700838 930991670238678103915074118986763003634890822612785656830096650640207287031154725687922891689029189093322671029849387725593091600483909134643038306874988239092228040995895656911784269579507119583330824394581178838582631329946009067369123745937450107400839 1861983340477356207830148237973526007269781645225571313660193301280414574062309451375845783378058378186645342059698775451186183200967818269286076613749976478184456081991791313823568539159014239166661648789162357677165262659892018134738247491874900214800840 3723966680954712415660296475947052014539563290451142627320386602560829148124618902751691566756116756373290684119397550902372366401935636538572153227499952956368912163983582627647137078318028478333323297578324715354330525319784036269476494983749800429600841 7447933361909424831320592951894104029079126580902285254640773205121658296249237805503383133512233512746581368238795101804744732803871273077144306454999905912737824327967165255294274156636056956666646595156649430708661050639568072538952989967499600859201842 14895866723818849662641185903788208058158253161804570509281546410243316592498475611006766267024467025493162736477590203609489465607742546154288612909999811825475648655934330510588548313272113913333293190313298861417322101279136145077905979934999201718402843 29791733447637699325282371807576416116316506323609141018563092820486633184996951222013532534048934050986325472955180407218978931215485092308577225819999623650951297311868661021177096626544227826666586380626597722834644202558272290155811959869998403436804844 59583466895275398650564743615152832232633012647218282037126185640973266369993902444027065068097868101972650945910360814437957862430970184617154451639999247301902594623737322042354193253088455653333172761253195445669288405116544580311623919739996806873608845 119166933790550797301129487230305664465266025294436564074252371281946532739987804888054130136195736203945301891820721628875915724861940369234308903279998494603805189247474644084708386506176911306666345522506390891338576810233089160623247839479993613747216846 238333867581101594602258974460611328930532050588873128148504742563893065479975609776108260272391472407890603783641443257751831449723880738468617806559996989207610378494949288169416773012353822613332691045012781782677153620466178321246495678959987227494432847 476667735162203189204517948921222657861064101177746256297009485127786130959951219552216520544782944815781207567282886515503662899447761476937235613119993978415220756989898576338833546024707645226665382090025563565354307240932356642492991357919974454988865848 953335470324406378409035897842445315722128202355492512594018970255572261919902439104433041089565889631562415134565773031007325798895522953874471226239987956830441513979797152677667092049415290453330764180051127130708614481864713284985982715839948909977730849 1906670940648812756818071795684890631444256404710985025188037940511144523839804878208866082179131779263124830269131546062014651597791045907748942452479975913660883027959594305355334184098830580906661528360102254261417228963729426569971965431679897819955460850 3813341881297625513636143591369781262888512809421970050376075881022289047679609756417732164358263558526249660538263092124029303195582091815497884904959951827321766055919188610710668368197661161813323056720204508522834457927458853139943930863359795639910920851 7626683762595251027272287182739562525777025618843940100752151762044578095359219512835464328716527117052499321076526184248058606391164183630995769809919903654643532111838377221421336736395322323626646113440409017045668915854917706279887861726719591279821840852 15253367525190502054544574365479125051554051237687880201504303524089156190718439025670928657433054234104998642153052368496117212782328367261991539619839807309287064223676754442842673472790644647253292226880818034091337831709835412559775723453439182559643680853 30506735050381004109089148730958250103108102475375760403008607048178312381436878051341857314866108468209997284306104736992234425564656734523983079239679614618574128447353508885685346945581289294506584453761636068182675663419670825119551446906878365119287361854 61013470100762008218178297461916500206216204950751520806017214096356624762873756102683714629732216936419994568612209473984468851129313469047966158479359229237148256894707017771370693891162578589013168907523272136365351326839341650239102893813756730238574722855 122026940201524016436356594923833000412432409901503041612034428192713249525747512205367429259464433872839989137224418947968937702258626938095932316958718458474296513789414035542741387782325157178026337815046544272730702653678683300478205787627513460477149444856 244053880403048032872713189847666000824864819803006083224068856385426499051495024410734858518928867745679978274448837895937875404517253876191864633917436916948593027578828071085482775564650314356052675630093088545461405307357366600956411575255026920954298888857 488107760806096065745426379695332001649729639606012166448137712770852998102990048821469717037857735491359956548897675791875750809034507752383729267834873833897186055157656142170965551129300628712105351260186177090922810614714733201912823150510053841908597776858 976215521612192131490852759390664003299459279212024332896275425541705996205980097642939434075715470982719913097795351583751501618069015504767458535669747667794372110315312284341931102258601257424210702520372354181845621229429466403825646301020107683817195552859 1952431043224384262981705518781328006598918558424048665792550851083411992411960195285878868151430941965439826195590703167503003236138031009534917071339495335588744220630624568683862204517202514848421405040744708363691242458858932807651292602040215367634391105860 3904862086448768525963411037562656013197837116848097331585101702166823984823920390571757736302861883930879652391181406335006006472276062019069834142678990671177488441261249137367724409034405029696842810081489416727382484917717865615302585204080430735268782210861 780972417289753705196822075125312026395674233696194663170203404333647964784078114351547260572376786175930478236281267001201294455212403813966882853579813423549768825224982747354488180688100593939368585620162978833454764969835435731230605170408160861470537564420862 15619448345795074103853644150250624052791348467392389326340406808667295939295681562287030945211447535723518609564725625340024025889104248076279336570715962684709953765044996549470897636137620118787371240325957666909529939670871462461210340816321722941075128840863 31238896691590148207707288300501248105582696934784778652680813617334591878591363124574061890422895071447037219129451250680048051778208496152558673141431925369419907530089993098941795272275240237574742480651915333819059879341742924922420681632643445882150257680864 62477793383180296415414576601002496211165393869569557305361627234669183757182726249148123780845790142894074438258902501360096103556416992305117346282863850738839815060179986197883590544550480475149484961303830667638119758683485849844841363265286891764300515360865 124955586766360592830829153202004992422330787739139114610723254469338367514365452498296247561691580285788148876517805002720192207112833984610234692565727701477679630120359972395767181089100960950298969922607661335276239517366971699689682726530573783528601030721866 249911173532721185661658306404009984844661575478278229221446508938676735028730904996592495123383160571576297753035610005440384414225667969220469385131455402955359260240719944791534362178201921900597939845215322670552479034733943399379365453061147567057202061442867 499822347065442371323316612808019969689323150956556458442893017877353470057461809993184990246766321143152595506071220010880768828451335938440938770262910805910718520481439889583068724356403843801195879690430645341104958069467886798758730906122295134114404122884868 999644694130884742646633225616039939378646301913112916885786035754706940114923619986369980493532642286305191012142440021761537656902671876881877540525821611821437040962879779166137448712807687602391759380861290682209916138935773597517461812244590268228808245768869 1999289388261769485293266451232079878757292603826225833771572071509413880229847239972739960987065284572610382024284880043523075313805343753763755081051643223642874081925759558332274897425615375204783518761722581364419832277871547195034923624489180536457616491536870 399985787765233538970586532902464159757514585207652451667543144143018827760545969447994547992197413056914627640456976006461506276106875075275101621032864472857481638515191166645497948512307504095670375234451627288396645557430943900698472489783610772915232983072871 79971575530470779411730049283195150291704153049033350862882860376555209193889598909598439482611382904415280971395201740923012552213750150550203242065728945714996327703038233329099589702461500819134075046890325457679329111486188780139694497956722145830465966145872 15994315106094155882346131609856639030058340830609806670172576572075311041838777919781919687896522276580883056194279040348184602510442750030110040648413145789142992655406076466658199179404923001638268150093780650915358658222972377560279388995913444291660931932290873 31988630212188311764692263219713278060116681661219613340345153144150622083677555839563839375793044553161766112388558080696369205020885500060220081296826291578285985310812152933316398358809846003276536300187561301830717316445944755120558777991826888583321863864580874 63977260424376623529384526439426556120233363322439226680690306288301244167355111679127678751586089106323532224777116161392738410041771000120440162593652583156571970621624305866632796717619692006553072600375122603661434632891889510241117555983653777166643727729160875 127954520848753247058769052878853112240466726644878453361380612576602488334710223358255357503172178212647064449554232322785476820083542000240880325187305166313143941243248611733265593435239384013106145200750245207322869265783779020482235111967307554333287455458320876 255909041697506494117538105757706224480933453289756906722761225153204976669420446716510715006344356425294128899108464645570953640167084000481760650374610332626287882486497223466531186870478768026212290401500490414645738531567558040964470223934615108666574910916640877 511818083395012988235076211515412448961866906579513813445522450306409953338840893433021430012688712850588257798216929291141907280334168000963521300749220665252575764972994446933062373740957536052424580803000980829291477063135116081928940447869230217333149821833281878 1023636166790025976470152423030824897923733813159027626891044900612819906677681786866042860025377425701176515596433858582283814560668336001927042601498441330505151529945988893866124747481915072104849161606001961658582954126270232163857880895738460434666299643666562879 2047272333580051952940304846061649795847467626318055253782089801225639813355363573732085720050754851402353031192867717164567629121336672003854085202996882661010303059891977787732249494963830144209698323212003923317165908252540464327715761791476920869332599287333124880 4094544667160103905880609692123299591694935252636110507564179602451279626710727147464171440101509702804706062385735434329135258242673344007708170405993765322020606119783955575464498989927660288419396646424007846634331816505080928655431523582953841738665198574666248881 8189089334320207811761219384246599183389870505272221015128359204902559253421454294928342880203019405609412124771470868658270516485346688015416340811987530644041212239567911150928997979855320576838793292848015693268663633010161857310863047165907683477330397149332496882 16378178668640415623522438768493198366779741010544442030256718409805118506842908589856685760406038811218824249542941737316541032970693376030832681623975061288082424479135822301857995959710641153677586585696031386537327266020323714621726094331815366954660794298664992883 32756357337280831247044877536986396733559482021088884060513436819610237013685817179713371520812077622437648499085883474633082065941386752061665363247950122576164848958271644603715991919421282307355173171392062773074654532040647429243452188663630733909321588597329985884 65512714674561662494089755073972793467118964042177768121026873639220474027371634359426743041624155244875296998171766949266164131882773504123330726495900245152329697916543289207431983838842564614710346342784125546149309064081294858486904377327261467818643177194659970885 131025429349123324988179510147945586934237928084355536242053747278440948054743268718853486083248310489750593996343533898532328263765547008246661452991800490304659395833086578414863967677685129229420692685568251092298618128162589716973808754654522935637286354389319940886 262050858698246649976359020295891173868475856168711072484107494556881896109486537437706972166496620979501187992687067797064656527531094016493322905983600980609318791666173156829727935355370258458841385371136502184597236256325179433947617509309045871274572708778639880887 524101717396493299952718040591782347736951712337422144968214989113763792218973074875413944332993241959002375985374135594129313055062188032986645811967201961218637583332346313659455870710740516917682770742273004369194472512650358867895235018618091742549145417557279760888 1048203434792986599905436081183564695473903424674844289936429978227527584437946149750827888665986483918004751970748271188258626110124376065973291623934403922437275166664692627318911741421481033835365541484546008738388945025300717735790470037236183485098290835114559520889 2096406869585973199810872162367129390947806849349688579872859956455055168875892299501655777331972967836009503941496542376517252220248752131946583247868807844874550333329385254637823482842962067670731082969092017476777890050601435471580940074472366970196581670229119041890 4192813739171946399621744324734258781895613698699377159745719912910110337751784599003311554663945935672019007882993084753034504440497504263893166495737615689749100666658770509275646965685924135341462165938184034953555780101202870943161880148944733940393163340458238082891 8385627478343892799243488649468517563791227397398754319491439825820220675503569198006623109327891871344038015765986169506069008880995008527786332991475231379498201333317541018551293931371848270682924331876368069907111560202405741886323760297889467880786326680916476164892 16771254956687785598486977298937035127582454794797508638982879651640441351007138396013246218655783742688076031531972339012138017761990017055572665982950462758996402666635082037102587862743696541365848663752736139814223120404811483772647520595778935761572653361832952328893 33542509913375571196973954597874070255164909589595017277965759303280882702014276792026492437311567485376152063063944678024276035523980034111145331965900925517992805333270164074205175725487393082731697327505472279628446240809622967545295041191557871523145306723665904656894 67085019826751142393947909195748140510329819179190034555931518606561765404028553584052984874623134970752304126127889356048552071047960068222290663931801851035985610666540328148410351450974786165463394655010944559256892481619245935090590082383115743046290613447331809312895 134170039653502284787895818391496281020659638358380069111863037213123530808057107168105969749246269941504608252255778712097104142095920136444581327863603702071971221333080656296820702901949572330926789310021889118513784963238491870181180164766231486092581226894663618625896 268340079307004569575791636782992562041319276716760138223726074426247061616114214336211939498492539883009216504511557424194208284191840272889162655727207404143942442666161312593641405803899144661853578620043778237027569926476983740362360329532462972185162453789327237250897 536680158614009139151583273565985124082638553433520276447452148852494123232228428672423878996985079766018433009023114848388416568383680545778325311454414808287884885332322625187282811607798289323707157240087556474055139852953967480724720659064925944370324907578654474500898 1073360317228018278303166547131970248165277106867040552894904297704988246464456857344847757993970159532036866018046229696776833136767361091556650622908829616575769770664645250374565623215596578647414314480175112948110279705907934961449441318129851888740649815157308949000899 214672063445603655660633309426394049633055421373408110578980885954099764928913714689695515987944031906407373203609245939355366627353472321831133012458176592331515395413292905007491312464319319315729482862896035022589622055941181586992288826362597037774811299630314617898000900 4293441268912073113212666188527880992661108427468162211579617190819952985857827429379391031975880638128147464072184918787107332547069444366226602491635318466303079082658581001498262492862386314589657257920700451792441118823631739845797765272519407554962599260629235796000901 8586882537824146226425332377055761985322216854936324423159234381639905971715654858758782063951761276256294928144369837574214665094138888732453204983270636932606158165317162002996524985724772629179314515841400903584882237647263479691595530545038815109925198521258471592001902 17173765075648292452850664754111523970644433709872648846318468763279811943431309717517564127903522552512589856288739675148429330188277777464906409966541273865212316330634324005993049971449545258358629031682801807169764475294526959383191061090077630219850397042516943184002903 34347530151296584905701329508223047941288867419745297692636937526559623886862619435035128255807045105025179712577479350296858660376555554929812819933082547730424632661268648011986099942899090516717258063365603614339528950589053918766382122180155260439700794085033886368004904 68695060302593169811402659016446095882577734839490595385273875053119247773725238870070256511614090210050359425154958700593717320753111109859625639866165095460849265322537296023972199885798181033434516126731207228679057901178107837532764244360310520879401588170067772736008905 137390120605186339622805318032892191765155469678981190770547750106238495547450477740140513023228180420100718850309917401187434641506222219719251279732330190921698530645074592047944399771596362066869032253462414457358115802356215675065528488720621041758803176340135545472016906 274780241210372679245610636065784383530310939357962381541095500212476991094900955480281026046456360840201437700619834802374869283012444439438502559464660381843397061290149184095888799543192724133738064506924828914716231604712431350131056977441242083517606352680271090944032907 549560482420745358491221272131568767060621878715924763082191000424953982189801910960562052092912721680402875401239669604749738566024888878877005118929320763686794122580298368191777599086385448267476129013849657829432463209424862700262113954882484167035212705360542181888065908 109912094841490716982444263137534124123774318495261643820008499079643796038219211241041858544433608057508024793392094994771320497777575010237858641520737358824516059673638355519817277089653495225802769931565886492641849725400524227909764968334070425410721084363776130909 2198241929682981433964885088526275068242487514863699052387640001699815928759207643842248208371650886721611504958678418998954264099555551550802047571728305474717649032119342772767110396345541793069904516055398631317729852837699450801048455819529936668140821442168727552260910 4396483859365962867929770177052550136484975029727398104657528003399631857518415287684496416743301773443223003209917356837997908528199111031016040951434566109494352980642386945534220792691083586139809032110797262635459705675398901602096911639059873336281701642884337455104520911 8792967718731925735859540354105100272969950059454796209315056006799263715036830575368992833486603546886446006419834713675995817056398222062032081902869132218988705961284773891068441585382167172279618064221594525270919411350797803204193823278119746672563403285768674910209040912 17585935437463851471719080708210200545939900118909592418630112013598527430073661150737985666973207093772892012839669427351991634112796444124064163805738264437977411922569547782136883170764334344559236128443189050541838822701595606408387646556239493345126806571537349820418080913 35171870874927702943438161416420401091879800237819184837260224027197054860147322301475971333946414187545784025679338854703983268225592888248128327611476528875954823845139095564273766341528668689118472256886378101083677645403191212816775293112478986690253613143074699640836161914 70343741749855405886876322832840802183759600475638369674520448054394109720294644602951942667892828375091568051358677709407966536451185776496256655222953057751909647690278191128547532683057337378236944513772756202167355290806382425633550586224957973380507226286149399281672322915 140687483499710811773752645665681604367519200951276739349040896108788219440589289205903885335785656750183136102717355418815933072902371552992513310445906115503819295380556382257095065366114674756473889027545512404334710581612764851267101172449915946761014452572298798563344644916 281374966999421623547505291331363208735038401902553478698081792217576438881178578411807770671571313500366272205434710837631866145804743105985026620891812231007638590761112764514190130732229349512947778055091024808669421163225529702534202344899831893522028905144597597126689288917 562749933998843247095010582662726417470076803805106957396163584435152877762357156823615541343142627000732544410869421675263732291609486211970053241783624462015277181522225529028380261464458699025895556110182049617338842326451059405068404689799663787044057810289195194253378576918 1125499867997686494190021165325452834940153607610213914792327168870305755524714313647231082686285254001465088821738843350527464583218972423940106483567248924030554363044451058056760522928917398051791112220364099234677684652902118810136809379599327574088115620578390388506757152919 2250999735995372988380042330650905669880307215220427829584654337740611511049428627294462165372570508002930177643477686701054929166437944847880212967134497848061108726088902116113521045857834796103582224440728198469355369305804237620273618759198655148176231241156780777013514305920 4501999471990745976760084661301811339760614430440855659169308675481223022098857254588924330745141016005860355286955373402109858332875889695760425934268995696122217452177804232227042091715669592207164448881456396938710738611608475240547237518397310296352462482313561554027028610921 9003998943981491953520169322603622679521228860881711318338617350962446044197714509177848661490282032011720710573910746804219716665751779391520851868537991392244434904355608464454084183431339184414328897762912793877421477223216950481094475036794620592704924964627123108054057220922 18007997887962983907040338645207245359042457721763422636677234701924892088395429018355697322980564064023441421147821493608439433331503558783041703737075982784488869808711216928908168366862678368828657795525825587754842954446433900962188950073589241185409849929254246216108114440923 36015995775925967814080677290414490718084915443526845273354469403849784176790858036711394645961128128046882842295642987216878866663007117566083407474151965568977739617422433857816336733725356737657315591051651175509685908892867801924377900147178482370819699858508492432216228880924 72031991551851935628161354580828981436169830887053690546708938807699568353581716073422789291922256256093765684591285974433757733326014235132166814948303931137955479234844867715632673467450713475314631182103302351019371817785735603848755800294356964741639399717016984864432457760925 144063983103703871256322709161657962872339661774107381093417877615399136707163432146845578583844512512187531369182571948867515466652028470264333629896607862275910958469689735431265346934901426950629262364206604702038743635571471207697511600588713929483278799434033969728864915521926 288127966207407742512645418323315925744679323548214762186835755230798273414326864293691157167689025024375062738365143897735030933304056940528667259793215724551821916939379470862530693869802853901258524728413209404077487271142942415395023201177427858966557598868067939457729831042927 576255932414815485025290836646631851489358647096429524373671510461596546828653728587382314335378050048750125476730287795470061866608113881057334519586431449103643833878758941725061387739605707802517049456826418808154974542285884830790046402354855717933115197736135878915459662084928 1152511864829630970050581673293263702978717294192859048747343020923193093657307457174764628670756100097500250953460575590940123733216227762114669039172862898207287667757517883450122775479211415605034098913652837616309949084571769661580092804709711435866230395472271757830919324168929 2305023729659261940101163346586527405957434588385718097494686041846386187314614914349529257341512200195000501906921151181880247466432455524229338078345725796414575335515035766900245550958422831210068197827305675232619898169143539323160185609419422871732460790944543515661838648336930 4610047459318523880202326693173054811914869176771436194989372083692772374629229828699058514683024400390001003813842302363760494932864911048458676156691451592829150671030071533800491101916845662420136395654611350465239796338287078646320371218838845743464921581889087031323677296672931 9220094918637047760404653386346109623829738353542872389978744167385544749258459657398117029366048800780002007627684604727520989865729822096917352313382903185658301342060143067600982203833691324840272791309222700930479592676574157292640742437677691486929843163778174062647354593345932 18440189837274095520809306772692219247659476707085744779957488334771089498516919314796234058732097601560004015255369209455041979731459644193834704626765806371316602684120286135201964407667382649680545582618445401860959185353148314585281484875355382973859686327556348125294709186690933 36880379674548191041618613545384438495318953414171489559914976669542178997033838629592468117464195203120008030510738418910083959462919288387669409253531612742633205368240572270403928815334765299361091165236890803721918370706296629170562969750710765947719372655112696250589418373380934 73760759349096382083237227090768876990637906828342979119829953339084357994067677259184936234928390406240016061021476837820167918925838576775338818507063225485266410736481144540807857630669530598722182330473781607443836741412593258341125939501421531895438745310225392501178836746760935 147521518698192764166474454181537753981275813656685958239659906678168715988135354518369872469856780812480032122042953675640335837851677153550677637014126450970532821472962289081615715261339061197444364660947563214887673482825186516682251879002843063790877490620450785002357673493520936 295043037396385528332948908363075507962551627313371916479319813356337431976270709036739744939713561624960064244085907351280671675703354307101355274028252901941065642945924578163231430522678122394888729321895126429775346965650373033364503758005686127581754981240901570004715346987040937 5900860747927710566658978167261510159251032546267438329586396267126748639525414180734794898794271232499201284881718147025613433514067061420271054805650580388213128158149563264628610453562447897777458643790252859550693931300746066729007516011372255163509962481803140009430693974081938 1180172149585542113331795633452302031850206509253487665917279253425349727905082836146958979758854246499840256976343629405122686702813417228405421096113011607764262571783698312652925722090712489579554917287580505719101387862601492133458015032022744510327019924963606280018861387948162939 2360344299171084226663591266904604063700413018506975331834558506850699455810165672293917959517708492999680513952687258810245373405626834456810842192226023215528525143567396625305851444181424979159109834575161011438202775725202984266916030064045489020654039849927212560037722775896324940 4720688598342168453327182533809208127400826037013950663669117013701398911620331344587835919035416985999361027905374517620490746811253668913621684384452046431057050287134793250611702888362849958318219669150322022876405551450405968533832060128090978041308079699854425120075445551792648941 9441377196684336906654365067618416254801652074027901327338234027402797823240662689175671838070833971998722055810749035240981493622507337827243368768904092862114100574269586501223405776725699916636439338300644045752811102900811937067664120256181956082616159399708850240150891103585296942 18882754393368673813308730135236832509603304148055802654676468054805595646481325378351343676141667943997444111621498070481962987245014675654486737537808185724228201148539173002446811553451399833272878676601288091505622205801623874135328240512363912165232318799417700480301782207170592943 37765508786737347626617460270473665019206608296111605309352936109611191292962650756702687352283335887994888223242996140963925974490029351308973475075616371448456402297078346004893623106902799666545757353202576183011244411603247748270656481024727824330464637598835400960603564414341185944 75531017573474695253234920540947330038413216592223210618705872219222382585925301513405374704566671775989776446485992281927851948980058702617946950151232742896912804594156692009787246213805599333091514706405152366022488823206495496541312962049455648660929275197670801921207128828682370945 151062035146949390506469841081894660076826433184446421237411744438444765171850603026810749409133343551979552892971984563855703897960117405235893900302465485793825609188313384019574492427611198666183029412810304732044977646412990993082625924098911297321858550395341603842414257657364740946 3021240702938987781012939682163789320153652866368892842474823488876889530343701206053621498818266687103959100578594396912771140779592023481047178780060493097158765121837662676803914898848552223973323660588256206094640899525292825981986165251848197822594643717100790683207684828515314729480947 6042481405877975620258046962094357560120986194317530243675325353607829796971044479466473211765124121892817991058556519639723305036963956451892874342015813664153657030629458960948 1208496281175595124051758728655157280614611465475571369899293955507558121374804824214485995273066748415836423143775876510845631183680939241887151202419723886350604873506507072156595939420889589329464235302482437856359821171303927944661007392791290378574868403162732830739314061258917920949 2416992562351190248103517457310314561229222930951142739798587911015116242749609648428971990546133496831672846287551753021691262367361878483774302404839447772701209747013014144313191878841779178658928470604964875712719642342607855889322014785582580757149736806325465661478628122517835841950 4833985124702380496207034914620629122458445861902285479597175822030232485499219296857943981092266993663345692575103506043382524734723756967548604809678895545402419494026028288626383757683558357317856941209929751425439284685215711778644029571165161514299473612650931322957256245035671682951 9667970249404760992414069829241258244916891723804570959194351644060464970998438593715887962184533987326691385150207012086765049469447513935097209619357791090804838988052056577252767515367116714635713882419859502850878569370431423557288059142330323028598947225301862645914512490071343364952 19335940498809521984828139658482516489833783447609141918388703288120929941996877187431775924369067974653382770300414024173530098938895027870194419238715582181609677976104113154505535030734233429271427764839719005701757138740862847114576118284660646057197894450603725291829024980142686728953 38671880997619043969656279316965032979667566895218283836777406576241859883993754374863551848738135949306765540600828048347060197877790055740388838477431164363219355952208226309011070061468466858542855529679438011403514277481725694229152236569321292114395788901207450583658049960285373456954 77343761995238087939312558633930065959335133790436567673554813152483719767987508749727103697476271898613531081201656096694120395755580111480777676954862328726438711904416452618022140122936933717085711059358876022807028554963451388458304473138642584228791577802414901167316099920570746912955 154687523990476175878625117267860131918670267580873135347109626304967439535975017499454207394952543797227062162403312193388240791511160222961555353909724657452877423808832905236044280245873867434171422118717752045614057109926902776916608946277285168457583155604829802334632199841141493825956 309375047980952351757250234535720263837340535161746270694219252609934879071950034998908414789905087594454124324806624386776481583022320445923110707819449314905754847617665810472088560491747734868342844237435504091228114219853805553833217892554570336915166311209659604669264399682282987650957 618750095961904703514500469071440527674681070323492541388438505219869758143900069997816829579810175188908248649613248773552963166044640891846221415638898629811509695235331620944177120983495469736685688474871008182456228439707611107666435785109140673830332622419319209338528799364565975300958 1237500191923809407029000938142881055349362140646985082776877010439739516287800139995633659159620350377816497299226497547105926332089281783692442831277797259623019390470663241888354241966990939473371376949742016364912456879415222215332871570218281347660665244838638418677057598729131950600959 2475000383847618814058001876285762110698724281293970165553754020879479032575600279991267318319240700755632994598452995094211852664178563567384885662555594519246038780941326483776708483933981878946742753899484032729824913758830444430665743140436562695321330489677276837354115197458263901200960 4950000767695237628116003752571524221397448562587940331107508041758958065151200559982534636638481401511265989196905990188423705328357127134769771325111189038492077561882652967553416967867963757893485507798968065459649827517660888861331486280873125390642660979354553674708230394916527802400961 9900001535390475256232007505143048442794897125175880662215016083517916130302401119965069273276962803022531978393811980376847410656714254269539542650222378076984155123765305935106833935735927515786971015597936130919299655035321777722662972561746250781285321958709107349416460789833055604801962 19800003070780950512464015010286096885589794250351761324430032167035832260604802239930138546553925606045063956787623960753694821313428508539079085300444756153968310247530611870213667871471855031573942031195872261838599310070643555445325945123492501562570643917418214698832921579666111209602963 39600006141561901024928030020572193771179588500703522648860064334071664521209604479860277093107851212090127913575247921507389642626857017078158170600889512307936620495061223740427335742943710063147884062391744523677198620141287110890651890246985003125141287834836429397665843159332222419204964 79200012283123802049856060041144387542359177001407045297720128668143329042419208959720554186215702424180255827150495843014779285253714034156316341201779024615873240990122447480854671485887420126295768124783489047354397240282574221781303780493970006250282575669672858795331686318664444838408965 158400024566247604099712120082288775084718354002814090595440257336286658084838417919441108372431404848360511654300991686029558570507428068312632682403558049231746481980244894961709342971774840252591536249566978094708794480565148443562607560987940012500565151339345717590663372637328889676816966 316800049132495208199424240164577550169436708005628181190880514672573316169676835838882216744862809696721023308601983372059117141014856136625265364807116098463492963960489789923418685943549680505183072499133956189417588961130296887125215121975880025001130302678691435181326745274657779353632967 633600098264990416398848480329155100338873416011256362381761029345146632339353671677764433489725619393442046617203966744118234282029712273250530729614232196926985927920979579846837371887099361010366144998267912378835177922260593774250430243951760050002260605357382870362653490549315558707265968 1267200196529980832797696960658310200677746832022512724763522058690293264678707343355528866979451238786884093234407933488236468564059424546501061459228464393853971855841959159693674743774198722020732289996535824757670355844521187548500860487903520100004521210714765740725306981098631117414530969 2534400393059961665595393921316620401355493664045025449527044117380586529357414686711057733958902477573768186468815866976472937128118849093002122918456928787707943711683918319387349487548397444041464579993071649515340711689042375097001720975807040200009042421429531481450613962197262234829060970 5068800786119923331190787842633240802710987328090050899054088234761173058714829373422115467917804955147536372937631733952945874256237698186004245836913857575415887423367836638774698975096794888082929159986143299030681423378084750194003441951614080400018084842859062962901227924394524469658120971 10137601572239846662381575685266481605421974656180101798108176469522346117429658746844230935835609910295072745875263467905891748512475396372008491673827715150831774846735673277549397950193589776165858319972286598061362846756169500388006883903228160800036169685718125925802455848789048939316240972 20275203144479693324763151370532963210843949312360203596216352939044692234859317493688461871671219820590145491750526935811783497024950792744016983347655430301663549693471346555098795900387179552331716639944573196122725693512339000776013767806456321600072339371436251851604911697578097878632480973 40550406288959386649526302741065926421687898624720407192432705878089384469718634987376923743342439641180290983501053871623566994049901585488033966695310860603327099386942693110197591800774359104663433279889146392245451387024678001552027535612912643200144678742872503703209823395156195757264961974 81100812577918773299052605482131852843375797249440814384865411756178768939437269974753847486684879282360581967002107743247133988099803170976067933390621721206654198773885386220395183601548718209326866559778292784490902774049356003104055071225825286400289357485745007406419646790312391514529922975 162201625155837546598010521096426730756867515944988816287697308235123575378745399495079497336975856472116393400421548649426797619996063419521358667812434424133083975477707724407903672030974364186537331195565855689818055480987120020811014245165057280057871497149001481283929335806244783029059844976 324403250311675093196210421928527411373503188997763257539461647024715075757749079899015389946739517129442327868008430972988535952399212683904271733562486884826616795095541544881580734406194872837307466239113171137963611096197424012416220284903301145601157429942980029625678587161249566058119688977 648806500623350186392420843857054822747006377995526515078923294049430151515498159798030779893479034258884655736016861945977071904798425367808543467124973769653233590191083089763161468812389745674614932478226342275927222192394848024832440569806602291202314859885960059251357174322499132116239376978 1297613001246700372784841687714109645494012755991053030157846588098860303030996319596061559786958068517769311472033723891954143809596850735617086934249947539306467180382166179526322937624779491349229864956452684551854444384789696049664881139613204582404629719771920118502714348644998264232478752979 2595226002493400745569683375428219290988025511982106060315693176197720606061992639192123119573916137035538622944067447783908287619193701471234173868499895078612934360764332359052645875249558982698459729912905369103708888769579392099329762279226409164809259439543840237005428697289996528464957505980 5190452004986801491139366750856438581976051023964212120631386352395441212123985278384246239147832274071077245888134895567816575238387402942468347736999790157225868721528664718105291750499117965396919459825810738207417777539158784198659524558452818329618518879087680474010857394579993056929915010981 10380904009973602982278733501712877163952102047928424241262772704790882424247970556768492478295664548142154491776269791135633150476774805884936695473999580314451737443057329436210583500998235930793838919651621476414835555078317568397319049116905636659237037758175360948021714789159986113859830020982 20761808019947205964557467003425754327904204095856848482525545409581764848495941113536984956591329096284308983552539582271266300953549611769873390947999160628903474886114658872421167001996471861587677839303242952829671110156635136794638098233811273318474075516350721896043429578319972227719660040983 41523616039894411929114934006851508655808408191713696965051090819163529696991882227073969913182658192568617967105079164542532601907099223539746781895998321257806949772229317744842334003992943723175355678606485905659342220313270273589276196467622546636948151032701443792086859156639944455439320080984 8304723207978882385822986801370301731161681638342739393010218163832705939398376445147398263653163851372359342101583290850652038419447079456379199664261389954444586354896846680079858874463507113572129718113186844406265471785523929352450932738932020287584173718313279888910878640160985 16609446415957764771645973602740603462336327668547878602043632766541187967528908295879652730670274471868420316658170130407628396894158987712758399320850312277990889172709693933605971774892701422714425943622637368881253081094357104785870490186547792604130805775168347426559777821757280321986 332188928319155295432919472054812069246467265533709575720408726553308237575935057816591759305461265540548943736840633316340260815256793788317974255167986570062455598177834541958738672031943549785402845428851887245274737762506162188714209571740980373095585208261611550336694873253119555643514560642987 664377856638310590865838944109624138492934531067419151440817453106616475151870115633183518610922531081097887473681266632680521630513587576635948510335973140124911196355669083917477344063887099570805690857703774490549475525012324377428419143481960746191170416523223100673389746506239111287029121284988 1328755713276621181731677888219248276985869062134838302881634906213232950303740231266367037221845062162195774947362533265361043261027175153271897020671946280249822392711338167834954688127774199141611381715407548981098951050024648754856838286963921492382340833046446201346779493012478222574058242568989 2657511426553242363463355776438496553971738124269676605763269812426465900607480462532734074443690124324391549894725066530722086522054350306543794041343892560499644785422676335669909376255548398283222763430815097962197902100049297509713676573927842984764681666092892402693558986024956445148116485136990 5315022853106484726926711552876993107943476248539353211526539624852931801214960925065468148887380248648783099789450133061444173044108700613087588082687785120999289570845352671339818752511096796566445526861630195924395804200098595019427353147855685969529363332185784805387117972049912890296232970272991 10630045706212969453853423105753986215886952497078706423053079249705863602429921850130936297774760497297566199578900266122888346088217401226175176165375570241998579141690705342679637505022193593132891053723260391848791608400197190038854706295711371939058726664371569610774235944099825780592465940545992 21260091412425938907706846211507972431773904994157412846106158499411727204859843700261872595549520994595132399157800532245776692176434802452350352330751140483997158283381410685359275010044387186265782107446520783697583216800394380077709412591422743878117453328743139221548471888199651561184931881090993 42520182824851877815413692423015944863547809988314825692212316998823454409719687400523745191099041989190264798315601064491553384352869604904700704661502280967994316566762821370718550020088774372531564214893041567395166433600788760155418825182845487756234906657486278443096943776399303122369863762180994 85040365649703755630827384846031889727095619976629651384424633997646908819439374801047490382198083978380529596631202128983106768705739209809401409323004561935988633133525642741437100040177548745063128429786083134790332867201577520310837650365690975512469813314972556886193887552798606244739727524360995 170080731299407511261654769692063779454191239953259302768849267995293817638878749602094980764396167956761059193262404257966213537411478419618802818646009123871977266267051285482874200080355097490126256859572166269580665734403155040621675300731381951024939626629945113772387775105597212489479455048720996 340161462598815022523309539384127558908382479906518605537698535990587635277757499204189961528792335913522118386524808515932427074822956839237605637292018247743954532534102570965748400160710194980252513719144332539161331468806310081243350601462763902049879253259890227544775550211194424978958910097440997 680322925197630045046619078768255117816764959813037211075397071981175270555514998408379923057584671827044236773049617031864854149645913678475211274584036495487909065068205141931496800321420389960505027438288665078322662937612620162486701202925527804099758506519780455089551100422388849957917820194881998 1360645850395260090093238157536510235633529919626074422150794143962350541111029996816759846115169343654088473546099234063729708299291827356950422549168072990975818130136410283862993600642840779921010054876577330156645325875225240324973402405851055608199517013039560910179102200844777699915835640389762999 27212917007905201801864763150730204712670598392521488443015882879247010822220599936335196922303386873081769470921984681274594165985836547139008450983361459819516362602728205677259872012856815598420201097531546603132906517504504806499468048117021112163990340260791218203582044016895553998316712807795241000 5442583401581040360372952630146040942534119678504297688603176575849402164444119987267039384460677374616353894184396936254918833197167309427801690196672291963903272520545641135451974402571363119684040219506309320626581303500900961299893609623404222432798068052158243640716408803379110799663342561559048