0 01 12 53 174 495 1296 3217 7698 17939 409710 921711 2048112 4505713 9830514 21299315 45875316 98304117 209715318 445644919 943718520 1992294521 4194304122 8808038523 18454937724 38587596925 80530636926 167772160127 348966092928 724775731329 1503238553730 3113851289731 6442450944132 13314398617733 27487790694534 56693568307335 116823110451336 240518168576137 494780232499338 1017048255692939 2089072092774540 4288095348326541 8796093022208142 18031990695526543 36943590693273744 75646399990988945 154811237190860946 316659348799488147 647392446434508948 1322932390540083349 2702159776422297750 5516909543528857751 11258999068426240152 22968358099589529753 46837436124653158554 95476312100254515355 194555503902405427356 396316767208603648157 807045053224792883358 1642913144064756940959 3343472363359856230560 6802236877180397158561 13835058055282163712162 28131284712407066214563 57184906628499610009764 116214487664370175180965 236118324143482260684966 479615345916448342016167 973988087091864325324968 1977490964701663933235369 4014011510439198431641770 8146082182950137993625771 16528282690043758247936172 33528802028374481017241773 68002077353322891077222574 137893101299793640239923375 279564095785882996650803376 566683977944357425643520177 1148479528633897715970867378 2327182202758161161309388979 4714810696497053781354086580 9550513974955570480178790581 19342813113834066795298816182 39169196555513985260480102583 79305533766719673860725145784 160545348844822754400980172985 324959260312412322161020108986 657655645870358271040159744187 1330785542231783795516558540988 2692519585445702097905595187389 5446936172855673209556146585790 11017666349639884446602205593791 22282920707136844948184236032192 45061017429987842006328121753793 91112386891403988232575542886594 184205477845664584904989684531395 372372363817042386689656566579396 752667543885511207138667528192197 1521180720273875281796043846451398 3074052705553456298629505273036999 62114879411183240673338457063425100 125497409422594710748173617332225101 253530120045645880299340641075201102 512130842492204678204668094971905103 1034402889786235191621309815586817104 2089088189176122053666566882459649105 4218741197559547448181028267491329106 8518612033533701578057845540126721107 17199483343896616519507269090541569108 34723485241451659765797694201659393109 70096007590220172985161700444471297110 141490089395074052877456024971247617111 285576327219415519569177298107105281112 576344951297365866766885092543430657113 1163074496311801388790831177745301505114 2346918180057742088095784340807483393115 4735374734983762797219812652248727553116 9553826219704082836496113245764976641117 19273805938881280157105202374064996353118 38879918876708789282436356513200078849119 78424451751310036501324616556540329985120 158178131498404988875553040173361004545121 319014718988379809496913694467282698241122 643346349959899282485442617175686774785123 1297326523886077891954115690833616306177124 2615920695704714437874692294631718125569125 5274376687274546183682306415192407277569126 10633823966279326983230456482242756608001127 21437789116019123198192600268201397321729128 43215860598959184859848575143834562854913129 87112285931760246646623899502532662132737130 175585701331204247147101297434792397111297131 353893661597776002001909591729038939914241132 713231841066287019419233177176986171211777133 1437352717874044069669294341791788925190145134 2896483507231028201000244658459211015913473135 5836523157427936525323801266669688362893313136 11760158600787633297294226432841909387919361137 23694541773438787087881700664688884100104193138 47737532690604615162349896927387898848739329139 96171963668663312297872785050796058994540545140 193737723912234788542091552493632640583204865141 390263040974285904976875069771346326354657281142 786101268248204465739134069110854743085809665143 1583352909095674243049035997358033666924609537144 3189006563389879109239607712988715695355199489145 6422614617176819464762286862522728113722359809146 12934432215147761422090716598136049673468641281147 26047270391883767829313718942453286238985125889148 52451352706944025628892009377268946262065938433149 105616329260241031198313161739262640092323250177150 212659906213188022277684609447974775321029246977151 428174307811787964317485790834848540914823987201152 862057606394399768159204725547495062375178960897153 1735533194330447215366875738850586085841419894785154 3493902351744189788830684053212364093864963735553155 7033476629654970293855233257447112032094175363073156 14158297111643122020098196816938991752916846510081157 28499281927952606904971854237967518883290684588033158 57363939265237939539494629684114108521495352311809159 115458629349141330538091101784586358552818670895105160 232378760335613563994385888401889000125293274333185161 467680523945888933825179146469210566289898413752321162 941207054441101479323173032269286264658420557676545163 1894106121980850181991975543200302793474088575696897164 3811596270158994810675210043724066115262672072081409165 7669960592712578514732938002095053287154333985538049166 15433457290214334816230911833483948687566647653826561167 31053986790007025205991895325555581601649254673154049168 62482117999170761559043933968286531656330428077309953169 125712524836654945412208154570923800218724693616623617170 252921627349936735412656882410549074249577062157254657171 508836410053127160001794911358501096123409474162524161172 1023659130812761698356552115791808087495329648021078017173 2059290883038538153419028817733227965487680695434215425174 4142527008903105820249906807765679511969404189652549633175 8332944503458270667323511960129806185926893976873336833176 16761669978220659388294420609456506695829959148883148801177 33714901899049554883883634597306802039612260688039247873178 67812927683315581982356855951401181375129206156624396289179 136392103137064108393892885416377517342067781874340593665180 274316701814994105646144117859905343867754302870864789505181 551698394711719989009004929774111306102746083986096783361182 1109526771586903533451443247656823848939967124460927975425183 2231313507500734177769753271530850171348884161899324768257184 4487146943655322577273240095496105289635668149753587171329185 9023333744618353598013947295861020473147135951417049612289186 18144747203852124082962828801459660734045871206653849763841187 36485653836935081939795526022394561043594941020947200606209188 73363626532331831427330788883739601238196279257173403369473189 147511890781586997950141051445380160778405352944904811053057190 296593056997020666091241050246562238160836294750925630734337191 596324664861734672564399995204728309529723767224083278725121192 1198926431458856025892635779832664285475549889892630591963137193 2410407066388485413312943138511743903783304490674189252952065194 4845922539718517549681229434716318473231018403126234643955713195 9742061893320128545473145184818298277790855649808181564014593196 19584557414406443983167663000407919218239348986727787680235521197 39369982084345261750778071262358483761793973347678424464883713198 79141698679755271070441633047802258174218497443802547138592769199 159086866381640037278654247141775097649698096384496490694836225200 319780670807539064832850456375891357901918395762775774224973825201 642775217703596110216784836936465041008881197513117134120550401202 1291978187584228181535737522242294732427851207001365439582306305203 2596811879522528285275810741223318765675880037952993221847023617204 5219334767753200414960292875924096132992115323806511129058869249205 10490091552922688518737928538803109469264941143414071628847382529206 21083027140677952415110542651516053345091303278430241999154053121207 42371742351021055585490456450851775503305448540064681481226682369208 85154860841372412681519655197342888632856581046537757928290516993209 171132473961405428384116794985964452518204530025892305788255338497210 343910452480132062810388559154486255541391795917418191439859286017211 691111914074906537705087056674087212092749063566103542606415790081212 1388805846379097899578793990078403826205429070594741404666226016257213 2790775729216765447494827733617266456450720028114551448239240904705214 5607879531350670191664134974155450520981163830079240174292059553793215 11268415208535618976677228962152736258121775207858754904211274596353216 22642142708739795140052375951989142948562445511118058919676860170241217 45494910000816704653500587959345626761762681213037216061862342295553218 91411069168307638053792848029425935252800942807676628568741928501249219 183664636669963733601169040280321233964153046378557650027518344822785220 369014270006624382189504769003581194845408414283524085835105665286145221 741398533346642594353342914893039843525021471619865743230349281853441222 1489537053360072848655352583557834594718452229345366629580974466269185223 2992554080053721017208038674659179004773723030902003545402500737662977224 6012068106774592674210744364405377640221083206226547663286105085575169225 12078056106883486628010822758984794541789440701298176471534417391648769226 24263952000435575815200313578317667606273429980286515232993249224294401227 48743583574208356748757963277331492257935957115953355045835327330582529228 97918526295091123734230598796055298606650108542667359251368312425152513229 196699770883531067941890542074895225394856605706856016822131940378279937230 395124978353759776830639773115359707152825988656754630283054511812509697231 793700829880914835554996924161857927031877531799594453843690285736919041232 1594303406108620234897428604185992879516206172571359294242543095697637377233 3202410304910821597369726720096539809937314563087059361595411239842873345234 6432427595208805449889192463642187721684433562062800269411472576580943873235 12920069161191935410077862974182591646988475995902963631264245346952282113236 25950566263932519840754682042161615701216169735360653447411091081485352961237 52121988410962337722707276271916096216910774957830759264587382938132283393238 104685688588119271527810376919017922062778420889880423268705167426587721729239 210254800708627735220412402588407303383470583728198656016471137953821753345240 422276448482033854770408102677557525282768651353272930991063882108936126465241 848086591093624478199982800356600887597192270500297099898370976620457492481242 1703240570446362493718298790716173449257694476588096675629228378046085464065243 3420615917410952062073263961438290246642008824351198302923429605702511886337244 6869501387858358273419860682888467189537257391052406509176804910625705689089245 13795541881789624845386386885800707771580994266804832825013501219692775211009246 27704161975725066287866104811648962328174947503009705263346785236268278087681247 55634480375741765769918871703393018226375812944819489753333136066302011506689248 111721273600066797928211067566976223592803461767239137959945403320134933676033249 224347172897300128633168783454332821465710595289678592826449069015331688677377250 450503597188933322819830863549426391491628534089757819466014662780787020005377251 904625697166532776746648320380374280103671755200316906558262375061821325312001252 1816488399910397815707269827323791554448172884442236348368990849124137221226497253 3647450810975460155842486027773669097378004516967677767242913896249263583657985254 7323849644260249360540864801799510171719326530101765675495692188500505449725953255 14705595333139156818793515096103364297365288052536351633011113169004967464271873256 29526982755515629833010601177215416502583846089738343830061683922017848058183681257 59285549689505892056868344324448208820874232148807968788202283012051522375647233258 119034267735961048895430972588931169273161544236278499832562396360134697269854209259 238994872185820627354250513057931841809149248349882124177440453392332699576827905260 479842417799438313835278161876002690143950816454414497379512228128792009227894785261 963390182454470745924110595272283393339206272418129492808287098945837238604267521262 1934191058620129728355329733585122812781021823854859981715099483268180917505490945263 3883203504662635929724876553251357677767262205746921955627249537289374715604893697264 7796049784170024805478187278664939459944961527568247895648600216084775192397611009265 15651385118029555503013242901654327128710797287285303760085402715181601907170869249266 31421341335438122790140222491957550675063343038868223457747209996387306859093032961267 63079824869634269148507918361212894185410183006331678790647229124822819807688654849268 126633934136784585433470783477021374041387359869853821331600076513742051794382487553269 254216437068601265139851460463233919423908707454088570163811389555676927946775330817270 510330011727266718825522707944850181530085390336938995328845252167739504609571373057271 1024454298634661814742684989926465048424706731531401700660135450448250306651184168961272 2056497147629580383668649127926459467578485364777850821325160793122043208166451183617273 4128171395979674275703856551999977676615114532985796482660101370695171606061068058625274 8286696993400375568140829696294072836146516672831782645339762310292513591578467500033275 16634102389682805169747892577176380638125608559383944650718643758389367942069597765633276 33389621585129718406428251523529231207916367546208648021515525792387417401964521062401277 67022076781787652946721435785411402279163035947298813483187528135992197839579693187073278 134529820786631738161172737047528684284986673604360661846688009374419121750460688498689279 270030976019376340857805205048469128023294550628247393454001924953707695643523981246465280 542004620930978410786529872003761774953231508095546926429255662317154295572253170991105281 1087894579646408279714898667821170587719747829869198131901014949453786399714916758978561282 2183559834861719475713475183269635251066065287094604821887037148546528416570654351949825283 4382661020861244783994306061793858653385269828901626759944088796370968067422950371885057284 8796404743998101233123323514096893609276818167228087752228206591297758603409184079740929285 17654974892547425796516069809212139823566193353305843969136471179707162143944934831423489286 35434280594197298253570985180460984857157500744311024867633058353637614162143003006730241287 71117222806599489828219661484995380134365229564020723593986348695721808072792272701227009288 142731768849608766298594705218137581108830915278838794905413161368336775642597078777987073289 286458184172037105881500174932568803897862742859272285245707250690459870279219224307040257290 574905661289713358331621878857724891156127310321733961361176357288492378546488582116212737291 1153789908470705009800486815700624349033058269849846704461876426392130033069077431236689921292 2315536988723966605875459747371597831507723838112450972402800276414550618090355396481908737293 4646988321013046384299891726683893929898662273050417071763695400089682340085111860980875265294 9325805329156319113697727917249184393563753739751864397443580494700526887979025857995866113295 18715268032573090917591344762261161854660365866805789302719540378443378191575655988059963393296 37557850813667087215574467380047909844386448508215699621103839534971405214386520520256389121297 75370331124375985191932490471146991958904330565639641273537196626112108091243458128785702913298 151249921242835591905432092364396328458071528229695766609733428364562811507427750434117255169299 303518360473838426853998407572997345996668790656224501344784926953802813664737169221326209025300 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835815425301 1222221585800691651761067413045626896630881036199561750381684269612628779858002023710038425601302 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244810440705303 4921478918824118384424564783197057637100347639096901981536915325640185220228221482139088060417304 9875550413269588546229424697408665324777518772492458943084008898470040541252656351577110478849305 19816285977781880647219439656846430750708684533582227846188374291319421284097739477752089673729306 39762942258049168403960059837751061703724663044359075612417461571397522971380332504699916779521307 79786625121069151026962480723618523812063914043107391064916349120312406749130372107791308423169308 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365566574593309 321232425324043117860188811279405298485172359807543482980316804301388513447479145218297032605697310 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725864124417311 1293273400655238526450110798657346006888356253770629606803872848486109599593747208021715326074881312 2594890500669543107909577150854416826724379322081714888490351328252774744991325043191957847801857313 5206468400057218325837865408788283279344092273244341126745913919066660581590311340680970086907905314 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048956424193315 20959372789973930183501150491788730124539038125624655305105345776755531059222535397100315478065153316 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577066086563841317 84371487918875948254603357393697308526806828633087784412908143508977679168335301725907002433994753318 169276972596732124029805470213937005082264333396764732018303047419910913268115763589319745389723649319 339621938711424703100808451280958786221830019054707790421579615643732936399121847453650971822915585320 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905732767745321 1367031702989382452732813891948513353345730894308257772766106629006220624499609952014695735639408641322 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319626563585323 5502302604532264372249575915092766247216566849590737535383579181750038013610930056859150335948619777324 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065288224769325 22145913588427995734271585049565916324200840487793775918810927389900774116893681222638070917358419969326 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611408280780801327 89130467034907735918179465755043070638141654308898406784350152211205584717374568871358161963689443329328 178807746751011224817452057066865546617621600975520116677806747074013657684548981723522202221634650113329 358709118864413955597090365247289903917919786666486839573826379451232291868697651408656161031780827137330 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835240584708097331 1443585478356787870085851469897630101133091824389520208041008600230568979471588109327518696835215523841332 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446378523262977333 5809337925023679671133365915224402346378018008452372231146846730624835165873542452081650998173230956545334 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178830774273335 23377335746480831447693303803433137152894674877386654520518636241309577655442929867412908836022399270913336 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122515374273986561337 94069279171467776843412575783874659681109110883855280465799542240479258589566759705996854717407498862593338 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132899504129339 378516861428048911584207745416067083002558089032655771398098158062880826229447199769368296362901602566145340 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117470219074812248065341 1523026424680906863179060750786542109122718938119561683731992588655378472402509442858996695424692838727681342 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822472105918465343 6127941614598472320085162079635263544940822080434001127486370180236934559548920346562080821591117068763137344 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579851378689345 24655110121893268749816324624497434613563073633559022080179080023409420917951211686752699445933851130462209346 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437085116334081347 99193815141570592877168003721815260189451435781528158601650717303484414390826967949028302422012935943487489348 198961004937138703632238712667456042114102012810348387484235831816815559500676057100074109482303403308613633349 399068759182272443020282835782563127698602308115280915530340458053324580439396356604183228241161869460504577350 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864607563777351 1605449031193050058127574626711460858557595492417796786616312187570846013261939365649012987177087980588236801352 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616463922692097353 6458492102628041376696071641170676825283127009497879644445050171713574819065173219525172245558113933337821185354 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787965989877660516353355 25980752321935530083527379101982040865343488197298288569699406372575062340330355905817170169631503777290780673356 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055598521057281357 104510144933435578641081886557125497718217873426420234246474448233183301617600075734134605428122207284921106433358 209607425512564615589136143263448329693279667490067548460625719209249655491478803579135135605840606745600196609359 420389122316516147792217026825291327900247176254589256856605083904265415495514911380002120710873597842716360705360 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964388464656385361 1690950659597159924080426029688322659710491435213990306909249499503190498082518079293863278837033466182993182721362 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007178114105345363 6801379319713021027967935808301920031279976661638494345568314653557277336731906052270872299322290163980483690497364 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627209478340609365 27355824004149609438456669991402197694871950329684109853998525236407170724534959149465165933185785852915978600449366 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902826001039361367 110024522917788539060166386998386861058495976051256969302895167434340928408569176359387370676329644199640089755649368 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187256354865153369 442502999275914561466024376124659725350016603135109996759184935692212695675994064483656310479664579950465060438017370 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834822291457371 1779631627522699866765532817023088025864197208260768465227156806588246710870845694119052553016042332409479047413761372 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576900489217373 7157005031766965950667872518190148601313312015924387773670295481630570556150860521213919456453705380068391412301825374 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567258047250433375 28781934213772529737094455073151780396679340795222806745727854947632617075273353063806514803372965721995466539794433376 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176001377 115743393201908782686069680294171865552421734106992249587098111874971807703773056171029407123724439694869469721526273378 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162157681456196626543005401089379 465436198194909785695046161182946438072504420132373088765139215837652588425810800347331020135828066007028293135499265380 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241607000520392705381 1871595294328737762583254404756821655741287615347108716727543936701671784146117504042177647107033492938314829539573761382 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788214786831316076724225383 7525783183511345529545296659127430236770230200658900313578124040210932858355967226780124854683018887394065946148601857384 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938520287510529385 30260740758830960035030302796910295402301239759717463040984289334460714320509857749566156483751615212139490296555634689386 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207105072496641387 121673395134466151807517675829243479430086234867197299310624330032310788830383386368047254195084619498810867234067447809388 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650247397647874640515979804673389 489215308934433853899656561883383109003870042782098985829246010907114881514909366951319529820651112596255093127649427457390 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810446678491137391 1966948149324012402276969681799169201149580584381635097663978806739946430833140753721800171443854988789066869276116254721392 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235317751054337393 7908140251641157555821252464259223865134723990539497008043894279405733342426576158553288894420422108772453464166539198465394 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915395152576513395 31793951623945062010138504805287083702684502574209814501727493327406723846082357208877508412261697049554557804914453512193396 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713573859558077203742721397 127821368965301975187967999014149087779320436745046563885117638148762057289833639134167444987366822656077207012651000922113398 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818295188717569399 513867725739294809341527915228599362991611452773015479053301211951588876781351397731299425302747428455744731222576751181825400 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617126249857025401 2065799902469526871724735337602409499463764634263378810264527485232518097613472955703716282624110265148722537578197994700801402 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687844286979375105403 8304515607927498024333436057161686187844333829738782817263400490634722752406161281928939456148923265897864601064355938697217404 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275837288449405 33383326423907554247071723055654937511334436489696201573874764161357492457433722964172055127205621884803356207263679594364929406 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305921407 134194361664420465587238807530652521085166150641749087514783705440704375620971203202513409719262202824061016041079741735763969408 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964120932969623294184506829832193409 539421670532842856744762891354741168499978221298853474936273416943915125648830058193354395718807672435634429012419060376272897410 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938214185762817411 2168263577632015404562282210347489010637167360122842399253648048500050995255101214306620610242266134300099175442076615237959681412 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553604208787457413 8715361892530637528582051421104053389097687340201083595048809716897765951659528783359294550437206315430642539337907955883311105414 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417406698094593415 35030677898132853755659896003272602942586820959643190372332108959181311689194610837968426639621392374643553507630037803259133953416 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481586244157441417 140799632904572629587966345288515969315131570233928185457875916203086238287004426169998700309975837950258147431633775131940093953418 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944352200228264381174182783746049419 565906216866455376613172426255766107439663426517134437705693586277788919268921635952494776245864425607768323330989596203374608385420 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688082363449345421 2274455608458480939497917885429873350475202288394224534319534030972931541559302268899979005007301997658016227741776367515955363841422 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717734367657985423 9141145397804561490172584263346729084767003482879645271265174867338829624171671975959915620124585171539836648638377400873649176577424 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445034948026732557126074369425 36737873447100796889413987939895859070532791248729569621008854443143732328424539505279660880879849409790433545238597326733907591169426 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376707126067201427 147644661211933391272550555305619207207990274263762232627828037667728584640649564426878637125045432533686081983694740199892873904129428 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292742991347713429 593351314541854379949780635406619912535397534130424747086482630251528959870403883330554522906285869712841719145740364371400469774337430 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314629913706497431 2384495936943900779237436198363051984955335884823202254646612439328574324712838035814377989249560037163756441426807071772917775728641432 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833151448088577433 9582346462881536154702999420398497279076326532498822083789177430604131239776242153226151547495906381904584025082610744240934689439745434 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132965404673435 38506836711949876769825016189379146473325238102819340595967620415575860722804528652779164551974290460616569137831972805560793103859713436 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439718640553820161437 154737150289494435683352138788657215321380680302573571427114124434940785946016354770614891655859821574459208701334010536631389799841793438 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911349552674140387650996984086529439 621787814924757457149616851279191378997841632775479121881431068830312516003258379720452500415289925225808563405360519404078428736978945440 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709727011569665441 2498508114766148686263300589615015586840642177362655832217622559683447552889805361433781736828562256615121168021539986646525193098362881442 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261864347172865443 10039459879333070175712535096453062630759671294493580707638083376182580167066308815943013887983859249308032329686551582706946684995239937444 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739282592268289445 40339549198406182425487471337784251656627095518146152345622706054525480490293584744603603314613877888622319949147772875311170390388113409446 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724431183380481447 162085035517920336592499209159025011160862023433271927442772314417282561249287736901740604309169275120050042318197357679178216163181068289448 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660847158000981536289966927990751233449 651247496968863773932194131867652062780862659175836982012215218465852802149604539300267181439532154742443219359214495428447003059238731777450 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144524991922177451 2616619407464184805977565708396816323673108898474345017013364717050301437208232523974287782569548836018745077782558240560724565863012761601452 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685352083357697453 10512995308211658064905419557292097584891068640981368423911474240948766663272187562990027357523876212270869112513033997630644477956282384385454 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170416796106753455 42238051946266307623602305123987719500358806752261427119077958454785310310845780120331614339078228321867031655583340132073562769842054889473456 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397701035130881457 169696490638743931950331728075228194644613355762389522170040079783102215874411239954812476992243807178602347444458177094498190511435920965633458 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454939543339009459 681763093969690533625016942618022045151165938062933343455073302988252762021757437713193986512698804278946273066331974642808519774014489493505460 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276299784617985461 2738960901537621357794827891740525246895513812305234392919945147376386642183479662428552260225689519373932625419324963630497110009141180497921462 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250931365583519745463 11003477708785922324358352052035849252745455489434941648078388331199048945119718296017314297602335286528320634293288114759040563688897612087297464 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030128114270209465 44204447245685436870149570148438390071635422918595782897907984291570205286022071769281678217207649982243643067637105499984370749364922008731649466 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040916949993339175577845761467 177579934624908737771462928354933532529156095517807196814009661033376859166261081417976396976023835273496014392404234163730316975897014276456449468 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906664280491253467930231354794442753469 713368321068302912249310304464454019087081997444925048145549539601891588753735503035304324332868282472069826057040185310092603817337362071945217470 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424029110009857471 2865667614547883493651075582036695632230158451274485236140241740281102963369706721594812243046564895400622378177853735861055758924346668152258561472 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690556168994817473 11511447779290221353219639784862300752447955651077081118793141288618558286897885724193628755046626643651861808510186921926964410317375552066945025474 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739983591800833475 46240900401555634927339908966311275903901109988224885172101262464450818881267778248032034151627974822804936417235835601638823139749457726099423233476 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870970030489601477 185744038743801537767205035172693395192041589488565783476119839097709618459776054397158213132277772284009702401723694062279154552917652975724265473478 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227739780282171099755128022775103489479 746097903525522143300201737920566747073914956096928105055338513350463845577923983208753158632174581107198636538016182872012066187349900188203352065480 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919580350379088661712994305481 2996878608303352542126333340601439653518654216958372304824790681240356869266974995315493858940952292313433853876550357979630056652116753894038568961482 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660929302298625483 12037462410018466044207438918082449274966594438116128757712909236315433424889016231183900333412825040792292646404143937884847394219335628141054918657484 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868847010480129485 48349641547294087679638177895036559743434288033595073184506622990677757490840529924423300924247363649323399509208345775404698247320816962823822245889486 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375907247063041487 194197733818057244729786400470973289548008793258902525352646436144375125128499979696444002059373708541910513731200463197080027671057165652333699268609488 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105705808822273489 779987605787752554964080357447201360489121737533699031869065521304156881174551358780779201687031849946109717702270173170165049411324253813488438214657490 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744098831130517569537491 3132737105213104524036060452042038251144833208127151849310181192123253047340411195103129580546275462898309521918953974208039952553679380070568317419521492 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957751199399937493 12582095149100795312863197897181084241332717864478030284576401196119514279930467820332569417377694104048720692115309022941678829848246979548731527921665494 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363921314086913495 50532967509396690118328615944776061912344411585789812687648310494984065481997163441010482050281145426016813186219208596204791397927105755260759144660993496 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322296321497 202950217689560795940817761203311147437431806854670016947964064821960295377089822402762745724206057743354974415908724402571469905844894369306368710541313498 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822895244125826260086876069552979969499 815074261366139325633284234510072188901943869464723132581339550655937315304763964165934252989150135130570784347762457681295096879925462870278803369754625500 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610935267098625501 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376001502 6559874778223868307506432152442508701042150660270301838124515901664652127994967807986073265021111930930376914991630382302471382117954327678870369289109505503 13145936681310905749972969822459638195302034456908948194564898134274073326361173012411212690780831095117960923456281245173016502288275738502167366798934017504 26344247612348149769866150680068517977039535186554585425761528930437684793464820817700557703038876656750336033858603451482180480681285643293187990039298049505 52793243724148976079572723430435519126950002918582548924786523184654445868414591221157380049032182246529500441609288825236655913572039619164082492961456129506 105795984447203305238826291001468004599641870928111853996099977016867044299799081613827289383973222359116657631002741495017901731563015903483578011688632321507 212010962892217316637014270284129941890767472038117220285253815328850393725537961570679637339764160450348628757573810679124983271963905137277982074908704769508 424859913780056045592751917130647749164502404440021465156615353247933397702955519827409391823163752364927884506284276736428326161603556935177616252880289793509 851395803551354915822950587386071229094939729607616979485446151676332015909670233026919017933598367658317022994841864229213371558558607191598536711886340097510 1706143559085195480920794681021693919721749300670382057315323193713594472826858852798038504441738461173556553954230349971140181587820201025683681836024201217511 3418991022135362260391376374542490762507238284251060311319508168149049827668754479084477946032560374060958123837553942967707240117046375336340580496551444481512 6851389852200667117882326774083187371141955934322713016016739897741821419367582505145757766363287651549606279533294371986268234116904697242627594642108973057513 13729595320261219429963801598162786434538870600286610818788926918371086366795312104245119281322909109954592622782961716074243975999433287625148056582230114305514 27512821872242209248325899296318396253587658663855591211088748082517059789710918396397446059838485833619945372998669376351902967530114361530081847760484564993515 55132906207923959273448390792622439276195152254275921569199284656583893691662425168609307114062306894661411000862830641110635966122724295619735164713017802753516 110480337342727000100489965985216172090429974361681321432442146296267335607806027088847444216895284244165862511456645059034931994370439736358613267810132951041517 221389724539212163308166300770374931256939288429621599452971446558733767664574407680952548411331909398017806042375257671697184112990861762955512412388460593153518 443637548785940652830705339140635036666037256271761112082117201049865728227073522368420416777746500615407774123674450450649008474481688106387596578313310568449519 888991296986913958090156153481040421636391871368558050516583017964527842249996458749871473465658364869559872325196771115807297445963305373728336663699399901185520 1781414992803893221037803257361621539881418460387187753737863267658648456091691745525804226751647457016608392806089282660633155885926469069362960341544357330945521 3569694783267917051790588415522324472980106356074518812885120998776482455366781147103731013143956368588194081923570046179303433759852654782538494711379829719041522 7153119161856095323011140632642811732394751582749324236589030924471335997100357606311707145569235646286342756469923054074681111495704742852702137479341889552385523 14333697514352713084882208868481949037658580906699221694815639702779414166934305836831904529701117110792594698185412031581510710943408352280654571071848239333377524 28722313409986471047484272943356549221055317295799589832906435113232312679335792922080789536527525858025007766861955910027318397790814437711809734370025399123969525 57554463582535031850408256299498400733586945556401472552363181641811594049605948340995540027305634988929652274706175513783230747389624341724620653192708639162369526 115328600690194243211695933424567406050126513042407530877826986114317125481080621675659001963112436523618578031376878415023649398395239616051243675290732960153601527 231096548430636845445150708500276021266158269944024233301855217890022125725898693338653847743227206138755703026682811604961674604022461097306492088392097283964929528 463071790961770408933819100302834460864127027606466809696112927102820000979272286651979383120459078460548499981223732759752100822508885925020993652405457295245313529 927900970124534253954673567210233758391875030649770305577030836851191501013494373253302141508927489287171187818163684619161704873945699310858006256053440045121537530 1859316716651055380083417867629597190110992012173213983523671638993486000136888346405291033553873643306490751347759807437638416205747253543348050414591930999504897531 3725662986106084504514977201677453726876467926093774711786563208569177996493575892607955568179784616077278254118384491273906845327206216929960176634153963817533441532 7465385077820116497726237336191426147061903655682242913051566278302767985426750184810658138503643891083150011082498735345073716485835853546448504878248131272114177533 14958888366856127972845040538055889680741742918353872805060012278934359955732697168810810281295437100023487027856456976284667484634518546465953312976376669818322945534 29974013156144045900475212807457854134719357050686519568033784002526367881223787936000608571167172835761348067095832963758375072594730771678019232392514154184835073535 60060499157151671710520689077607857815910456529330587051895086894368031701964363068759193159486942942951444156957503949894830351840848900848263677664549937466048513536 120345944004030503240181905080600014724764397914576269935445211567366655282962300531034338353279080428760384359446683944545821116984472516680977781088143133124853761537 241141779387515326118644864011968627635415765540982731534200498691994494323991749849100580775168549943235760809956719978603963060574494463330856413694372782635220993538 483183341533939291513851835725474451642605470505625846395021148498511356164117797272264969687557878057901505802040144136232567774360087786599514530424918598041468929539 968166248585695861580827886854023296028758819858572459443282599226067447360504189692657555649557312458662979968333696630514418855142373293074632466922183261624991745540 1939931628207026280267904204514195377544613397411786452193045802910224364785545569681570343847997737603045896665174209977127404323129142025900471745989058654334091265541 3887061518485321674748305270640688326063418310212855970999052814736627669700165519955651152793761700577531666787362053386451941871947074931303357116267501570836398081542 7788519561113181577921604264505971794075219651204278075224028047305613219658479801096323235783055851897943080488751373637298150195271731621611541481113771666009227265543 15605832170511439612693195975461133872047205363965688416899900930275942199833257124562688331957176605281645654805557281003384833293298626761232737459385080380691316737544 31269250437593032139086366843820648311887942851045641366703491531881315920699109293865460384696483013534810297267223629464346732392107580558484783913085234858728357889545 62653673068326370105572683473438057759362949948319811799214362406421494883463408677211088210957225633012658569846665393843847596395235815189008185814800617912148164609546 125537690522933351865945266518469637789900028389096681730043483498160715851057197533382511305042970477911393090317767057518003456012512938522093607606861532213679226881547 251536069818427927041490332180126320122148313763107479723316484366956883870375155424685692376342979379594938081884406654696623438469108493332341687168243657206124249089548 503993517181978300702180262646626729328993141496043191973092003475184672077271831565212724285200035606734179966266558388714479929826382219240992318245528499969780088833549 1009829789454201494642759721866001636827379310931742848999102076432911152827586704562108127635428224908556967537528606936071425965429094903634602524309139371054623358977550 2023345089088892775762317836877499629993544677742798628104040291830905923001259491987581613400912757207291150285048194189427784142410850737574440824254443484339373080577551 4054061198538765124478232460045991972664661467244223116419752861591979080694691149701893943061938129194936730990078349013425432707927023335759353199781216453138998886401552 8122864437799489394863658492673969370684467158005697953262850279044292630773726630857249318644101487950582322820120619295990594262064690392739649502107091875198503223297553 16275212957042897081541704130511909592079222763045899347372389669809254200316141924621421502328653435022582367320169081130260646216550668227921185209303501688238017347585554 32609394076973630746712182551351760885579022420160805576438157563059846278169661175056688734738207788288000178000193847337080207817943911340726142828785639252158056497153555 65336724479722934660681913683359405173999198628459624916263071573002368311414077001741068929638217413061671242720099064827278246405572972451219830477928550255680156598273556 130909321610997215655878924528030577153680704833195277359299656039770088132977663306737520779600038499094684258879620869960792154350516244441974750596571644014088400404481557 262290388525097123980788043378684687918726024818942609772146337867070879286254345219985807399847284344132052064638087220534055631779773087963019680474572375033632975224833558 525524267656399633299636475402616443060181279942989329651386727309203164613106727652993146480988983380149471223033865402293053909717027374084179719512002924078178299281409559 1052935516525210037275393728095727020565821020496186879516961557768529141307409529732029356324566796144069676633583112727035993111749017144484640156149722196178181296226305560 2109644995475241615903029010772442310022558962212790199462299321837303906777211208316144839374311251055680821642196989298971756808127959081601841746550877088400011987779585561 4226837915800126314510541130706861157826951766866413279781351056275099061879206714336461932198977819646444580034455506287743054785515767748468806361604619568887322766213121562 8468771681299538794430048479737675391217571218614492321276206937751180620407982024081268371298666274363055033569034067955085191909551234667467858460214969921949243113734145563 16967735061997649919678029396123256933562477806992316165979423525904326234115101238979225756398753818866441814138314246669368548496141867675996208394441401412247681390084097564 33995853522792444500991923665542326169379626353511295378812866352612582454828476859591829540400350178013547122277120714857133426346362532034113399736905725961193753105399809565 68112473843179178325255577077676276943268594186075916851333771306833024882853502482450415136006385436588421232555225872751059511400882657432468765369857298195784286861262849566 136466481281546935297054613648535803095555871330258485890083619816881769712100102491434342382424141034299496441112420631575704340218080501593421462531806288938362135023452161567 273416029753471027887196146283438104609149108576730276154999394040194979316986400035935708985671022390844300834228779035298579315268791376643810788647795962970311392648757249568 547798193887696370360566130539609206054372948985887161059663096893252838419545190178005466412987525426179217572465433614891499900202843500201557304463958696127797030501220353569 1097528656536901369893479937024684405780895361636627539618654811412231436410235160568279029709266012141339666952946618318371682339736208494230986063264650932629942551409852417570 2198921850596819998131655225940300798906089650602961514235966858075914391962759881561094253185113946860641797521924738813920729758133459976117715035202768946008582083634528257571 4405572776239674512952701155662465572500777155865335898469248186654731822210098883971260893903391738877208522275912481982196189673589005927546915887752472053514558128898703361572 8826603702571418059284183718888659094378750021049497536933125314315269720989356009640666562873111168066266899015950972673101839661822183805716803410198812430023904181056700417573 17684123705326974185325930252904774087511891460736646553855508510642151595117028502677622675878877716756233506960153962763622599952932711512679550089785361506037384208631988225574 35430080011022224504166986136064459972532565758748596067689532785307527496510689972147824452023066194759866431776811960362083041164442110827850986718346196304053920110301151233575 70983825222781001275364223532638743540082697192047798055336097098661503605574645877880807104576753912014531699266631990393841764846037597260685746514243339192066143606676652033576 142214980847035107084788949586297134270200525733196807950586257253415904436255823622931930610214750869018661069959280120127034894726381945731339039183588571552048893985502003201577 284924622497016423237698904214633562920471314164596039581000640619017603322724710980204494022551987828016517482770592518932772519521377393882613170677380929439931001515301404673578 570838566599925264611639818513345714601083153725596926521657533462406795545875549429090253649348947835991425651245249595222950499179981792605096525975169431551528430119197605889579 1143655776411635365495763657194848606722447358244003547762627571373556768892603353795543038507187840031899632673898628305160711918634417594889933421191154008446389714415584804865580 2291268839246840403536495354726011568485456818073626484963880151644599893386911217465811139431355568783632828090613514839751045677817743209139347580863938307579445137185548795905581 4590452251340820152162926790124651847052037839318491748805010321084172497977231454681072403696670915006932781666859546138361335036733302456997656638691137196532221691079855964161582 9196733648375918994505725741594561114266324084979461055364520677758290418361280948861045057061261384893199814304984125194441157435662236991433236231308795555811106215577228673025583 18425125588140395369371195805879637068857144982643877226238041426696471681536197976719890613458361879545068130552498316224319289595715738137742318370470633437115538097989490835457584 36913567759057905499461880257140303818363283590657664683494082995752725052699668111435382225588401978607473264990056764119512528640214004585236328556647351525217727529649048649729585 73953768683670040520362737805042666998024554432055149829024166276225013484653880538861966448520160396249620537750233791580772956177993065789976040744706872352408757726638231257089586 148160803698448540083603430191609452718645083365589940582120333121889153727816849709706336891727033670568589091040708109845041710151116244818958848752238083308764120787956730429441587 296828140059113998252962769546267142882482115734139163012384667382656560972651876683377481772827493097275874213161897273057075015892492716115931232030124843825421452245273996689409588 594669345442661832677437357418630760655348129474196889721057337043069628979340107894684579524401837706829140488484756652848133222965505885187889533111547042066629325829269065039873589 1191364821534191337697898351489454471091464054960230906834690678641652272026752924845228391006297378438213065101291437519164232828292052676287833204325688792964831494335980273401857590 2386781904366118020081843976283294841744463701944136068454533366394330572189651267802175245927582162925535698451226723465264398421306187164399774684856567003592808674026844833447937591 4781668331327706729535782499175361482611998587935620646479370751010713200651593371827787419685139137949290533399741143784400662372056537952447765922123512842511908718763458240184321592 9579545707846354837815754091568266563470139543965938312099349538465530513847768416102448695030227900095019339794057681276545055803001403152191964949067783355676400178946453626945537593 19191509506074592433119886369571620323432563824121270662479915149819269252784700177098645101380355048582915225577266149968577573723779460798976796107777082052657965840731981547044865594 38447855192912950381216529112013415039849697120621329401522262445414954955747727043984785625400508593951583543132833874768130071683112230587139324634837194787926262647142111680397313595 77025382747353431792386570969767178865668533186000234956169389182382742811852107467544562096080614181474673270222270899198209991837331079152650114108240450941073187225640520533409793596 154310110217761925644680167431015055303275344261515622218588506947871151424417521694239105882720422350092358908357748097720319680616875394262043157893613024612587698313993635412049921597 309138909881633975409174385844991505750427244302061549049676471061953634450261656906778175146559232674470742552541908794088438755118177260437572175141490294686058044353412459514560513598 619315198655488199057976873655905801788607600162183707324351856456329932103376540850156277055355241297513534576736642785472476298005207464702116068991509080293881384157675296410042369599 1240705155095416894595209951243657184152721423440488633098701541577505190612459535773512407635184034492171168096778935965536150171548120817058175575400075142431293359217051347581927425600 2485559825759714782148932310351005529456455293113219703097398740484701034036331979693424522319315172778630534080169172720254695494171653409424238025634264248549647900237504204687540225601 4979418682657191550214889436429393381214935478690924279994788795628783373695489775679648458736524553145837463933560947018874181290494130369464249800936756424473418164081811428422451201602 9975435427589907072263828504313551407033920742310818307589560220576329358636631183944895745668837521468827719413567097194477943185289907840160047101209968703695081055377228894939643905603 19984066979730862088195756271536632103275941054479576110379085699790183939764565633060989147729251873291961021920024600702415047579183109882783189201092849116886651565181669866068770817604 40034526208563820063727711068892322784968081248675031211158101916855418324511737796464373608241657407292533210025830014031748417575572808170492568399531521652766282039217763884516507649605 80201836915331831902127819189422762726768560776781820403116064868260937538988688653613537842049622136002288752423221653317333479985558793150837516793754690143518521896144376073790947329606 160669242827072047353600432482121759767201918112427156767831851805622076857907803428596656935231858914839022169589566557142340249639943939921379793576892673963008959427706448757097758721607 321869623646960861805890453170795988161733429342581345458863147749444557275676459099932476372728947115346933668665379615300027078617540587082169107132551935277961750126248290733227245569608 644801523279555257809160082754696913578126044920616754764125183775289921671074622685343277749988352802031645996303252232630747315910386588643157254222637045259811162794167367904517947393609 1291727598530377584013078518335603701665570462312141637221048144103381457581592654341643205509037622746738849310551490469322880949171384006243952588360340439927397650671676308685162807297610 2587704301003289304815673742323627152349777669566099529827691841312366143642072126625199711036197079778828813256992952946768534533043989670403181336550813578670345951510035763122579439617611 5183906809891646883210380895952093802736828829015831570426574788835938744241917889134226022108637828128359855785765849909782614335490422656636914992761892554971793203353437817749666529281612 10384810035553430313578828614513866601548204637798928162395531790094290402399383050036105244289762993398124170115091587852056319209785731944934934624844315905205789007373608218508348358657613 20803612902647133721473790874247091195245503235132386367875828005033406632629860643607516888724500661079057257317302951769094819497181237153192078528329693400935983216080681603034727317505614 41675211468374813631579849038932898374789194389333832821921184859756464920921910374285646577738950670723732348808845455668154001149582020833028575613941509982920776834828293538105515835393615 83486394262910719640424232658743228718174764616805785816181427418892233153168198922712518756057800038578700365966170015596236726609603134719345988342447266327939174474990447740283154071553616 167244731178143624035377534479241321373542280909887811977040970236543072928985154193707488713275397471419872068629298239712330901840084455545269650914023025380073590560648616808710552944641617 335033347660931617579813207281992370621470065172328104643438171270603359103267821083979879828870389731364686810652512896464376700921925283303694650286303036208537664342632676273709595492353618 671154465931151974177742691211004196991711137049761170665588804136241144697130667561089564462379969039779258968092858627008183196327363311033699997489120043313856295127936237859996170190849619 1344484473080881426391717935716047305480964287509732264088602531462551142375451385908438738534038317233658288629761382922175225981621752110920021388811268028421274523141214246345146298793985620 2693320028598917808855900978020172433957012601839884373692054909305239990713282873389396696286633392775516118646674097180668171141177555199545285565288591940429672912053112033940600514412545621 5395342222072145529856732169216500513904193257320608438413809511370755393351325949923831831010380302167431320067650857033971780638223212354501056705909295648033593555647591150381816862474241622 10808088773892910884003324764785312319788722621922896258887018408262061610552172306137740538894987637567660805683907039413214437988182628619823084562482814830415682574377916465764865392246785623 21650986207283061416586370382275247223538117458409151281892835587565224868803385424855634831538429341600917942465024729516970629399837665061288111426294076729528356074921301261532194119090177624 43371589733560602130332182469959739614997579345945020092023268717212653033004852474871577170573766816133028547124470760415024765646620145765860107455245047596450694002173539183069314907373569625 86882414105110162854983248350737969565837847550143475240521732518589712656805868200063769356141349898128442418637784123592216544987129922818287984115803883467689351709008951686148483153133569626 174043297486198242898604263523112919803361072816793820593993855205508238495204062900768768742270332327981655486053253452708767117362039108209711506642235343484954630827341650012316672983040001627 348643533524352320174484060689499800950092901066601381413888490747674103353592778802819997544515929719412852269661877316466202289499636741565694090105725840069061116473330793304672759319625729628 698400944152616309103519188665547524586927312999230243279578542168663459433554863608204915208982389565724787134434495455029740688550390533423930333853961986336425942583956573169424345346342913629 1399029642513055955716140511904190894547337647730515447462760205683957424319848339221539670657865839385247739459090472554254153596203015167432944974992944585069459304442503119459006344106868737630 2802514793441758586450485292954573479841641338925140816732726654061175859545173902453339021795533799278091809298623908396897651630610498536036058564555930394932133447434186185158327995042103297631 5613940603714810522937379124201530341177214764778501477079865793508873740901302252927197404550671839571376279358133743370573992137629933474412454358251943239450696571966732262797286603740938241632 11245703241092207745947575324987827445342293703413442641388556557790791525424513401895433531020552161173137880238039339894705362028077739753505583174784051378074252498130184310555834434795339777633 22527050549509588892040784803145188416660315754539764657234763057127671138092844595872944505879521286407046403519622386096525479561791225116372515266128432554494223704653808191034191324217606145634 45125389233669524584372837912629443885272088204505288063384825997347518450673324775910043899435876500935634093126332184807280470134853941451467728365377524705679884826094495521913427557689065473635 90393354736639742769328212437937021874447089799862093624600251760879389250321920720148397574225420858114350758426839194843019962292250865340380852396996368604742644485762749323516944933885837313636 181071862011880872739821498101230311956700006381427222244861703054127483198594383776953414699158177428714866661202028040142957968629587695555652496126475375596251038638673015206414069504787087361637 362714029100964519881973142653173160329011666326260514481045805172992375793089852227220068499731026282402063611100755381199752025349347320861086574917916027966033576611641063531588498283605000193638 726568668356334588568606578207771393489246639779333168944736408475459570377981873801066615202291395414748787799594909364227176226879038501221736315165762609479130151891872193300697715115271651329639 1455418557021480274746533742218392932640939893812290617854762413209868778339568086295386186810241476529386896753976615932109696806118764721442598960991386326052386301120924519076436867326666604545640 2915399554660582744711708656042486156606773016131829795640104018937636831846344849977278286431800324458552435817526826271530082316958904880883450583302494866293024596916209303102956608845579812865641 5839923990556409879860699655296372895863332489278156711141366422911072214027107054727568398486235391716662156254200841357681542043360560637763406489244434160962553183181139136106078966075652833281642 11698097743583308540595963997015546957026237892585307662005049615893741528723048819001160448217740269032438881746696060344605838905606623027519823623767757178678114345059719332012489428920292081665643 23432695012107594642941057366876696244651621613228603803454732771930677258783767057094368198926019509263106901969980875947697187448984249559025668538093292070862244647514320783625641851378556993537644 46938389074097144409380373479444597150501534882573184565798732624147742920242872952372831002833116960922672080893139262412365394173510506126023379657302139568736521209818405806452609689833059647489645 94022776247958199065757264450271603623399653077378323049375999408868262645836423581113851215628389806638260715692633545858672826898105026267990844476835389991497106249216340091307871353818010615809646 188337548695444218625507563883308025891592472779220553934309067138882078902374202514964080851181091382862354539197977133785229730898378080567869859278133001691042340157591737139421046655939803873281647 377259089789944078239001197732145689072771278807368923539732270920055265026151115735400918542210806304896375294021374351706227616001092217199516059205190446798180935633501588192452701208487173029889648 755686164377999438453974535395350652724715224112593478421692815124692744495107652881747350764118859688136083019293588871683991540410856546526584799708229780428554381903639404212126618210189476626433649 1513708298352221440859893350652819854607775781220898219527842176818549917875826148585385728887632213532958830901088858079911055697639057317308274962012157334521493785080551264078695668006809214386177650 3032088535896888009623675261029876807532242228433218964424597446775428693522873982814553512494053415379290991527181076832908256628912803083126760649215710216371757612707647439466276199186478951038977651 6073520950178666275055127641508227811697865788849282979587021079827515102588191336916671134425684807385328642504368875011988803725094983063273942748814211527401055310508384701550322124718678946611201652 12165729657127113061725809521913404016662494241664256060649694532208345636261269416408470487726525568024150603908751192716322188384728719920588728398394005244117190791202949048336183702128799982288897653 24368834827793787146682727521620704819858513811259892324250693809523322134692312317967197413203363042555287845617529270817333538638534947429259142598319174866864541922778257387143446309640484142710785654 48812420682666696339827671998829203212784078278382545054403997109259905993724171606234907701907349898124548966835112312404045401015224910034681656799700678490989404526301233355229050430046736641687553655 97774343419491636772579777908833993571702257868490610920613213198946335436127437153070841154815947422277044484870332166346847449506759850421690056805526014496499450414091903872342416481625009995907073656 195847690947299761731008423640019161435672718360432263464836864358745717769613062187343733811634390096609982072140879415771208193966139761548033600023301344022040183551162682068453464206313093416878081657 392293390111232499833714582924740671455881841967766610176894604639197529333942500137091570627273770697331750349082188997697442977837519644505374172871101318102162932548283112784444190898752333683884033658 785782796655730952410824637138886040080836494429337386848230961121807246257317751798991347262557522402887073107765238327704939135485519531829362291391199896320490995988481722863962906769756961068023809659 1573957626177993810308440216856581474499818609846283106685345425930438867693501006647599106541135006822221291034732197320029984630591999549295952474080394312873312253760794440318074863484018509536559105660 3152699318089051431590462318870781737675928461667782879348457859234526485744733019394431037114309937677336871707867835969300181980425920069866360730756777666211285031089250869816447826857046193874141185661 6314966767644230485128088408056801052704439407285999090652449733216350472204928050987327722292699723420462322692542554597080789399335682082281633026705533413351891109313825717993491853492110737350328321662 12649069798220716214150504356744077260114043782472864845215967495927295945840780126371586740713559142972501803938698874511122429675639048049661089183795022988562424312898299392708176106540258173904748545663 25336412122305942916089663794749104829638417500747463018254071050843781894543408301537036073683437678208157924984625279656166561105213463869517824628357958300842132814337894698858737012192589746217680897664 50749369296340906807756637752020110278097494873098392692152414219665943794810512700661797331879514140942624484183705620580176525718297663279426941778251741249118834005758381224602243622609326289251729409665 101651828696139855566667895829084021793836309489403718695593372675288647601068417596499045032784305850937866236796321363696039858452336797639636468599575131793106804765681946102974026441666946172136194049666 203609837599195795035645032308255646062955258465221304013763833822490815225031619583348990803619166839980967010450462972463453330936156537440838107285293562175951883039694259513487131276230479531537858561667 407832035612223757875908545916686497076475795903270341272681844588808670495852807947399783083339443956172403094616566435069653889935278959204806554742873721531380313096049253642052419338254133437606658049668 816888792052111851361054054433723404054082149752196149035672043065271421083284753456203169118881108464765744336664413850424802235996489687055873789830320637421713720225419976514261152248094615624275197953669 1636227025759552373940582034068147627910425415395703231051960793905851002349727782035213544142166658034373364968191389661420593384244842911404268940349787663561333628517482891488834931639361928746674159617670 3277352934829762090318111918537696895425373062574028328065155003362318325065772114316041500093142198278430482526107903243983164592993412897393580602077868104558479633168251659898295117565069252489595846657671 6564503636280838865510119537878197070059790588713300388052776837825869290864177329123311823803902160976228470231666054330250284834994279943957246646912321763988584018603075073637840743702829294971686748161672 13148602805804307100768030477362000698537670104557088239950487337854203863193620859229081294843039850791191950822232604345068480968003468186254664179337814637720417541739293654958182504551040169928363606017673 26336396678093872941031643757935214513911518063375151407590842000113338289317774120423077884156550759259853922362266200059272784532036752969189670129701971494927334092544874325281367043392843499826707431425674 52751175489158263361054453122292855261495391835272252670561418649036537704496613044775986357254043633874647886160134382856817214256133139131740023801456627428827666203222322681292738155367213319593375301633675 105659115244257561680091237457430562990335495087588405051882306595692797660715355697411633892389971498459175855191472731190177718896385544650201414687018623735601328442709793424045484447897479279066671480833676 211631759020397193276147137340550830915360413009264609525283551786625039824874970610542590140543711458338111876125353393333442018561009622073845563542247985227094648957949882971010985170121063837893184716801677 423890575104558526384223599532481071700099671686704817893604980763728968656638459652523824992614959839515744083735522648573057198658496309694576595420917445965973282060960358187862002888894338235306052943873678 849035264336645332432305848767720963138957034709760833473285715908415715327053956167924939408284993524710528830440677020958460720389946750482924127514677842955514532412041900867404070875093097589651472908289679 1700578756928347224192328996940959565755429452092224062318722940578746986681661986061604457662680134740779138986820617489541614086925801763153390128375041587958165001404326170718168271944795037417381679857665680 3406173970366807567040092592692954410465889669529852915381748898681325085418432119574718073017580564864274440625519761874332613466143420050681864003441454980010601875969137079403056804278807759310920827797505681 6822380853753841371391054383007979378841840869750515412252103832410312394947080534052454461419601720493981206554796577539163997516870473150113895500265653568209747498259243634739554129336050887574156591759361682 13664827533548135217403847161260099873503804800882649987481419734915949238114593657910945553608084622518827063717107262659325536202908212397728125987296794352796582489160426221345989300228972513052943055847425683 27369786719177175384051171113008481978647855724528538300917263610022547372670052495433964368753931608099383428649242740480646154744150956990456921948124563138347339963604730346425740683571686501915145856352257684 54819836742516160666589295806993528420576203694583553253743375500426392538221835350092075260583387942322225459728541911285282474164970978370915183843311075142203029897777216500319005533370855955448811202019329685 109800200093355941130152498775940185767713391880220059811304447561615380662207131418632443567317825336891368124317196683218545277683280085521833047580746048015422759736689944615573059399196677814134661382668289686 219921453403359121854252811875786629388548752742546026230244288244755952495941184274161473226937749578276570658354619087733051214073236428603671454949739891492878919355650912461016215463303287434743400722595841687 440485013240012722896401252399385774483341443449303865675759362732562287334936211422116118638479696965540810136149689618058023745559825372327353629475975373909824638475843871381772624256426438482434957359710209688 882254239346614404168593762094396580379170762827031357782060297951225339355980108591818581646167789549056957911180282121299890125946355774894728698104941929667782876480771835683025635172492604190766226548457473689 1767076904426406725088770038780043223583317277510909968425203740874652208084175588678809852030752370334064591100122370012967465521546121610269500274515866223031832952019711857205012043664264662833325076754989057690 3539290660319169283680705106742586572816586058735514442572573771693707474912781920347965081538338323140030532755768351566670301582399063341499086305643697173456200302155760086087945633967088234570235400826126337691 7088855023571050234367740271850173396933075124898417896589480123276221067314425326676620918030343811223863766622583926214811344243411766924918344124511323801697469400544192915531734361211294286947641296284549121692 14198257453007523802748140660430347296465956264651613816067625406330054369606573625314623345968021952335332935467262298592564170644050814333677031275470506512965076393553731317775154908976824209509623581833691137693 28437609717745894273521601554320695598131524559012783677912581132215333209168593194552009711750712564445876675378713489511011305602556189635034748603836730845070427972038153608973682191062119690247929142196568065694 56957409058953481883093843575561393206662273177444679447379822903541115358248078276949545463130762448442174959645804763673788539834021501205430869313464897328421406313937689164794109128341181922953222241451507713695 114079197364830350438288968084962790434122994473727583077868967085303128596317940329590143005520199535985193137068365096651108936925861246281584482838512665933403913367598142223281707749116248930821172397019758593696 228487153223507474220780498037605588909842885185131614521956576727048052952279448210562390169557748350172072709690241331909281588367358980304614454100191074419930028214641812233950394483100268031471800622273003521697 457631823434708495129966119810571193902879562845616125776350438566979697423846031523888988656150195256747518290487504941032690605765990936092119885046713633946104459388174680042674746935936076402602512901012979713698 916578680844804083636742487091862419972146710641938045017575447359726577886266333253306393946369787626301782323189054436493636069594527823150021723786090238104697724694131471234897409811343233484522849114959904769699 1835787429640382354027105469125164904277068591185287676964900035170987521849681206917669621160878369478217056130806197981843781855314147548231607354957506416634373061223827164768890651501628628327681344855787700225700 3676834995182313081561451928133209937219687522173398527789298351245043775853659494657452908858034327407661095230468574181400583142878478900326342524685664714118701346118782774135972966761141579372633982963311181825701 7364190262167722910137385836032180131770475723952443403297593264296225016015913150959133150788623831717776156398649504798227205150257325408378940678912633189937313139579822437468329261038051804179810552430093926401702 14749421067941639314303735631595880778203152807116179502033179652204724960649014625206720967722358017240460244672723722467306488029515386032210392616907873903274447173844158653329425177107640899228706277867130978305703 29540923223095665616665399182254802585730708332654944394942345551633999778532405896990351267734936742090736353096296870676317131517032242495325807751980962853348536137057344863444383664278356380195582901748148207617704 59166008620616105209446654202635687230110222102155059571636663597717099271533565087134521200050314899401104433694292592836042573950067425852461660540292355800296355852852744840459833948682861923867506495524068917249705 118500341590081758371125020081523538577518055078000460706777272184332397972004636760576679729261512629241472322391982888638901769732140733428543411153245571787791278863181599908061801137618022174687694375103682838529706 237337331877862612646713463515551405389631331903381604540562434346461194801884286693768634116844790919361471554790761183211436783128293230304327002451812863949979692041315420270407868755740641003280751518318455685121707 475347961151123417102353773736111467248453107301524575335140648648515187319518599732767817550333113160479996929595113178290140053584609987503134365194269168648753652712535281449384270472490475314372228572859091386369708 952042517093043217822561240882240247435287101592571883178312857208215970070537252155996733733953288964474101499217407980314813081825267028795229450969825218795095842684879444715905606866999337244365908218162542804993709 1906778223767679202880829868584515120747335977164189231372688834238803131004074609692915664734480703215976418278489179208098692112962628165168380343102224200585368759889376653066085345578035447719974718581213805674497710 3818942826698543940233074510809099493248195502286469392777503908122348643734149430147675724002109657006009267117087084911135516124549444545492603568529595927161091668817988833400718954844144441902435241452205051478017711 7648658411723458949408978568898337490003438100489120645619260295534182050920299281819040237070515815160131395354391622812147296046347265521296892901709486906302891635714448721338534437064435976729842091483964983214081712 15318862340099660036703616232356951987020970392810605011367025549647333628744599406685458052273624632616488512949218151604047119687191283903217157332719563916567199867585839551751261928881166139309627400127039726944257713 30680815713504804349178550653834457988070129169285937462991061016452606311297200499465671260812435269825428470379306115167599294563376073527681057724040308041057232927485563321650909967266920650319141234572298974920705714 61447813493620577249899737685910024004196635105901329806496141867221090730210404371120852834155242548835759829720351854254208699504739158497855601565282976497960132239598895079598592153543018044038055337781036991905793715 123067991120463091602884748128302264064506023746461569374020323403073937675652815486620726293371229116041325437364182956346437619765452339880698175364970673827611597248453327031790728745104389574875656412834952067940353716 246480710507370057411940041769568960241237554562240958270096726143411387781769644461999493836863946268822262430575324408368915681042852725531370295198750789318605860035417727808768546366245486123350404300215660304138241717 493650877547627863236221174565066784706926123263117555584305610961349800424467315901515070173970868611123747972844565808089912245109601542602688479335120461963977051147857603107911270484564386193898991549522832944791553718 988680668161031223297124531181991297862754274803506389256835539271753650570790685758062305348427689369205942169076965598883986256266995268285272736545478690581484764449759501196570896473275600282194348997228690562613249719 1980119162453613440243613426467698052623312606161555334690119713241615400585293479426188940697827283032328776784929599163176296044629574902730337028841432914470030853207607592354638503954844856353181429790823430471286785720 3965753977170328867785955581142827019042233325432195781733136695879447000058011174672506541397598374652491338463410534257169239153450318537780257169183816895554184355031392364632270429926277024283948323174378959634694145721 7942539258866861710169368618700515865675682877082561788172067930551326397890870780985270402799084366480650246713923740375971772435282974540199680561369535924336614007295139089110527703885728671723067573534222116653629441722 15907141126786131369533652150230755386533798206601464025755724938687517591331438425251055445605943967312635633002052824475210133127330624009677693568742876115129718609054986897913029095837806589756477001439372628075741185723 31858407471677078637457134126120958083432461318075608950334628032544764773762270577063140171227438403327941545152516336396953442768190597877912052029493360763172418407039391235210005567808311672133637711620602045688446977724 63805065379563789071693927903560810787594652445896579698315612375428988729723328607248338902485977744061223648601854047686973238563439895472937433843001938592170799191937617349187905887882020329508642840724917670450823169725 127786631631546841736947175109759410816648764511283882991923937371536895823844232120740794925034157362933128413797350845160079183180997190380101527254034311315993523139592904455911601280294834629500020516417262499049504769726 255926265007932210661012988824794400116216448261549213174433299984431628376483614053969824090192718475487619060781987189892423778470229179628656373644129490895290895790621148426894781569651257199965510702769379314394726401727 512558533505541475696263254860139957198270735001061320730037450451578930210557527732916116660634244450217962587938545378929378381156927956994219385560380718317189490604112975883932721157425690281861960745408467261380886529728 1026529073990437060141001064141382228328217146958048430222416601868589207336295654715785170281766103898921374108626232756147818410746795109462252047665004909687594379253967309828151758351097732327585800170556351787944640513729 2055882161939582337778951237124969084519785647827948437969516605668041108502952507931476214484527437794813646082750749508873760118359468609872130648418496765481619554599417335776876148774688168182895357700591538106255015937730 4117412351796581110551800691934347424766274003479600030988400015197807604666627412862764176811045335583569087896498067010903766830450694001639514403013967423176100701381800103794897561694361743421238230120140745273241501697731 8246120759427995091091397819237513360985953422606606372075533638119065984654699619725151849306071591155021767254989270008120026848364901567069535018381882630777924587129531072072085651678694300953371489678196828667945943041732 16514833630525655922158388509212663744878717676508025364348534491685033519952288827449550689980105022285810717433964811988865040071656830261720082461471660830407295542990923873108752359937330230128533038232224333578817765377733 33074851484390643324267962759900601535571057015605675969092003414263870141190356830897595362696133724523155800715902167922980052893167714778602189772359112798517483823445571204146666833034543716700646194216110019643487289345734 66240071415459949608438297002751751162769357356390602418973875690315346484952272013792178690864114808949380333127749423736460051286043538067528429243549807872440753121818589324151657892388853946288452623935542744258678095873735 132660879724277225136681336971404598508793201363139705799527489104205905375047660731578333312671924337704898129647389023253919993571503293155704957884762780295693077193492072480019964237417240918351225718877730898460763226113736 265683233235269102112972159874611389384095376026996413522214453655562235560381554871144618487231238115022071186078558398069839769141839020352706114564851889693009296286693932623473225380113547888251092379768752616808340520961737 532089414043967507905163291612827163501208698655426830890747858205425320741335576558265140698237255109268692225724677499263679102281342908788004626720356437589264876372807440573813044570785227879599466643564086873390309179393738 1065624723234793623168764526952863096468453290513721669474133618199452340723816086748482088844024067976986484158584476404775357332558015553741194048622018191585022320344454031801359276762686719965393497055181337026327874633729739 2134141236763304461054404941360143731868978367433179354333543039976108079929922040760867792583147251470871167731439195622046712921106690579812757687606647015983029775886586364910184928767605968343176121646469000611750261817345740 4274066054114043351542561657629122541602100307677830739437637687106622956824423816049542814956492733975538734291418876869085422354194700104286254555938515297592029822168529332435302608019676993511130498365150654341689548734465741 8559699269402955561952626865075915238932487760978605540416378588522059507578007101154700089493381930018670266239918724988154837732352038097893987473327473126436000185127771870100470717008284100671817506874726614919757147668481742 17142532861155648841640260829787170789321549813203099203914963605661746203014333140420629098147556784172526127793999392476277661512629351974430931669555831315375881451836970150660672435954428428642748034038303842312270395736065743 34331334367010773118750535858845022201556248208897974653994340068558746781745304157063716034616699416615423446216322669952491295121109255506147776784913432755759525066836793122240806875784577311883722108654308909570052992270337744 68755206023420497108441100116231405648938793582779501800317505851588002314923884066572347745876570529771589273689293109904854534433919614126867380461430405761534574459999291886320537759320595532963896298464020269031130386137089745 137695486625638895958762257029545533789530181495526108585292663132117022132714319638034526845039484452624663309891881759809452957251241434482878414706067892023100197572649995056318923534144072884320696759238845437844309575467009746 275761122408873595401284627653256512562365551650986427139900629122116079271161742285848716396651655691412296144810354599618393691269287281424044136978549945046262492450602812679993543099293909405427201843099300675252716757319681747 552262543132938797770089482494843915091341480621841274218431863959996228553789690591256758206448684955150531339673891359235762936072183387764662889089928212092649179511811270494698478260599346084426020335441820949633628727410689748 1106005682896260809475219419366349610115903715883419388314124939351520597130511793221632167239188117054952940779454147038469476979211584425362475008445513068185546748244833831258819740645221746715995273969370081097523647880364033749 2214972559053288046820519747486022780098248941046312456382772301566097474306888410521501636130957728399209637759121022716934856172557604150391248477422339424371590274932090243056485049538489602526277014535713040591560076611813377750 4435867504628108949381201312478692679929380900651572272274589448858307508705506469199477875567078445377026787918667502713861516773384078900115093875907305424744174106749025647190661235573071423241126962265371837976145714925797377751 8883579782299283610242726259970679599324527838421039263567268589168840137594472234711904957744482867911268600638185919987706642403305898998895381593939864001490335327267741616536704744138327282859399790918635189538342553255936001752 17790849110684698643446099789967947677580587751077867965170716561242130515555863062049708328709617690136967250878073669095380502519687280395121150872130234306984644882074863877384174034261023438473091314613053406248787353320554497753 35629077313541660132813494119989072313024239650627314806413791888293161511845563309351213483860539288902794600959550996430695440465525525584903077112761481221977238219228489043389877160490784622454766094777672866841779200258473985754 71352912811427845957469577320084498541774607598197787364972301308204123985158800989206020620603686395063309400325909309341259751783352980759127704962524987659970373348614500664022812504919044735926699120658477842371967387751677953755 142895341991544743298624332800381704915001471790281890234234037679643849893252950719419228546972588424642059197465433251642257245271309820696898511399054025751972540517544046482531741377713040453887732103523219902120752749972815873756 286169716720467589364619021921188825492907456768336411477046945485758903632376598920852831705475608118314999188558095769203989973951827359751083225746116152368008668675718183274035715491175982871844131931458968238995141448884551681757 573097498915691384263978756483228482311623939912218084971251631224460214956494592805734412634012078774691759964370650070246930914722070156216738857388248506464144512632696547166015896453851769671825599311742993347497554795646943233758 1147711128780895179597438938248158627274865932575526693976818742954805245296471975539526323714145882625507043103250217204171763763080971185862622526568529416384543375827913455567920723850703147199925869521136100434009653387049566209759 2298454519460815181333840727059720579852967970653234436022268446921380121359909530935167644320535215403261132555518268535699331393435604118583534676721123639681595452780867633607619309587405510112401080837572428346048394365610491905760 4602973562719680006945607155246247810312408152310830968181798815866299504253750221582565282425557331111016357809072205326110270521418531730883648600610376893188208307811816712158794342946809451649900845265745311648154963914243702785761 9218076173035459302447065712746108921837760726630386128638121475779677531575362762589590552420088462831020901014215747161643756511931710449200455695557013014026451420123796314204700133437615766149999057712691533208426278194532843521762 18460410441263117182005834229999444446101410297278220641825290639653512109286450164028101079978124526880018172820574167342133943962052714873267228379786544483352972449247918408183623161963225258000392849787784886241085257121156562945763 36969337072910631518235074069013342097054598282591338052748676655495338310844349605754042110232144256195989087225433680721960749800484017696267090736918125877306084116496488375915692114102437967401575168300373412130635915706494877697764 74035706526590057344916959356055590603812751941252469643693544063367304806231597766903764121016078917263883657619438053519307223353725211291999449428526325575812446668994279870928275808556850837604729274050354103558202634341353259009765 148265477814717703306727541148168994027032614634644526363779469631487865981548992644598888043135738644271578281576017491189385894212964774382929434766432798794025450209991165980050334777817651480812616422999922765710266874539433525249766 296919085152510583847242327168453613692879450773568226880343702272482244701269579510780495688478638908030778495826317750680314683436958252363719941351625892872852014163987544436488235877043202572831548595798274648608256960792321064961767 594614429351171522162059144081138478663387344555694802066256930563977514878882347464726430581371601055036800857001201037963715156895973911923162026340772376315306255815985513825751604396902204368075728691193407531591960345011550158849768 1190781376794643753259267267650739459882031575128506300743652913165981080710451071815783739571571848588024089444699533149133601893836062638237768339956585933769816966607991877557053474079436007180976720381580531531934813536876916375553769 2384667789773888924388832494278403924874576922291245994709583930408014263326274897404229235960800990131949154350793328444679546947760354905258425254463254229818042843168025454925207478730135211251603966761548496001371412767461464866817770 4775545651916980684518260906510657859970181388650958775863724068968132730463295302353781985556916566175700259624375181182183780215697169068082627658026673184192903506240134309472616018602796816282508985519871857877746396922338193965057771 9563511448572367040517713648929015740382417865438851124616560554240473868548081619798210998384462304175004421094327410950016933071747256651296809614253675817499442652288435418189634159490646420123620075033293447505499936619506916392961772 19151863186621545423997810969673431521648945907151569395011345941089364552339145269777716051310182951997216645879808919071332611424200350332856727824908010533226156584193204434868072563551398415364444358053686358511014158788674889711617773 38353406952196713533920389282977663125066112166850873081579141547395562735164254599918020211702882591288848899141926032485262713409812374726239672842617338862906855727619076066713753616243007980963297132081571644022056888676671893274625774 76806175062300672439690313253216926413668665038797214746271182425224792731300437320561216641570798557166529013048468453655720407942448097573531780070837313318722796573703486527382724210766438262395411096111541142044170919551988014252033775 153811072440415835623079695880957053154410211487785366658768163511316919984544730882572785719471663863510720455626169684681830778130542891389168428912879897823263763384337641842675882378093721125728455856119877992088456123501264483909633776 308019589512460652733557530510960506962966185795952607649987924344368509012977174248046276311603461225376765770310804924104441480752379175262546595368170338018163867242536621261172632669309131453332179040033347400177140815797105878630401777 616834068288179268441911338520013815234223897232668963964879043332206356113729773461893962368527189447464181258738540957690442810487345135493512665821161760779600415432795917673987001164861641310414892735653877632354738769183365578883073778 1235257915102874462833415232036213233085030845746865425259564475951351388403010396855390744227694912888349661953710944134344005318939863840923864281811965691045746192761037185651257473982210039428330854782482120928710391813545038801010689779 2473695387258780777566015574064797671403227794056785845178741730476580129157122493573987127436670893763541922779889612706614250033810074821721406463963215721064583109312965071909081891269393592471663848187312973185422612177446692888510465780 4953749888623625258930401368114337753272787793239681679676709018100914963016448386874385532835903923500769043304714674289080978859480843923190168728605000120075347666207711545031297669148734212173331973619323409026848881455606616349999105781 9920218005459377925457543176198160327478239996731583337991869150497339335437303573201593621596932118948908482099300246329866915302683076405875049058567137596043058227578985892488863111517362478806672501728041743365705077112639693845954561782 19865872467343010666108567232335290296821808813967606633260640529585697489683420745308832355044112781792557755178342288163143745772808929930739521319848549903870842245485097389830261769474513066533362112434873337355424782628132309983821825783 39782617847534530962604096224548519877374275268944093181075085516353432616984468688428954933788722651374597092316168167333107321880503414099457889045125649231311136071624445989365594631828602350906758442827326375958878822061970464551469057784 79666981520766081185982115968852918322209865819905946191257779947070940509204191772480490314978439478328157348551303516679854304430777936674873470901108397309761175304557394398141331449416357137493585321569812154413816157735352618270588929785 159537454692926200893512078977217593779342362203847412040730777722870031568878892336206141524758867307814241024940541397386987930201098090301662327423930992313800156931731793635102947270351019146347307514969943113819749342693528614876479489786 319481892688640478830119852033458701828529985535765863397891991103196364238698802254902604839121711317944334705556951522828534503081280614507155426091290380016155926508697596947846463283738648035414888773600523837623732739832703986423562241787 639777751982857111746431092224964432196750493327673805428644853521305330679279639674785853257451376040520374722465640501766186291520730096821972394669437550809423078307863213250974064053550515556270325034522322895215933588556701486188331009788 1281183437176866531665244960766022921472882031167631768123011449672435865762323349679532993673318658890304160067634755915750607153757797929259267874312588683173068607196662465212510403079247470083421745043687196230368803394895989999059075073789 2565622740776037679675255474164233957104526151359831850777466384604522140332174840018988561663469131399135141380676461655937683448948271329749181918572604529454582115555197007846145356102787818108605680036659493340611479225357154051482976257790 5137757214396684592040042053592844142526576480768800330617819739728345098279405961357822271960601890035323925252166822960748305180761893601959656177040063385126054033434138170534539812094161392100735739971889188440970703321844656209695604737791 10288537894482587649459146317714440741688201317635873919361413420495291831788924485355334841188531034544755135485961445219242486927254489088841897033869835422685887671515764650753577823965494295968520239740918780401436896385950008632850513921792 20603122720343612229676417056486386396646499347468294354974374723067786934038074095990050276911716578037724840935178489033976726985970381947528963427319088150239334552326505920876152047485331615471137999076118367841864772256421409692619636737793 41258339303444098320869082955087782619833192119329681742451845210289980408996598442538861742892742173971878821796868175258936960234863571434748265573797010910213787523242965080490296894079349278010471037340798349761711503481885604239076491265794 82620866332401944364770663594405584892746771087445549549909881948888773899834097386195245863924102383736615923446758744899840932995572757948877208585911691039897811883665836638456579386376070650157332153058719927679386924901856778185827418113795 165450108115831384175606322557271209091654315872463471229832146954395173963349995774625536484125440839058948406599562278563615891042836746056515772048458720518736097441691486231865129969186885488587444462871686311670701685679884695787003707393796 331316967133717759243342635851462496795630179140071686719689060022025600254063593553721162480805353821289329932611214134655099832189055952430554253850188117915353142232102598373634202331243259353720449239251865535965259043112111670404705157121797 663467436071545500270945253176765150815903453070432861959427652270521705162854391116382503986719651928921526104046607424365935764584876825496153927206917589586468179161644448567076289448225495460532019105520716897178229429728907898470805798913798 1328601875751310964110410469301210616081093095721444700958954368993984419635163190250645366023657192430528784685741573158843343729583283492262398693426917886684460147718167400773768348467928944427246279465075405444851881546467184912264402567169799 2660537758719061855357860864497781861060758570604047355998106866893850857889235196537051448147750162006429034326779862937909631859993626667064979064880001188391967874226091808826768236078813795866857041438218754190694608466953108055174387073025800 5327743531871003564989801580786284979918661899530410620156609991599465753016288025145624328496371878303600998564153159116265152521641372699210321485812333206830030906031697632211999550443539405758443047892573394983370907681943692571639938023425801 10668823092607766838527762865154012475431613315705453056634012498822459580508211314434291521394486865188687856949493184713422082646590984128581369683729328073752252127222423293540925257458902439566344025817418563170705196859962338065862203801601802 21364318242947053094151845137470909982051805664700169745909610028891975309967693157154668771592459947540347433541360102388627720499798445717484192791667979467688884884762902645315702828061452135231603911699380672749337156712074581976889063112705803 42781980601357145022496329089267590026480769395978866757102390120278062917837927370881509000791892329406638306367467670700822551412829846355611292431754605575746531030161917407099110282410198782661039543527848438314527839408448975644107437244417804 85670649433640367713377935807186720177715854925114788044771120365544350431480936854907360916797729527465163491304430273248779323652125602552508398560346504432230584581596059047133629817394986589717742527313871062260762730785497574668873496526849805 171554675329132890763526426871676520604940342116543685150674920981065150054572037936103407664023348792234100739747850410191827088957183024787588424514367595425936214205736566560138078139939151228226811935144090495784939565508194396099064237129729806 343536103581970092200593964257959201708897948765715588423615202462083198492364404324784186988902477059075748993773680547772191061220229688940320103816084363974822518496562030052017793290176658554036277631320877734096707338890787285720762962411521807 687925713011348805748270149545130724415830426596687613091761125924072193751169465554723117299516513067366593016103320550321455889052186656610926717206867074195545217163301853967518860600950029303237862784707148953247071093530371558486794901127169808 1377558437717514854190704741148686090827729911323888098672583693847955981035220244919755721242456144033163376089318560010197059311327827870682426453563130840882890794666959295662004269243093482996806340613545084876601455018558337091064127754862593809 2758530898824664193769738366414221465647597938908801942323290271695535149136203117460130415771758523863187132292860957839502413689102564856285998945425055066749382310014629766777941634568573814774273911315351743693417535700111862130309331414941697810 5523889844428597358316134501062141499279472110339655374602826311390316672403931490161498778117209519320095024814169591317221417511098947942414289967447696903465966061390681884463749461301921327109870282807226635267264322726214100156980814640316417811 11061435782415732658185584538591680134527496685723413729118144158779126093070913490805473449381803981827631570085234533910876015287985532344513164088090567346866335005504208470743231306933390049342385485967499566295387148104408952106685932901498881812 22150183751948541199477800150118154540992098301535033418061271389555237682667928002575898685058377850030146181084259770374618391107546337608395496482571481773601475776454106345117927382525874888930060812641091724112491301512779407798820473044729857813 44354991878131234165168862446105897625858406463246478755772508923104446358388058047081700942706295472810058443996100945854969503278243221055529329577923657706940563083799591497498784302369939358350701306694368631268416613633481822768538160572923905814 88819232504730771862764249183950972339465232646845781350844950134196834702880520178023209030591670491119649051647364701921404448682787533788535332381408703733356349229381940609523427679376257877682561976213107628623701248482809659878870750112776193815 177856962506398150790381546951380298854427304734397210380289764844369553377969848523766032351541500073238362430605055024265739781618177250932024011213940184105663144582329396448098573508025274077327442678074955989421138539397311348441330358159409153816 356150920006669515710469191069717306059848288350205716117779258840690874700357313382971293283799318328474853515830761289377341331741558868573954715330125921489227181411789823354300583314596064798579522807447393443189749163658006754249838432186531841817 713175830001085459680350576473348028821683934463234022949957975985285285289549859436821043729031273020945964340902825060446406200493526470567722816464742949534256147317841707624808039226283162885008320517489749815074442497042781623234032296108490753818 1428099639977663775879525541614522891047342584452113227328714868578377642356770184215399001780927818769884443300288255084276259475007870407975072404538468112180115863624207537082029823646748392345715190840169425487538773333539099475936775455687835649819 2859695239906313264796699860564699448902634599955516817515027570372369428268881299114311832207586182995753915837541720095319413098057375749629398352294900650583438865225463317828887137681860917842827481290718702689857323345985271410810972638317379585820 5726382399714597955668697275800706231421168062013614360745250807175967143648444459595651321706633456903477890149013860044172614492198021366617303791025730153613292006405023122987429256140450101988449161802197108809274200049784687739496788730518175745821 11466748639233138763487989660944027130074133848232390172920892947214390861518252641925357957996189095630895897245888559795412805576562582467951621754923318012119412564718239220634168473834356736582486722045913624477667506815197665314743264368803184641822 22961464958074163231277169540573283594611863144875103248702568560153694871479232729318826545158222554909672028387498799004960764337458244405337271855590351434024482233252864390586956870775626538376150240974866062673573227061651910300985902553140035585823 45978865275364097871156719518517025858150917186570852303126702451757216039843920349573874348648133837115104524566440956838191835043582647749542600402668133687620278674138500679811153587765079207174654075715809752783622880985816979944970552737347403777824 92069601269159738559518199911774969054156216166782996217696535566414084673458750481020191213959645128821729984715768631332924282824497613376821314188311129014383185763542545156896786867957810675194015338963774760440198615696660278575938600736829472769825 184362943975182562753445921573031772784021195920848575658279332458627474534459320525785267461246045166826501840597310697978929791123659862509114855142571981307051628357616177908342533120770925872077445052991860030626302938843373194523872191997928275969826 369173370824091296775710886645027214919459919016262317762331187568853559444002280179060304989145600152019087423526168266584022033196648996529174163817043409170673770376294531005782985011252460787533718856112341080744417292586851663791734365044395212801827 739241707395634936089059860287981768541754892381654968416207420440904339638171838613100150111598219940770342331715430274420368968291956536080237234697885711454488568074713412389761807561926139661825095212481924200472457414973913877071448692185867747329828 1480273346286174557253395894571818214489179893461570602615504931488203120776678233736159380489810479155005019632757048031345387740381230158204252283523369209135259190793675525535915290202694715497165505425478332478912160489548248853118857308565890138113829 2964126555562158484657344137135345783789700004319662536797190044189195124554025580492236921512849036856938709204166471027700075088357094488496060195301933990723082490875848452584613930563074303341361640851985633113758812298297339904189634465520089563137830 5935412837103935709615792970254110277202080443432367736726740450803968015109389387024310164092154230807734758285637691985418749391903457321167231647114259126351293200328691708194794561441518351376784541706029202539386607234996364204283108627816797700097831 11885145126167108899833795332475057973649521756450820799718201626459091562221455226128292970317220775803184196325884883830874697214185451330684685807249300542512842837811373022440722523513776192141691603416174277702511179746796097200373896649186832547841832 23798929156252692760872009448883790785789765252073812251965844702620494188448263356415931224900266179981797752160988767381823791289127976038069816640540165664646198549930725256983711848289031363059628246840580300652498290047198931984363152085480139390977833 47655136120342335444152856465634931248560973982491965808990572304645610504907232521150553018332181616714454223340415534203796376299770098829540523333163460488533422848477408938171957299101020683671746573697624091799948441201611339135957021745173227372545834 95424827856358570733123388067004561851084834921672614228098910408100465265835876658938487173727661746930625884717707067287890340042568491165882826770493179295548897194186734724752981803247957282448473307428175164589800604617649628606375478638772351926273835 191078766944064941155882126405478522410095443756722593676433352413819419043714576551151736621581920520864686645509166132336375854971193569345369213749318875228061897382837303146324098016587746395106906934922204291159408653664153157881673827574396498214913836 382615756350825481691034953353895842236042435340199917793337768022875815111514799568852997791417035095736243043165836260193942059714500312717945547915302783730052000754602273686284464853359156450633734509976116506278432196186014117101193395742496585154561837 766147957627042162140611307793669279303787966333909296467617662436225584271200892070805044679340458299486225590626680511430264818973226973490305336663935634007960413487059882159841467347085640222107310300215648860476094170087443836878078272672400347758593838 1534128805104866721798305417759093748270982123974837514697119577653399076638744370007808187551693692814999930189843377004945291037034906643089439154994531401111633650929830433894228009974905935085894303160958129416790647895605718879107539507719615050416129839 3071923389911298238630776439861697875868776630563712872918007660868693969470173911748012571489412938062054818396866785974060104872246718678396535273322383068414692949771082206937546170511281179455147971442969922225258214902073100168917844940188858810630145840 6151178339225726067329884088410416510391178026355501432883552332861179571325718166960817535750876980988219552828093635876459255340847248141228384473311406669212237195365007092173272642145500977477014673128047171233870268025869525159241221729876975040856065841 12317019797257711314796430594194874538089605583167154239862178687969942407422177020851219857045856171704658937724907399609596601874402117851327396799956094403190176982375699540942905886536879192087466806740308996034448212495185699961293507158752464920903681842 24663365832127940989866186023137832110793710227246611227914505420435051344385835415561609285179916762865757539587255054932549386134219478840396049306578750935911759148042769795078532977565512858441808534449047299202311777877264699208209141715501959520190465843 49385384139480918700279021715771830290816418576317827952209306929860435747854633578841557712536242364644394407449390621291811137039269443956274610026490626130886328662668281016542508364114534665417366910834953212671454261528315996987662538226997978397147137844 98888073229411910841651342770535992720090833396284866897179206037701537613875192653119793709425302407114547471448542265437047003620199860463514242879647500779898278058502044885855901546196087227902233505543623653876569934604205191117813586045984075507826689845 198010756359723968565489284219056649717097659279868155779879596431364407464082236297112943987556240169880612255996606576580943466323721666028958531412627498596047797583335055477253572728326210249939466378834681764820462692303556776520604191275944388442718209846 396490732521248230895351765794082627988027303534333155530801561574651479400828174575972601112523751051064259138192257244575585850814087222261777154131919991264598078099332042365590684728520492088148931493164232443775571030797406341611162420919841251739566081847 793919904646097049319449926300103913083718577017859999003687860573148287746983753115438628499870043524734587528782602671978569537961462224931274490877169970674201122063987947553348448000777127352837860457318202715820433353975398260362232918575587453187391489848 1589716688499395273696392642024085140382765093934107373891545195993987233384622314157864109549385169894681313562361381709611934748589500010677989346980999917638412175858623620751031053089026541058755715856615881088179449292711967675004281990622984805791301633849 3183187135413192897507770862895924909196186067664989499551429341683355782550554244169701924198060505479786904134315116150533460842512151142986859424415319787856844215178542692790730420352997654823671421597190713489436063754946277658568196288189589410415640577850 6373881787655190495245512883487359075253683894923528502639536582757474196663727720047351258594701342340422362287814937763686104375690604529235480309737279480873728157279676288158797469055884455059662822962299329605026457848937239934255657190266418418497355777851 12762778608967990390950968082365736664229991309034156012352428964296473656452693903510597337586563347442541832613999286452610574132713813544994483541287838772067535768404534381472268194811547200943965605460434464462361576375963849102749843608307316032326860801852 25555587285251199582821820795513510355905229656442510038851569526155997839155864733852984315967448020408477881304737394755697879028092836063036012926202237164775230444499432373253882903022650983537211129992540539429340474108106436673976745672163590455318020097853 51171234705132836767483410852591094766700953389633416105996562247438096730812683321369547913523538691863744194762952433212349219581516090072166117539657593570830778704379591967126458832844415130372982098128424299867915590928570350284907608255425097691964637185854 102462589679526548738646360228310337643182894932763624268579970885128395566627274350066254390224362685821065253832860153826605362213693016036520418453821425624222193039520638375490303719287056587343083872543535041754300467281855654443723450333046028946586468353855 205165419897574847884651797502876971505927766172520832650333634550761195343258364114786825906803295975829284236279630882457024570528707703857417203656655328213565657340564185633455379545770565827880407097660442967545539505413141216635263368310483725018487324673856 410811320872193196584021749098266535450979484959028833527014654662531199106524359058882286066315733160032875929787082914521676833260058751283587140811335610357373857204174189031860303305934036962149292900467631703164956152525142248766159671909750784287603425281857 822583603898473394797479806381558255780206875146032003506724080447080015053063979776381840638049748736814366774029808128258609050925404189704679748618721128575232799454440013593619695040653884537075543211228754942477666588448004128523585214397068237076464402433858 1647089132105120792853832229133166881316909560748012679918837703138195263786158482869998218286936062307125963376970900854947728870661381753684370431229542072871435769001063298247037566938879390299705001243044492957250841743691447519029702169949269811155443908609859 3298022112826589592225409691006434502146810742407922705648454490764460994932378012374465510595545254281246386411764370906756479278943910255918762730443283777184811878186493138613671487592902023050517832127262952059092700620973773562024467822208806296315918024705860 6603731922885875197486309847493070483319604726639640102918467150505062924584878118017869169234436767896481692139173880207235001633130114008937569196854966817253504436741719361466535682616090531003251323536873836407367435509129304171979062609038145940641896464385861 13222839240237142421043600625946543924691175936926869589080050638962407718610000422573614634555566054460941222909638037201914089416744815012075225865646732160274770234220904891411456780092754031810933965638443537393098939552622122439818379147317358577303913758721862 26476429269405068894229163113813893765486284841148917944646333953829379176100489218222981861284517146257838123081856627978716351134458804012550626675167061372085063189916742119779684389906654003230730568406278803942926016173971273071357266153116850546648069177345863 53014360116671705892742249951469399363180435616888193422265133259467885829961955182597468906915804367187587600688874363107209046870855956001901603238081316847241171822783348913472910439255599885679186411071341066199308306485396602526155548023197967877376621674497864 106151723389066547994052347350622022390776603102957101910475197222554026615445863857497948182525148883718997910428070940513970782945588607957403906251657021900624434531466427174772904197395783529793823370660249049025529161245701317819193127480324469322914209988609865 212549453089579368405240389596610492110384669944275633952840255852344563141935634699601917102437378066125641238956786309627046944298930607822009212054302820213533050834732313045199975032560734576458547838355631931304883419041218861172150317828506005782150353256449866 425590918802051281644752168983953878878432267365274128169460234519162146105959083368415875679648916729626573314114861476452304645413367999458421223210583193251634465213063543481708283340659804186658897870781531529117417031182070173411828761392726145836944573071361867 852165862849887652958047117549373547072190389683993976866479914667270331856093794675255834308846154654003728300632300667301030804457749566545648044625121492152405657513324921746033233232396278440801400129703598391250134448563405248958713774256880560219176879259649868 1706299776191345485253179794261678672775032489274879394788078720592432743000538845227359834516788951697508619946069756763394904636177526268348907285658153195603084769201045513057299799566945897016570009035688267448530869669525340302187540051456617657528929224753153869 3416535653365831329180530706849220502811368398363541671686395223700649644577780202208416000831771188174019566581749824384375495326879106807213036964132126813802716446750882365245066265338198474303074435623938676229122940883847740212915305108798948389239009381974017870 6840943508697943375709403650350167320145343636354649107593266012432867606308965427924224665259928945906043786542720270483922362762806322155456518713895894472798526710199347408751065863085010309146017706353001635122368284857289599642911060229369322926840320628883457871 13697631421328448186115491774003787269335900951964429743627483154928871846924740902863234657712631030928096879843881784398187469743708861392973926999055070635983241053793860174023998390987247339371773082916251835572981375893767437719983020482281498150405244987637761872 27426751650522019241624352494614479796762229262439122544136868569984016962463101899756039969810808340088212373204646055657060427923610156950069633140636704652738857374378051061091730111608948120903021506253000801802452364145911352308287841011648700894259697435017217873 54916480916774284222035442882442770109705313241898771202037541660220580462153443987571221248392709236640461973443057085035491832719605182228382824566326536067022465282336763548270926882486803126124993693346995864917883953008575658353219282117468810975417809789517825874 109958917065009059921644361551313161251772335917838594631602692360946253998761368351260725114327603586208998400953644117513725619183980101113252765702759325657134431631834849948716787083511420020887888748375980252461726355450657224179725764423280440324632449418002433875 220169744592939102798435674675481564568268090703759293718260602802902694146431697454758015463739577398274145710042348129912935145857499675539479764545731158360447865397992345601783440804098467579051580220115937550175369609768326263306025929223246517396858558513938433876 440843310111720171507165252496673613265983019143682796346631641767825760590681316413989161397647895248260589236354816049596838106694078297704907995371887330813253735064629982612266614882348190232654765886959829190854573017270676156505200659199864308288904436383744001877 882694262075124274834918311284768194790859713759694010513484155859692265776998475836924583735633271399945774105249871678735611843346314488661712923304624689811223478666550548041932696312998890614412742667375566562716813630009399572796698919906471163568183511479222273878 1767403807853616413311012235152378326099506778464044856667410056367466020745268637691741689351941504606740739475580222516555094946608944763827219711730949435991878974407682261718664325722602801527031907121662949487448962450954893665165993042826427421117116300381913089879 3538838183113968553904375695470440525234588258817403384615703602031095019873080647419268422465232932827179861481321403351277932413050521100662027153705298984722621982964526854706926517638415643650476657817149531698928595283781976369477176491679825030195731155610763265880 7085737501041408562373453841272248796540325921413434111793174182654515996511248038910106932453165712881756488022964723338891349865766305347339229767897398194922972034227378371953048767663251368493779002781946328845918531331308330817244733795413590436314459420915400705881 14187597271709760033876312583207233085222950650384122908709882322493683906552669565963354039951731120218306506166573279950453669810863136986708810456768396840801400205051406068984489000099342899373209379859187188587959744190105417791070229214935061624474913061218549761882 28407439082673405886011434967739937154730498915882755187666832559356671640165686108212988429994261629346200072574434226446249279780387326557478322755483994583513712683296110788125760929744366123517721508308963438968164851435188347895301981678085884752641814561212596225883 56879367243854583408540489538130816278030193061994529115827800947451950934452066168998537560170122036511574265631443785983182439878096758283078049194862390970849249912978818876565087718580092896578048513799105001520820428980331720416927009852603292512667605999976185857884 113887712644724710090116218281563516493198776584447095712643873552381117177145520243142196520703441628661496772228038238147732640390837726902398905757513585549342148918730832353757307155342907092241308021960566250210622310180573490086500112698069631040103165755054358529885 228033381603480506726302914973730800860674334089810266387264290419716664970773816296574635842133278368599690026386377808658200802050963874477283426250604778313971596023008053908768877747051256782653038032645844994759207524800967078678292411381865354109742239020312690689886 456582675835023186544746786768669137469902230021452682698481667469342191174513184213729757285719346959752773016633358282041872646640504590299538081972364771058517788417108886220046282366833398761646920042741114978194340858481574354367169194735182892278556293061033328641887 914197176926170719273775487179753346436911583726569665244869508198502104814957471668620485774344274364612331960987921893534687378358162863289018622887039970978184769576403329245109618479128567915975528040381079933740533334722429102755507133413270152675256216162882551809888 1830458004364590130916114801644336835868037414820467930185551362916639654561777149819562913954499709619438235777418254445971258926870633091957922163658700799678667924637177772100253344449180676617314431990559859822184769904963418993553351754712349041586799692407396892673889 3665043309753677646569357257858333957724503324375593059762727418872550198987278712603769712720621741019303615265721330209746286194049880914675614163086643314801932620243097771420574903880208434805355615800715119553776946280963959563191378485196315555646173904978057363457890 7338341221556350062612969824855988487425863638220500518308704223823642177702006251136827195064488125599461517953212303055100109068716991290870767997711770060493058782423679997281286237724111032752164735240621038926368705504002162278552106921935866056237496850282641883137891 14693191647210689664174450267990618118805441255379629834183907219804367914858910154132229929375465538320631610749963891381415291498668441504780615338500506982764504648722328903442845335375610391787236477759623677490367036892152810861442913746958202002365291781218338078721892 29419401702617358406245921772538518525518310468636517263500811983922902948627615611981610937243909650884680371187006353305260729719805800855639389363154947689085783465194595624646236390605997436140286970076010554255993325552602594331563227300089343784511179723742784782337893 58904840221626674968285886018191601626851476853027549717267619056474140135074821831397524031473776450256195041748169847695381752884549437403435096098617762825285115265889066884813564220921548177412201969265547507062505154641799133880481254212524567128583551770097786814465894 117941754076037266248159856982612332405332665537564129815067228290204948745788824877663652376919467197486058682244653977560484092658974546191182826941851260544797327202777885040669311321262202965087659996758147811226047316356786158195672107649740893376289488185420008128513895 236147655417642365119495883857682923113924754738146320391198436934923234442856012185064513381782762988919454561985936519460409359097700435150990923372933990878048847747555272623422988401362619150701832109970401216654168646859948097260763413748865304990823745661288885256193896 472823605366420395485344107500282362834368356802328762304524834578873142788268749229603444019453183165733583518965130167599701065754903555839232385724330921333006082179109550331014708320401664742456688452849013621712485322012647756260365224396497646458137029903475508510721897 946703799795112121463392894570397758881774408256729767653305590575799633381650948178155722550681680707256515827916774592557166826628812482752965849405587721819828937726217110830366879676156182367019425371514449620233266700610798635998407242590529365869253136968746493018113898 1895520777714766903912195148280461584189624205817604021395123023987705962373528795794209114124913990166091729235806577699829863043495635707654933854725027201947291422188430241997408685423018070498250947674661743994083125514392603518952168072776126877644464428261083938029569899 3795267911678619129795209014840255301231399190243497014967269733647625315967511390464213566296929237835340853631559212429090784867467292899607872021277757920509849937848852524668167222987447552524926089212589177495399435255127219531815043320742390047100845165169349780045825900 7598988535855408903532055466239174868167099937703571974288586838639677414375930378680017808688060990676996497583010538917043687295886628767811752666210922874250234062641689130683034150257717928106700566151709734005265238962938464051451500991865052677825522947633063368065025901 15214882496707159094947385805595678267742802989840299837285268419968208393633675952863216969564527011366622575805805305951811609713677343472815522579732659814961536499171346424059467709081081502327097907756482226039463214831244978078545830684490650522898711129854854352076801902 30463575843407000765661321357426013598302812208546911451986726325314123917030982296732796643505864082758504312891179068139071689671162858820015079654086947762845209746118629173505734235293454296881589366419089968136791903473226056108377318770502391380292752728887163936047105903 60994773386799366682855742207321341322240036874826446458805831621383662093589225375478318695765348285567526948341495048749040319829942061388798228297417151791534692987789130997785066104849491178217965834650430968389314754567924312119325952344046963429576166396129238335881217904 122124790173569463668777683399581310895748898665118140027276421184278152706232972314982088209037936811236090541801263922439874520635116810275132594573320816114757932966682007297117327478224147525345505872925364001010091404378793024043794534294178288197133654668968297599336449905 244520067147080387943687764769039878294035447161166774273882358251577962450574987758015078053090354102674254373839075494763336803220698995545337465103614657292892959915571505197329045493498625388510160153099732130483106599243474847697874327800525299070229953091356237053820929906 489581107894043697099640325477834269593146193984194536986423748269199238977368061772131959376209669165752655328151246289293849130342328741080819482121175364712540107795557991600846872061097911452658617120697472517892060779458727294616319174025388043492385193689551757817937921907 980244162987853236623810242835177565196442987292111050850165560070485106107172296056467525292477260252313603817248683178122049308486518982141928068070242829678588591519945945614071306270397144256593827870390961549635816720861009787673779384899450977688620962392782083056467969908 1962652220375238158096679669429373182413187173231666055454967247205143468519216937137342263665070364346243793956389747555312800712576760964244434343796269859864193934897551816052897736837196931215740842998773956126975023765609129972229840843496251736784943074812921300954120193909 3929632229549539685891477706376782468866976743758220018419206748538633449648178564323498953490372416375720760556564257508763005616360967928410025102904108120742421373510423481755305722267199147836588060513531978309356828178992480738224245834387203036385288449680556871590608897910 7867920036697206111179192147789637145815158282106215851856958005333959924515846508744626759301208208117907866400698039813800819615136827856662363036431353043512909754451486662809631941720008866483388870059032088729527217653533403063977619963563805198401381499470542282545954817911 15753151228590665701150857765651418707792726153391983333751005027181305899470671777684511223243343166968748423376535129220151255995103439713009351734108979691081953523764252724217304877811238874587203238182000441680681557898163689303013496516706408648064372199159941643821383681912 31540924767573838359886662471447126247910271485143069927576188087389383899819301075759537855768539835403362227903348357625401745519866447425387954790710506590276175077251064245630691744364920032415257472491873411804617360978521144956143506212570413798651962798757597445101715457913 63151094155932690634943218823182830160470181327004346375300732240832312001394517192300106530100786673738455218107252913621001958099052030849514412226406107596776886213947246085653547466214724631312216937239491880495743212321429822612520038783456020602350362398390623205121327105914 126440677553435409100226225406942815650239639367445105790898176613771712406300864466162274697328987353340371960815618223982400850316742333696505829742782404026002844546784727360091422887399218395587837858990473874764503405371634710625506130283542427214793598398532103040078446593915 253158333590010873861132026335039941959077832161763037662389777491757601619625389095448672668912802718407666970833461241445595568870761211387965670065505185716903833331349925097751501684737975057102483687003927977075040772200819552051944366000345626449772944000565919339828477953916 506870624146301859043623203712388505235352771177271727485966403511943556853298098517145591886335261460269180040071372069852778874216075510765839361290891126763603955138260790950640315189355026646058583312053816409242149467316739365705752942867212796939917382408135265199000125441917 1014849162225163940729964709509394253105099756062034759294306504080743820934690837686787676869689834967446052276951643313628733221381257197511494764901543764186800487227643463411555254018468206355824398500199553728668434780463679254615234307467468681960577753630277383436686589953918 2031914152315448326745366023188022991478987939539052127233360402275201056325570956678568339933418294028707488947521084975103817388660726746982621614442610549692786128357530689843659755316452718839063260752582949277705141252587759555637925458401023540082641484888568472950745858049919 4068259960361137544061605254714514953495552733908069471756215592777828941563520475967122652254913836245045746682277766645900336669117878197884507398164267142023942564519548905728418005191938049932955449009533582196146825888496321204090764603734219432488254925033164358056237072385920 8145383232182756869264956926105967848066259177476069378091420762010511540951798077154217249285982168865353030939026726683186077121828605803607543134886626369324625744648072863539032999501941324375568753027802531673766738543634246593811356581332783569622453760578383540421964857345921 16308493087286477300813406685565811578282825774271999625340820676930730397553110404748378388124273330481229137026995840149142961810842910422892142946889436909202732720514095831242459977240013097770453216073075797910479650620551701558882367910394256548536795342180876729462911139841922 32652439420414881726193799037839374920866266387183720988997599659680875426405249310376644555353164646463504424351876453863827538756057218477138399248011242159512427903464091870813707910952287093579537852181093064946851648307669819860284045316245891915657366326409972756163785129985923 65375785332513617701521569409094253370333762451646885454627115931000580115408555622513064668915565263929101149299522454858738307780857232216985025204487221001238780731799984158284991734849095983236338544432069068145487990748472473205606709623406541468482283936916384106803495960577924 130893383648394943901311081485019513797869984257852657862518065085278818756013225248545680454249602469862386899790584003979643076099200054959386503825903915366905411313343569149885135295587235558627202769003904012794545369763210613381290657228642598211299670442025645402558843322369925 262070393263525304799158048303701041710144887224823089631563796617112954562418678504130463141336148823733143001964246196483619073273371290969605914485666777462666522326174339966400574242952558301563456898287339778596229516058952560702735790420944226971269546020437045183021389447169926 524708038460521443591387867274726111649099611867881727076182926127336543225621813022339130748346185415483024408694648770015903988696684944040877642639051448383044444051323083266061755789461290971745016517133743063206736585182967789285780532769206515039879502313645599121850184499201927 1050550580787984555168919275884100279755818898572234549778476518040894354652812538072834670428040146366999525626921610294129139661693254612285086912613538683681511686900594973198644726186034930680726238475385613138442028276496060914332178969393049152274439825172834215755315180208129928 2103370169309852446310125634437496672426877146817411290809174367654231245708762900201982158718775843806066004872907846096452942691986278672976837079897948941193868971397087559730331881586294558835924887833007480300941166765252372500185593746495370548938241291436754466533859982835713929 4211278354087471564564825434213585570684232992980706964122791398453347564223801448516589953162942789756265916983944943209295212121172096242767000669137641030049429137985970346126748621601038512620794597430487468649996553955025246343413659108409285586655205865055681003114179210510337930 8431632739110476473018799199104355593029423384653182693254468123196465274060154193258431177776667783800799648444148388451369077716743270279160654356958768355422240666355531145585666960058975815139478838389919953396221548759091495372912261447655660150867858294475706146321276910698497931 16881417540092019633815895059563080089380761566689902916526706898972470839345410978967364898454899976178134925840813780968295462382284696145574614751284509301491246113478243197835673353831749210074736963837729938984899979216264996117994409356985498256850609717680100572828390800752641932 33799139203926172643188383441834897985405352728146880893088955103104022261141027142835734882712928769509341109586661570067705538662165703465655841577302963784276021788490848209000025575091093579741032501791239942354713721828694002980328591637319352423931005692817577706028455560216577933 67670886655336612037489953529087271584098364645827911906248992816526205687182464655473479937032115173324824734983391156397640305119524029280324907304073817931139102700050420044657408885037377478665182151814040013479254970449716027449336729121335416668321583900549908532800259037855745934 135486989805641757577206280349009494394772047670724124052640150853688733704165750050550980217276745615261934501586918345319739065829433303258676262907083416587452323646238287342629533239785135595696598600091200284498164994484088097876032549936064256977562312830929323307087213910556673935 271264412601220582158865307279688891242694732099584848585564632148650112067933141580310001120978521767748439066414108755688395042839637095913405422412038394625252883784751469191888497418991032468125665793108641084075640096137488281706783283258915361236962915721517659097147819490803713936 543109691182315298326636107722717587391690737715442898131697925179845513455069566119036083614807104609946018259308761641474623908040815170618916638019819912151202240554052727397035856716823587489716268772069763198309900406613600735323002933291404417037602411562353343160242422320988161937 1087381114324378864671083201772114784595984022463432198184533172124781605548545698154904329975314331368790316771578611543144915460804712298822044862431126070103797427077205032820589437191330220086362411915844488456937041241904449814464878600129956223202557983363342736252378411320737793938 2177085692568254265377788376197588788817173138991957200211340987779744368373904528143472985442028907035377194049079399606681166211055588512812512897645224631810380746092609221694214321898026530386584572575098901034508563341163396316567502667354207224659822287203957572368543955998998529939 4358818312975501602826820697701896016884756466114100008107231262619851051301435319954274621866858302666347509110003152254145003001003504855961872140856394246826333276061616755494499538826785241200888642637017650310286088397035786008410496268897004005829057215362459344464662178713042945940 8726930481628989349796129286017228912270333308488571231583561099360426731710123167243206545699317582523881260243695010589855347159791665372597436972844678460063810119876030135201140867715034843257216280247674997103110100223489558767371974406171187124676939712634007088384472890856177665941 17472448674613950987877234353261331581542307369497884893905319346962302721634751389155727695329837119430135004534767433342841376635152642066542259327953136852949907375257653518826565315552998408225310550442629387171296047305815091035845912549096732475391529989086190975679242848572538881942 34982072771939846552324420268976410677087896244037254649287032990407503959698512887650084598522078147625014977164289691011944117901443906775779289420433833571544389021526493534501697791351854259872377080779817560272743788329302129073895752571702181402858361105808735549179079830865444865943 70038496389303582257788743662860316382182355498157479021526854573780804952255045993977427612768964112779519890518089030676410965065165058836948120369922786874377926585075360062700529903195423406588266121348752692405790964093948152152199360090421795709867324466890178293999347929171623937944 140225694469454942821857293575535622820377837016480897488959286333493203970226132425309372056987543860618019653415197358657867388654884608244675323797955813211334150254195466112795328447374276586863556162275740528532188703058584092313214430074878457228035853444325770979281072393224716289945 280748792320605442256274199650701225752781926073293673869729727038849596071884345725327777776874318991353999051588433311925825694358878197630908813712132105347824894676480424200379194176715412721101160163707951344505590955858543760644060279937826646072674115909742370741126897856212369409946 562092391404601997737667624300662411729616356227251105523081762821425568406632853200073622879547100522943917592692943813071833222815974357544933959656705168545962977689139832350335462917364544536950416005728843263893609011199838673323383399451792755378553049861666399047383301851950612481947 1125374396335986221925573698599844743907337720615829726613408143130303889338994029898983380410691126126359674164418042004584030113828384639656100583778292252792552332050637632599825074962596527263397023368083567677552072221365179650717292478055864437223515735807696113225025615982952972289948 2253128019725536896751624297196729328710885457554314484361305521235513283729444706795639030124576102413663026286900392766048787564049641128444666496486348336986357417445991200997958448180927930905786429449418897654633852840661363909575636314416286727379850743784118856710569256524009439233949 4511014493558202699304202394387538339214190947753939030991589512420837577561802707586622598855539905149213408489929403045859029800885025955154263650832224336775220341581414273592533492873325614569557624325341319908327122477184737035433375345441689160625340031905690973942174562164225867777950 9031545895330663210210312388763236042013221960798498186521135964741297175329432003163934274923855210942201528812116041119240968947341539306838388617383503999155451696541692290378300178769590734655084779503689689014773078546093492503430956124101609732981957152486288468926421222560865714177951 18082125607089842043624439977502790811196124052178236622118185809281838391070517182309246704273261223171952481288746552293527756585826053406736499866205118649520925419841112067143066743585060480342108620713393476425783824275635021871990323114639682289426468482322389979936986641586559385601952 36202318847036715333656510354958219076731608365518953742388199378162164862964340716581249717397624048919003809906522044697147150553938056399592444995286458601461894893197679107059066259261878982748095364838815149644042982918166117474237467962152290225778045319344406044042261676102774685697953 72480772959787493160128281509821713062141937253362868481080054275521305887575294137088012052497451302988205314471101969614477575872448011971423780516325359807763877893426268159663998062707274009623946976501686692873036634570124382408988579390050431745406307348088064256421100138064861200385954 145113816451003111305887084619453975941641315551375658954767419589436564098443813682027049340399309016276806018258319699669321701274039822287325342084155604825207932000914356210419727213781580107503406446651486172915974606607833059739004445711592566078513048114974632849515353847848346058753955 290532173964862472583035212438529051517997513192051161894749461255661032843474078179756149151607430853154402815148870920219376501606367241263606246271320980069776216429952352203022916604297224391517837880599197920171751888150834709320063465286168537332426963067546274372377014839133939433473956 581673430055437445108592511276300302305424790562702011759928166664897874980121057990916399244832487347510387187562204882200219201329309675905123616748661500978273137716151983970412757562062577136057725735790846989023109126172006598324236078298303885015655659810286566091446643965142373498881957 1164565024362299890102229195351085003149709109482603399460714821636947368546587919244641000372900225977423937489653335847923370798891769738566069481909362083633987685144798527069559363831061410978159551420766596275405428952084687556016690452048541390732914786970961166876278516504033736261633958 2331566377227449779974546736299138803377137275679605550803146619888197974265867445014898404512270954519654201208364523862892606390249840250643783460642802330622858189714586172396586425075995335368407302739902997145529279303650723830769817495000950022869036508642698403139327490155565451051009959 4668005411460599559489270163792215200909712664788008605369727193005002422877118103081029616557482914168921054874844752059876942365432282048310855914933760987955482018279150581308108244979735697560991005276545603480495401406264145099012508171809634528544486886686948945052195894606126859157505960 9345756136932599118058893709972305590130301556433612218266322292467217794445002632264524848180847838597067414665920912787937343900729767190668289817163834629330495314258257635646087279614961448770334810146570425339864488410453685072970762707234738022701801512177002167651473617802245632425985961 18711002901887998234278494184720361556882355566582414451586380397848861486271538116733980926493459697712585439164304642912241606141189940569429735608920294565500053183916428217351916138540903004837375219480099287437476348016758159895833018141700413976629258501960212890397110892784475093073921962 37460987059821596464878401898992223867008216040595208933280232421526574767306141937877824313250447436462072097993534920497217048961840693515045783167025839744678231478632682326823315435703766224268161637334115448390447438425217899291449021737862703815709827959132842890982549099928917842591745963 74999936631734392922399630857087449240503441896051177926775408094710853124138415284575373547027950954997946635316921110339901771282603011782464190232422180716712713178865016437885597188651452877723145671416064643811884361633838957582464014384649159356322277828690520002341752828577770998071297964 150155798287651185830084915832380901493980903421823875973980702692737113427329093386790196935110014074143498149293544759370738889283049273069673628261585363888137926800929336444249127011790746613819936136327796781685747692834484233164059970587145822162449799478230708445436814914595412621918209965 300623446623667171630741139901173809013909846103090792188821178392105041212762712408859293552328252476582206055906494596123348472001785045148837752116652732685700854488257280025454119292557174944387161859646928551495453324802581102326383824809986651224510086598160753772380248344070566495387649966 601870593344063943202624896275171630079715770725067664859361902797471711141734476088276386468872953609754831626451799347010438330874943088316656495420269475190251710749311774324819969123065713322268902893276527079238822527872387476649295416891363316248241148479720181307773733717900615493877761967 1204988586881587086287535025495991284263223698487907490682162897621466679715887054717668371666178804532690502282181219003548359435492632172671274973214466970018203425044217977197463399322034153511526964134518394110973476812279225497291646368325506660094924247526237710141573941495320195993960449968 2412471974150092572339640516883278616734031711051359303291203979295979874296610314517567940789223403691742682622917678626151684418470756337418473911176789979311806857179624811490573720795873760757032244964967468126938617137627352082569403805736573375386732396186070115335200831109678322000330753969 4829933549074021944208421965549149329883232050253807250436164326698052778322893039199598276492178396636208721362945838490413299931912496658988795751849292037174413728541627337172441285895358428982021123321796296063860561301392506341111029749644266861167232594639329620774507558457432504025481217970 9669846299695717487475125794663482852596801356809791788579841389608291616105130898728121342811819971777864154960112639457046462053766961286281287362690008231450427485448010102727470260397938672899955513427315311747687776655060617034166503775630773943122000793813038021757226909391016728100601857971 19359651002486782173066815316457334090854277226223938152574708251640955351128951438114092265278566300566621734388667203866532648487417858509169966443362864777104055027625531062220115898010320975671737560422076062735308861414672442772221896103946028327819072796694833603930877403734336896300482561972 38759218811164258742366758087175404953029903477656585455979467448130654940095282157543883689866985315155030317714218257637944745734603588891554716322691426182614510168710083837970582550449529211087128187979043003950484339038447302952221569313261017538788288011527182328694601977373280672799522817973 77598271234709906277199771082872283448702505005730589213619036785958798355865322877719165698353676058353634333302204215085648388988742921529538999517314245622041820564338211103001866609756832941661562510227867764860701910495099440719998692837259956843876860859329394899054898294555775105996161025974 155356209694182590139332051982787513982690406112296015030558277351312573663080162880701128033946762972794416062351943829790814573016557330551937132778491277757709241582512509060125136237229214922297737288995299043640870285826608551071108494095995757220354291391208850281441185268729977732786552833975 311031753837890735448529123599660922135951604426261703267756962261415101228859360011927849342372347657763126916198958458820664736111257636089592533044708128542669684072697191828493078509889527922544699115069725115120673501326036441404439205034943201505909722127517821529545147896696810507161567233976 622702176574832581236788286467493632613044793255862752948794739640410110263116788524906885233702338739874843415388058516119400652378801222150621601064867403139841769960738731073471769090641252000987847304297704285919212861997711561333322843755789777142221722945235884992415850511867331097500057601977 1246681690947767383153036651471330841908372755318404198724151109515980036137029714051916143565319964328446865996756400229194943665070174344244116272080637098388688343552166156979914762323006896313772592756911916683194157442686700479715534554883386302545248003270872253851482810460682082361353961473978 2495918057491739207664993460015348837181311848250165783101425479502279703495651702108037033326470502354288090325473366852302172050765492488373978684063078780995386294365709703625771972929462577251138981810456849589099778322755955673528846844510386101612105121302545475436267839795259005055415615489979 4996945466175887298047827234176071981091756371727046337509097479945198669434487952224483559044602152103364897314867866492428913542781272576519449647929766730426791803254174186583428842425822723749465556214179731623622483520277020775253249158507999196267428472126692886339140117338307690776246616065980 10004109634736592361531335096642892575641778093907522217630688001771675863755345000465786102872526598996307227957577998560506965968063120352581883855466751797725622035553857931830627477985440585993306297614891528138090820790084260406897609255990452378621293403296589643611489110172194742883324002305981 20028656674242820253934031449867282378200086888721903520486362087305908777283428192965210175311697787571769322570840528272312209701127391104249736830147940269195320929198734980988794542238471448975362965602847186057873349079228958526577440389929812729415459724679587029089395971335548208428309544961982 40098188158024911569610785412897559210233235179257525211422696342136931654112332769997696289756684754301848378453050118847220974932257083006671411898724753885878795574579508196632668257012123451928226671951822631679130113156578792478719324535757441403176665285531989541911627444653413862179942170625983 80278125935128365262707015852121107328132593162142486763745337019324091507315618308129944457779947866920316223528838362299635060924518767609686700274307254466733898581523092862575494859094608011811454825395901782485027056309399335808567536583310514695044822243409610051288925893271462615006530502657984 160719751108413814772384921756894192471597431931539846209290562708748639412813142152528992672093052450473871380303152973809656343969046738412061153502330002323420412027774338663771306408329938239532912613776316603223587772611282173319392848190212293167472627831510482037509193794472195011306353328129985 321766500693141798038711623619092340573859355077589437782180902757698191621990095377596192857252418334214220627097258446040085132178111883209497812912090991426746053785004983204783246196941320910885831153521659282954242865207531350043301246427607113889711222352403487944881071604802929585199291301889986 644186998338911933065306807448792592409047692584198366291561360195798208836707812900268800740637463534961396987176421888921715152836260579189746637639043956413302567028922578164047759154445530685411674158981370718922620370384996706895633592949579282888954378083572023629487511241322938295571751895041987 1289681990583080540106380735318801007340753350026435714037521829752400068858870870090690431533540180802988705440316653771526520082632594783920995298907811859946226052975670379837058051830016839098103372021838845743873510020709861427409329386087888675996972622924674142738425758546080034841489842372609988 2581979968976674428164295711480033659726822629768949390983841878226407440088652228761686523171610869072109233812560927530419219719185336818924994645075071614131693943786991206692041170702285233650766791451429900099803558601299458882054783172553237572432072979364408476435752989219028386183672361910273989 5169191913574375552231659904644930609544277118970054707785280193896029484919125434683984366552282753076482113488977095035570798546210968140015997384669039016741871563245283307419932475489073578210653677718364217423720194322358389818581815145861395585740401425758937334789308922691793405368730078150657990 10348847778390804496269456772659587799269817956804421267205753262678488179321892823689191373522687536017491518705664670020606315308102525284364010958375869610440710477833168402911565219147153378239547545067737269295666542884235723746108127893232632053233313785578115433414223733891060076740230864961537991 20718623459265715776151187472058628758902163351337466237681892275129834777611069556020828027881619131764037620866750299940142067047566228577392054294827322374795355658351540381966530974632319200115575469397492207487785394247509335710105250989484945869971649439276712394499659244797066685486003147243521992 41479102723499645119526922797596163838529381578132179881904556049805386393156706929326546617435726382986184408644342519678143006957854813172112173345805811057418580722073487916219863021940663287504111697319019752768475405453094447855988492385009255266953342614794387844341742043624026434983089129127937993 83041917056935717373502941302150140318508872907178854576890655098702206462182549493222874358216429004888587151110368878952003759641154338378880476203913954730492900254887790137013328189233376349554144911686110181122760044822340448583532965582097237587926772702070701799368331195307838997988343927537665994 166251257333744289015904074018215905919917965316186698779944396195587280276103370255585310963122810487609610969864105437095443010733198100827073211432432574692297278131257208883173860669170852248200132857468361713417138557476984002910177892788351929283893720349105255820106356606735250252021019193638913995 332837361107234286569604530864263062405636369636031376812214964387540295255683283049449746419625525930884095275014946232573757004368175049792770940914074479847217511505477674984642129919749903594583951783129006129177514050618574217306579708825018766783867790588138216082952101645709645016130701064404993996 666344415093959990214801827384188625942873617279378712129082272767812059918319651175457741826010861773097937220603363181913255974539907795862790917926567620619680933496881864405873077002316205385535275702642577663041501972566360857585607264146667349999896280956131841051382980155897579056438727483064321997 1334028215946902814580789186079702254148948990573389341267469233521087058650545472504031981625541343368855367782353667797357995880686930984280079908049972563089853687965616757684923788330265207163805295678054286135455951687791146561116110221286594332864113961471974499873723514040751736161232105674637313998 2670735203411771297463949434782054512824301493176042516553547843013099994928903285314296959198121926383029722247001218461778959624588092753669155960493619769880691017874939573116202845311796007113080079901646833889657798860899142814122011828559707931456870722063370635289362135539416628419173512766291969999 53468279498594739315326409948094090347014100104106127011443144379680517451134312512410599102903223320566974178585902026576838549756046470775563042097745888271633493196372912617251162279261231997970991368943701910168073886924319850120236064290924543943710270423655845416625544859946595690317656283666186251000 10704370985790810536274766240109418087508434068938280738363066379819807000738111863707051804368801622694670782446355936783619581404066217295548592997123876229130633207049406754435653530457308770736076227970893428508598359326131368791606378402130985851656625281208855625492769401820971762450368462401306625