0 01 02 13 04 15 26 47 78月14日9 2710 5211 10012 19313 37214 71715 138216 266417 513518 989819 1907920 3677621 7088822 13664123 26338424 50768925 97860226 188631627 363599128 700859829 13509507年30 2604041231 5019450832 9675302533 18649745234 35948539735 69293038236 133566625637 257457948738 496266152239 956583764740 1843874491241 3554182356842 6850906764943 13205547377644 25454510990545 49065147489846 94576112622847 182301318480748 351397089583849 677339668177150 1305614188864451 2516652265106052 4851003211731353 9350609333878854 18023878999580555 34742143810296656 66967635355487257 129084267499243158 248817925664607459 479611972329634360 924481800848972061 1781995966342456862 3434907665185670563 6620997404706733664 12762382837083832965 24600283873318693866 47418571780294930867 91402235895404191168 176183474386101648669 339604565935119464370 654608847996920234871 1261799124213545538872 2432196012531686886573 4688208550677272124474 9036812535419424784575 17419016222841929334276 33576233321470313129677 64720270630408939372778 124752332710140606621079 240467852884861788457580 463516689546881647580881 893457145772292982032082 1722194020914177024691383 3319635709118213442761684 6398803565351565097065785 12334090441156248546550686 23774723736540204111069287 45827253452166231197447188 88334871195214248952132689 170270938825076932807199590 328207787208997617067848491 632640850681455030024627692 1219454447910743828851808193 2350574024626273408751483694 4530877110427469884695767795 8733546433645942152323687096 16834452016610429274622746497 32449449585310114720393684798 62548325145993956032035885899 1205657731815604421793760039100 2323979999294749422064283208101 4479615478423394551382338952102 8634736460993687955560741057103 16643989670527436350801123256104 32082321609239268279808486473105 61840663219183787137552689738106 119201710959944179723723040524107 229768685458894671491885339991108 442893381247261906632969556726109 853704440885284544986130626979110 1645568218551385302834708564220111 3171934726142826425945694087916112 6114100766826758180399502835841113 11785308152406254454166036114956114 22716911863927224363345941602933115 43788255509303063423857174641646116 84404576292463300421768655195376117 162695051818099842663137807554911118 313604795483793430872109578994866119 604492679103659637380873216386799120 1165197102698016211337889258131952121 2245989629103569122254009861068528122 4329284206389038401844881914582145123 8344963617294283372817654250169424124 16085434555484907108254435283952049125 31005672008271798005170981309772146126 59765354387440026888087952758475764127 115201424568491015374331023602369383128 222057885519687747375844392954569342129 428030336483890587643434350625186635130 825055000959509377281697719940601124131 1590344647531578727675307487122726484132 3065487870494666439976283950643083585133 5908917855469645132576723508331597828134 11389805374455399677510012666038009021135 21954555747951289977738327612135416918136 42318766848371001227801347737148107352137 81572045826247336015626411523653131119138 157235173797025026898676099538974664410139 303080542219594654119842186411911319799140 584206528691238018261946045211687222680141 1126094290534105035296090742686226338008142 2170616535241962734576555073848799544897143 41839978966869004422544340448158624425384144 8064915251154206230389025909905337530969145 15545623973617174442516105774598987839258146 29965153656700243849736120806511749340508147 57759690778158524964895686539174699136119148 111335383659630149487536939030190773846854149 214605852068106092744684852150476210162739150 413666080162595011046853598526353432486220151 797367006668489778243971076246195115631932152 1536974322558821031523046465953215532127745153 2962613261458011913558555992876240290408636154 5710620670847917734372427133602004370654533155 11007575261533240457698000668677655308822846156 21217783516397991137152030261109115502013760157 40898592710237161242781014056265015471899775158 78834572159016310572003472119653790653390914159 151958523647184703409634517105705576936127295160 292909472032836166361571033542733498563431744161 564601160549274341585990036824357881624849728162 1088303728388311521929199059592450747777799681163 2097772884617606733286394647065247704902208448164 4043587245588028763163154777024789832868289601165 7794265019143221359964738520506846167173147458166 15023928877737168378343487004189334452721445188167 28959554027086025234757774948786218157665090695168 55821335169554443736229155250507188610427972942169 107599083093520858709295155723989587387987656283170 207403901167898496058625572927472328608802165108171 399783873458059823738907658850755322764882885028172 770608192889033622243057542752724427372100679361173 1485395050608512800749885930254941666133773385780174 2863191018123504742790476704785893744879559115277175 5518978135079110989522327836644315161150316065446176 10638172396700162155305748014437874999535749245864177 20505736600511290688368438486123025571699397812367178 39526078150414068575986991041991109477265022238954179 76188965282704632409183505379196325209650485362631180 146858952430330153828844682921748335258150654659816181 283079732463960145502383617829058795516765560073768182 545653728327409000316398797171994565461831722335169183 1051781378504403932056810603301998021446398422431384184 20273737917261032317044377001224799717683146359500137185 3907888631021876309580030719527851100108142064340458186 7532697529579792473657677821226643404699518568607148187 1451974133083217594699895645281292243937205414879127188 27987701283159947961941103087260586466428012407326870189 53948028774593792692177768473296373215172878455153603190 103988168918165709074775506227064895330237614845966748191 200443640306751625675893334632903147255775711123326348192 386367539282671075404787712420525002267614216831773569193 744747377282182202847634321753789418068800421256220268194 1435546725789770613003090875034282462922427964057286933195 2767105282661375516931406243841500030514618313268607118196 5333766925015999408186919153050096913773460915413887888197 10281166310749327740969050593679668825279307613996002207198 19817585244216473279090466865605548232489814806735784146199 38199623762643175945177842856176814002057201649414281359200 73632142242624976373424279468512127973599784985559955600201 141930517560233953338661639783974159033426109055706023312202 273579868809718578936354228974268649241572910497416044417203 527342152375220684593617991082931750250656006188096304688204 1016484680987798193242058139309686686499254810726778328017205 1959337219732971410110691999150861245024909836467996700434206 3776743921905708866882722358517748331016393563880287377556207 7279907975001699154829090488061228012791214217263158710695208 14032473797628177625064562985039524275331772428338221116702209 27048462914268557056887067830769361864164290045949663905387210 52137588608804142703663443662387862483303670255431331110340211 100498433295702576540444164966257976635590946946982374843124212 193716958616403453926059239444454725258390679676701590975553213 373401443435178730227053915903869926241449586925064960834404214 719754423956088903397220763976970490618734883804180257763421215 1387371259303373664090778084291553118754166097352929184416502216 2674244085311044751641112003616848260872741247758875993989880217 5154771212005686049356164767789241796487091815841050397004207218 9936140980576193368485275619674613666732734044757035833174010219 191525275371969278335333047537225668446733205709891408584599220 36917683815089222003055882866452960566939300314066853632752696221 71161123544867399254470653729289072873005859380374831271515512222 1371674758777291124595851426090788903949524626944908612146026817223 264398810774882031550685009761903194232316519845060188458879624224 509645094012567765267796689048434131621786306484410485509174649225 982237250421004630853253749523040153026766633312654754117385596602226 1893583884875225217810604336731541532480260765929133403499677692227 3650000293872721323161623530772294161010996904913358194853328567228 7035601776970560614772562051782685127789677289981656201247777510229 13561558459928553464277327414516936123957568273478901916986380371230 26140744415647060620022117333803456945238503234303049716587164140231 50387904946418896022233630330875372357996745702676966029674650588232 97125809598965070721305637130978450554982494500440573864495972609233 187216017420959580827838712210174215982175311710899491527744167708234 360870476381990608191400097005831495840393055148320081138501955045235 695600208348334155762778076677859534735547607062337112560416745950236 1340812511750249415503322523024843697113098468421997259091158841312237 2584499213901533760285339408918708943671214442343553944317821710015238 4981782410382107939742840105627243671360253572976208397107899252322239 9602694344382225271294280114248655846880114090804096713077296549599240 18509788480416116386825782151819452159024680574545856313594176353248241 35678764449081983358148241780614060620936262680669715368097193865184242 68773029684262432956011144152309412298201310918995876791876566020353243 132564276958142757972279448198991580925042368265015545186645232788384244 255525859571903290673264616283734506003204622439226993660213169027169245 492541930663390464959703450415649559847384564303908131006832161701090246 949405096877698946561258659050685059073832865927146546645567129536996247 1830037164071135460166506173949060705849464420935297216499257693053639248 3527510051184128162360732899699129830773886473605578887811870153318894249 6799494242796353034048201183114525155544568324771930781963527137610619250 13106446554929315603136698915813400751241752085239953432920222113520148251 25263488012980932259712139172576116443409671304552760319194877097503300252 48696938861890729059257772171203172180969878188170223421890496501952961253 93866367672597329956154811442707214531165869902734867955969122850587028254 180933241102398306878261421702299903906787171480697805129974718563563437255 348760035649867298153386144488786407062332590876155656827029215013606726256 672256583286753664047060149804996697681255510447758553334863552929710152257 1295816227711616599034862527438790223181541142707346883247836609357467343258 2497766087750635868113570243434873231831916415511958898539704095864347658259 4814598934398873429348879065167446559757045659543219991949433473165131879260 928043783317879560544371985846106712451758728210284327071837731316657032261 17888619083009005457041683821887216727222261945972810100808811909703603912262 34481421938306394315048505116335643231262982749238273318369787210049740481263 6646507778886215276198343998293364132306940490829645877381998700324235133304264 128115556643325432094618000913305379901631052506385955484450307175305134729265 246950675453502984628691629840764653090810346284561626641828776619293612426266 476012731823996963800341575859642089454398430623150443182848741328883620940267 917544041709687533285634646602948535677533878497062613047327695447717501399268 1768623005630512913809285853216660658124373707911160638356455520571199869494269 3409130454617700395523953705520015936347116363315935321228460733967094604259270 6571310233781897806419215781199267219603422380347309015815092691314895596092271 12666607735739798649038089986538892349752446330071467588447336641300907571244272 24415671429769909764790545326474836163827358781645872563847345587154097641089273 47062719853909306615771804799733011669530343855380584489338235653736995412684274 90716309253200912836019655893946007402713571347445233657448010573506896221109275 174861308272619927865620096006692747585823720314543158299080928455698896846126276 337056008809500057082202102026846602821894994299014849009714520270096886121008277 649696346189230204399613658727218369479962629816383825455581694953039674600927278 1252329972524551102183455512654703727290394915777387066421825154252342353789170279 2413943635795901291530891369415461447178076260207328899186202297931177811357231280 4653025963319182655196162642824230146770328800100114640073323667406656725868336281 8968995917828865253310123183621613690718762605901214431136932814543216565615664282 17288295489468500302220632708516009011957562581986045036818283934133393456630401283 33324261006412449502257809904377314296624730248194703007214742714014444559471632284 64234578377028997712984728439339167146071384236182077115243283130097711307586033285 123816130790738812770773294235854104145372439672264039590413242592788765889303730286 238663265663648760288236465288086594600026116738626864749689552371034315212991796287 460038235837829020274252297867657180188094670895267684462560820807935236969353191288 886752210669245591046246785830937046079564611542340665917906898901856029379234750289 1709269842961462184379508843222534925013057838848499254720570514673614347450883467290 3294723555132185555988244392209215745880743238024734469850727786754439929012463204291 6350783844600722351688252319130344897161460359310842074951766021137845542811934612292 12241529453363615683102252340393032614134826047726416465440971221467755848654516033293 23596306696057985775158257894955128182190087483910492264964035544033655667929797316294 45483343549154509365937006946687721439367117128972485275207500573393696988408711165295 8767196354317683317588576950116622713285349101992020 36080564273360032954047804959126296 168993143241752944000083286683202109368545521680529630086176780698928062552797983640297 325744757030142272317064321026011186122956217313332843706912590176388369256941451247298 627893207364226558858 97038415706724406372234714275519514861144808743082845953105178299 1210303071179298608352003761367446766688077577156537905022514789044092468703497499191300 2332934178815420383528121753233727306243301663293155573964465304728151983359190039256301 4496875214389087823056160219784252503118057804905781517842753828757375904165582094872302 8668005671748033373795256118542493820113159392498230191978595067338363439074222738497303 16708118136131840188731541852927920396162596437853705188808328989867983795302492371816304 32205933201084381769111079944488394025637115298550872472594143190691875121901487244441305 62078932223353343154694038135743060745030928933808589371223821076655598260443784449626306 119660989232317598486331916051701868986943800062711397224604888324553820616721986804380307 230653972792887163598868575984861244153774440732924564257231181581769277794369750870263308 444599827449642487009005610116794567911386285027995423325654034173670571793437009368710309 856993721698200592248900140289100741797135454757439974178713925156649268464972531492979310 1651908511173047841343106242442458422849239980581071358986204029236642938669501278536332311 3184156033113778084199880568833214976711536161099431320747803170148732056722280570268284312 6137658093434669004800892561681568709269297881465938077238375158715694835650191389666305313 11830716359419695522592779513246342850627209477903880731151096283257719099506945769963900314 22804438997141190452936658886203584959457283501050321488123478641358788930548919008434821315 43956969483109333064530211529964711496065327021519571617260753253480934922428336738333310316 84729782933104888044860542491096208015419117881939711913773703336813137788134392906398336317 163321907772775107084920192420510847321568937882413485750309031514910580740618594423130367318 314813099186130518647247605327775351792510666286923090769466966746563442381730243076296834319 606821759375119846841558551769347118625564049072795860050810454851768095832911567144158847320 1169686549267130360618586892008729525755062771124072148484360156450055256743394797549984384321 2254643315601155833192313241526362843494706424366204585054946609563297375698655202193570432322 4345964723429536559299706290632214839667843910849995684359584187611684170656691809964010497323 8377116347672942599952164975936654327543177155413068277949701408476804898931653376851724160324 16147410935970765353062771400103961536460790261753340695848592362101841702030395186559289473325 31125135322674400345506955908199193547166517752382609243212824567753628147317395575568594562326 59995627329747644857821598574872024250838329080399013901370702525943958918936135948943618692327 115645289936065753156343490859111833662008814249948032118381820864276233667215580087923226887328 222913463524458563712734816742287012996474451344482995958813940320075662435499506798994729614329 429679516112946362072406862084470064456488112427212651221779288278049483168968618411430169755330 828233896903218323799306768260740935365809707102042693200345751988345338190619841247291744948331 1596472166476689002740791937946609846480781085123686372499320801450746717462303546545639871204332 3077299043017312252325240385034107859299553355997424712880259782037217201257391513003356515521333 5931684622510165940937745953325928705602632260650366429801705623754358740079283519207718301428334 11433689728907385519803085044567387346748776408873520208381631959230667996989598420004006433101335 22039145560911552715806863320874033758131743110644997723562918166472990655788576998760721121254336 424818189553464164287293470380147669782705136166309074626515531495234594114850450975802371304337 81886338867675520605420629022568807480265856916335193436372771280953251986972309388948248227087338 157840993112840875269903512091811686254929081572020020442943836938152145233865335258688778152746339 30424829649677436502000393913905598516310938673516652067750604191707362247074072097373549872391340 586457447432637177324201014957237936568087030359688043631449165667674254285693567195986378623528341 1130433075909927938219529095210674415466391355583209778188271815803853273977272283940996954875752342 2178979812952180355833637561398780023452516854250084362940170860326753295967572258493045661524417343 4200118632791519836397371610705748360650104626928148705437397883715354446701279181727402544896088344 8095988969086265307774739282272440736137099867121130890197289725513635270931817291357431539919785345 15605520490739893438225277549587643535706112703882573736763130285359596287577941015518876701216042346 30080607905569858938231026003964612655945834052181937695337988754915339301178609747096756447556332347 57982235998187537520628414446530445288439151250113791027735806649503925306389647235700467233588247348 111764353363583555204859457282355142216228197873299433350034215415292496166078015289673531922280406349 215432717758080845101944175282437843696319295879477735809871141105071357061224213287989632304641027350 415259915025421796765663073015288043856932479055072897882979151924783117834870485560460387908066012351 800439222145273734593095120026611475057919124057963858070620315094650896368562361373824019368575692352 1542896208292359931665561825606692504827399096865813925113504823539797867430735075511947571503563137353 2974028063221136308126264193931029867438569995858328416876975431664303238695392135734221611084845868354 5732623408684191771150584212579621891180820695837179097944079722223535120329560058180453589865050709355 11049986902342961745535505352143955738504708912619285298005180292522287122824249630800446791822035406356 21299534582540649756477915584261300001951498701180606737939740269949923349279936900227069564275495120357 41056172956788939581290269342915907499075598305495399550765975716360048831129138724942191557047427103358 79138317850356742854454274491900785130712626615132470684654976001055794423562885314150161503010008338359 152544012292029293937757964771221948370244432534427762271365872279888053726796210570119869416154965967360 294038037681715626129980424190299941001984156156236239244726564267253820330768171509439292040487896528361 566776540780890602503482932796338582002016813611291871751513388264557717312256406118651514516700297936362 1092496908604992265425675596249761256504958028917088343952260800812755385793383673512360837476353168769363 2105855499359627787996896918007621727879203431219044217219866625624454977163204461710571513449696329200364 4059166986427226282056035871244021507388162429903660672168367378969021900599612712851023157483237692433365 7824295935172736937982091318297743073774340703651085105092008193670789980868457254192607022925987488338366 15081815329564583273460699703799147565546664593690878338432502999077022244424658102266562531335274678740367 29071133750524174281495723811348533874588371158464668332912745197341289103055932531020764225194196188711368 56036412001688720774994550704689446021297538885710292448605623769058123228948660600330956936938696048222369 108013657016950215267933065538134870535206915341516924225042880159147224557297708487810890716394154404011370 208203018098727693597884039757971997996639489979382763344993752124623659133726959721429174409862321319684371 40132422086789080392230737981214484842773231153650746483515550012025070296023029261340591786288389367960628372 773577307985257433563119035812941162980876259571684628370197257302999302943002590150162808351584539732545373 1491118203968826146351243520921192879940454980257658964291788890836940482657056519699994659766230383416868374 28742227509207020774539763042508893457030045173801004358534901473374076815330912178428816066612429725375 5540242483742676461271223912850529780694766600368219245372076050904843822379903702102927683222270903539766376 10679160746617462118620140445888914712961800885371363842392597100559517348736778142865263580156152439118904377 205847441852496668036771618559648882262942725511171043056414996943816035394530553695580364351960720338505263378 39678370166530507461003080191008583645944996042084427148538204996795130306404050871460734044155210293593658379 76482517582140312844571606405712916402544289038995053292717875092075526872051286412009289659494353974757591380 147424792680537949227871988898575303024393811477621887340063674133246209921722669121915651635766437045975416381 284170424614458436337123837351261691335825822069872410837734751165932902494708560100966039691376721652831928382 547756105043667205870570512846558494408708918628573778619054505388049769594886566506351715030792722967158593383 1055833839920803904280137945502108405171472841215063130089570805779304408883369082141242696017430235640723528384 2035185162259467495715704284598503893940401393391131206886423736466533290894686877870476102375366117306689465385 3922945531838397042203536580298432484856408975304640526432783798799820371867651086619036553114965797567403514386 7561720639062335648069949323245603278376992128539408642027832846433707841240593613137107066538554873481975100387 14575685173081004090269328133644648062345275338450243505436611187479365912886300659767862418046317023996791607388 28095536506241204276258518321787187719519077835685423880783651569179427416889232237394482140075203812352859686389 54155887850222941056801332358975871545097754277979716554680879401892321542883777596918488177775041507399029907390 104388830168607485071399128137653310605339099580654792582928975004984822713899904107217939802435117217230656300391 201215939698152634494728306952061017932301207032770176523830117163535937586559214601298772538331679560979337500392 387856194223224264899187285770477387802257138727090109542223623139592509260232128542829682658617042097961883393393 747616851940207325522116053219167587884995199618494795203663594710005591103575024848264883177158880383570907100394 1441077816030191709987430774079359304224892644959009873852646310018118860664266272099611278176542719259742784293395 2777766801891775934903462420021065297844446190337364955122363645031252898614632640092004616550650321302254912286396 5354317664085399235312196533090069577756591173641959733720897172898969859642706065582710460562968963043530487072397 10320779133947574205725205780409661767710925208556829357899570722658347210025180002622591238467320883989099090751398 19893941415954941085928295507600155947536855217495163920595477850606688828946784980396917593757482887594627274402399 38346805015879690461869160241120952590848817790031317967338309391195258797229303688694223909338423055929511764511400 73915843229867604988834858062220839883853189389725270979554255137359264695843974737296443202126195790556768616736401 142477368795649810742357519591351610189949787605808582225387613101819559532045243409010175943689422618070006746400402 274633958457352047278989833402293558612188650003060335092875655480980771854065306815397760648911524352150914402049403 529373975498749153472051371296986961276840444788625506265155833111354854879183828650398603704065565816707201529696404 1020401145981618616482233582352852969962832071787219694562973356831514450961138353612102983498792708577484891294881405 1966886448733369627975632306643485100041810954184714118146392458525669637226432732486909523795459221364413013973026406 3791295528671089445208907093695618589893672120763619654067397303949519714920820221564808871647229020110756021199652407 7307957098884826843138824353988943621175155591524178973041918952418058657987575136314219982645546515869361127997255408 14086540222270904532805597336680900281073470738259732439818682071724762461095966443978041361587027465922015054464814409 2715267929856019044912896109100894759218410940473224518507439786618010471230794534343979739675262223266545217634747410 52338472148387011270282289875374410084326407855279776252002389114710351305235156336201049955555065225168677421296468411 100885648768102933095355672657053201578759143589795932849937380925471182895549492450837291039462901430226598821393284412 194463340437321039434757252096011745953634313158806768672683284289825243307133111409765360362096280256344583836514789313413 374840140652371174162339444583554018791612792437875641013847003725323851805126853086742682830973485223245657975113812414 722527602006182157875549928076099089991041475471019036842619616664029693139022911639141385922271708223224770732592877415 139271673186397730448081756676823769897756543086758297433236844213349034972810666942081721888988351221280864043889286416 2684547814959851675866279459896594338216753942583720662016536307501226887050071841433326152738513801012335129266385288417 5174632289482382312384986398833071216897164753579373637306239772103929466967032273101291943380747345680086422017981263418 9974424438312393450607633353082588415002716714720871633598632540482535082128937693115841203930521206136927186060848714419 19226321274618604743339716778089077740014391953970724230354645464301040471118852474592541021938770704050629601389104551420 37059925817373232182198615989901331710131027364854690163276054084388731907264894282243000321988553056879978338734319816421 71435303819786612688530952519906069082045300787125659664535571861276236927479716723052674491238592312747621548202254344422 137695975350090843064676918640979066947193436820671945691764903950448544387992401173004057039096437279815156674386527425423 265417526261869292678746203928875545479384156926623019749931175360414553693855864652892272874262353353493386162712206136424 511608731249119980614152691079662013218753921899275315269507705256528066916592876831192004726585936002936142724035307721425 986157536680866729046106766169422694727376816433695940375739356428667401925920859380141009131183318948992307109336295626426 1900879769541946845403682579818939320372708332080266221086943140996058566924362002037229343771128045585236992670470336908427 3664063563733802847742688240996899573798223227339860496482121378041668589460731602901454630503159653890658828666554146391428 7062709601205736402806630278064923602117062297753097973214311580722922625227607341150016988132056954427824271170396086646429 13613810471162352824999107865050185191015370673606920631159115456189317183538621805468841971537527972852712399616756865571430 26241463405643838920952108963930947687303364530780145321942491555949966965151322751557542933943872626756432492124177435516431 50582047041745730996500535348042956054234020729480024422798039970903875363378283501077856524116617207927627991577884534124432 97500030519757659145258382455089012534669818231620188349113958563766082137295835399254258417730074761964597154489214921857433 187937351438309581887710134632113101467222574165487278725013605546809241649364063457358499847328092569501370037808033757068434 362260892405456810950421161399176017743429777657367636818868095637429166115189505109248157723118657166150027675999310648565435 698280321405269782979890213834421087799556190783955128315793699718908365265227687466938772512293441705543622859874443861614436 1345978595768793834963279892320799219544878360838430232208789359466912855167077091432799688500470266203159617728171003189104437 2594457161017830010781301402186509426555086903445240276068464760370059628196858347466345118583210457644354638301852791456351438 5000976970597350439674892669740905751642951232724993273411915915193310014744352631475331737319092822719207906565897549155634439 9639693048789244068399364178082635485542472687792618910004963734749190863373515757841415316915066988272265785455795787662703440 18581105776173218353818838142330849883285389184801282691694133769779473361481803828215891861317840534838987948051717131463792441 35816232956577642872674396392340900547025900008764135151179478180092033867796530564998984034135210803474816278375263259738480442 69038008752137455734567491382495291667496713114083030026290491599814008107396202782531622949687211149305277918448673728020609443 133075040533677561029460090095249677583350474995441066779169067284434706200048052933587914162055329475891347930331449906885584444 256510388018565877990520816012416719681158477303089514648333170834120221536722590109334413007195591963510430075207104026108465445 494439670260958537627222793882502589479031565421377746604972207898460969711963376390452934153073343392181872202362490920753138446 953063107565339432381771191372664278411037230833991358058764937616829905556130222215906884272011475980888928126349718581767796447 18370882063785414090289748913628332651545777483553899686091239383633845803004864241649282145594335740812472578334250763435514983448 3541101372223405257028489692630416852725805022112358305403309699983256899809680430364976377026616152149053808738170076964144382449 6825692356428244636066458569248416985770451566921627096158286229132393578082638270620618341046036712334597187401133049902180299450 131569450425955307345056943446143313820618715684218764457116003663261864533131648507837747939000081277012502599903608883607460451 25360826977625722036629617497855998485712705906009761533364435563115822467350496107485660611605988686573136077073457499185447124452 48884565748872902664230260104349163706270834063465623380637631742597799131696127973322039077617641632333799575812664234935379265453 942280301255224000714320305160679105598158631048188884558719537852123413635825755162791017782086671125185453428887158392906614148454 181630367894616555506797602462887404133861274642716149815585621341292289149082512761937585215371297512702493498373183735911047997455 350103790746637580279089510581160476885660677717010423185459642432218252111711712359024386682803594944127974494146463862938488534456 674846754515649438521549403664464955285608649528011084837554849301320681756072928610563112754001201201682812911219470226691529944457 1300808943282425974378868547224580746864946464992556546294472066860043564380449729247804186430384760771031826246626276218447680623458 2507389856439329548686305063933093583170077066880294204133072179934874787397316882979329271082560854429545107150365394043988747098459 4833149344984042541865812525403299762206292859117872258450558738528457285645551253196720956949750411346387720802357604352066446199460 9316194899221447503452535540225439047526925040518734093715657834624696319179390794034417527216697227748647467110568744841194403864461 17957543043927245568383521676786413139768241431509457102593760819948071956602708659458271941679393254295612121309918019455697277784462 34614277144572065162388174806348245532671536398026357658893049573036100348824967589668739696928401747820192416373209762692946874945463 66721164432704800776090044548763397482172995729172421113653026966137325910252618296358150122774242641210839725596054131341905002792464 128609179520425559010314276572123495202139698599226969968855495193746194534859685339519579288598734871075291730389750658331743559385465 247902164141629670517176017604021551356752472157935205843995332552867692750539979885004741049980772514401935993668932571822292714906466 477846785239332095465968513531256689573736702884360954585396904285787313544477251110551210158282151774508259866027947124188888152028467 921079293334092125769548852256165133614801869370695551511900758998538526740129534631433680619635901801196327315682684485684829429111468 1775437422235479450763007659963566869747430743012218681910148491030939727570006450966509211116497560961181814905769314840027753855430469 3422265664950533342515701043355010244292721787425210393851441486868133260605153216593498842944396387051288338081148879021723764151475470 6596629165759437014514226069105998937228691102692485581858887641183398828459766453301992944838812001588174740168628825471625235588044471 12715411546279541933562483624680741184883645502500610209132378378081010343375055655493434679519341851401841220471229703819061583024060472 24509743799224991741355418397105317236152489135630524866752855997163482160009981776355435678419047801002486113626776723152438336619009473 47244050176214504031947829134247067602557547528248831051595563503296024592449957101744362145721598041043790412347784131464848919382588474 91065834687478474721379957225139124960822373269072451709339685519723915924294760986895225448498799695036292486614419383907974074613701475 175535040209197512428245688381172250984416055435452417836820483398264433020129755520488457952158787388484410233060209942344322913639358476 338354668872115482922928893137663760783948465368404225464508588418447855696884455385483481224798232925566979245649190180869584244254656477 652199593945005974104502367878222204331744441601177926062264320839732229233758928994611526771177418050131472377671603638586730151890303478 1257155137713797444177056906622197341060931335674107021072933078176168433875067900887478691396633238059219154342995423145708611384398018479 2423244440740116413632733856019255557161040298079141590436526470832612951825841040788062157344767676423402016199376426907509248694182335480 4670953841271035314837222023657338863337664540722830763036232458266961470631552326055635856737376565458319622165692643872674174474725312481 9003553013669955146751515154177013965891380616077257300607956328115475085566220196725788232249954897991072265085736097564478764705195968482 17354906433394904319398527940475805727451016790553336675153648335391217941898681464456964937728732377932013057793800591490370799258501633483 33452657729076011194619998974329414113841102245432566329234363592606267449922295028026451184060831517804806961244605759835032987132605248484 64482071017411905975607264092639572670521164192785991068032200714379921948018749015264840210776895359186211906289835092762556725571028161485 124293188193552776636377306161621806477704663844849151373028168970492882425405945704474044564816414152914104190413977541652439276667331010486 239582823373435598126003097169066598989517947073621045445448381612870289765245671212222300897382873407837136115742218985740399788629466052487 461810740313476291932607666397657392251584877356688754215743114890349361588592660959987636857037014437742259173690637379990428778000430471488 89016882289787657267059533382098537038932086524679449421022518661880924557630268919488225530013197357679711386136669000145824568868255694489 1715855574778341239365583403549331168108136140743103893136471531661804989506507304768632804849249499356173210865983502907529092412165483227490 3307417961363129702094789500937040529738567617641358634899914894353117096587608663832791565133682584559432317541553028273405745547663635444491 6375253099352823806063575904705014460487617288209096224354381407099336390340997165645336082936998229571102749896736383756109101306697804836492 12288695458392171320194544143012371528723649699061503694493019699296378445231350651946734021882927576984312738761037037742151753835395179201493 23687222093886466067718492952203757687057970745655062446883787532404664434735438277001519221235841956610945766135937406484157683101922102708494 45658588612994590896071402500858184206007805350567021000631103533147523879964369249234405637622434413865718321405891310060786273791678722189495 88009759264626052090048015500779327882277043083492683366362292171941930663341129834636019710111186243172004325270229591848166802035693808934496 169644265429899280374032455096853641304066468878776270508370202936790497423272288012818678590852390190632981151573095346135262512764689813032497 326999835401406389427870366050694911079409288058491037322247386174284616401313225373690623159821852804281649564385153654528373271693984446863498 630312448708926312788022239149186064471760605371327012197610984816164568367891012470379727098407863651952353362634369902572588860286046791018499 1214966308804858034679973075797513944737513405392087003394590866099181612855817655691525048559193292890038988403862848495084391446780414859847500 2341922858345090017269898136094248561592749767700681323422819440026421295048294181548414077408275399536905972482455467398320616091525135910760501 4514201451260280754165763817091643481881433066522586376337268677116052092673316075084009476225698408883178963813337839450505969670285582008488502 8701403067119155118903657268132592052683456844986681715352289968057819568945318924794328329291574964962076278062290525246483566068877179570113503 16772493685529383925019292297115998040895153084602036418506968951299474569522746837118276931484742066272200202761946680590394543277468312349208504 32330021062253909815358611518434482137052792763811985833619347036499767526189676018545028814410290839654361417120030512685704695108156209838569505 62318119266162729613447324900774715712512835759923290343815874632973113757331057855541643551412306279771816861757605557973088774124787283766378506 120122037081065178472728885984457787943144238453323994311294480588830175421988799635999277626598914150660454759701873276495671578579288985524268507 231542671095011201826554114700782983833605020061661306907236671209602531275032280347204226923906253336358833241341456027744859591089700791478423508 446312848504493019728088937104449969626314887038720577395966373467905587980541813857290176916327764606445466279920965374899324638901933270607638509 860295675946732129640819262690465457115576981313629168958313399899311408434893951696035325018245238373236571142721900237112944582695710331376707510 1658273232627301529668191200480156198518641126867335047572810925165649703112456845536529006485078170466701325423686194916252800391266633378987036511 3196424428173537880863653514975854609094138015281346100834327369742469230802924891437058735343557426782742196087670516556009929203953977772449804512 6161306185252064559900752915250926234354671010501030894761418068275335930330817502526913243763208600229125558933999577084274998816818254753421185513 11876299521999636100073416893397402499083027133963341212126869763082766272681093191196536310610089435851805651588078188793650672994734576236234732514 22892303368052540070506014524104339541050477286613053255295426126266221136927292430697037296201933633330374732033434477350188401406773442141092757515 44126333503477778611343837847728522883582313446358771463018041327366792570742128015857545585918789096194048138643182759784124002422280250903198478516 85056242578782019341824022180481191158070488877436196825201755284991115910681331140278032436494020765605354081198695003012238075640606524033947152517 163951178972311974123747291445711456081786306744371362755642092501706895891031844778029151629224832930981582603463390428940201152464394793314473119518 316026058422624312147421165998025509664489586354779384299157315240331025509382596364861766947839576426111359555338702669086751631934055010392711506519 609159813477196084224336317471946679787928695422945715343019204354395829881837900299026496599477219218892344378643970860823314862461336578644330255520 1174193293450914389837328797096164836692275077399532659223020367381424867192933672582195447613035649341590640618644758961862505722500392906385462032521 2263330344323046760332833572011848482226479665921629121620838979477858618475186014024112862789577277917575927156090822920712773369360179288736976912522 4362709509673781546541919852577985508371173025098886880486035866454010341059340183270196573949929722904170271708718255412485345586255963784159480705523 84093929609249387809364185391579455070778564638429943766729144176676896566092977701755313809520198693822291838620978081558839340577872557926249904524 16209626108372681477648500760843944334367784232263043038002809630980983483336757640052036265304562519545566023345551645450944564218694408537208169553525 31245058923294448565459672724591723832043293387126553416782598894580542099480581607521877082996089389749541406072458531940026622714888424168030877074526 60226787502265850370586511877171599181860107108331477711944358809683225580485977201019641303202601581506884988826240959340472060416669047324777236527 116090865494857919194631103901765212855349041191564068543402681752912440819912614218769086032455273280258843498268934226506195598534577374310490073767528 223772338028790899608325789264372480203620225919285142710132449088157191983215930667362640683958526691135457812675770644856507257528576876063053897630529 43133504994920911773900307776790101607287266760307242382262088545333400 483095103694673245102612490862725349602005989644262069950838459343588899625707530 831425040975123786912546482811210308313702041825487931347741578196086258866709625781824613122228892335701157797939520756584113278962030263009768374340531 1602623294447981723454506453745249017445543976542644384983538797582489292152933274362629584941255183169820808710890215272208886085863643856972211971444532 3089155723401105527714381803588732822035738911893724701423674913412066143485953934506490083850055093059382773923511496317911576573192710339633933869121533 5954539108773420155820437817913093163867857597868164260137217377735975094988691938345617527016151659427630090034347221990966645888856843803204813840612534 11477743167597631193901872558058285311662842528130021277892172666926616789494288772996561808929690827992534830466688454337671221826875228262820728055517535 22124061294220138600891198633305360315011983014434554624436603755657147320121867920211299004737152763649368503135437387918758330374788426262631687736694536 42645499293992295478327890812865471612578422052326464863889668713731805348090802566059968424533050344128916197559984560565307774663713208668291163501944537 82201842864583485428941399822142210403121105192759205026355662514051544552695651197613446765216045595198449621196457624812703972754233706996948393134767538 158449146620393550702062361826371327642374352787650245792574107650367114010402610456881276003415939530969269152358568027634441299619610570190691972428922539 305420550073189470210222851094684369973085863047170470307256042633807611231310932140765990197902188233946003474250447600931211377412345912118563216802327540 588717038852158801819554503556063379631159743079906385990075481511958075142499996361320681391067223704242638445365457813943664424449903397974494745867960541 1134788578410325308160781116299261287649741064107486307116261294310184344936909190156581394357601397064356360693170931067322021074236093587280698328233976542 2187375313956067130892620832776380364896361023022213409206166926106317145321122729115549341949986748533514271765145404509831338175717953467564448263333185543 4216301481291740711083179303726389402150347693256776572619759744562267176631842847774217407896557557536059274377932240992028235051816296364938204554237448544 8127182412510291951956135756358094434327609523466382674932263446490726742032374763407668825595212926838172545281614034383125258726220246817757845891672569545 15665647786168425102092717009160125489024059303852858963874451411469495408922249530454016969799358629972102452117862610952306853027990590237541197037477178546 30196506993926524896024652902020989690398377543598231620632641528628806472907589870751452545241115862879848543542554290837291684981745086887801695746720380547 58205638673896982661156684971265599015900394064174249832059116131151295800494057012387355748532244977226182815319963177164752031787772220308038943230107575548 112194975866502224611230190638804808629650440435091723091498472517740324424356271177000494089167932396916306356261994113337475828523728144251139681905977702549 216262769320494157270504245521251522824973271346717063508064681588989922106680167590593319352740651866994440167242374192291826398321236041684521517920282835550 416859890854819889438915774033342920160922483389581268052254911766510348804438085650732621735681945104016777882366885773631345943614481493131501838803088492551 803523274715713253981806895164664850631446589235564304483877182004391891135968581430713790926122774345153707221191217256425400202247217899375201981859456604552 1548840910757529525302457105358064102246992784406954359135695247877632486471443105849040226103713303713081231627062471335686048372706663578442365020488805633553 2985486845648556825993684020077323395864335128378816995179892023237524648518529940521079958118258675029246156897862948558034620916889599012633590359071633564554 5754710921976619494716863794633395268903696985410916926851719364886059374930379713451566596883776698191497873628483522923777415435457961983582659200222984293555 11092561953098419099994811815233447617646471487432252585651183818005608401056321341252400572031871451278978969374600160073923484927301442474033816561642880094556 21381600631481124946007816735302230384661496385628940866818490454006824910976674101074087353137620128212804231528009102891421569652355667048692431141426303584557 41214360352204720366713176365246396667075999986850927374501285660136017335481905096299134480171526952712527231428955734447157090932004670518942497262363801535558 79443233858760883907432668710415469938287664845323037753822679297034510022445280252077189002224795230395808305960048520336279560947119742025251404165655969506559 153131756795545148320148473626197544607671632705235158580793639229182960669960180790702811407565813762600118738291613517748781706458781522066920149131088954719560 295170951637991877540302135437161641597696793923038064575936094640360312938864040240153222243099756073921258507208626875423639927990261601659806481700535029344561 56896030264450263013459645413902105528107320914604471882850536988267138009667514063792323571330618920196297127828824464795585882863281675362709205322259643755104562 1096706244936800539902479731912795708954388182934043449195606111993291584598020907662165579785952257086546898334349533561464559481724330402022898567256923708673563 2113969256014840195897526795115175947970488701022763860637389544689548659173596535072253970569679718942697988362739018602592839402501541062020545730348191447840564 40748067552341335243474905116604154351333305769340292562693985450149917677232889353805129731793624122795857987186236874368970985443000601974171311565293940961565 7854442558830278609409508097771147061068914744757547060812034805659468402415601738467457037220487492171670457467164220499450154269098339602288536141430052852578566 15139924815016054588684419741403273069327097398054646933339015912492223003864452070555681717307913092323711202151439196350944450251868511668306151750600461950052567 291831433850953086374663597508937504296998066131752504174824257129911544231308832334491978548298739275608755059685288591404243410220126929334589404933944000191431568 56252317514175777079035192706672324911429124525327736974327461881292760187088169931826141739090068136179053023574318699678255842641523844807158264137539808935022569 108429828273117418914595480296740495471524943281315181385960938312435606016499106974298478348448342648235310189161450975669074788184503389012342356963514323929083570 209005213987404559219781452495709843881980971817872815711109841819211743630582612210129499659676197804298949920855737730838699422099908438422396177785598595005588571 402870503159793063850878485250016414694634846237690984488880667725931264257300772349703317602044482516274188639560036265326454393947948365176486203820596728061124572 776557862934490819064290610749139078959569885862206718560278909738871374091470661465957437349259091104987501773151543671512484446873884037418383002707249455930817573 1496863408354805861049546028791605833007710647199085700146230357596449987995853153000088732959428114073795950522728768643346713051106244230029607741276959102926612574 2885296988436494303184496577286471170543896351116856218906499776880464369975207199025878987570407885499356590856296086311024351314027985071046873125590403881924141575 5561588762885584047149211702077232497205811730415839622101889711941716996319831785841628475481139573194414231791736434891210003205956061703671350073395209168842694576 10720307022611375030447544918904448579716988614593988259714898756157502728382362799333553633360234663872554274943912833517093552017964175042166213942969821609624264577 20664056182288259241830799227059758080474407343325769800869518602576134082673254937201149829371210236640121048114674123362674619589054466046914044883232393763317711578 39831248956221712622612052425327910327941104039452453901592806847555818177350656721402210925782992359206446145706619478082002526127002687863798482025187828423708810579 76777200924006930942039608273369349485338311727788051584279113918231171984726106243778542863995576832913535700556942869852980700939977390656550090924785252965493479580 147992813085128277836930004844661466473470811725160263546456338124520626973132380701715457252510014092632657169322149304814751398673998719609428831776175296762144264581 285265319147645180643412464770418484367224634835726538833197777492883751217882398604097360871659793521392760063700385776112409245330033264176691449609380771914664264582 549866582113002102044994130313777210653974862328127307865526036383191368353091542270993571913948376806145399079286097428862143871071012062306468854335529150066010817583 1059901915269782491467376208202226510980008620616802161829459265918826918528832427820584932902113761253084352012865575379642285216015021436749139226645870471708312824584 2043026629615558051992712808131083672474678929505816272074639417919422665072938749397391322940231945673255168325174207889431589731090065482841728362366955690451132169585 3938060446145987826148495611417505878475887047286472280602822497714324703172745118093067188627953877253877679481026266474048428063506132246074027892957736084140120074586 7590855573144330471653578758064593272584549459737218022372447217935765655127607837582037016384247960986362598898352147171984446881682231227971364336306091396365575884587 14631844564175658841262163385815409334515124057146308736879368399488339941902124132893080460854547545166579798717418196915106749892293450393636259818276653642665140951588 28203787213081535191056950563428592158050239493675815311929277533057852965275415837965575988806981329080075245421970818450571214568571879350523380409907436813621969078589 54364547796547512330121188318726100643625800057845814351783915648196283265477892926533760654673730712486895322518767429011710839406053693218205032457447917936792805987590 104791035146949036834093881026034695408775713068405156422965008798678241827783040734974454120719507547719912965556508591549373250748601254190336037021938099789445491900591 201991214720753743196534183294004797544966876677073094823557570379420718000438473632366871225054767134453463332214665035926762054615520277152700709707570108182525407916592 389350584877331827551806203202194185755418629296999880910235772359353096058974823131840661989254986723740346865711911874938417359338747103911765159596863562722385674881593 750497382541582119912555455840959779352787019100323946508542267185648339152674230425715747989702992118400618486001852931426263504108922328473006938783819688631149380684594 1446630217286616727494989723363193458061948238142802078665300618723100395039870567924897735324732253524314341649484938433840816168811790963727808845110191459325505955381595 2788469399426284418155885565700352220715120763217199000907636228647522548251958095114821016528744999500908770333413368276132259086874980673265281653198444818861566418862596 5374947584131815093115236948106699643885274649757324906991714886915624378503477716597275161832435231867364077334612071516337756119134441069377862596689319529540607429808597 10360544583386298358678667693011205102015130670217649933073194001471895660947980610062709661675615477010987807803512231157737094878930135034843960033781775496358829184735598 19970591784231014597444779930181450424677474321334975919637845735758142982743286989699703575361527961903574997121022609384047926253751347741214913128779731304086508988786599 38494553351175412467394570136999707391293000404527149760610385279318557044670341745094153983236702835652592560284255036338690904518702017412449271148847512022191600 74200637302924540516633254708299062561870880045837100520313145476938848592641448727834197814267902341064762534851707192392377813590506828364138753171700097478833457625520601 143026327021717265940151272468491425479856485441916876133634576066962072806779419739071120466703369450262160992368802313268417871061879215658899643746710875428126307821232602 27569210946004823352162387724397164585769784021361610233419595813245224995261058868079531271731123423513334176934092395379098647244828296282955327459639975359893786457729603 531413627135865452445802974557761841290718206105897228748754070529146356922478430746459358968100718885123093356747162181374149368235905244824695741790500219415701063926672604 1024332700920555492424211378978523975190143411807267307736897750205499528274510158081444208520803114099963351060901764082414043700133119585130689466168551167682554615831153605 19744647645381864443317895032487488788184159435686975149534823544934602079563788674350542192273383258588619395869518209724357095867573234189724019165402237886275774036786606 3805903202054655622723427734029006350156975401695478153773330133801158343105978315131037317987973282267461718181534839631603001302289585468135580714584093600344425240252340607 7336114294649263011925231590814041054456252963177340205212464309469864436259345771393995104704215441111410102186135586867826903957334342639988206101708547225328956694046951608 14140814962162660571404660207070320267621787720248783181676174548410582515596213112041530850440330163337697111015524011554279658546432780035151716461626594231242212324167230609 27257297223404765650385109035162116560053432028690299055615451346615665502917916066001617492359857212575430870970146259026145273392732440485172743457084637294801870032503307610 52540129682271344856438428567075484232288448113811900596277420338297270797879453264568180765492376099291999802353340697079854837198789148628448246735003872351717464290969828611 101274356162488034090153429400121962114419920825928323038781510542793383252652928214005324212996778916316537886525146554528106673095288711788760912755423651103090503341687316612 195212598030326805168381627209429883174383588688679305872350556776116902069046510656616653321289342391521665670864157522188386442233243080937533619409138754980852049989327681613 376284381098490949765358594211789446081145389657109828563024939003823221622496808201191775792138354619705634230712791032822493225920053381839915522356650915730461887654488132614 725311464973577133880332079388416775602237347285529358070434426661030777742075700336381934091916852026835837590455435806618841178447374323194658301256217194166121905276472957615 1398082800264882922904225730209758066972186246457246815544591432983764284686271947408195687418341327954379675378557530916157827519695959497760868355777430515980526346261976086616 2694891244367277811718298031019394171829952572088565308050401355424735186119890966602386050623685876992442812870589915277787548366296630283732975798799437380857962189182264856617 5194569890704228818268214434829358460485521555488451310228452154073353470170735422548155447926082411593363960070315673033386710290360017486528417978189736006735072328375202031618 10012855400309966686771070275446927474889897721319792791893879369142883718718974036895119120060026468567022285909918555033950927354799981591216920434022821097739682769095915930619 19300399335646356239661808471505438174177558095354056225717324311624736659695872373453856306028136085107208734229381674261283013531152588859239182566789425001313243632915358903620 37202715871027829556419391212801118281382929944250865635890057190265709034705472799499516924637930842260037793080205817606408199542609218220717496777801419486645960919568741720621 71710540497688381301120484394582842390935907316413165963729713025106682883291054632396647798652175807527632773289821719935028850718921806157702017756803401592433959649955218584622 138226511104672533783972754354336326321386293077337880617230973896140012296411373842245140149378269203461901586509327766836670991147483594828875617535417067178132846971535235137623 266440166809035100881174438433225725167882688433355968442568068423137140874103773647595161178696511938356780887108736978639391054940167208066534314636811313258526011173974554344624 513579934282423845522687068394946012161587818771357880659418812534649545088511674921736466051364887791606353039988092283017499096349181827273829446706833201515738778715033749785625 989957152693819861488954745577090906041792707598464895682947567879033381142317877043973415178091844740952668286895978748428589993155754436326941396635864983544831596510498757850626 1908203764889951341676789006759598969692649507880516625402165422732960079401344699455550182557531513674377703800502135776922151135592587066496180775514926565497229233371042297116627 3678181018675230149569605259164861613063912722683695370187099871569780146506278025068855224965684758145293506014494943787007631280037690538163485933494436063816325619770549359095628 7089921870541425198258036079896497500959942756934034771931631674716423152138452276490115288752673004352230231141881150595375871505135213868260437552352060814374125228367124163846629 13666263806800426550993385091398048989758297695096711663203844536898196759188392878058494111453981120912854109243774208907734243913921245909247045657997288427232511678019214577907630 26342570460907033240497815437219007073474802682594958430724741505917360137234467879073014807729870397084755550200652439067039897834686737382167149919358711870920191759527930397964631 50776937156924115139318841867678415177256955857309400236047317589101760195067591058690479432902209280495133396600802742357157644533780887697838119063202497176343154285684818498812632 97875693295173000129068078476191968741449998991935105101907535306633740243628904092312103640838733802844973287187110540927307657787524084857512752192910558288869982951599087638529633 188661464719804575059878120872487439981940055226936175431883438938551057335119355908134091992924794601337716343232339931259239444069912955846765066833469055763365840674831051113212634 363656665632808723568762856653576830974121812758775639200563033340203917911050318938209689874395608081762578577220905653610744644225904665784283088008940823099499169671642887648517635 700970760804710413897027897869934654874768822834956319970401325174490475684866169997346364941061345766440401604241158868154449390617122594186399026098522934328078147583757844899070636 1351164584452496712654736953872190894572280689812603239704755332759879191174664748936002250449220482252385669811881514993951741136700464300674959933133843371479813140881830871299328637 260445345609820425180405829268189820403113806332713743076031302131246421057005937796923972576022307019263663365759194469761765613404516492407114074776184670756298812062654960127638 5020245486499836275300933537663892200824282706039606573183322821487698226876281831651250702522279666802515016329919498962693109787156896077138049161316083313578146756949294258807042639 9676834307366863827033104218674207570674443599320437507166082609635192535841513344364291715170163725523267454082618092271775474930087887488491815234623225804056794344226945629965567640 18652697853929017240169180347848048647441183758059186943617638940958945981605187312370653992661052800945099502567539650046955865238277231443147928673785510540870133415032064641 35954231123405537767683624125084770078375956061799234149018772455431910000821656288526471880349311728307803343310108536356841259802416840464919502953162013976091207940858435958764800642 69304008771201255110186842420901350336348800742965196923729941780650695359537611983273251363441021225913680320283641153266706344989220276413346598792249251767511659582904809262569473643 1335877720559026739450727513041388084718733187798907872742765607398136924921989421348952520243597627850248456242373628075707195801912836567495551484231824202214451722408860324266331904644 257498709804438484063112398389603409373072193960461137041387038869992192448556370925426212333549361844526423794392107522869663685452479426010618481611741614638833550473493702902698241645 496344721754947950886055616239728338259670269545116355388412313845888490301114581332121187601699457583772753082223220020063930870435400199638439731780335300603881590406117272390364418646 956735212386490364004427608354371906440964583028433476627805855236345070601407506375715903323049603439237702821136331503771020481068383558811959960607508587231671972871376108821964036647 1844166416001779472898668374287842462545580365313901756331881768692039445843277400768158555282658185652561725321989021854275334617147546841210573322422767922695832286159847408381358599648 3554745059947656271852263997271546116619287411847912725389486976644265199194355859401421858540956608520098605019740680900979949654103810025671591496422353425170219399910834492496385294649 6851991410090874059641415596153488823865502629735364313737586914418538205940155347877417504748363855195670786245089254279090235622755140625332564511232965235701605249348175282090072347650 13207638098426800168396775576067249309471334989925612272086761514991187921579196114422713821895028252807568819407955288538116540375074881051026689290685595170799328908290233291789780276651 25458540984467109972789123543780126712501705396822791067545717174746030772556984722469711740467006902175899935994774245572462060269081378543241418620763681754366985843709090474757596516652 49072915552932440472679578713272410962457830428331680378759552580800022099270692044171264925651355618699238146667559469290648785921015210245272263919104595586038139401258333541133834433653 94591086045917224673506893429273275808296373444815448032129618184955778999347028228941107992761754628878377688315378257680317622187926610464872936341786837746906059402605832589771283572654 182330180681743575287372371262393062792727244259895531750521649455493019792753901110004798480775145402561084590385667261081545008753098080304413308172340710258110513555863489897452494797655 351452723265060350406347966948718876275983153529865451228956537395994851663928606105586883139655262552314600361363379233624973477131121279557799927053995825345421698203436746503115209318656 677446905545653590839906810353657625839464601662908111390367357617243672555300227488704054538843518202453300786731984221677484893993161180572358435487227968936476410563164402531472822120657 1305820895538374741207134041994042840716471372897484542401975162653687323011329762933236844152035680786207363426796408974064321002065307150899444607055351342286914681725070471521811809807658 2517050705030832257740761190558812405624646372350153636771820707122418867023312497637532580311309606943536349165277439690448324381942687691334016277768915846826923304047535110453852336042659 4851771229379920940194150009855231748456565500440411741793119764789344714253871094165060362141844068484511613740169212119815103755132277302363619247365490983395736094539206731010252177287660 9352089735494781529981952052761744620637147847350958032357282992182694576843813582224533841144032874416708627118975045006005234033133433325169438567676986141446050490874976715517389145256661 18026732565443909469123997295169831615434831093039007953324198626748145481132326936960363627749222230630963953451218105790332983172273705469766518699866744313955624571186789028503305468392662 34747644235349444197040860548345620390153190813180531364246422090842603639253324110987490411346408780475720543475639802606601645342482103788633592792678137285624334460648507585484799126977663 66978237765668056136340959906132428374681735254010909091721023474562788411483335724337448242381507954007904737786002165522754966303021519885933169307587358724421745617249480060515745917912664 129104704301956191332487769802409625000906905007581406441648927184336232108712800354509836122621171839531297861831835118925694828850910762469502719367809226465447755139959753390021239658537665 248857318868417601134993587552057505381176662167811854850940571376489769640581787126795138404098310804645887096544695192845384423668688091613836000167941466789449459789044530064525090171818666 479687905171391292800863177808945179146918493242584701748556944126231393800031247316629913180447399378660810239638172279900435864165102477757905481636016189264943295006902271100546874875244667 924628166107433141404685495069544737903683795671988872132867466161620183960809170522272335949548389976845899935800704757194270082987722851727177370479354241244262255553156034615608950623511668 1782278094449198226673030030232957047432685856089966835174013908848677579510135005320207223656715271999683895133815407348865785199672424183568421571651121123764102765489062589170702155329110669 3435451484596440262013572290663504469864464807172352263906378890513018926911557210285904611190809372159836492405798979578805875570493937604667340423934433021062757775838165424951383070999683670 6622045650324462922892150993774951434347752952176892672961817209649548084182532633445014083977520433515027097715053263964766366717319187117720844847700924575336066091887286319838241051827548671 12764403395477534552983438809740957689548587411111200644175077475172864774565034019573398254774593467651393385190468355649632297570473271757683784213765832961407188888767670368575935228779852672 24604178624847635964562192124412370641193491026550412416217287484184109365169258868624524173599638545325940870445136006542070325057958820663640391057052311681570115521982184702536261506936193673 47426079155246073702451354218591784234954296197010857997260561059519541150828382731928841123542561818652197845756456605735274864916245217143712360542453502239376128278475306815901820858543276674 91416706825895707142889136146520064000044127586849363730614743228526063374745208253571777635894314265144559199107114231891743854261996496682757380660972571457689498781112448206852258646086869675 17621136800146695136288612129926517656574050222152183478826766924740257866530788387369854118781110809677409130049917519981872134180667380624779391647424421834004231470337610093866276240346190676 339658332607456368172788803788789395441932417031932468932360261019632292556050733727823684120847622725896789215807882043987810386042874340737904048734722603718678674051907549819156617251912528677 654712486590065100381015415453166420242671343037314525448503234555080475746932208587022844068095606906467637561170628081433550447027789860812167706412392895755787232581832914935776972996888863678 12619988940248841427059579476687741056250383888777618192899745908050641410343036034442116847012648651994283077276584797131826029139334504480623022322892721983368851905230556521251352344450679 2432581081223872546976269817228962048500732652168387022068877072872756757311326860630661916389402989723421595354062484882371908204016672512278488723903692007086707174989268597904451991624382031680 4688950794446278142589653513158658920435724802115252209349486476498110935957345837387625291590994871350069099407625794564925095066226671218309183531333139795833371418508199585715037707008417872681 903824325628509991700651822252852845295171871985719497666126919765895795864094742689906114211997424140959944370708586237974641046809588046301393155698798064162991621610918796764923216682 17421774025980134733632021029603890470616363031359829374084722149398098682970349673507830954054188633042015181637716786090291209045793146330948758321450721080140341093347150328286060620532957569683 33581549157935385340204462582520039884982337672842040555269698390745555955597663312573545061095728614089747285998848772623450592062446958157416893590619109871008483849809110133516469115930680688684 64730517234646898133432655347811117721463942693515694088470519708618355153883999764516428205802054238456072976643635060364529275920877243802555298457334527734930260524628951669128486240236979345685 124772083674847518124275657182463576522492160584916135967591552940738599371810653691645231120013113605562076853879644326164133456775527816386801413383335915674027149630749703752541934773465540818686 240505924093409936331544796142398624599554803982633699985416493189500609164262666442243035340965085091149912298159844945242404533804645164677722363752740274360106235098534915883472950750166158420687 463590074160839737929457571255193358728493244933907570596748264229603119645554983210978239727875981549257809414681973104394517858563497183024495969184029827640072129103722681438659840879799359271688 893598599163744090518710679927866677572004152194973100638226830068460683335512303109382934394656234484425871543365097436165585125064547407891575044777440545409135774357636252743803212643668037854689 1722466681092841282903988704507922237422544361696430507187983140428303011517140606454249440583510414730395670110086559811966640974208217571980594791097546563083341288190643553818477939047099096363690 3320161278510835047683701751833380898322596562807944878408374727915867423662470559216853650047007715855229263366293475297769148491640907327574388168811757210492655426750537403884413943320732651908691 6399816632928260159035858707524363172045638321633256056831332962642234238160678451991464264753050346619308614434427105650295892449477169490471053973870774146625204618402539891885354935891299145396692 12336043191695680580142259843793532985362783398332604543065917661054865356675801920771950289778224711689359419454172238196197267040390841797917611978557518465610337107701357102332050030902798931521693 23778487784227617069765809007659199293153562644470235985493608492041270030016091538434517645161793188894292967364979378956228948955717136187943648912337596385811538441045077951920296849161929825188694 45834508887362392856627629310810476348884580927244041463799233843654237048515042470414785849740075963058190264619872198100491256937226054803906703033577646208539735593899512350022115759276760554013695 88348856496213950665571556869787571799446565291680138049190092959392606673367614381612718049433144210261151265873450920903213365382811202280239017898343535206586815761048487296159817575232788456118696 170297896359499641172107255032050780426847492261727020041548852956142979108574550311233971834113238073902993917312474736156130838316145235070006981822816296266548426903694434700434280214574277766840697 328259749527303601764072250220308027868332201125121435540031788251231092860473298701695993378448251436116628415170777234116064409591899628342096351667075074067486516699687512298536510398245756602159698 632741011270379586458378691432956856443510839605772635094569968010420915690930505864957469111734709683338963862976575089275899870228082120496249054421812551749161494958329946645152723947329583379130699 1219647513653396780060129753555103236538137098284301228725340702177187594333345969259500152373729343403619737461333277980451308483518938186188591405810047457289783254322760380940283332135382406204247700 2350946170810579609454687950240418901276827631276922319401491311394982581993324324137387586698025542596978323656793105039999403601655065170096943793721751379372979692884472274584406846695532023952376701 4531594445261659577737268645448787022126807770292117618761433769833822184878074097963541201561937847120053653396273735343842676364993985105123880605620686462479410958865250114468379413176489770137912702 8734929140996015553710465040677266016385283339459113801982835751416413276895674897225386409745427442803990678377376693453569288320396070581905664859574297850891335401030812716638222315954733783673665703 16837117270721651520962551389921575176327055839312454968871101534822405638100419288585815350379120175924642392891776811817862676770564059043315080664726783150033509307103295486631291907962137983968200704 32454587027789906261864973026288047116115974580340608709016862367467623681867492607912130548384511008445665048322220345655274045057609179900441569923643518842777235359883830592322300483788893561732153705 62558227884769232914275258102335675330955121529404295098632233423540264781741660891686873510070996474294351772987647586270548686513563294630786196053565286306181491026883188910060194120882255099511930706 120584861324276806250813247559222563639783435288516472578503033077246707378605247685410205818580055101468649892579021437197254696662132604156448511501509886149883571094901127705652008828588020428885948707 232434793507557596947916030077767861263181587237573831355023230403077001480314820473595025227414682760133309106780666180940940105003869137730991358143445474448875806788771442694665795341221307074098231708 448032469744393542374869508765614147350036118635835207741175359271331597322529221658604235104450245344341975820669555550064017533237174216418667635622164165747718104270439589902700298774480476164228262709 863610352460997178487874044504940247583956262691329806773333856175195570963190950709296339660515979680238286593016890754472761021416739252936893701320684812652658973180995349213078297065172058766724371710 1664662477037225124061472830907544819836957403853255318448035478926850877144640240526905805810960962886182221413046133922674973356319915211243001206587804338999136455335107509516096400009461862433936812711 3208740092750173441872132414255867076034131372417994164317567924776455046910675233368401405803341870670895792933513246408152692015977697818329553901674098791848389339575313891326540791190335704438987676712 6185045391992789286796348798433966290805081157598414497280112619149833092341035646263207786379269058581658276760245826635364443926951526498928116445204752109247902872361856339958415787039450101803877121713 119220583142411850312178280881023184342601261965609937868190498790283345873595420708678113376540878718189745776998220977206648703206658787814375652547873400527480876404532730900141312753044197274435259800714 22980506276021372883947782131699696620936296130430657766864765901881473603755893191026326335647659763957710868806627304686856979619915018309938236808253995292843516307725550830815184253543667396120327589715 44296350075005520643834091432491848422035634857008060215281496324836096330367146141525746865484358565029239516200208475451038985883510121408633472409920186246687896160115994152114272107077872929806718366716 85383960057260867845796004507278297680337138341598126266245424724895737613823617049683092325165375259387583239466903704493925279751042544998937390918166273701527402980656674412902003422965410155174449056717 164582874722528946404795752103021693245269195525597838035210736830641642135306198453102976863951481460193508202173561582352486115575133563498946665391127795293806903088951492485845591058891370208545020991718 317243691130816707778373676117941068056278264854634682283602423782254949683252854835338142390248875048568041826647301066984307360829601248216455765527468250534865718537449711881677050842478320689646516002719 611506875985612042672799570104182439491620233578838706800340088166262842576274981647964995584448500903331783277848797482928175774203982874781229732942466825057768879207671738729325389174141412973983172704415720 1178717401896218564701765048775873030561204832300669353385398667000420755195132486817774170024215822101327506052775741183112476498195064834837313116083444825307087945374231751712963562755748075036538690464721 2272050843735176261557734047101018231354372526259740580504551909275945772776441356585865247723266268943267428866084578661731027716639087124675688841248723376912648487767806829013025122088530739917902931872722 4379518812747823576710672342099014769463475856993883322973893081721249903417576514718627518582581056426341349529995595741109569317703040685852431017106318958531490072446662165540204653118170109627260842753723 8441793934364830445642971008080088470870673449133131963664183739660244857151900174601916894774913237804114657233343890415234831274576480123488406268685169666528114426355874619198732255393861898564875169504724 16272080992744048848613142446055994502249726664687425220528027397657861288541050532724183831104976385275050941682199806001187904807113672768853839243123656827279340931944575365464925593356310823146577634593725 31365444583591879132524519843336115973938248497074181087670656128315301821886968578630593492185736948448774377311623870819263333116032280702870365370163868829251593918514918979216887623956873571256616578722726 60458838323448582003491305639571213716522124467888621594836760347354657870997495800675321736648207627954281325757163162976795638515425474281065041899079014281590539349262031129420750125825216402595330225572727 116538157834149340430271938937043412663580773078783359866699627612988065838577415086632015954713834199482221301984330730212481707713147907876277652781051709604649588626077400093301295598532262695563399608391728 224634521733933850414900906866006736856290872708433587769735071486315886820002929998662115014652755161160327946735317570009728584151719335629066899293418249542771062825798925567403858941670663492561924047278729 432996962475123651981188671285957479210332018752179750318942115574973912351464809464600046198200533937045604951788435334018269263496324998489279959343712842258262784719653275769342792289985016161977270459963730 834628480366655424829852822728578842446725789007285319550213575021632522881042650350569498904215330925642435526265246797217275193876617716275689553317261815687273975520791632559468696956013158752697924341204731 1608798122409862267656214339817586471176929453546682017505590389695910387891087804900463676071782454223330589726773330431457754749237809958270314064735444617092957411692321233989516643786201101102800518456836732 3101058086985575194882156740698129529690278134014580675144481151778832709943598194714295336188851074247178958151562330132703027790762472008664350476689837524581265234758565067885731991973869939510037637305281733 5977481652237216539349412574530252322524265395320727762519227232071349533067193459429928557363049393333197588356389342695396326997373224681699634054086256799619759406691331210204060125006069215527513350563284734 11521966341999309426717636477774547165838198771889275774719512348567725153782922109395257068527898252729349571760990250056774384731250124364909988148828800756981256028663009144638777457722153414893049430666605735 22209304203631963428605420132820515489229671754771266229888811122113817784684801568439944638151581174533056707995715253316331494268623631013544286744340339698275238081805226656718086218488293671033400936992006736 42809810284854064589554625925823444507282414055995850442272031854531725181478515331979425600231379894842782826264657176201205233788009452068818259423945234779457518751918132079446655793190386240964001355527176737 82518562482722553984227095110948759484874549977977120209399582557284617653013432469244555864273908715438386694377752022269707439785256432128972168371200632034333772269077699091007579594406902542417965073749071738 159059643313207891429104777647367266647224834560633512656279937882497885772959671479059183171184768037543575800399114701844018552573139639576244702688315007269047785131464066971811099063807735869308416796934858739 306597320284416473431491918816959986128611470349377749537840363416428046392136420848723109273841637822357802029037239153631262720415029154787579417227801213781114314234265124798983420669893318323723784163203111740 590985336365200983434378417501099456767993268943984232845791915710742274999588040129006273909531694470182547350078763053946193946561434678561614547711262087863953390386725022941248755121298342976414167389414216741 1139160862445547902279202209076375469028704123831972615249311799566952824817697564926033122218832009045522311873892868931691182659334859905054410835998578940948449262021531913803050854449406299711864333423301256742 2195803162408373250574177323041802178572533697685968110289224016576621031982381697382821688573390109375606237053407985841112657878884463377979849503625957249862564751773986128515094129304405696881310701772853441743 4232546681503538609719249868436237090497842560811302707922168095270744178191803723286584193975595450713668898306416856980381297205195787116383454304563599492456081718416508190058377159545003657893312986748772024744 8158496042722660746007007818055514194867073651273227666306495827125060309991471025724445278677349263604979994583796474807131331689976545077979329191899397771131049122598751255317770898420113997462902189334340937745 15726006749080120508579637218609928932966154033602471099767199738539378344983354011319884283445166832739777441817514186560316469433391655477397043836087533454398144854810777487694293041718929651949390211279267658746 30312852635714693114880072228143482396903603943372969584285087677511803865149010457713735444671501656434032571761135504188941756207448451049739676836176487967847840447600023061585535228988453004186916089135234060747 58429902109021012979185967133245162615234674189059971058280951338446986698315639218044649200769613203492458906468863022536770854536012438721499504168727018685833116143426059994655976328672500311492521476497614679748 112627257536538487348652684398054088139971505817308639408639734581623229218439474712802714207563630956271248914631309188093160411866829090326615554032890437879210150568435611799253575497799996965091729966246457334749 217096019030354313951298360978052662085075937983344051150972973336121398126887478399880983136449912648937517834678821901379189492043681635575251778873881477987289252014272472343189380097179879932720557743158573731750 418466031311628507394017084737495395237185721933085631202178746933703417908791602788442081989454658465135258227540129616198062514653971615673106513911675422520180359173734167198684467152640830213491725275037879804751 8066192099875423216731540972468473080778399227982928200724061898995031952434195119170428534237815273836483883319123728207183273100494780296473350987174357072512877899868311335783399076293207422796534460940525548752 1554808517866063630367122227360449453539701005656536614581863861041343077206552751020296207867706017344180508860169384433877595691664977121871447197805621695459192639656310562676910821823913914534100547445383436417753 2996989778195588773385591770322844818939430505495764589755087987501062925194666027327789701527848403732089768805707459679662030971463125153416278841578352953039175128744185513554568068150027832103109364924520415500754 577688353736082323281988517966697579378507300818512835920300166600445226244576255698419919246894815242019776736097457944872450882568671257305904282824428091061005474098554765946756202874273492105882257269755 11135301043410017958245753274597778556350384424083284625516227256398305486616097549722954757849039131165348781325932065299691682387111165726841505294653973433661941651774462942333209045253110738333504618936726634734756 21463982876832493594818352451948709804623301008243770958212382106606715941279760904326739087163840447056861078768545006871176181501121836673386537238320772510251370425649057573330634691429928269244212703412512743920757 413731572357989235592695826765369701557069010108310053018429003521720888053529690576331819664599748767695416486792062930874767310578696224901627278835923325043548211641804583984358561035942623954324859379642051423758 79749324693402258345153573582751095492474371516166246013930712716843114685511272087938574231392101349806993528548133798937287503649694267296386975716093493697047921294539423654414149053921857415805540353834763687346759 153721765849443693457487261985834554009154957959324306899502222432020224918760099599621450042864955804798745037319531500416630134848505965921516645527904162966004781583604748754062351351640839047337582535563645117423760 296308230655477368956728770697071329461959531494565329173488217607642144350904101649519945327880872478432141293313130935533568587309900766116191785761154352498347621515435034565791493658028567356341660452190563600112761 571152478434122244318639188942193949119295761980886887388764053108677572760528442394713151568597904509807421507857716864195960993118679695558997034283987932486443872605221011558252352624627206443439108200968614456304762 1100931799632445565078008795207850928082884622950942769475685205865183056715703915731793121170735834142845301367038513099083447218926780694893092441289139941647844196998800218532520346688218470262923891542557586861185763 2122114274571488871810864016832950760673294874385719292937439699013522998745896559375647668110079566935883609205528892399229606934203867122489797906862186389598640472703061013410626544322515083110042242731280410035024764 4090506783293534050164240771680066967337434790812114278975377175595025772573033019151673886177294178066968473373738253298042583733559228279058079168196468616231276163822517278067190737293389327172746902926997174952625765 7884705335931590731371752772663062605212910050129663228777266133582409400795161936653827827026707483655504805454163375660551598879808555791999966550631782879964204706129599521568589980928750086989152145401803786305138766 15198258193429059218424866356383931261306524338278439570165768214056141228829795430912942502484817062801202189400469034456907236766498431888440936066979577827441965539653978031578927609232872967534865182602638958153972767 29295584587225672871771723917560011594530164053605936370855851222247099400943886946094091883798898291459559077433899555814731026314070083081988779692670015713236086882309155844625334871777527464806806473662720329446759768 56469054899879856871732583818287072428387033232826153448774262745480675803141877332812536099487717015983234545662270219230232445693936299041487761478477845036873533291915250675840043199232539846503570704594160248858494769 108847603016466179693300926864894077889436631674840192618573148315366325833710721646473398312798139853899500617950802185162422307654313369803917443788759221457515790420007984073612895661171690365834394506261323322764363770 209810500697000768655230100957125093173660353299550722008369030497150242266626281356292968798569572224143496430447440994664293016428818183815834921026886660035067376133886368625657201341414630644679636867120842859223588771 404422743200572478092035335557866255086014182260823004446572292780244343304422767281672995094654327385485790671494412954871678796091137935743228905986793742242692786728118759219735475073596388321824408551639046760293204772 779549901813919283312298947198172498577498200468040072522288734338241587207901647617251898305509756479512022265554926353928626565868205788404469032280917468772149486573928362594845615275415249178842010629615373191139649773 1502630748727958709752865310578057924726609367703253991595803205931002498612661417901691260511531795943040809985447582488627020686042475277767450303083357092507425439855941474513851187351597958511180450554636586133420804774 2896413894439451239812429694291221771563782103731667790573033263546638671391612114156909122710265452032182119352944362792091619064430637185730983162377954963557335089291874964954089479042024226656526506603011848944077245775 5583017288181901710969629287625318449953903854163784859137697496596127100516597946957525276621961331840220742275441284589518945112432456187646131403729023267079602802449863561282521756742633822668373376338902855028930902776 10761611833163230943847223239692770644821793526066746713828822700412009857728773126633377558149268336294955693879388156224166211428773774439549033901471252791916512818171608363345308038411671257014922344126166663297568600777 20743673764512542604382147532187368791066088851665453355135356666485778128249644605649503217993026916110399365493221386094403796291679343090693598770661588115060876149769288364095770461547927264851002677622717953403997551778 39984716780297126499011429753796679657405568335627652718674910127040553757886627793397315175474522036277757921000995189700180571897316210903619747238239819137614326859682635253677689735744256571190824904690799320674574298779 77073019666154801758210429813302137543247354567523637646776786990534468844381643472637721228238778620523333722649046016608269524730201784621508511314101683311671318630073395542401289992446488915725123302778586792405071351780 148563022044127701805451230338978956636540805280883490434415876484472810588246688998317917179855595909206446703022650748627020104347971113055370891224474343356263034457696927523520058228150344008781873229218270729781211800781 286364432255092172667055237438265142628259817035700234155002930268533611318764604870002456801561923482117937712165913341029873997267168451671192748547477433920609556097222246683694808417889016760548824114310374796264855000782 551985190745671802729728327344342916465453545219735014954870503870581444509279565134355410385130820048125476058838605295965344198242657560251691898324293279726158236044675205003293846374230106256246645550998031639125712449783 1063985664711046478960445224934889153273501522103842377191066097614122335260672502475313505594787118059973194196676215402230507824587998909599764049410346740314702145229667774752910003012715955941302466197305263957576850600784 2050898309755938156162680020056476169003755689640161116735355408237710201676963361477989289961335457499423054670703384787852746124445796034578019587506591797317732971829262153963418716032985422966879809091831941122748629849785 3953233597467748610519908809773973381370970573999438743036294939990947592765680033957660662742815319089639662638384118827078472144543620956100668283788709251279202909200827380403317373837820501924977744954445611515716047898786 7620102762680405048372762382109681620113681330963177251917586949713361574212595463045318868684068714697161387564602324313127070291820073460530143819029941068637796262304432514122939939257751987089406665794580848235167240796787 14688220334615138294015796436875020323761909116706619488880303395556141703915911360956282326983006609346197299070366043330288796385397489360808595739735588857549434288564189823242586032141273867922566686038163664831208769143788 28312455004519230109071147648815151494250316711309396600569540693498161072571150219437251148371226100632421403944055871258347084946206979812017427430060830974784166431898711871732262061269831779903830905879022065704840687686789 5457401169922825220619796152775738268194968777329786320844037259787586119434653707396513006781116743765419753217408357728841423767968163589456835272615070152250599891968161589501105406506678136840782002612190286932745523790 105194789801097295513439321745373680257622784891957825425771157017526276294164994120835365350819418168441199843796432596630604375391392706222813002261441431053221996874735495798598893439175535771756586260377978769058149443148791 202769476839514185978505881108637678895131888452952473599624727085339191014117392778625411832954767622185238300028262868948081680490965338985095860703852921037806197487166559083074846939093319556423765854961376689881131645500792 39085073334441323366299596578040033746650186778919832771036915077512224032431887419629454133892625286350242793009861596945658745645965331886093831256679702532180629606576892834290710784604536524492496502388589714931054521857793 753389011684307237216920783911985523438753418867087258820168760856746319576066598173151831529481831169416137198028263517873402044246859397406748823905879675461341754939639144814081953630820898709946099141890157364157268356028794 1452204011669331952371861952546397220058009960001195885555933795734734027208667859268907150052182545595066854642839118678017962664725750631224040812539144280770432909987310128038662801855135119283051416281114102538027603966533795 27992132335375660923028458334742075985839713511043394568609643445194177812317072441697893475545673021692509441881804759405320954060108556225268622816847130487643823099884760278726710271094702794346246301850226306997058489918796 5395656990235619032482063285586203840821662381767915417772568141818544365232224056055332457674136578421199780583735346649862560227629251773465441384929841339937481448712602961474378573603096086032268726748739075924112985334336797 10400463247126824831301130605392007344176822895746632507834767132861966490140129237914370374009346628207375281866484533605159245890661970358321499644191712426656899936739436994605850039360146806819612488473593562133294916146815798 20047537482569342425385340426872029164914892372626177756849365504867186660704191877655588916489211425245334426534940803692445089737077081319236250464477545177852458118539234844397618125089472714929278877805296966902432563937602799 38642870953469352898398818901197661109771774785251159628142797213999639294199715896042270682926240304895601998427042488706872216809428412007248460116415946074934483327091159560756573448323810310575506339329479831266837523908671800 74486528673401139187567353219047901459685152435391885310599497993547336810276261067667562431098934936769511487412203172654339112664796715458271651610015045019381322831082434361234420186376525918356666432357109436226677989327424801 143577400356566659342652643152509599078548642489015855203426427845276129255320298079279792404523733295117823194240670998658815665101964179143077861835100248698825164213452265760994461799149955750681064137965479796529242993320512802 276754337466006493854004155699627190812920462082285077899018088557690292020500466920645214435038119962028271106614857463712472084313266387927834224026008784970993428490165094527383073558939764694542515787457366030925191070494209803 533461137449443645282622970972382352460926031791943978041186811610513397380296741963634839953587028498811207786694774123732499078889455694536432197587540024764134398861790954210368528992790056674155752697109435094947949577050816804 1028279403945417937666847123043567043812080288798636796454230826007027155466393768031227409224247816692726813574962505758758125940969482977065615935058664103453334314396490748859980484537256303037735999054889390358629061630192961805 1982072279217434736146126892868086186164475425161881707597862154020506974122511274994787256017396698448684115662512808344861912769274169238672960218507313161887287305961899063358726548888136080157115331677421671281031445271058498806 3820567158078302812949601142583662773250402207834747559992297880195737818989702251910294719630269663602250408130784945691065009873446374298202842575179526075075749447710345860956458635977122204563549599216877862765533647548796484807 7364379978690599132045198129467698355687883953587210042085577671833785345958904036899944224825501207242472545154955033918417547662579482208477850926333043365180505466930526627385534198395304644432556682646298359500142104027098759808 14195298819931754618807773287963014358914841875382476106129968532057057294537511331836253609697415385986133882523215293713102596246269508722419269655078546705596876534999262300560699867797819232190957612595487283905336258477146702809 27362318235918091299948699452882461674017603461966315415805706238107087433608628895641279810170582955279540951471468081667447066551569534467772923375098429307740418755602033852261419251058382161344179226136085177452043455324100443810 52742564192618747863751272012896837161870731498770749124013550322193667893094746516287772364323769212110397787280423354990032220333864899696872886531689545453593550205242168641164111953228628242531243120594748683623055465377142388811 101664561227159192914552942883210011550491060789706750688034802764191597967199790780665250009017268760618545166430061764288999430794283425095542930488199564832111350962773991421371765270480134280498936641972619504480577283205488292812 195964742475627786697060687636952324745294237625826291333984027856549410588440677524430555793209036313994617787705168494659581313925987367982608010050066086299042196458617456215357996342564963916565316601298940649461012462383877825813 377734186131323818775313601985941635131673633376270106561838087181041763882343843717024857976720657242003101692887121695606060031605705227242796750445053625892487516382235650130155292817332108600939675590002394015016688666290608948814 728106054026729546250678504519000808589329663290573897707870468123976440331079058538408436143270731528726662434302775309544672996659840920017820577515008822477234614008869266408049166383605835040535171953868702852581333877257117453815 1403469543860840344637605737025104780016788595082377046291727385925759212769063370560529099922217693845342927081325127264099313772985816940338768268498328099500875677812496364174934220813983041838539100787142657021539612289137092518816 2705274526494521496360658531166999548483086129375047341895419969087326827570926950340392949835418118930067308996220192763909628115177350455581993606508456634169640004662218736928496676357485949396579264932312694538598647295068696744817 5214584310513415206024256374697046772220878021124268392456855910318104244553413223156355343877627201546140000204735217033159674916428713543181379202966847182040237812865820017641635356372406934876593213263326448427736282127753515663818 10051434434895506593273199147408151909310082408872266678351873733455166725224482602595685829778533745850276898716583312370713289801251721859119961655488640738187988109349404385153115419927481761152246750936650502840455875589216422378819 19374762815764283640295719790297303010030835154453959458995876998786357010117886146652963223413796760171827134998863849431881906605843602798222102733462272653898741604689939503898181673471357687263958329919432302828330417301175727303820 37346056087667726935953833843569501240044881713825541871700026611646954807466708922745397346905375826498311342916402571599664499438701388656105437198426217208296607531567382643621429126128732332689377559051721948635121222313214362088821 71986837648840932375547009155972002931606677298276036401504633254206582787362490895150401743975333534066555376836584950435419370762225426856628880790343977782423575058472546550314361575899978715982175853171131202731643797331360027432822 138759090987168449545069761937246959090992476575427804410552410598095061330171568567144448144073039866586970753468434683837679066608022140170076382377721108382806912304079273082987087795427550497087758493078935957035551312534966539201823 267466747539441392496866324727085766272674870741983342142752947462734955935118654531693210458367545987323664608220286055304644843414792558481032803099953576027425836498809141780821060170927619233023270235221221411230646749480716656024824 515558732263118501353436929663874229535318906329512724826510017926683554860119422916733457693321295214475502081441708261177407780223741514163843503466444879400952931392928344057743938668383880778782582140523010519632963081660257584745825 993771408438569275770920025484178957830592930945199907781320009241720154912772136910721518039737214602452692819967013950755151061008781639671581569734463541593609255254289305471866448210639029224875786721994299090630804941007300807402826 1915555979228297619166293041812385912729579184592123779161135385229233727038181782926292634335499095670838830263097442951074882751255337852486534258678583105404794935450106064393418534845378079733769397590817466978529966084683241587372827 36923528674694267878751632168752486663681658926088197539117183598603723927461919972854408205269251514750906897727264512183120886435902653564802992134979445102678295859613285570389981898189532860897045103668855599800856831516635543828 7117238987399412185078166318647963966463656914475656165680683772258009829557265340039188430595482756962857714937232616381319528028390514571124951466858936628826140080693456569626878903619729598707878803141890774588818114964182316615062829 13718919242535705868802895707632053703391994922621799606534857526589336104254411257161643403497644218711239927793023524501461648276557287628086059430251428378251327229993984795196013868571075316636975024143258538658003266846704375645379830 264440670763284246183487138977992484895339691429839930252883950439369520535960503774125652889555512228200271627660800350521681454921057936165005372907683932149090452047336802849216128893151160404907426154522778225375728752401450483356831 50972578174037387304503449737747470985177214644004674831415654702644670380153918971898837943575603349969215495269062627153261408232956249380514540322858203324413295474017254505446904043017645128364379125538228089472221491420119659379340832 98252803480605347820219383153807417103986263395400529908919591045428968367561645946512235066624281548463340300765398803088210730030009845196226088510736961546399807989438376155189958104139961647758307214387900180944418601983407802123137833 1893883679738112834553605999668702415088676325403652158498318599926905566026552985281702653080339963822886593564989795101932031629175821327225554614986463973475898183295740753037304660193669808735625633909587300019089002633287631212834 365057816705086861041918304270301686779625744830029007697782139110610517706877641848808920001808516461216405845394106455088742215786701064014568391678978544549695624566372606686310060740749312076980496227124560635942034911158562199617045835 703671566333540879622001737150823445110298092745759616090275883177284083360159233320205274714661481699612784528022132875125316286081296334412636246067188695884482203928011533087699960192567112549911918192684598493658694093564722948750734836 1356370554493044371939500024563899419235418970847514557349136111651923496340164547668511711485747360049256353560775203123097371163929636419444757951811519188444551112382005811669953016342116579971459457259830968897845166695709326238122128837 2614488305505483396058780665973991421366851678299628584789352632258418024312767449390511187904870438550049366820785007443106531597829262993693289815112301415342702416774573247184716074580093198295160607305274037614745914789435244674121119838 5039588243037155508662200731959015972492194486722931765926546766198236121719968872228037094107087796760134910754976449896417961263626896811565252404669987844221431357650963198628679111855526202893512478984914165642191810489867856060611026839 9714118669369224156282483159647730258204763228615834524155311393285861725733060102607265268212367077059053415664558793337747180311467092559115936417660997143893167090735553790571048162970303093710044461742703770648441586068577149921605007840 18724565772404907432942964582144637071299228364485909432220346903394439368105960971894325261710072672418494046801095453800369044336852888783819236589254805591901851977543096048054396365748039074870177005292722942803224478043589576894459280841 36092760990316770493946429139725374723363037758124304307091557695136955239871757396120138811934397984787731740041415704477640717509776141148193715226698091995359152842704186284438839715153961569768894553325614916708603789391469827550796432842 69571033675128057591834077613476758025359223837948980029393762758015492455430747342849766435963925531025414113262046401512174903421723019302694140638283882575375603268633799321692963355727829941242628499345955795802461663993504410427471745843 134102479107218959675005954494994500078226253189175028292860978749832748789141525813471495777820763265290693315769116353127931845579819141793823028871897777306529775179616635444757247599600133679591744519706997425962731517497140964794332464844 258490839545068695193729425830341269898247743149734222061566646106379635852549991524335726287429159453522333215873673912918116510848171191028530121326134557469166383268497717098943447036229964265473444577671291081277021448925704779667059921845 498257113317732482954515887078537902725196257934982534690912945309364832336994022076777127313148246234626172384946252372035863977359489493273241006063014309346430914559452338149832497706711889456076712150049859219750818419807819982439660562846 960421465645148195415085345017350430727029478111840765074734332923592709434116286757434115814362094484464613029851089039594087237209202845398288296899330526697502676276200490015226155698269817342384529746774103522793033050224170137328524692847 1851271897615168333238336612421224103428699732385732550120074903089169926412801826172018465192760263437903811946440131677675999570996682671493882453160377170819629749283767180708759348040811804743526430994202251249783604436454835864229577639848 3568441316123117706801667270347453706779173211582290071947288827428507104036462126530565434607699763610516930577111147002224067296413546201193941877448856564332729723387917725972761448482023475807461117468697505073604477355412530763664822814849 6878391792701166718409605114864566143660098680014845921833011008750634572220374261536795142927970367767511527938348620091530018081978921211359353633571578571196293063507337734846579449927816987349448790359723719065931933261899356747662585707850 13258526472084600953864694342650594384595001102094709308975109072191904312103754500996813158542792489300396883491750987811024172186598352929445466261080142833046155212455223131543326402148922085242820868569397578912113048103990893512885510852851 25556631478524053712314303340283838338462972726077577852875483811460215914773392715236192201271222884116329153953650886582454257135987503013492644225260955139394807748634245773071426648599574353143257207392021054301433063157757616888442497012852 49261991059432939091390270068146452573497245719769423155630892719831261903133983604300365937349685504794754495960861641487232514700978323355491405997361533107969985747984724365434093949158336901542987983789839857353082521879060397912655416385853 94955540802742760475978872865945451440215318227956556239314496612234016702231505082070166440091671245978992061344612135972240962105543100509788870117274209651607241772581531004895426449834650327278514850110982209632560566402708265061646009956854 183032689812784354233548140617026336736770537775898266556795982215717398832242635902603537737255372124190472594750875651852951906129107279808218386600976840732018190481655724274944273449741483667207580909862240700199189199543517173375629434205855 352806853153484107513231586891402079088946074449701823804616855359242893352381517304210262315967951759080548306010000315894879640071616206686991306940873538630990225750856225418345220497334045249172340951155083821486265350983043453238373357558856 680057074828444161314148870442520319839429176173326069756358226907025570789989641893184332430664680634044767458066349745207305023007244910360489969656486122122585643753078205063619014346068516145201424694918146588671097638808329289588304218104857 1310852158597455383536907470816894187105361106626882716357085561094219879676845300182068298923979675763294780420171837848927377531313511497365488533315610711137201301758171685761803934742978695388859861406046453319989112755737598181263953019823858 2526748776392168006597836068767842922770506895025808876474856625576205742651459095282066431407867680280610568778999063561882514100521479894221188196513947212622795361743761840518712443036122740450441207961981924430345664945072488097466260029690859 4870464862971551658962123996918659508804243252275719486392917268936694086470675554661529325078479988437030664963247251471912076294913852508634158006426917584513572533005867956762480612622503997233674835014101608160492140690601459021556890625175860 9388122872789619210411016406945916938519540430101737148981217682514145279588969592018848387840992025114980781620484502627929272949756088810581324705912961630396154840260879688106616004747673949218177329077048132499498016030219874589875407892792861 18096188670750794259507883943449313557199651684030148228206077138121264988387949542144512443251319369595916795782902655510651240876504932710802159442169437138669724036768681171149612995149279382291153233459178118410324934421631419890162511567480862 34881525182904133135478860416081732927293942261433413740055068715148310097099053784106956587578659063428538811145633473172375104221696353924238830351023263566202246771779190656537422055555580069193446605512309783500660756087525241599061070115137863 67236301589416098264359884763395622931817377627841018603635280804720414451546648472931846743749450446576467053512267882782867694342871227954256472505532579919781698181814619472556131668075037397936452003062637642570975847229977995100655880200584864 129602138315860644869757645529872586354830512003406317720877644340504134816622621391202164162420420904715903442061288514093823312390828603399878787004638242255049823830623370988349782723527570798639229171111173676981459553769354531179754869775993865 2498161537589316705291044274652792557711414835767108989277407099849124353656273190385479936999849784316826102502092525559717351831901117989176249303363522879703492820985862288929294949442307467648060281013145299221463421091508489187769634331659194866 481536118847112546798700665362149197985083315469391648357342064858866983718924596838626447430748380199037735409221282395608783462787297303267550339164557608620737261605203043406036285889465655913829408792831420324516517248595346955649106151750908867 928190712511320960461922470308216663042872688677349882974629061002585657340750139893145938273918101334646932007296931318045191821352898252610861847978091953675272276438626896155535149723375731758465370980150530865532373741103168669699151233386679868 1789145123433225822659485055853037703153927999726858774734562284120045090022995363131336002980408675222271739696108159475330515948362925277267467223450651327430762854695439172838514167778676426118994289957238424088493771634976359344297646586572774869 3448688108550591000449212466176202819953025487450311176970368038060397665643284641235517895445753083540718890480101900992521208584335021951135055659896664412606475885560254974688678552833825281439349350743365674500006083716183364157415538303369555870 6647560063342250330369320657699606384134909491323911455647962005122301206932913009280650310954506317297120954857701709459482699816838142784280935070489965302333248278299524087088764156225343095230638420473586049778548746340858239127061442275079916871 1281358400738738738139399406500370635702847356671784312629385819453543014690142172267417447826425439520417430618213652335661617088898826529431980181537299604575929949843845130771492026561220534547432154340679232580975433121131298473778398408924872 24698977303163455267417958829765910477526598645679512642902534829768885202953052703552202410682610407455761416605067341728668040520425078277977777755652654038416246313549063365387448903399065337336429493328530827599629577125139093927248405563431169873 47608809482893684712176432603678783251899269291632166538459446818337319505676151775791044791561134062688805436249053088704028565092487231278688088287854656749401729772402687557936383639019454248553864696699823231110765382615301828510199164540289564874 91768930857236778423903652741181363683845513095814021899948525598614241345709018910346571687676515041836891982018004276415535921600639440606241120915812649086196983659245120141184088725205083215668380042656280787721524681514420292862982790777209573875 176890301651131306517437984824663120983556116700304132344249089192106181484485124811412493064398523766376663009178306843371589143384440738428201306761135332870060719040190716195279413294184823336106121664838975525664500616687982346598904139279339230876 340967019294425224920936028999289178396827497733429833425559596438826627538823348201102311954318783278358121844050431550219821670597992488591108293720455292744075678785387587259787334561808426137664795897523610372096420257942843561899334500160269536877 657235061285686994574454099168812446316128396821180154208216658047884369874693643698652421497954956149260482271495795758710975300675559898904238809685257931449735111257226111154187220220217786937993162301718689916593210938760548029871420594757107903878 1266861313088480304436731765733946109380357524350728141877973869277431420243711135621513798204348778235832159106742538428717922036258632566529789531082661206150068492742049534750438056801416119627432459906737556602075656494905794231232642024973926242879 2441953695319723830449559878726710855076869535605642261855999212956248599141713252332681024721021041429827426231467072581020308150916625692453337941249509763213940001824853949359692024877627156039196539770818832416429788308297168169602301259170642911880 4707017088988316354381681772628758589170182954510980391367749336720391016798941379853949556377643559093278189453755838318669027158448810646478474575737884193557819284609517182524104636461069488742286957876798689307195075999906353992605698379061946592881 9073067158682207483842427516258227999943538411288530949309939077001955406059059411506796800800968334908198257063461245087118232646299628804365840857755313094371562890433646777788421938360330551346909119856073768242293731741869864423312062257963623648882 17488899256078727973110400933347643553570948425755881744411661495956026442243425179314941180103981713667136031855426694415525489991923697709827442905825368257293390669610067444422656656500443315755825077410428846567994252544979180816752703921170139393883 33710937199068975641784070100961340997761539327161035346945349122634621464243139223008368562003614649098439904604110850402333057947588762853125096280568075308436712846478085354094875256199470511884217694914120136533912848595052567402272765817366352544884 64979920702818227453118580323195971140446209118716428432034699032312994329344565193684056099286208256767052382976754628223645807744260900013796854619886640853659485691131316758830058487521313867729238850057421440651395908881807966634943230375562062177885 125252824316648138551855478873763183691722235282921876472701648727905597641890189007514162642194772954440826576499753418128622588330072989381115234664035397513761152097653116335136012338581558246716190742238044191995596741763709579277280762372062177762886 241432581474614069619868530231268139383500932154555221996093358378809239877721318603521528483588577573973454895936045591170126944013846349957864628470315481933150741304872585892483602738802785942085472364620014615748899751785549294131249462486160731876887 465376263693149411266626659529188635213430915883354562247775055261662453313199212027728115787073173434279773760016664487924728398035769002205901814034805595609008091940135104340544548821105128568415119651829600384929805251026119407445746221051151324359888 897041590187229846891469248957415929429100292439548089148604761400690285162155284832447863012142732219461107615429218125447123738123949241558678531789043115909579471033792123326994222386010786624946021608745080633325697653457186247489219676284936296174889 1729103259671641466329819917591635887717754375760379749865174823769067575994966004471211669924999256182155162847881681622670601668503637583103560208958199590965499456376452929895158386284500259382162804367432739825999999398032564528343496122194310530171890 3332953695026634794107784356309508591743786516237837623257647998810229554348041819934909177207803739409869499119263609827212580748677202176826005183252363784417237760655252743455180760230418960517609417992627435460004402054301419477409711482016558882580891 6424474808578655518595700182387749044104072100321120024519202639241649868818362321266296825932018901245765543342591174063255034553340558003694145738034412086901324780005632901017877917722035135093133363620634856304259904356817289660688173501546957033284892 12383573353464161625924773705246309452994713284758885486790630223221637284323525430504865536076964629057251312925165683638585340708645347005182389662034018578193641468071130697695211286622965141617851607589440112223590003462608459913930600782042762742209893 23870105116741093404958078161535202976560326277078222884432655685042584283484895576177283209141786525895041518234902149151723557679166744768806100792278994040477703465108469272063428350859919496610757193570135143813854309271759733580371981887800589188244894 46011106973810545343586336405478770065402898178396066019000136546316100990974825147883354748358573795607927873621922616680776513689829851954508641375599788489989907473840485614231698315435338733839351582772837547801708619145486902632400467653406867846317895 88689260252594455893064888454648031539062009840554294414742625093821972427601608475831800319509343851805986248124581623534340446630982501732191277567947213195562577187025718485008215870640258507161093747553047660143412836236672385787391223824797176810054896 170954045696610256267534076726908314034019947580787468804966047548402294986384854630397303813086668802366206952906572073005425858708624445460688409397860014304223829594045804068998553823558481879229054131485460463982565768116527481914094274148047396586824897 329524518039756350909143379748570318615045181876816052123141464873582952688446183830289742090096372975675162592887978462372266376708603543916194429133686010030254017720020477440301896360493998616840256655381480815741541532770446503914257947514052030431439898 635178930962771608413328681335605434253530037476553881361850274062123321093407472084402200971050959425455283667541054775592809195738040343063582757475093026020030331974932485608540364370128077737069756117192826487669228756269133274248143913140303471674634899 1224346754951732671483071026265732098441657176774711696704700411577930541195840119020921047193743345055302639461460186934504841877786250834172656873574586263550070756476024485602849030424820816740300160651612815427536748893392779645863887358627200075502951900 2360004249650870887073077164076816165344252343708869098994658198062039109964078629566010294067977346258799292674795792245475343308941519166613122469581225313904578935765023252720689844979001374973439227555672583194930084950548886905940383493429602974195848901 4549054453605131517878620251426724016654484739836950729184350348575675924941772404501623284322868023715232378396685012417945260759174413887765556529764590613504934041936000701372381136134444268067649400979859705925877604132981246329966672712711158551804872902 8768584389170506684848097123104877714693924297797085406245559232277768897195098625172956826555639674454789594200482046373518255141640224231614918630395495216979614066151980925304460375908394537518458545304337931036013666733192046156019087477908265073178305903 169019898473782172618286556487414999513431855811761693112926819049341473296789261511452140228389841239047334230379714437010875424081201662545033158974079391978003290293650038038744666099729984733449148303558435810471011495903779003102676226674681976904 32579632939804750851082660103482567891826979939460522165553835969408898405397739437502101857086713433912945170005385889008382560297298565406159852133057208552328324844182034244397911744468501177859394508331353255741179460526837138429716174726725253273861001905 62799261629958630815092243042888319618309707535212175232113013740755757700831400245438193420105449521567091047335975985771289777285655611645706581796533191790752070752599045236075133643958000980745349789107033928287428836103125389953491965960020903573526154906 1210494688063121301230865834349915219964930330587399735416771329358394767210280863747655588803101941849716275266959124634293812136809403364760076330179296799207463262089770777886151781557693423501772342081506489800680773269533577017259207330648595247436907 233330353223453753539763634545594952725235936363377714063837795033593910056246957547576570285220422364383109838350051871875750332482633394575680295496208090719018800860372198616251311927654720849327641809164078370261946469413347020998015430936753032117316567908 449758716599529265318244403526315755455337554168637811196546321876694405639197125316891629118300616339282095771966680705780056963877724381031194336489100284030098403920415367867502243467862780701355436283836673704939534834116579082958240830830829837559951158909 866937800259253779784061469491489430188481283978151002275388077839799128729965111962811563795145192446517673927552255173136745815019665622882084514335950786848299664870149060657519125706022485147805934199415413789020770632102748676548653421846041315910 1671076338888548928755720050855409566419386549260418025222964601827204068045161622147124119338923588967735401700519975059332172957630644781666751059893753527224984895240698357745138016738556119468957606329576954379988351579309516665020039007909847940118556476911 3221103208970785727399134235876469217618808168190248650710887526521472296613602216207873475121959146916051853684764683159539711621449152753929854512724205261481970583018134625719498147325330681244492162481919700609327723090545763796463060756612365231641865516912 6208876064718117701258504837207343482512380400017119587357937258009350683170957474868170379958697871467720597531179314447203672910415672113284028729952202432244922365175897052822744982723006641639656683154675322848393499711678180571928106082287977431166414465913 11967993412836706137198765270888371209569423245865601363519328194142006960702717824419449130799095126596159099290391948188627288856953619845536863123415304580459746326431378737777987721978150502577957930025513971991847464589239782060897971333745125024772877772914 23069049025414158494612124394827593476119998363333387626811117580500034008532439137642617105218675733947666952206855920854702846346449089494417497425985465801411624169866108774065368868765043944931064381991685949829557038970773243094309177180555315627699714229915 44467021711939768060468528738799777385820610177406357228399270559172863949019716653138110091098427878927598502713191866650073519735267534207168243792077178075598263444491519190385599720791531770393171157653794945279125726362236969523598315353200783315280871982916 85712940214908750393537923241723085554022412186622465806087653591824255601425831090068346707074896610939145151741619050140607327849085915660406633071430150889714556305964903755051701294257732859541850152825670189948923729633928175250733569949789201398919878448917 165217004365099383085817341646238827625532443973227812024817369925639160519680704705268523034191095350410569705952058785834010982787756159207529237412908099347184190246753910457280657605792459077444043622496665057049453959556178169929539033817290425366673342431918 318466015317362060034435918021589284041495464700590022686115411657136314078658691586117596937583095574224980312613725623479394676718558698569521611702400894113908634167076442176783327489606767652310129314967816142107060454523116557798180096300835725708573807090919 613862981609309961574259711648350974606870931037846657745419705733772594148784944034592576769947515414502293673020595326104086507090668307644625725978816322426405644164286775579501286110448491359689194247943946334384563870075459872502051015421116135789447899951920 1183258941506680155088050894557902171827921251898286958262440140908372324348550171416047043448796602950076988843327998785558099494446069081082083208165555466777213024884082031968616972500105450948985217338234097723490002013788682775480503715489031488263614927920921 2280804942798451559782563865874081258101820091609951450718792628224920393095674511742025740190518309289214832534914378520975591661043052246503759783259680782664711493462199160182182243705953169038428584523642525257031080297943437375710273861028273775128309977392922 4396392881231803736479310390101923688578107739246675089412767886524201625671668318778782957346845523228019095363876698256117172339298348333799990329106453465982238796677644409907083829806113878999413125424788385457012706636330696581491008688239257124889946612353923 8474319747146245412924184862182258093114720013792760156139420361391266937264677945971448317756107950881813210415139670888754950001878137969030459046510506037850568959188212377637384332122620990346516121534608954771918352818138276605183837280177678524071319417616924 16334776512683180864274110012716165211622569096547673654533421017048761280380570947908304058742268386349124127157258746451405813496665607630416292367042195753274732274212137979695267378134793489333343048821273963209452141766201093337865623544934240912353190935281925 31486294083859681573460169130874428251417216941197060350804401893189150236412591724400561074035740169748171265471189494117253527498885146179750501525918836039772251523540193927421917783769481527717700880304313828695414281518613503900250743374379450336442766942642926 60691783224920911587137774395874775244732613790784169250890011158153380079729508937059096407880962030207127698407464609713531463336727240112997243268577991296879791553618188694661653323833009886396973176084985132133797482739283570424791212887730626897757223907892927 116987173568610019437796238401647626800887119842321663412367254429782558533787349555339409858415078537186236301451052521170945754334156131892194496208049529127777344310558732979416222817859905893794533226745181878810582258842236444268091417087221996670624501203431928 225500027390073793462668291941112995508659519670850566668595088498173850130310021164707371399074049123490659392486965371453136558666434125815358533369588552217704119661929253581195061303597190797242550331955754802849246164866334611930998996894266314817177682989246929 434665278267464406061062473869509825805696470245153459682656755979298938980239471381506438739405829860632194657816671996454867303836202644000300774372134908682133507049646369182694855229059588105151757615090235642489040187966468130524132370243598388722002175043211930 837844262451069130548664778608145223359975723549109859014509110065408727724066351038612316404775919551516218050162154498792481080173520141820851047218350981324494762575752544437967792674349694682585814349876157456282666094414322757148013997112817327107561583143780931 1614996741677217349510191782820415671475218833307435548778128208972664075368403193140165536401670877072825308401916844387871430697010313043528704851168123971352109733597886900181273932024866379478774655523667329780431534706089361943871236781337904027317365942379668932 3113006309785824679582587327239183716149550546772549434143889163515545592203019036724991662944926675608464380502382636254571915639686469955165215206128198413576442122885215067383131641231872853063754777820589477682052487153336487443474382145588586057964107383555905933 6000512592181575565702506362537254436790441573874248301619183238532917334275728052285275954490779302093438101612278307137690694720706505784515071878886808274935180126108500881185068221160148515330267005309223200561255728141806640275017765294282905801111037084122564934 11566359906095686725343950251204999047775186677503343143555709721086535729571216633189045470242152774326244008566739942278926522137576808925029842983401481641188226745167355393187441587091237442555382253003356165480022416095646812419511398218322213213500071993201917935 22294875549740304320139235723801852872190397631457576428096910332107662731418366915339478624079529629100971799083317730059060563194980097708238834919584612301051958727758958241936915381508125190428178691656836173503762166096879302081874782439531609099892582403260054936 42974754357803391290768279664783290072905576429607717307415692455242661387468330637538791711757388381129118289764718615730249695692949882372948964988001100630751807721920029583692556830991384001377582727790005017227092797487669242219878328097725314172467798864140440937 82836502405820957901953972002327396429661602312442885180687495746969777182733642238352591760569850086649772199027054595205927475746213294790732714769874002847927173320954844100001982020750895149691410677759420556772133107822001996996282274049862042286971490344724975938 159672492219460340238205437642117538422532763051011522059755808255406637031191556424419907566648920871206106296441830883274164256771720083796950357660861197420919166515801187318818895820341641784052554350209617912983010487502197353717546782805441178772831943605327386939 307778624532824993751066925033030077797290339424519700975955906789726738332811896215650769663055688968085968584316921824269401991405863358668870872338320913200650106286435019244450350053592046125549726447415879660485998558908747895015582167392560144332163815217452855940 593262373515909683181994614342258302722390281217581825523814903247345813934205425515962060702031848307070965369550525918479743419616746619629502909757057214100248253845111080246963784725675967060671274203174923147468234951720616487949289552345588679564435048031645656941 11435499926740159750732209490197333153718749860055559337402411403944896648094252039438532969230623301281244933633322122923714354054335688605685452611332756974469996830213091023501620360550119964965678559841277709377105953563733678776593452044956402297199150872942 2204263482942210992244487926037139234314088369698668982299740732331928155779151398550418067624042766379375852699645611847252546811334873418981380994282352652291562226615649417720468043219970205090238520679360261998646621104085125470361119279137042047625833104053576769943 4248854473664961644250770414432160930205643976346326442539725656408449674527111240676416227681436611887545599102849392811230929365898026754165811630903844107162205286715497648122117190619598768396424487008510906084310231720668053587004691775468642916478834264501826152944 8189930322797098929475047390383129178261399761326813318410349540602717261072141058513781685699817548070052296213818637981924567403901014966275238946936730112376046714456027699978403118560549066729924756960593250813446488242359278993801383544688625504713786199449945 15786598272078286906318953193320325262505604945318684542683175908806999407508615744758401310697603221306939493873213201677905170061163633679696001869181677388147272680444009473752604277645535014273927220936036941868800694813134102070038313214743862697686574379540753242946 30429646551482557837564685437620917209639334904631813151626137703574549848536288969122417291702900134380866175297090070134581102978786724002505946883837241448724800660919716816594973542670709478427889476193514042459892012520314640406397925652894273350416746461882355612947 58655029620022904682884882949200469518496458143956495732095253467481717154129342653969441651578175750238235649789453452842190965914623857458603051277339213024515803909522378421546947904212144875175176554043170766782292192192113740393654415342732026651504653207659819711134455948 113061204766380847721518995483977229439723518902783588199365343693225893408059741838712416803882078392877167396686219664032588388926579122417895213915880416383153872903732070782816840893623298735134656376406824739757964576152420257097864772277834366389936485374920442758949 217932479209964597148287517064123167096833040192299043214627191980424614205398073092287651922064339250947329563751057464266984321112768054686127675442291465465183985340319581288633897756060991979602013505244043547007794687422413154916735743172124007091247466036054686067950 420078360147850907390256080934926008931160475439279401886571208052042229003287530439816902533431075280587719633628901726856063472164372475692559349015401253542220698000195153103515191234476448944930099789552050152146788680031692207763433173129504151484808357692568618892951 809727073744219256942947476432231100652681615973926990621516278400509908158038771910511387775159250426794573091960713383577545841349958227382612751146965265635716595339470589390435408926282188411432310102910586261833685347543069775120468420606114029619199968923254882172952 1560799117868415609203010069915257506120398650508289023922080022126202644774784117281328359034536743351206789686026892238733182023553677880179194989520538401026275151583717394565401338810442928071099079774113504700746233291149595394898502109185576554585192278026798629889953 3008537030970450370684501144346537782801073782113794459644794700559179396141508492723944301265191408309536411975367564813433775658180776637940494765125196385669396430263702718347985836727262557407063503171820184661734502006146770532699139446093318742780448070678676817020954 5799141582730936144220714771628952398505314524035289876074962209137934178077618912355600950608318477368125494386984072162600566995248785221194861854808101305873608875187085855407337775698464122834524992838396325776461209324871127910481543149014513478469648675321298947973955 11178204805314021381051173462322978788079468572631300350263353210223826127151950294271384998683205879455663269140339242598345070518333197966697164360600801358204997052373976557711160360162451796724119885887240601400775629969710563613199653124899522805454488992950029277054956 21546682536883823505159399448213726475506255529288673709905190142047142346145861816632258609591252508484531965188717771813112595195316437706011715970054637450774277509408482526031885311398621405036807461671570616539717574591878057451278837829192931581289778016976803671936957 41532565955899231401115788826512195444892112408069058395888300261968082047516939515983188860147968273617857140691408651387492008367079197531844236950588736500522279867233247657498369283986799882002515843569027728378688915892606519507659173549200286607994363755926808713983958 80056594880828012431547076508677853106983151034024322332131805823376984698892370539242433419030745138926177869407449737961550241075977618425747979136052276615375163304202792596648752731246337206597968183966235272095643329779066268482619207652307254473208279441174940610946959 154314048178925088718873438245726753815460987544013354788188649437616035219707122166129265887453171800484230244427915403760499915156706451630301096417296451924876717733218499337890167686794210290361411375094074218414825450233261409054756872155599995467946910207028582273919960 297449891552536156056695703029130528842842506515395409226113945665008244312262294037987146776223137721512797219715491564922654759795079705293905028473992102491548438414063022118069175013425968783998702864300907835428875270496812254496314091186300468130439331421107135270784961 573353100568188488608232006610047331210178757501502144742322701187969346278378726259342034942855022934541062474242265358032196924394842972881798340977929567532322599318717561710106464715453316162960598266930245054318032966401746451541349344543408004679588884825237466869632962 1105173635180477745815348224393582466975465402594935231088757102113970610509240513002700881025562077595464267807793122064676901840422606748231752445005270398564122918770201875762714560146919832443918680690291462380257377016910886383575039515537615722751183405894548125025281963 2130290675480127479199149372278487080843947654155846139845382398404564236319588655466159328632093410052002357746178794391392253439769235878037756910874488520512870674236200958928780367562593327681239393196616689488419110704042706498667459823422924191029158532347921309439616964 4106267302781329869679425306311247407872434320767678924902576147371512437419470188766189391376733648303520485247929673379024006964381765304445212725331680589100864630739183418519670567438392445072117375018139304758423395957852151588280162774690248386590370154488814036605313965 7915084714010123583302154909593364286902026135019962440579038349078016630526678083494391635977244158885528173276143855193125359168968450903596520422189369075710180823064303814921271959863358921360236047171977701681417916645207490922064011458194196305050300977556520937939842966 15256816327452058677996077812576681242593873512538422736415753996968063914774977440729441237011633294836515284078045445028218521413542058834311242503400808583888039046809890068132437455011264526557511496077025158308517800324013235392586673571844984605421013070287804409010052967 29408459019723639610176807400759780018212281622481910241742750891822157219040714368456181592997704512077566300348297767991760140986661510920390732561796346769211955174849578260502160349875609220671104311463758854236778223631115584401598307628152353488090842734681060692994823968 56686627363967151741154465429241072955580615590807974343640119385239750201761840081446203857363315614103130242950416741592128028533553785962743708212718205017911039675462955562075540332188625113660969229730901018985137336558188462304529155432881782785152526937014200076550030969 109266987425152973612629505552170898503288796860848269762377662623107987966104209974126218323349897579902740000652903809805232050102725806621042203700104729446721214720186727705631410096938857782249821084443662733211851277158524773020778148091073317183714683719539586116494747970 210618890136295823641956856194748432719675567586676577084176286897137959301681741864758045010722551000919951828029663764417338741036483162338487886978020089817732248617309151596341548234014356643139406121715347764742284637671842055119492284723952438062379066461522651295049652971 405980963945139588605917634576920184196757261660814731431936819797307854688588506288786648784433468707003388371981282083806458960659424265842664531452639371051576458187808413124550659013017448759721300747353670371176051475019670874846397895876059891519337119852757498181089252972 782553468870555537601658461753080588375302241699147552622130888702793552158136298209117115975869232901929210443614266399621157780332187020764938330343482395333940961200767247988599157676159288298771497183243581888115324726408226165291197484123967429550583396970833935669183681973 1508420310377143923462162458076920103795023867807487130900621658020347354114510756336788028094375150189755290644278116057650187532130820255567132952474246585649970882726071540415122775020129951483882025136756262757245512116258263868277865812815053076316014267004653671261817332974 2907573633329134873311695410601669309086758938754125992038865653417586720262917302699449837865400402799607841287903328305495143014158914704513223701248388441853220550731956353124614139943321045185514229189068862781279172955358002963534953477539032835448313850289767756407139917975 5604528376521973922981433965008590185453842309921575406993555019938035481224152863534141630720078254598295730747776992846572947287281346246687959515518756793888708852846603554652886731652627733727889052256422377797816061273044163871950414670354113232834248634118012861519230182976 10803075789098808257356950295440260186710927358182336082555173220078763107759717220779496612655723040489588073123572703609339435613903268227533254499584874216725841247505398696181222804292238018696056803765491085224456071071068656869054431444832166574149160148383268224857371112977 20823598109327060977112242129127439785046552474665524612488215551454732663361298143349876109335576848077246935803531140819057713447474349434301570668826266038117741533810030144373846450908316749093342110347738588560796817415729087572817665405540365718747736899795702514045558543978 40138775908276978030762321800177959466298081081523562094075809444889117972608085530362964190576778545964738580962784165580465239362817878613036008385178285490585512184893988748332570126796503546702802195558720914364348122715199911277357464998265678361179459532586751356829299754979 7736997818322482118821294818975424962350940322429299896112732363606492249532535758026478543288156689129869320637665002855435335711476842521558793069108182539317803819056021143540526113649686048220090161928372965947417072475041819591179976518992323886910605214883734957251459591980 149135427989927668453444462414499909061564964138664420985231951452783262968682354652518815455856235123661442910527553012864297724135672338796429626622697608284746898785265438732428165495646744362712291271600323554097018083677039475310409538367630534540986961795649457052983689000981 287467780190756528649531974533559557936419000919146505887908729685487762829604992084258134299056747206833297747931533322119256012657441409365325998745810342352767956323025478768675108187001250706728525739435156022969580096283010293751764645290428902507824763442915645881110006888982 5541119622721859963219517069379916760877931444936367487163329243819520792958486860251663924887771756859348500595355034194543118674084692963504268227944186674181711122409273929776369923094184664363709368522573457378363375150291499930711625175317439296901789986035589248174455233983 1068085148636095014613141092075805392709284817645731412232582678194152468019089286519969820786979056585213958539156286841258443384371999059979664845260410551844250830039587866037620169719391865782024616541486426000392378627585383088584065785352369200232624120439484427139519610712984 2058800319088965208038069235961856535795060232067169826269052603151944286813225319281913163030669956481298047757674908679661451433032521277437770897451712921149183856260119710931699813325134045515829142921044479034837340182695724357576951594185746076578337635664085119321787761833985 3968465210188002747622694009509213162528555499995675231555287325485110531065776828391130751060548367783893466526048222643465488605141923701607911216828072823402081373497398313097146115462134666894599457048863415577662281714409239843493650003861618615688309532520781590591834666986 7649462640185248966595856044484866767120691999072203957217837780016722858485931575738356886911910608471036007461712995370797954271201299022792898337815646125674473671146922487493267814122241442631163463401542113008185744467145808185935222654717294334723551855622125917300073662444987 14744813318098311936869760382031741858153592548780780427272346316213924923976014465451547381335043299376482666363366455238176454230535189576289446248808497832681529171181604047593559258321388700597963217434561652558993125559141324871939733684259271230150201921258216245351972869655988 28421541487560528859126379671987678323597900279915829442312109954233697379932939644383124941883107542167751374187576623635094465076698380092599227652356585113518807512323620229149498346923385535413901818327636879117593872490697266655295401583166173260067779722076948063564426128598989 54784282656032092510214690108013500111400740327764489058355167305315450473052653969484336720735545127854204700617478338590527478720364238907760684407261457305888431168387120747367296880521637025311974493734229279200350404798698808953013851572146600443557221808489811007807064495363990 105600100101876182272806686206517787060272925155533302885157461355779795635447539655057365930865606577869474748630134412834596352298799107599442256646242186377763241523039267511603622299888652703955002992897969923885123147315683208666184209494289339268498755307447101234023537156060991 203550737563567115579017516368550707353425158311994401813097084931542868412409147734376374974819302547267913489798555830298394750326396916176091614954668726629852009374931612535713976785655063965278842522394397734762060550164220609146433196333861384202273958759272076550747000649676992 392356661809035919221165272355069672848696724075208023198921823546871811900842281003301202568303561795159344313233745205358613046422258642775893783660528955427022489578681621023834394312988739229959721827354233816965127974769299893420926658983463497174397715597285936856142028429697993 756291782130511309583204165038151667373795547870500216955531537139509926421751622362219280194724016048150937252279913787082131627767818905459188339668701325740526171645039621818519290279054092924505541836380830754812662077047902520186557916383760821088727651472494925648719630730796994 1457799281604990526656193639968289834636190355413235944852707906973704402370450590754954223668712486968447669803942349235573735776815273572010615994930141194175163912121692122889671283677586548823699109179027432230424973749297106231420101981195375041733898081136500040289632196966229995 2809998463108104871039580593730061882212107785670938586820258352591629009105453641854851081406559367359025864859254564058312875201331748036421789733214040201972564582720344978267738945055284444943443215365156894536964824351278529254174019752896460744199297406965552979345240856776398996 5416446188652642626500143671091573057070790413029882771827419620251715149798498135975325787838299432170783816228710572286327355652337099156667487851473411677315277156065758343999763913324913825921607588207919391339167588152392837899201606309459060104196320855171833882139734712903120997 10440535715496249333779122069828076441292884101984557520455917416956558487696153990947350373108295302546408288144187399367296098258251939670559081919286294399203531822552835066975693432336838912613255454588484548861370048330016375904982285959934656711218243994746381827423327397376543998 20124779648861987357975039974618001215211972656098614823956303296773607048970556359532481466021866589044665639036094884947510064888736060435658975498903887472666537473460630512132867574394623732302005367340588266967927434582984849289778014003485552601347760338020268729197935164022290999 387917600161189841892938863092677125957877549567839937030598986865735096955706621283100087083750206911208836082682474206594463940006568472993073350028776337511579110347995689013760638651116609157803116255021491017054298954166725923481359260257757301609616225949040374181062381310783511000 74773521569129863507548192024805363309363402127897048819299539020555390382035870614765166335343482014882741351677240277260579912799981946562192880272541227300343257486878792824484388785168037386617180035639141308873894966482066655442097832298654999577723947782842521856867235405380304