0 01 12 33 64 145 266 527 958 1779 31810 57211 101212 178413 311714 542315 938216 1617017 27758184750019 8103520 13788521 23404622 39640823 67005624 113054425 190428126 320258727 537831028 902010229 1510905830 2527901231 4224856732 7053792933 11765734234 19607646835 32648585236 54319556037 90306669338 150028077539 249075127040 413245437041 685203176642 1135473458843 1880584093144 3112989854945 5150413708646 8517175627247 14078201160048 23259760675249 38412957547350 63412097822751 104639430682252 172605283417453 284612844324254 469140012878855 773042872564756 1273394785942557 2096939574367858 3452048176670059 5681203483258060 9347181208508061 15374529972566162 25281786010454363 41562536093200664 68310617043215465 112245668186156666 184395095218673267 302852088443871568 497297318690887769 816410867202143870 1340019780988759271 2199003703354015272 3607908134601614473 5918369543377581774 9706620033659988375 15916789638140314276 26095552088583839077 42776284204610433878 70107921187864090079 114884232765030621580 188228266220120626581 308348638624933260682 505049156752061814883 827106186923785015684 1354335987129644698485 2217331209054017522186 3629736874638047896787 5941026797147038903088 9722792063694445960289 15909805966205817507890 26030613527173955273291 42584422096017797230792 69657053723103468758993 113927496521671006694294 186312589047235932412895 304654145073918136771296 498108832428626723808097 814319135315028712867398 1331126223863611943587599 21756997731110810156550100 35557786670270898253550101 58106855241230080663226102 94946239451873319831028103 155126763073324113661631104 253428268445790487574289105 413983965819928368484926106 676196434487125677389852107 1104393534829274634454420108 1803587304060027721754552109 2945191308155150354698893110 4808986416224653484853647111 7851595997655127246442662112 12818208491164579546586634113 20924848839379829015209742114 34155727758389329599267148115 55748291376174201874128107116 90984404340813495770517245117 148480795701642705201418558118 242293685233361172825831000119 395351066110563857437917960120 645049821710389981528312560121 1052382543362978769641462521122 1716819090981858633109570683123 2800570015795352215366060806124 4568144214136215543030454694125 7450837718741087265566366306126 12151860529045827010321495012127 19817700332764957984782386135128 32317441542957352905723079977129 52698024641846922510019189758130 85926229632075454945875192212131 140097900487318168605541028092132 228408539780060594231195788904133 372364496141441524666163031717134 607015501456231851406564603943135 989480519006465870411359633702136 1612839007406219948665762019010137 2628763034765000540263591432118138 4284388537467057436963661011900139 6982381575880209646448029784195140 11378786612291255700666775697045141 18542414690763605633590667722366142 30214464304590990237988390561488143 49231388499482865061785867667056144 80213625309738253393712014753824145 130687295819013785739642448329361146 212910975644209104511436785516947147 346850607988472622913306122188550148 565023974673388525465052118481502149 9203899310227817679080894339788298150 1499190403507869533288791768164052151 2441871559908307071815067516964847152 3977130928195459793292086004035649153 6477363299055669912740761648919742154 10548924002982315941854682499781388155 17179077888721075138050887123446372156 27975222254117666599182847444799000157 45554311091936106539966455364561853158 74176764657565413461159301427248575159 120778318010110525125868476206014630160 196649556239796584033780495665355130161 320169590082636759731144409317665886162 521255335727283639783173060461409068163 848602831047500346104061062703759131164 1381472261417214228495225871568240429165 2248867092344724763797022275599755966166 3660745448284379424097975236898825032167 5958810635031554808898459943557166040168 9699160272240825285805624701245404752169 15786773190599721768516736596650569513170 25694339935092779780944202770533386667171 41818321881272075949895432791669367302172 68058277044196662857895970459325577494173 110759422908880120335282231572603179442174 180246139164319971847725365250659815108175 293316825267854662365045588363602287367176 477302666838072393049356108373332453465177 776670457706479384433024843036344384638178 1263763792551001865337589252468156832900179 2056275883864483666644445542862390856140180 3345671978028938036711074543746917322440181 5443421797113876624958391282383567450581182 8856200011976722088001376770321113678423183 14408201981144961060894550192669569306406184 23440088402009952923162620047146200067634185 38132556964097546106258645463936174634246186 62032598355938400925889433819358297044892187 10090937489080481050817722815690799282355188 164146145807352317891844968475721346273477189 267003912829539768876470146664480723105278190 434302623328874492617260382353942896874432191 706407492981774637276483251605233025024832192 1148963637825991911525441623759726154440064193 1868725609146469706216375587752318817050817194 3039297246826507556787965913699954841617603195 4942985334165726359464940916027543166381062196 8038853059039028951759654946490677385838030197 13073371349444299443191943393856669437771098198 21260327842769667562425693988448975087000500199 34573335582739850305059080561745721673714975200 56221403250321740334400313377736402173050225201 91422115048399696405816375946463906408043326202 148658634338871764973489210158723796554706428203 241723241642759895378935088946692973497640756204 393039484277270422585326322781445528560851064205 639062826471157514196792938245672531101886701206 1039060019595193895247552811220680847214636527207 1689380655464244564142310826177450194911816870208 2746656193304097572553262264302790646273645802209 4465510176410894404556936794095997261927948718210 7259855215602203358134961388919203933091272972211 11802527565542861411578024217151373640651386187212 19187233800562039799623873970727166044264502109213 31191774559051639889998912586671300601069895742214 50705872571977393398330689320847816032010248248215 82426524536339485675834519069761226935910001832216 133988138725991045170378028316300502657425958320217 217799282285315149329930284473995299585671526233218 354027781651964979080238869803920831924938758875219 575452043600923531473817448379474731184787125510220 935345165557190698197635169298579192465743999110221 1520287529126059820378679762894796152680726079746222 2470988354955498296927120928525301203532683148708223 4016121864321751486363833832968765443629817253431224 6527311859789690930699793899374660592965121496969225 10608481344864076933530500011772688069813967870206226 17241042465918843528106005328457204641800739581812227 28019820692800630641979089036969010723855386786460228 45536409302002260014303389479475189356918455917352229 74002073020103386680843357327232292084276851587333230 120259871490688928563925920731544547435960645937287231 195429176704676093138109330794401997518505844840742232 317577669557832081464154478186408768947500176526754233 51606269988859012257723088376898148457308054433242234 838584844295508991139456072619856523389143949772668235 1362647872589536738470216946449391659822089756083427236 2214177520279032362100289310578434777171207176548085237 3597770524737724468134160333989650018928908155201918238 5845837980279898830288720013039094971995700025012400239 9498443572149920666040804792461578748755804096047120240 15433006554825258864001719619404517654478284730154720241 25075010196502916265332643671202774094792065351129841242 40740301823251351232296677363847813374555107215307763243 66191157161205180335881754367627786786189906225388806244 107539589197830620509393179137293321102872504233670974245 174714721713860802624742114243316028148032634910985386246 283846416479890513854817221524821990452002854389556372247 461137219116775408979708444650745580060103428997367375248 749151822087889106055356703202387773173271938328649377249 1217033308618911790756045293762561117354608961964567998250 1977097584612271355753213179901196857310280149873494252251 3211787614550900881172049802509433705568521956056890372252 5217454374388360430529865494192554260564834199729489624253 8475467885484167239969309137329587394723021093804313117254 13767717331642621792371170983931664781563552325350840863255 22364206185441789082479870314298374731151935388990125222256 36327739557169505046862427843676685193856546715992975450257 59008782751011388351493074896458828161014903076470081278258 95849175356666081792517666024065927272018929765602046700259 155687448164562752760323680942938937586187733786698098555260 252878766626599305563316450273349460928508044470065105805261 410737847953417811950428174545047176738151060119154135486262 667130390847643342151007771453500011960415767369375132968263 1083553648230943132365487135962409341215778772131076091256264 1759883224776094677417809244014874879987163146923153938704265 2858321468134427990948661906540111900531122471119479567241266 4642288473735421052433151013716779986657434777530585757707267 7539578317822137608613858309981512772655886960203267113990268 12244918948334745610345734576584706850919800608775006912502269 19886517798886358733490363529177254600649496151572629856338270 32296509436727766807665594001259410520249584213983146639492271 52450120457850263519516224068545149166653176401785642196327272 85178795806320830769371580503410492801337144105634164406969273 138328175398150032709437833543670059128178800033515047874942274 224638396250192602341549205452400902204138807155109829124708275 364797255828043312334276859373105728767128949730680735114092276 592397761303658330821855676607861748680701962443807039196040277 961987810536824736585451968140357362592076460274560107381813278 1562140474471028576982656688689964114126458176376455954606775279 2536675981043521916572777132931456364716459938409177203089190280 4119119054180764606135451341664300369694523170201883106825490281 6688645329926169238292914470739771513260513465785471400144806282 10860917277475030672593069328590966552656172048578015546329948283 17635565795471179454635373311661647514467351284128559076064531284 286356391543842864991425356687704181853753224515062307791343909285 46496364219363521869441391521280779266645142751311672165947646286 75496318724693940656161502759417715137074735400850518424780192287 122582157564511650728843952390913725655576613238759534356755680288 199032266260605911875824088829913189729562351860683935015052352289 323157688416972071298727733010623895573906703407114695371352353290 524687009240832812359430147309915814429147796796543738619465507291 851885016812914221537095897579715419317500980040074768223422982292 1383109399772111200960342387618185672186773998201779949308554414293 2245572109458498927440192645185631239258846679443432494230248442294 3645796575822447800407105735520101497640317600211951662702739828295 5919061444746257904796623443409747470848432903423701152795196287296 9609665846625854554159624944350148288632716049970709030524081105297 15601227876894572484861469215884209813574383123497783394207630398298 25328202135100035913882210753778971476444298889906921850646209500299 41119239009096677299510017391332108718349115899946507881656690900300 66754558552878390989019682160324620997361048392833661795020249400301 108370723967758814964923490988539197946608231782302204376197140301302 175929326335102630405964418600959827977434981267638132933454938703303 285601020523110616499302946478477503188406981631964638771409828006304 463635360892927842485703647420511817463671432574129339928860064714305 752642365671002225693857913129042284214271652462644848386022939726306 1221788724853608430468849162120681551537965792967851626224631349452307 1983348073069252785160845996050904249174453391618124782206155681195308 3219564778757181706917121680543893663994657838704682153936036767677309 52262578152053971123635331197682861898773565830629140989242943577918310 8483595538175861930853646765857975993854916923758862941784981211672311 13770971260973504775075737294345546600419630609119377782734676784712312 22353457650954895549360933434468603150952388642034654374832410857584313 36284437671326174899726777511798514724741008215041819659586592498617314 58896794933484373867809367103516563405740226930120675186751261073723315 95600140975411626761547907555548888633897054182094483500689616146182316 155174743890700382042090693756548708073099930222191348494124897511270317 251871601218517468210383783349814663243875452551194010455850296522658318 408820869443427691071953078241563693887316500030269727217694997190500319 663563711348560459508560644764295746238411537985256284402300879734935320 1077030345812813291626216107313977151803288740676202926616471266103785321 1748111062868814192406702919559307998826480566725928672744003121038846322 2837304179409893066350547578662437963092110298127277976082180751521108323 4605095018714413282346805217491933875165712143642822487273121212138556324 7474241745288277954604536067213712563967284711284862678523945667616744325 12130859087602368866448079275035175078089580403232063219412647923290981326 19688465703654296056456536603637757006722910932336066166720818338400487327 31954211985619991787805275130391330088435120701691647708533272052719910328 51860929754401263944566392247136354463446706817970372466438120929641602329 84168280999511558697576907142353349923793132069728197088555229311911158330 136600602078530101707653119667422637127439818621707405059761217109623612331 221693413662149242435945086852534585163344234975510614566668149619155267332 359789937649404205239823086840648753143095317615301867549548936794470229333 583903803804385890802708114056633467270862100892971342457688359676937342334 947610115855347400265696021581423880230691230828515918271828139800410768335 1537850746554123038418508896685649136282709692343888829335578616069663152336 2495714063705417490257474499998806465111291096115049024478059715791392160337 4050154838449877327599357739463780838773047322023983699290353408374688593338 6572712131641578668353476163973645989861275124646722846115781160601032275339 10666300227768076453728521702077810751990305686743442513230217681924305670340 17309288846572559813642990526502899351184500757970591449517449991908874270341 28089298819180161608352523156322536635863709631367196020743201936165301066342 45582573897755151071248856333718705129070033522571375618427637339789832788343 73969568693777267478191402600026337439644469473825321845333358950002912431344 120033824800376802997283624694623407385447052449517035818090501375556181249345 194782771679840409721908416165513205316534797696349446223915885085370308286346 316077656874747936413468795491878438010157675371993908956827916306501140172347 512900867134805409076087355159996929126311574067477870656057355997257313700348 832280022984301132124543048786222478244264175664733722003020356754718969752349 1350522827674071390776327445583171804277989776956608050524526351808322664573350 2191446287188085159111554434140693790537462906071000172783130432070348531327351 3555954488946834035674262861132117499738075663701663081428689146442324474022352 5770029586749309316782882216452362703213370503896376512588435664583633180474353 9362598260395210960240590980172283520811901082395807710514773259660571107742354 15191870842457978006803984020392000954823558435213665597977473458949777916588355 24650326282865714304608531726919442524294201281328722799864159701950536105947356 39997297300649675378756983297433956258574788329183119264087810678946074732525357 64898580938853898088273939300831069610984759986871822421570060882282558630078358 105301935770168064939283814424865209477132347305055652909522139580660341864200359 170857531595024962904719069828774133523805676657288166912574558983760556787480360 2772225397818605191934170921833173810441993923167052226274433251046702634446480361 449800158679555973324711686044847407046955006693715483926846869149497841321961362 729805858180754475094118510190598718613365705084504203746465805855484490651243363 1184109263882318922221395452230635948661481955572025279252317271667365738944006364 1921201528804419853694068950378858420798220210524418571769963285786550022448854365 3117100446450093706096584646562307945984235959758138531372465362379998961217266366 5057378035759214946350328828851603696830362513812140872263793661356331976344132367 8205344196477364969187708951277162549387038610761557853107808841852197130063815368 13312664007009337618838508487902454482837747605294560943964517334514178291588377369 21598815692527516608067483622816556175417572833968259465136790825787890799335038370 35042228963350425950247729002129638038068453537895823295758687641029233653786692371 56852601408732328301698215699993760736491946088409226315617322596965804393667852372 92237136388750711718670684668581592677379452441483196052755233848870882550863944373 149643600567005383230476643410081113839696371061615712364473624186861211388487317374 242776905741946395625979811086626660845719848850000344854709149387632462886716183375 393870537864664422743396680546177489439885217790240783652764132667418567666523942376 638993643948513762933149200690237819368718089865767291378534932499876292891925490377 1036660413710793774127258816343318692646185328760158964335942074705045016288455238378 1681796489898826070074893661197893564935598462955603307890181667187496727249071900379 2728395567746753965667351056812452694340060857149590213706471411412867317336224115380 4426273154022232690221928941445923748954631429868698515252705408103265036452684165381 7180688482282773431834162800965194369731941462215621664095576818539358919454993406382 11649062493195445552480658768553513534802794177045158108140734555168751513441150848383 18897871592882445190684271398367921247088206099418950636165163701257464556095702656384 30657155560372556379958947021913043540560692021583117537027202912501697750269885184385 49733369244953893413806685104121786888872060326279247829825235973839998110298177921386 80679088371320007273723115664867261289325606298258553816241188149586013345233684867387 130879363273966350010650750991662301139313682780211169752105330370295164744130074630388 212313920868972364087452300418035246249648159184539280123739598782906648862627593102389 344415659024317170224302435393876484171086728226493374537259628039552437668619713178390 558707423998353997241032553557596351023868643778845135877807005971835181366373185332391 906323302009114086520812190681336392580214014634893916293289112047114337931980823007392 1470208789098975465746599763714480921592475057411106939266126375204052333030467811889393 2384910373186039853307644175601229049546340113672924148532668222471996203591550362942394 3868675507454473002079231179996669884500858611708322267867077590081980882983233706428395 6275520507887920839452094817484270582782893207632460889441281540180738965565101329012396 10179686987759259508621532700048272029381489742216288810418177850295414073899867826680397 16512633095311453999229053681986245822997815354975469826010813838135609143806819206573398 267852366655151852826096219249052622625310475425193984415690164856123173547400069875375399 43448211922208719794726331962516536432072893513298400147113506309610389125242121974950400 70476707321187124908469243110067861814079141999623556247477371948777319436370807585450401 114318520158967809960243326002554908986612411307182073984677106656783071759376778188526402 185432087139553452413407011941089054297847702162196919506914407786999511157240050137228403 300781067873491745175392531702080757522076638119030400356437672023617066075873141317131404 487880475247414197935236180230072889554697013786270016002958166571890180353861968808989405 791359323930245426258807542277493519049162850059994519363848082936615332709740200472126406 1283604900221368107688659189439809358311021735506001334510864580610887202464356036981752407 2082027106004661500590261028994885699039735655380426756023223238990992310854855195500520408 3377059989122786058416329982644520828737470332360595791826656726147750978400724058229552409 5477577959877251975786795073126815120843469999029621151290959447128104530017851037523993410 8884556796646598901120738881468570314033917284152983247851264561811088214262359705294747411 14410544468920216160605351841780028392396628247233969307316951879463786690886267136153862412 23373429825609741212341522436130476028402763448201083768076592700334701557598467844324934413 37910712566969248807260123877977024700290850576300549196476648709382908847540632376690242414 61489209225061207604530327627055898330157290822181260298544721798361857656644838620102948415 99731726896951965431032382418047840911403277077026932950095955025973434354747106792092407416 161757808059416899639733322271067054723979380375432944037706741731208207113459319606582345417 262358211998694100694178247828093128998756605607229751231943346182283224420835436388360958418 425521569037839962561494725464101732568528746613657320302856802245465929588991140179016500419 690154007058588261106668671796114643776452061006651570812147512184825235017151970741136860420 1119355351098211383746742251129077707399940277037068015425558392519341743668164889277985960421 1815463359180637002782985475297973464440518516246243209825607346550293638754664032550714821422 2944452486304468904537881132668693616159544440902593973149621259004812621554197872718125383423 4775503622534563783258594581090638183274782970643554461585567336410159509578028689856806424 7745177661914111081742357064105850256245116697314326646996019308057703919395860975718423394425 12561490614573211134884560954157430453913900779547865692328774318891899116438240202139738006426 20372699159686936880456408706589836271546824249566176949580775552163869211698987449900060412427 33041029987584298949054069672544311846334041101080922743036701239767819541534915121813155235428 53586600243795001427053069079257748800141988195317964404000610085858006142496476313528471477429 86907341541227216907362829463722706449610468213036631959547595988264194286691652646930239358430 140946524191393900463214179955024701735148018169663205887441624030686886421110963913862579312431 228586159448840716030630981542712300473288487060646192183392922638154135302385712725785299792432 370717559762825897282697415033746140982362067669564361931131667244608762310002607758044228704433 601220889050477492762234622236432472518106117847411872311225413077733692793477347767218359217434 975040494774705550282690516466161783336849311073432516299355024093080990871074913927047768243435 1581280599625396082731589843558551456753792117594501988864279204136524014613236247379440138502436 25644423561617168329387035440766536108258592428980483874743309389660528722005901053934470998110437 4158863433348941155281381276543102639213705863396321858903005620804734084478789282545020439018438 6744567528834101427755595893579594192408837423428255611252428748209392021060621261797559930900439 10937833179068314262183576131990432345625870106862234317594922035154888367585615347973805966095440 17738064664111130808621282060397599994407306667462032141161930637943647715073683287261683886945441 28765964016273431868633567189083341310409102731533465518510920193818665671132950116357033439166442 46649758809687264593765668281003823731564934493376238931741498207061810301107731562230578902188443 75651519128357385176738763498305356439098488276499644782075133296900102475615431318321017503556444 122682804369744040401354778839050253994536398915846565317707993775281036194999010678896863144024445 198951646232197504923283417425314875654632314389906832035497204239519888592265039435296552548061446 322633299767737015300678418412065468694039116649284700892810637453458798127190495350617354330847447 523201117899826069545191933073039948614539261580283458403627358298975309981032577460416517418150448 848449438733250104143140670868465360619316612114191388311362951797088604709726560721960420927002449 1375881749598654742306833020560524856810461938120190001205234782746715034553839668767806098062398450 2231177402363170434365744427431369708317122848544719773021767163239109255728150247986122227884652451 3618136558958669333206848600613293603591535149400963312222415847331781026609654465835713194559547452 5867237582349949512022634916668441841259952658992075006744766340612152635130053281399975999951949453 95143751693335727462137965585269130126166732832175483778463179419331152750859620863895614640631742454 15428537400736585903670786405064310951093225175996396166204526321371786827901835829533656664211688455 25018838247148176196303250934705357628741742716783162785160283533518640109793531494327262774591672456 40570225974015843291827060240752758341983292286219679172853968209134608910639603808996976932179600457 65787840224373118226402002047555339397855144105054245019995987889713131524409446589358288669895753458 106679692527729141448353776061388410929116869886765447476320850600151804911969598169525372058576075459 172987935084651538343152182754121286943380556589362618841769469138228883417275903816087816148097030460 280509656274270138390027077233767547678184402569162515947013844888048699787062908813987450082799030461 454860022353360414000096783051324221043660477849102510763159469824309541643053078515653683526647186462 737574138283958748255562501766785004949627375201876852313472995660058211326647660043593812781323268463 1196001051288086095388015449363237848643165866525168564654308302230099681304946677158778592775598631464 1939346539879139972641372757156844712470453749984846444148756815583589790863371948515856181196427129465 3144685832125088130159539177092033042641158138242005237561716472252853298735342175587649646079159166466 5099141963269185293928857710847650095516810918216642937650100159969038814397515285330004475022224932467 8268275627617092677346493635110405960090706608180429659910094858793651664498682172057167640955156140468 13406975014374054415661393869727551217945454108108645338198100117467045755060823329753184283577791752469 21739255897701742790652026775778175162306834849722429223444378301536812247089956085315877611987130613470 35249793591274169348343602440215439526860899672976001527616566842984328105845855870940599750619515767471 57156617423884879978669950281643545820047019371276711942371216893777725284161338995633540905115422502472 92677541629266389308718055582218629624395814607975921627272143909999108424927798361822742053298307794473 150272857602167577108766829789871750852810014391554122918237992726270473675235267892081947898485875942474 243660228394557614220568212158459600163060904975554742051389128320002771229800283778956289419698908475 395081613708865146953797192660710146110093175755435051824100745476495085743677932740360835465613235667476 640600198978686364601910882317917761053231413095340678235842490322450392813187331618513989370376110565477 1038688697274955070607715703189754717037624177603452801274769475931124843492357727517748953729040183038478 1684154137716308597689179691217547302745232511815821435085790822499709631209317120889511269607810306400479 2730714961041334389828456128328303654311533199288979263150565394809148234540939373319382678738295339040480 4427606466270380871528749659176727416239819142091533680601540169933306020493293080874264730255944507840481 7178930920874523866899880361056909164263082282236950952907294613745216169616533565771140646305523558881482 11639884248220451227982418433416391133397684796171655625029207785305732259435164344888269395782590641123483 18872771523733330189978761781207932944267280391108215578612064449680920412959336720479767298620520486406484 30599958987667683002611431614541711277166261871822651195837207287243834725627477573431257970156639988334485 49613990081753269872336907782401664067541352260173255767320768839811909175727429611794603801063095621946486 80442511855487111139345305183512782390316720813781075948225408282200079991728499011172661579259199618292487 130426324293658795955825893139135873349574989752981889693485106380043479294970135766797643720647694395455488 211467221291630480303711844282439489677217733927575692604716876075419385504586433747747483448271757176977489 342861753084192264412222063554587623855835663720397867239147273126670181144958575628152683657609713890878490 555895567017210306077158879929830208299422361048626571747815801286472709212834814459284901742936596549532491 90129212024169312003290241710233187750669928209517735831860017168733349266485201284429876526291698240532492 1461289080040581536955583391958681846411873156099290616328524413295179659951301632024091804032028808071864493 2369217393204243317347917202213348840119735854590447957754129968059477069598460260785890997446866407394317494 3841244058948471625567678433035082942850582647812524488425248513790194391402416936567729144130241629829903495 6227835230778330374568817042655917845246484909807397966115718151880773183234205668588735801117000352669862496 10097190654056064203053894721961539106692207602147133888819900468137606958722606120149326947438480712309130497 16370511027789272212193332418295481332809998963886168809150892092516121248276123774966040410286612110233998498 26541298189129476252735247040205583138968653062492151086464999835618108697404025396336207021647462597607500499 430308908671577659369872200121276515521164049747688052338325372675596351542404756568571064757587575528160875500 69764867213810399499269127505908384470889257482110290055994060533640962326938685043756928768810908721152125501 113107517888730340217861648525237772883147614850118914368232601979125937553197952178626467841627855665016126502 183376823067826071808282737491923043993983024170318357229343519305082025651121050687171527915244006397255128503 297300538729603918898901648485139440377218743251766243476606146846411712659157926806704601376906475489061256504 481997997535762829671093609905817994511236023491502725390096548506012613536102314899570866216990337324193264505 781435369776747094406661744787691568528577127044016065429879603269146950875922503052876810138771281677921401506 1266890836562223108878331065018999206819969766905684012067299942046401064318510416704743755825475943304658427507 2053920509100063733922235006528914552768825870620612395307680243503512139781580779856517987978836018149790470508 3329863117673093558238383978595627180789231230567373946432804674009118828593724655412455245288615078924203302509 5398429701545057538235679088894478932178771670899976198608810104159800717456086754219064156766343007710958818510 8751990666000858057986941078307756732789153064220417540967764453275294919624226187432803827038153114741881572511 14188764289100522803810558281789823483409789467585450992371049419188640759735509038403243332286583061196524887512 2300027967234386950308983148550281865446195742702399931820594384093238561755893461003887006932790018142788810409513 37291946702431139211397628007285468394576626522292626075945587227125962554209662110095985387023970109579423742514 60457170884099069788085513858186351744006478472217925808240749571923204844913426056341387215226639124812726548515 98011930734651365921961466470862711090255879145095040335937160133136019133122312983598102619610629012430731132516 158894342225100828178314875299838018480903026290798761146164456974619461827149381702956914747609938787726530920517 257594326714223743491022561346880576169472348259964084935838987711402570543384562166733172297353258228678916133518 417601963300146513528351551193687396895329486048318924537727362559229359802760454012885666887868558095410174375519 676997638129663748269134446663716621908069388629909371383027638747486347361484393802992573958259867831615471910520 1097514243905925694906260446527521469891620540497410736285940207656777451611810735582447555462071838513556755010521 1779227872626998367533929675984504191731179149268128909943614341231179960436200394775383178809313170439229717046522 2884372749600448419907499353975409212642510575725530888869386250064935317958482283514343098276309885633375070908523 4675947245886380069267273044216563055324889831094459843727478787300009345768059096836181690479529396847250876931524 7580297252213286128467925643912005469938311398880782020151174934545816637010388952053492566154670499935860635669525 12288568378485057118854195948105251378185312328136833196347441815030592023435672039139097447426937455012992289406526 19921166767810191807734272097713972903016645817239997836521714739942046674387132553144980981773176730633968389712527 32294360163792488408119615811492623189017091333760804985361042638523042752421100144485892588184420519561956920560528 52352453086211768257797186180576711054741892429607159394397741452381131495347599811785078697133472359796037016352529 84868364422110584189391248029112848114282272230358294904765654248370620370906362622626990571478074322873101884433530 137579294835037768012606178518103188002255608405562141396685249932134240057930992214922293681947603235784358554387531 223027687755970095290889616892673178820292612848507453923979628569353794743652047284415527952921915555287788039942532 361545488416545021957805730064647138359534397212253300040715457121719457308074761726714289747701813340817693849054533 586091710496874018991897471956648231420567918231531476307274388700153608873033223685372529512952261442481356744842534 950094239063315101347215261674494055557829399572739203410619727451184845508906122313705999185814901879420472704468535 1540161524034444082479826918283668886996865310103995829123103300789730590531043897574940420436256522964399126415727536 2496688377721910206365268424263888228350889786105414609001562094508619351516852708366127491284721611582438318197185537 4047258090854760273524035771505809001162418164493781516399771364620444599367390384599441087512111768092795340656318538 6560787272299227487106470869033674401124166096200314075340163057886865312293666482891362401468629025630126513973900539 10635294355974950752526613742761712459712105475023618267551812272171207324696487497469940275052675986058930725794020540 17240171424817698238746358387281593089872650930266505673446798215311768622821981077476293710047024024309642726052120541 27946804570157131982282353007751740836046656978218186299767368940816567952079212840645392017088348302490009689294141542 45302404580882833211151366048227975441417587840455327662537748494715624565293765280935834792649739631541674139078463543 73435976526312451174565754586882793079424425323572212010397457227453072512326293750094533907241103530895141789552806544 119040577068375773356971810819208486838300473600896873410351126852676865062965946022357824862908226064042295613543674545 192965516931141199483924291121092075037143539866237117206256845002558985555591442392293122030669728093406375049189086546 312797253297150436764537517839399075312321114845771356139532153908173066584202478025819166317115735557523087993737772547 507042892862378075124489950574590458905760397032413870654221441886098316085738212649121271031843643549472818020024475548 821911428091248414688697025927187356211254355577227989625110220822574862581530072517117639456555340405613678321864877549 1332305725519432831488884675629074945666483338629090020419120730712342922524801959239425095280053125152247623627089598550 21596398401082074906529481981675725442037912392480893301537664456689100887545508767190612163585858568053640201542257352551 3500719656690972908292898589593624283178972478291838036545432136314876899026913776899880788606815936898827852047850072552 5674556274360039229572279760198668573234103047673076975642889234949384099298148650475699868832828851141186980061913424553 9198246799675203554642675517968371975139936987159284101381336586367520157347498943268043187720703377921673785460072617554 14909970720220293031618884658751406702735652941483160172299321490487779607063863895540118545424745165133238645344101163555 24168356034704738250442986725480223950964064296487612458148768961129434273852015656496999752297720069006949263976598022556 39175632915919323193647227313576442081149804512466739910191297005062223740774748671522331805745949696162602622315238550557 63501433626427595019856996517161922732652430451295487832551383403910802383926286265193383085219425753144003432458800178558 102931817379144743700856362238188432941790883880599330486697204400137180353859425993374979926164615899303472313935541700559 166845446518173697783832279640905680502970524891073056527414429232931281336243625252401679573759038090418793551722808455560 270444210246717626035159701172099506401277268247687727966231999053115914517719355296269241097497890877690449930148319705561 438368798626891867432581960991565904689290863173954363653932635134977947280037197592996818831206162294048745351689564286562 710559097085009221631802701635231521832127060932851011732571206457072066051447073984084539686227523385646881216146289668563 1151753125785301360842035682276924255048019923653207874659196620709958969011249009716225736434906389219542814371962695756564 1866883541155110582415550443033848716148307913643670305776867178553918194996151342934273133796130086358944569326544232904565 3026033215298612214976949204082592738991090765900892099093855929768673279620620350023606105823505352872089445241069017941566 4904884623096723069053574785009954162202322537206187742913614590214274750163446949564949332887100490278390949848610587607567 7950282253396535827410962205757879376051100089372719098708154132379427420943962553568732767570539771491439391913239031590568 12886499158137459711506050345326678720174033270506171436365343816881864837813980013720929522585039241158146273866406382002569 20887478108179396897338964122308735753003430790071794386517756655945934316624408331857087041142911920378860594707761602438570 33856006244606458782308479393418437311876372134698134269070934273800603879011424620732688736842683048654597729606840936092571 54876210027720859211532860012734373560357008429083000953220783437403984978075334992311872702087659763880324114275391679027572 88946970925551923699190220828943034206409494142214375966111644019834840364099297927921330536147139494499378494875694707269573 144170661281432392147957378761474831596419821654043689960784446273526523631626673274832069259553660735191025050105337618942574 233679867188368530789730778933005512966658748457437619712168035418279313792190549872229034914236458388466182636928745651008575 378760244377934747117505634956865415556561321855407176499676445633011485509733842171135605313644638759244309219936047827392576 613912061258641317029637070494843646680532254717950216823840390117414397184305589736914776486271274942073372481714471360640577 995053970638457927449360839319066851387888512722388680762236708757755128662337248625675019198160611131267663859402161627713578 1612819647788499146903616700286241005376527887994475605636792880948622369697321852773764569341066761297653899123717953310275579 2614108899918828840079814463944996153223318457420032281888465244787159588178635932528238999594106945083184407923473077699590580 4237017445090599655134886879043255962366855522671812591065409562890016891545613630841977753646688154259414014770145314093390581 6867450523884571929092993982139959215816085214052317571983461899912193503212882240038990349007189119875436975356925637638106582 11130881045233586686257629215146941082175861147941907565618609992191462351916784393089715883131785742546265250513332480660148583 18041068824251717151258664190402333302210778007172475239201397513727924835776587832006227608383277351365955038919826893072031584 29241100200877277475454082752628433292598391211510410308989071656932908125498581946182212648237274051267887362868989677434609585 47394056611654526800558577283225358507239752920257163153958858943298622879727300698152230789587064848933762288274215648982846586 76816194730449310087796279723127542620480479889737878572885384523882841861483223285384503127513063303857236611064434708596092587 124503176846546874873984307033821243860793152269539624442550087163470565515919995544550584139755366002746505745745278818233780588 2017 93334999356728759193564716908800349888873767923908410769307293819008370031031998997179612391560214836163137571369663352589 327063400772707185416220483247722560182570214323391485824977997786993896929966310339627341454366957666527942561617336491385453590 530097588121228039755869729176365970058062531594758235033049206030457639974979437336768008681322511583920473183817252007370607591 859168730169902932535588321623251496367924350489783549766368784069850973347265127404614780318031831711192710857231418948566182592 1392514911916262805235411749455732962393781916550749972074752009288877973801207040434743889229039868113035173611907845552068714593 2256939976987265278078451878934262920856792906078375538024796392799697744069754023260939199959099587102894169151795269546576942594 3657959817429759456565269134901389841313456496133175713558558020718113875271205394810624719829852867312517617017218294740719628595 5928661057844355648202578328202325182328217714753443471226039631588318573662485604608086080842693753790666345105184748975312587596 9608887067227677391578110283981781401862524196932561607886292489006477560655461517070174592368001332575026795312089408046122205597 15573575580452926240149808747428845382569560210273839721856712175365348200361243825866246625959891097212790532543131706039540798598 25240756295015059118907301987533431961031752691840178395589079555842422938781772564775870962772543152106757553170765027433859000599 40908652978183334046605613826329821318579799485335629826036246677448920382951380316669553285926280982485585703155298195839701800600 66302024023248197340240801861353602431189707045031196996061856071003089743306584029312309690337321590077321099083008598988058800601 107457612854196684249122804826541316876326147981443827305125087532404905791639759419876184115095946761213922262436653632908560601602 174159187480259838626367881874243161585650651345407413558650458225072637621901569670949700385904109995427236664474954445691917403603 282263286790036632774771351025990613866668237096860630604266045163095081165878350386481412220303242589428167690065247130476576006604 457468511328691538337424172411788153135145122531209823160870517415449898627072167574847846905981380061778406420649132841839889414605 74142432163270334794776112727453928008933103148702162250358107601144469738457786774401521145361835960916584939976950289863959426606 1201631393533765130057035843034642323994820059966124393400850120887076493442573470679738364370194456809328004255997584714922738852607 1947486799252813898612213117494257007942012669259990132379274237791602805849704042597701143853484746866587612920608606905553082295608 3156287837445294693048515651062289626565038212980851589991365927031942811745749814751489762880458898558891653796611765104461095177609 5115375365443169676647411606275012332993117943802422903056724774069890745071476943966802419728651794404798327061860017394765835518610 8290433576292241119061876785589157952672428702099592737945416878701442196746722146809953950260598536825985077823117001367963862772611 13436180043884248630061920757834491977265886252779915066585552439617286709223717565486029650635446324072397562194261883016218288412612 21775755095729104332842379437645827614652927107073725475011706282764291313305453575096918649193728697602291894291308967506407673384613 352914477173148053809755144556728189683376511892575763614064736730941972697034780931566287730548512202128680687857978983400741117614 57195856866297976715607690047733323643916256137265817879217997472174464092650703253501218655208347215071937428217239795902687382023615 92695471214568301516444214918013319049494536926530027379488436412876153046736485269415726990166845562087106373726385571674681202982616 150228148765075864653702711534768496191784872645400631887860351067816290478278813261049440728802199939203432545241130375948961966370617 243468607294809272011658743436410845176998004823873897759111737130486711620723001806419014508581496159129883739705380933868890297558618 394578564059259828928524078523830224802875552302822554767888955030862943533601143081554797110423153918217049848981881304434692773500619 639473966668608899044857262496520983349684827212187716139680508643703864684631176178014000281656558555070011973460497219165670708835620 1036361134041783218341218405109282004956464324434049559641166146989480959183138678563695327927771078770893873771250983499079291629685621 1679570499338846405858587172231013698479864366650767828127123155430453184362983245335876047407770912101293776078293320674585978123646622 2721975635322998403040154146054437210413947851008387228848162485532116655006241673797864625069576631945124352131934749105485213685808623 4411325535232667876211601391624803126045146592587255450401435323872020711324558059626200641409725459894684720826200354668232151527056624 7149124573068858125404964179732734060588047978447312913755620675425770749746252623814818485145714648761012367856497833593698268862944625 11586052911385540915082634286750383127913482480814338992089228548228875716441596714324232314154230581425166976197033202970072283757681626 18776603690051605800106875823929545685391077190389309276828304463860736410497408825941301720556514825598768525466228781091893319638387627 30429685610118368388274856183519025588513783739118643250742641150720041715572709925894429113583372343762162572590294743298230233781510628 49314744514448402621086355437734007714523326442054388371834249168163925353490062058738592319277717135789831351396254028154510950823102629 79919914347526421115151181124377744181825410334626895465755821661604288496163060810221347026854279514162953246253312034453393212393258630 129518598299212902274732129495521988047235807729177800033577565551325054809696675567979410940254383216714560172256059829372943588408212631 209897936306937052034167873056434679258736589169755075538499813277206505693003577902808555155224239332250248315382628893592028253781967632 340159897703585761491679157921901850486534838957379771807231299614365563849887647694415234877716585717099318959118439519495702720362529633 551260620768156349352910748784816659955509241291532123620051459741683235277222461345458856003294364818856812642854076239384153305297342634 893366668326811453854432779883143823832844335471756067936757026991993968208628739011736425633602453473597887441805274381707009234985068635 1447776225707670682044250119650865927389391645150529640340603101219733538301701066077292682359841860999603701292845117070214738080760452636 2346237980502254357745432363693340508214074304232371329570629010333729010407698300780988843468980860117992345782668916523872476065548760637 3802258229290400140473338538486442636196342341380228039988295608161520387422617728270338662027304309469535805331718325115161518436590493638 6161835319340901820749176421481350101995131361220012060929256997225308740440902886155344377170303303584258666418610058232059027542223775639 9985676681260024384436576534411595896369064810204979862364948480724946309187325832941757047070107335402464745310755491461319883309180070640 16182434242777895950930220049638316114126501994637144376111933732018431573562620794717192303786928495332124200594015474400503281221854170641 26224616298843612504325325252239085284435463735659016452742006342149671588008143921795114238276053409428660008329847998683046872231850366642 42498478158604170369958541063811944788264168484325205495936792457642573390763354086268562309028517339800256060213590430611898231524970988643 688710274492361369579453907461747467363417319048301583002677531267308913222284671956097201689123762962458982258224196445168889528903931644 111608866216611323326268452002044951577950202828030345874394396666670816467629014791873335932067729551535729807476363798134334984897223949645 180867187266406830366239887370401675031278336856581423134199977388579823478945462161370530209491494777004746468453941156006343524041559486646 293102707692348539772898904186686863379559244247207668986804008360841872208312015684433639638643954239820048719654170840246090022397564072647 474983842768645126301555400993510751898154687790105910528992425464248926047089179274535040420954820390610925310551312820585336709513335800648 769727152480213808317261479430860065535361743286226297901994507845509260876970435118889324129502875915496676596372550371269741408443892752649 1247365545077968833024040664111455481178481349011561745225173447045003879905460555982075879193181168964959434595534130726626295957564433673650 2021387849406512681989333101480062660716455821481930298307552542646177296385401172849537362035311618824373646446684015343105569882148524427651 327570309616192145406662850721634991964251481761286383550729709118209102487523285216883691458384383439210244898605747849712616195460361222652 5308335799094204115757247308258991472109161015398308180969805323074842325447975330104170108687134073763162998630454699218008468949496486774653 8602233450459335488578416256662752061249443856434057855606629204994417203094920610696026528694307575304721718757612984872892118372591852242654 13940008658282519502791489705671733094606563271558765922860917008053317385501949674309011974872749936764027891727785157921261903421610944388655 22589876072674044808580272544271885386601733551142109503881555483769276298327636446936873346481695466914349055966668154429686371121360406247656 36606958103617734027037954972631008273201981645576561038440964242528193250519406016686535501760391646220119567515440797816841939969651565625657 59321541512885138368494786821527683682543126442743641879435020747724610825267628520995893871562671310521810688784366449347954325844849796478658 96130280325757401644075493821470871770478204157220859866686977762385544918897440490495564577049593396671014941423052229732115945995019401700659 155778309884490428793989591974935525290493837914890130032045492303670037863696061021677078675659379344509252380632921158748815966774225062380660 252436858965350248468027149155655546713177645455937275133466956631748205745234899475171398683482617818425778757604720850716997287884118367880661 409069925650790984073398115821777191493349594069579318686170429294670748691103350470032853016962756877496969324211891951370624324707573198261662 662889810172193957382768703027868007348410953608094792575029852851364082481152037881387382789039779487730197703339610206228498057755795237943663 1074197518179987973108891631591266587473322372459004223537250729430232464299241566260787742552417700871596554835048749503644809897676701876006664 17407081362652376869857285855411191252595178864931007327143723496490739307952193569987725763176467049575035899674086044600598719115809934225554665 2820764244715284448241413280536135886473508601035249973988467587414312166550221280003431650310309484333646370038974846059936933289077406652966666 4570951779163636679868003180273061843247140368475404035471127359607534629973000959591626195903210837093873022671921187366415620640855548541532667 7407054012332094460897070838668610480304109235665039167106024584217670346292594492950444773211379358334788680612951262369003620841491933408915668 12002823178132019018193589711126819778313162772803975094562517856723511681505553815497926678528883535438654053852465415524489123829874667827877669 19450032565553574689306830619839990463962645443286931311300337991035312282807478924759614088152415270690704372935064872625213693930452765328638670 31517828505411342795145106093196517902383094819572355347480017310751260924562321719524639112507744523056612415824771448670493649366940783125792671 51072989207780127782312792545310776231798400301158652650029312314873140422628420239862594182898757887591832416266725676548219124163093062515552672 82760918611732429962963440233011269659741441762511822930375448101703405522698650534232672623471546221420214448635627640992015386002346709671744673 134109136854868727428642630205100289282552448743750656504519835905742117336093598944519047116673946013628332108953373188566048903503452150278817674 217315385400498286460478009459393777858866443828123475291876477972690098425066686224020939378514177950436601418184151216357181295316124102072483675 352145081224620312641358976112554529449004052573815308577492583332842362718201250084232986443860451584069273631783694662748161597967913872564742676 570626355528269026922947261041290988532028209725740956507446524725187183666583337969216145409415642869898270015209166523729391298242700836972590677 924657884625293066137654849071248661512775135625299614504112840932094415865140954630104351388989435409364278716880352088926532700317615192086138678 1498336576929116247455060997499285474800703932000586093068810561951001191535396060836937935921159432570051678767218330159728952207625979373942900679 2427933246202367194560523345874683104601122527601174579049348332050880068884565150281314945968616563225601822589114984698177492921116258393462015680 3934260944554995477377850730064863372445370506226595065651835019463385313907661114170142979670998045332628496496478428854501481350980564939722065681 637512409682883258826844796193459023837768054042789290971128440614355389776395430231762068207930435334139117933075482999879608507507814332934206682 10330306068878810017338638964685392165197782599879445633906896605697731780131043357405816515971214192994155531212539789296009580316137697444723548683 16739281099274094473629501085300964719281382200132419467172059246561366761326153638507652808711120085438843426173762566183634723516705820949475156684 27124359129214338310682894481353277754559815413061903683176611267069972193347780915615737789563847611856431528402076832811185508983553145738083384685 43952263123116318472049564156702145659627767286069442656000204163162293689995674452609874673817082569822004241222081823215190562344028903203260621686 71220017108019976290184381659470247470054802985056504426926004494574094270555779186414365003804558387628597627286175557578287606322061612800930767687 115404297981453499957423037427635120371336360229926224676326931371609171083085517355699476293587384035927493012816516706565760033504340016379480230688 186999727695480000950248433719982919138912173459708164784402847644397876863387684076977830453781313707983143642072968491468241039659130693415286602689 30301145603325723080550157739195831804942333389316010273528041350804442578753652684216532519723812106814580801168020751130476337834449274404931278690 490994026691067486356221131989159067025031317801119416475383807422794325584168175547597577902249611462128721591489801023019386041997287596665257932691 795595756042978701660023936502675493450325262346056381440915401693278168937229118269756551123073023579178243687185169107667006309006423064525393707692 1289162899015030427115017416490610498687923001247203809102250936148763901437731422641699784655166720698872903721451129244624204944682104483490896189693 2088922044657647352372114928113620038726685295345065063959369245637122878065601959773744432109183429945852027145939804799746167776541607563771738942694 3384821449553300242182978267723340522215611749444101757663774816613658994110308930102077968725137921970091749047470599605763141837755185885318328728695 5484643389691208280848012694076404592331737529392804579641501604873634894473527856424744249126052808909111474110793576414357035253681347302901210312696 8887101240605391672019756383158299130737793216292376979925788598937919125488429300762377818103709959197737739255727013590360671847352560880086375280697 14400280927137743788149453996832701770649415167744289960206159923885032279164166637971599515774013453418551427381366599583805927496334489728665564473698 23333554865945162444439660720947552965157536743551245983391330420347054900759397933754010382674493326246525896749402460323495314494903659846296754875699 37808544788126077052141249978334804847157164692869223387495741961829668935232576047530120395789527378607016268257923916635718177537755340358185113350700 61262981347316437300403496300793459987435242577508735858044705897298409087407787452108674324601811217425717839246790080836959142730392800225249477350701 99267116823730882975919467141193917121063161193039913176596332991847345029365188446267848763870149707546848725871332558078839906512399131387424993826702 1608465705525808867035220269905564131570089698834298869452854557539686670637491614315830120678088562549058856857724204903399707286184776722437432483428703 260625750446133704730011764372400455439214909013750956978720294309394270669144266126180621075054124992206110494568238286568618015883411635453605892631704 422300856450070092911301368067183748218957951898212221199057774274782148567063982223546990975854701900951662555871226279542304362196408930344544803689705 684267205417381234169654493554445771615888253948537747294530394793137810024079813495346512906716253988444873164990948480774972261394276919880405539326706 1108737195839984265087066556525710249002214942933486932377823417705282520902021462646048653961090397344370331038992441764555305567033362776760711613652707 1796514133751075873791173106099098317743187327005336212673341387344744284024850508214169217802133519883076099636665141164232356655184772977259133266620708 2910930196057303451418802413547831593037855137148871641936387628533713320336498869860147072776070227232681121426469600851927769992417945961173622264552709 4716632928768333012284990326588895234198579461487567884495939414208468072869725509147019542525376925671252807246628510858202313244559662426204549029093710 7642430590251833463319370298001715176946424463179848053203760264555878377124227409079799068261466641464664205607403898475312377604134362082303742175847711 12383119583406317162294952989397564084272530786544184494357343298908053902420332079372154315694036234252142875971831964940739171812807721691205655585062712 20064473703470498311920493210071221284056471976144209630990180405421336715888941679669921541822715031393763221631341205788458324748212534651132333023234713 32510572881075313847212208486947681064294046350985339765434244166430502507080035111405379720291156088439088100773078068708828752856404404402658288250742714 52676949708556658218435633907169740067153078641846672119940221875910355548084120334656573282755488098302989465626429514849325109231271537991733856178748715 85352405307841316497947536891747154546214728895846080248976983808500486269050060342006528886462665988005397712791422721889823150009714689392655678976707716 138296140858618165207985797506697465746937971755423943456035520754628986356135229116188950073275792866041845468031777615422855578789679573320596304607445717 224080214726889016629835655603854924841490468772015283155733337399507245378072242793665902747212119435044021616829040854328055336270126355647722287583358718 363074809988156907253326401023743266270336372865915677149608006060732149026095473684851124512019211661816103810480584365449994842079231367838995665642000719 58828514767812518422256932574619937134207254209715267029390132420321308444894261718883722738291038587140588935231632492510712839515255291865330675760720 953188535032011077230807943801734693524562547760766507969908458913514840811701102159297814420791762002860496286661188306356050016428329593806685447219360721 1544432383038944507547696755698327301009034423114839048778768892509271222642081685744211199808569272285631903924467398659976565725267585351579522606247121722 2502408195765492816627736402682247286588149936930223587790035589464898968171883656784901644049438512835133919147244937995874165199205238418543004332720083723 4054586556827782802118984347713153115794136659356600538125121829408826392913504123406435136327626482911591609056699666406520285377981887745760295046572806724 6569528008311158328539503642910164222633791861652980058512833004350494467903027429950051702666761172084192833125048285182605554488205513613097863766152094725 10644393798880169318394822072470659686876386085687274430791947766670746169733709983992524053753702529124077533087838962120006498230714852783290491307189706726 17246734296650438544463442689742930078210140777384104256056449289409435053371555494337327893469474751674030762040081938613703814994466205269615251954665812727 2794421981873094694812371581842303828223494725779292287754058507379800947757261989360641299031503205392161781861206602575733865254348350564972637644335728 45276858328040835475381726538737523046293471259942419911467837766477050141515632075123510681358314932126006426461768934342450731775339682791066350849422977729 73360074082631571491565461443941564531525222137222279167784887694844284954311705166940482821055481037172035577616741631913170069196286450610176679119968958730 118861832559191646017801775100031645466663880241417029415473046851996583101252962935945865831936795844011723255932757054403721587442937682040674511859406412731 192585802726202245628281842748106771090031092842378575888041247358503549926029104899224551823180939655551307454697511269460029046666228100758828028502291492732 312036431518292158815852811169624535537382150391787202944517928412838062903172130325390493154829398148644260583632527395154988810607481299546910859774628504733 505574926561771699732818453443350986699942411005896643778346122785342224575555734511173323647910663227644346532480310319049393423799028885161124045212766717734 819152846630239421007124257460081321290540906477406309309654632414518829100972426613342170972352049448818615483265368439929995977430145186310828381336172543735 1327221954059463978487079503276157787116228830334756280620578283430200207045127222187852127459775026172441748877048481139139378710778128557930131059833563302736 2150410470107331819699793545956070386585731594743338380049601025291396731136943271641309285441251377189769159588769182684954977740780863232301931550803137210737 3484162274451877076139599626824784931006667795860723778322124946398613786541513177732613032749663018426698490555575799310139948813680535764751213353554725918738 5645138264261918593997709535593243353076068619317867066143039718813705061028742756117488925048675312249464027462558450587026121969155532459633267756909289900739 9146395908701586646248352102822973076871113014675024869888424050013030239279984924497120184504735862373646477426105853975142858559651745661483754705933467995740 14819195062654005914515420941633549258219227462203130869226036900751141235368742978005193943117566929535908416148493772320769637203170890207964189100863636845741 24010347231033884211144175288078799956150762904584828697732293467489288801418472190539917187892861465355201615175111907955104593248294323019058843660287435966742 38901959443056682450309357776551959663702458622704871458770736016889953298616974753973299024845145516667237089650303034604974311128446711276313329062662282888743 63029480083137650636483696855092647690246112210913285006933267649753882688634950817979007166843277390408847633819913368725756429504901821868608909257951260056744 102121030084610209386472979968946105873673929773158653207946647480667999837681189030846285039628407743820938285325056578914201019921344619954617041347126294224745 165457274135210820297666765951802140154038291607236019807552797109820686965344907181185062008516940379361048409994308549389105253842403316206157490166591846761746 268074658745699866258529760385813131137555829943099251350414970383911655092484127003285095698130588205058102748023543905635924357467900897353400874101745184747747 434335051374252483405296629930443542991555979736203931085556175266554114786315832308083676158678023911426529701571369834106795499430614049135116246417878367750748 703709183139172983087316508374149830938917276427876420698475079216710510896744788226236038958824347525368127045852609896157103828722977743256701345257191932502749 1140146826025987896765203359955314802440240581098522249974123595822331139429492247572800500671548602172685529887235193265760049188098364424735559698562180016498750 1847258073696943943548600208038079218698730649209413807125194949944352905090613491752384592286434915842828024669156712853827686848590577597104187375444050045252751 2992909555767277334282474129352730034968311346925393091742007162011061813030913822317013931168091714896178795432272029346994419728402950083295415512518017874247752 4849074350040349835495825238458759852815954904435279069962487003105103741396711853014575414320696793764446428713377775120139324100476771170967197658098533828249753 7856395282428101221411720830238776500762519276278601367442467672510232346213618297268595074565066868566730073633478960613857645044076972806285876379264805423742754 12728787729665053666205718432192773565705640113932281814238213074159091902671507311165353108828212185262720960446634924800038087883234239019843932016148058881988755 20622912485910231548549033088354073891573578348347213764251912652607146855732295391253136532412005936667100341667721230626660752881188958420743929582845837656972756 33412747786588964484984517709964608494511803353634227537894616031247817180312149646119860610201393527699015067801741689705504979456981439077792840765211589520200757 5413443731732995196469491081365896724842338555147255038441222508942743650647999617638955646059330175297295848274445557998233736890984606385730355870701708093509653758 87707009719763351651070554728381621642505777645952525883397079440423161695775975080235347357735772975048010389508575903299619167780582054677172790986788042343575759 142100048697768494748317951762138919652837755787761886770875265060017907239995317240871393423250054711003848784490402996385304514750618658508371841562015161499430760 230225484694051472733332118915376917956822714764897064199008491740662428865854536388071160672847885363410775925198728606717249435855625161155411891942190588802930761 373002561329014784948146169322470545033048244474178459557975838766222076515352478092649463592880977734756421373126252603396828159916098485734494172771112160908486762 604323500236780701481917999307658547074737914491777683889812559712647605720792883011391953654373958435867910712961851917440677558406002760930483763373596545277468763 979098543716704747696999978344894883616040888140177812168708709650174522985233854098419656132683069168666842164162096228458379890266235026776266074071908912358131764 1586289980318109154246293498437130306283900487058879324912269809739890069794701098634861178061130255940277976369834810560846531583250650681858615674032999459373829765 257002894255034686827760480781367857003177888002026346556473709384373737617697252708641353314686442730552104781760911873259780039432382898035722619602579642366766 4163827277748612693925585157002417705979716373887151285996334572603768167338836121932047194848019532052537485538112288010235613804391042633171671207754790248664832767 6746004993694649199939188146067047772776908674316568744655068187016019046720733999748661018794410169498582728277174619582193044332053981258747880715991275245866240768 10929489399719108203002458336136647231246997657861004181082906395019041441750207408289090771669080242223963861513063194790028651325169489703012745520465136121738752769 17707300295085293349815329697054138966310153453464071900172564460908128220925778765210039531083216903398704928122294672229905859593571443015531993618792364412371713770 28688252724751783808829156281108411912333770842268859206121564370199491622821460817279800601398674177971670775665191012075218668043813370583409300118312524206084867771 46478821951455995361529537440930620555706791147963213205594812224253009536347551583442798171747994605395536028149375687218092848698805223517577222098495865335197702772 75301806637774079629255113432724727859880048573406137635883153501870212811914799045456227111059149339741369114206289847261563994929111441884487011557254389929998094773 121998629482415293652566122047109113484489193156773698164945426026686323693608449274585611659985728025536227777109278685360877642875829923104200651357587232370652442774 197653168974940892402499126363973301805111081748758248348462816736537349503615133610462053486135942002051081836460904831471914915239347470474324569957124599794822708775 320222532205292923837524610468675640819244468359514706384509940271767587540661566821154466238391318744760117193469132966563486634797496756766298546058831786765103967776 518799167782922073143160989774381628614741583580834127151708691724829664385806569658143535531887974100757491554974323546615568904153569695914033347802359318653727665777 840515900338839991666282215242383180954016278866892765826056264221665893611435989641931818669909654916636708853386691711489916969750111284541515450391713992112261438778 1361732735075316398177072957823407917412284683199768633852288808892702374021689236186908788704442459593038348536204996514615881945128099014258651099129553219900779 2206160502717853554338789771140591097063636889039373800510805986276416831346641846882962655185319796855280794626665984061688321844284377697927435381750161827146141940780 3574222772050180368600031194979857610683673759610959939904129275272761138108345426513154324407721014218990273029932797358777755503734414411847949101425535480967253240781 5790624676329223667076215799942276323318619883700736919120331226824095359904416146888867111513274761491705445756447814657760886564364192675101532961187520537861947181782 9381418384197845277676706179625404656114465626086854179436841233480029268200153744835727050154842239049379982251147922345926370285074593085206001673789253772845643823783 15198855397906699930890775998092779317116566727613151597674949156962214788741390936651049907822197414297204069572212080570369794282760172323890202724164795294472586406784 24623657055302617436705795380946553033026685554300723596641947818483506987765757897846938318364966530441386956852743656812366430218132137970935392098318267805099669034785 39892708063787020581872738600792799747622386700340153512964831100145074867968183095784605332729171235589512573018955734845489027584511069420247450612035302821118689646786 64629944002865413460993014406721189237923859873667873247784870471369197878019188471278322118024071933976623981495083043016678526536559339078443886200270029085546231692787 104706426561005912699556400654249292840300168611461301217575727248954241859733653305996323024225184628362782552731422426683743425938605299311374236091774030087539228555788 169633723942000580259654543132687622390252738141609445060364714950504024873784370993854819182651132189081776984067272769880820893026615660889762065061429215813287640477789 274821278375489225715006719505389359397335538447004291329770585107078820983295835255364711820750133902983575984856846145566539131334206873513763143202057100721903356478790 445233483568101792829562166428246566266399617939027552036969560195383985242889546421313274657676958804346739866823037164629733777281259470216095993081725327996469664632791 721314371066685738155265565442257954309329129430379204065404548347884499861772532804285299746576602505150719197636952508380621473904889192855056763150875295000728176232792 1168585945008494237450425315169296133700134061764167932447872771726491318126058570525299631326678763819599249308315977120377077569396008448008921167917932500740831663664793 1893198015571981401681985143418967729779462478633655673557440386303020344644814745756893301263830078632672162095765986274308769926800180274926943969621232539767548817817794 3067119750450983771674302304694469118374001142231693319394974887441379022449253450009202359703508757270295395237751007487603640697905331141936599587776921662278003282203795 496895125390274731974473557027054814817867510138327243386240069384911253429431971920413458270913463028913734756999094500381274709913936469927244046188335567841163878662796 8050040285079076194808853816741349014750677143476868526604701481878669521892429331810943042390996762243179291251901246819371572694736835083928278572993195217684401740230797 13041594309074478176561591437701847807791757033995021984248252871956471907670968989767001522382059394342009364689533586889608368776776764078983658046999650138886411976898798 21128206641996499312308787273396464022324455048958564688933752199580411807926249917494916810909779867599075155879219224110222120130557159160104506986838902697496894654500799 34228975767519049679586984793985022078121445334820087065520114237975045226309178189214535601148712142024887359187170446970928188938503475761408870828502729530670233926775800 55452929273806566123550720169221463548233154507131826324872773449738888923310238984579041926052088600721651853622591697453490187759273747441026653976851866263380136814025801 89836826722064705125509259147933173322147087217171588353149903866335527549406187333615784309051270213928031389984381806767855955419159888244269506761529006523550306268926802 145540424540901377703086481603721302013959983222876264211198600506879441761578007355886622530947424876928864759337795192937123600590029413246643418856065517551643386843828803 23578284148873527860499379722294782181757479293931384037706028144374264158763254588701640991769323062431756842227618350764194592142167744094094165691453579569406572401756804 381979524800435958538504837584529148172391252909082015300588906809752673738720485478108831822179257096986289810201676583476310686276771377505266082739062797379975782295464805 618824215285739735150321250036630347170194751469080290885912152482052524404511314797845044191105624850504388553970999325074712808096491784367069986695919132702521057036101806 1002521847853543493926073261608172884147862173996685578740651723781695104786900015943879477838056620672431062474350643339160223517595390044804574305891928386094561364720327807 1624126019903219527320464300860969990945657294330447040705756342683295798501237829842369926305167121377076364040041314485678343878591561374871592267310196730562285649484070808 2631145932288067119727854525672323023526396006810337063079751197374428979241632560554820410244000356628588723636289597076891174972308757848308352784381420784434114767320802809 4262549973486527043773705578952639922532530208488669718498043137386711023006191604266406746925948968438887297809948222636065533979921805197512079237593262394538871397648918810 6905471991601138658708263820247490002552279661130096839923673062999564323464640093459014573647507430079779528701752770038505331657373855448784752419055623726292724898930172811 11187076072209450594414059867242003889638640222797742231480130525953685912950968840232425147427795993964192543900833254073615503471460439023593286239631471547693806011383587812 18123378256758918640261117871153894913238103682937904802808096642759085124112562004836230964407201124501801297247233235836714095668142365252638813638750621248168479359078709813 29360338629038483513746062390102173788477758057924688438750934548086016491240621058720451182021234414369348783181845963033967497513075653433789329441428204196906443534031742814 47564431378815845820216859096626744708364059692061700377426031624024181957227226348353268459946570535232334247107505883718912752093998938624246147623288462820301029505444848815 77055368800942887279243484973805869489091029853374537356506673984662524244518980905522101025672177241866222139001558004724749306893328361153410711170872415793477737815380432816 1248311134658657347109505863928802411963524996000234934102943854418112339671384037120337182841255065724279661499696731263762275186361988810850097443426264765275138709063520817 202228394346004181546964877176210688676590151611373434983162503897364368518166675224335787289440311888480764184604093736780480855564978808092829281369719815486519512688586033818 327612733177172477426176511701063134862986683423959588286015042055797618929739546326394441250430953823721029505597262311656312620435663944065441090217832601331057658950029875819 530736264967674779698173242818770606520767489405871087378427086315460857453784018897361894398947532162608041733797666892840832239170254357448600555747660072824606815355138310820 859797360954647939017642656593302729354988859412931399666414793037572484461302849635326318286604139306251304942484711892513253112459853053966133541530286851241957125574070910821 1392877126176621521334140655427039106828181689772441275156064084381646219998743950290889861181853591239187828422968472317774232367653653769157156177002848757159886235914634346822 2256466350195368944863400970108776595106830576722112186935673747114145590621483166095987810601985303635689848815229060430723740748990987933317803693822831618581458307743033108823 3655478839690388753327484039639216231811097634984931762316154906219331574865320564314850951413668387735456874434659502501354375401545669170411895925840278219014281784897420431824 5921872416268255469832445081939828115717673607734161761589440597751943815893333544508583672779010757321976635896126408905370773704315165681861149649967403691048292280134534369825 9593413845659540281931431607874280166204602007236589636467624523113281805410277370849152814585865703868842620173485727132874208944540370898341431661126573606788063493765788606826 15541276078011189582176939248301179389397851775515365322956706084425698686361763991481199588521420085953058278558549797737686700041313581204402417426717162848014397390128237612827 25176742329455019753292935900957766481753860707814064996886000590241459971481817700479533694657015973395549031063673002296151686216991532773012071288785813701705991928855774660828 40786060629333893055067502752528323904778695568936154282204017620930111202611511106233377675884709867684494464442797939158870880881900739271882547032068239346801961980173675352829 66072897586440886417142631301537775346310946287419053278912999140137003198571034559134737054797729832989578782658683558005645838953625478009630898838361393092493057615180861533830 107037095065294436800589954305387162244495014952630765523301308636295498970428180832062584807644717500919495689074269252840172486313855048540717784704502235280361695962695611487831 173398224128906954154894598506297685543989724346994210764221580580626318762722556310313617623660729126064032200857953183072097363600542563774289302894443571257906533651368959142832 280901687520892679221026385962378658735073875502844926211714453896344018896119713228186968269486006219383908061030010563814204654725788480798152045784598352264386686054898131354833 45505451145366255257862483051874290317883649916000347886213487196058635541553458654342764749557673000327816211075224701451586147078395027952692216274412133463456220593137342834 737177167105109439267896895681881931760272410176232696884239728019968593231315592862352443199610983926342904294461339438858869164152416205267909507723757798735138835230650876268835 1194207246493189118517471251451451763685243844159784809442963839627209185323203789501444979729134803017857238428115456814031747516723496835444752547200149733817061220920729668027836 1934580949663269891924563351584920994038013224672950431834183209456870234150534285550200139403303430282666916765440738009079127819932053494800208703906910089837947678576025806285837 3133960300155847471252179332738786985061888973993216800480715930540426111746106588333712724643974119000501985207963501707457748966811987464229824013350179903889215451390886390718838 5076909889883477158126082618477709505031031074163581717025447663263335493765024290352383186033371078321613506030675488357072261555956618547102442128483212631247117304285688375400839 8224410934103072885137746615072912243362680828814694561420280998526147445651882808436633838174974612060537925310317545589412268922137620733389538315302635252890493481889481860920840 13323230208114658093972653831561039027594601559133586807070394589777907927426042445008025273692068634159018469469942838111902173646675831590621662028481213239411725686706853509520841 21583091270409587285578709708500784303427932824761487941029458921014866201227812529414205288848395604734845866980888743391614344136764059356198154101948456565330494795340925738441842 34963680990844209736728497399939073642694074476863591849263302771492009944812877596610784989005539541186020846780409745359234062519972090289136451473289643233044611009324052889163843 56639581901765617685952650230183941290264197831406803463994994285916922790349600024183090881300362806728312696291505012296865852961218956019838194676262681299705771958685842636806844 91753432045441612443503724611744348588772002931020636088123978911518215195630410141140530900217405311013936035931699445057834906522206052025794870593436879462383439649307033176374845 148635992740550835813924394945293706878992121914959404000686887644954467090756852583828377414875698741649297207613195668302453196828922820136956878814608697193052934443310877472786846 240782572732167838962718716642024806123533776621262245312244462858101293851632037663820318978362537639669884211794671011709775531737641689970895787396839268016033153609233049959172847 390054692212237671166401728775670680658251471464035818984932861252203701612410507605004862689865600592232880863047633789309468594298575140007320517745150793000646590404477068401575848 631866539630099897224169659691034405093280472788394439192612431161081547699308937565032758628124936029823115486731847808665971420154740277685828194664486580168837025882258398640377849 1023586633267550951875379219928396171718752741883340802744981910213209742217007454823601364574514698630890046205308791714919407174303849495300228453465836720113201400507216888291198850 1658147849008558619679405925354460581090749237005742161400466066224992335056870794338405443419060594467467561959459492648176073048427647298300748278709019166377913492478504988460452851 2686094559812230725619450022479577843055438798854000428175756319088827615319720660765341871466520414913946058287716447604630141836551088396522748103809751099530707743295232999529772852 4351297162467818269943377870765789518670840878158666973069402452815146533562988268656853698574947091003756470637542956618931570952767384823059959384732361345044089152172278812297224853 7048806553463199074272014693373839546496869339276509248768647182055926270114948154578637017203778709355633829438574583831221730470926713950740941862390598736749857662175563758912117854 1141857330076119634756910128719982344462952721997942452854718112524351508096572461945038546630403085419664450979799736423938675173090988633195598623185037453104475497454435342601463855 18497264270237724503904011503762387355025654228101059780163522182385508603862395880389664841848170283273503731835371695836605797075022833174489472235486199853339922609444643819990822856 29964191571842428936889717037211158442849681621488376542575065660368369642028479644910240497344239142251647785135851003815775237428515842257632699984643878341240516239820316652461650857 48539694258936990608273228310411160005302242687805418710835570096017618601611262091741431726072063687581836570708899646789057191114945826472622733096013282892862146432000842680799078858 78630478248479764798059049363308851398939905818899151951064443375108238129429639605668735719161622865448649011903107169296739350335270840220703623082513006967180488387478279031476700859 127375003341973937826707881458844158562457036854525909747650803343111846972551186132868757327858660850702335292408040281914379619853432989224275107056265340291402168117872123618838355860 206336904842711230298038638622963690070399812530851757482119844208928325229281008043013146425390578049437998670165537435731608970383729323466375671018373243423020015519400524255093605861 334248162271499878218393831667742675900074607590625702098926034914734402570642660915816147014244507531099198038224001167995061668835404129242996469831972530310219075949715771385273086862 541452744453283346283351489677451873346695048184152190233605863977065198296034318003239190079000648544783075149894352038596233718012400763283114773487274616493473342795609540756486368863 877104838150670172362311652317874883890208042042700657854247271107896301731598094703399476993605987671087015705273590091809931544239314019652199567713509936159723562384261680769220256864 1420829191368912704273148492354752599256562104557450344262128492154460671388664177535392703612333030775320711813827992450494364498436491220635145298231976184769462300145300835269287104865 2301609569710429010123511826004733659809867547198671263812366492547952845346215152851890357046026244601063090994916869747611131436252090805113264147370940542401482401133928498409548641866 3728385910035147033512197350051018277749186066685239365944761071057508560321863975829135273638172896090489787243220199723500530564449644028274159684059562780759506634849024929793457507867 6039618168892227496239297889079390132904907429411548649323384379246152321481016654735976020104099987560314226148427694201813532024039082400739093351312603798221847508157115006688669190868 9783573917029831301470620983845578624682703726553543792704668352299446841202802802061913896141987351233671345736413856181410967241587135998890672793710913107630774548750097111082411502869 15848384613171167022032633330663777166962075201949486239030832449182076037896679154349642908065702653245614252139898137370023273942061975536858855423244363909562900934825330870857028538870 25672720895552563319545094516963334415047853204944179606174803421113785713712263825460112398427019786513781610476134542794329920513183278242856037253514870549553374767237503909625672692871 41587060401324403561942282507819898614787466729319209216647718207564614614345845464100638925131667536245520555470911816394047648461215177624050490991539674995186253863643029461254881727872 67366498554829205097893771887429998686015932533130081768703906585579389719585271807519040471216962201279922871401748044660967702309902546418348635596394579613169306076122803979338967569873 109126231106706520096607003918089449989761550183741527302675092087313733435283921356178277130045849712532188825182240682757299938112591738438176832254054729212855215546588298729824442942874 176772119070040874847678120191005767020916246237030538334583850923963867953571681601595354547818306767339477800348271234593142361099472389803745280867909817498953854674775838606852417308875 286350411735805456034233418017421088044774710862223231217787262556518088441822156397920841390716871308405778127604375246227601607230516247584919631805545529989238058880251338523596460692876 463853981773409541625037176502239044444926635060863864396104285276793188247062879877561442597943387757806733533790792316872777997025418861678882244374496839438550235265979114215057485240877 751387906035836269492344526721798192903033938326148356038153039174862995593520631593674740360921183576808100769307176728029572940969817452897016726564664844655575604516069591010182153613878 1217156851303430293693581273719987487140528843751683575702251987589519134596888148667473885990533705527271901016848124045883578303404548882499331153024825651272271471862839780581376453775879 1971643233360072317595199303139873990249463644845564547432661181243796799851490177557878538494780733265760078174649398235719464975614695294912057769383337800188295395852192223629990880 3193813524178492848274253650053900037388461621729652094095163986450593554865482031153720534181517846230514281160077908152598798317434617608932405279640552999190130065223800654784401921290881 5173568673074361157264199529085900897842295262475353228180332139791082644795016146154397341776432045637009317124969856425224439033587881246922126438726566789513921601035391742615092411406882 8380507552303640233918672828225966365433596013237545879888253915955646110155928149243883760233078336362595699177534567077516954188210708726371337179949307050278141757772665188994763030348883 13575313495964583610957838582290159563683100400645576252333850817557390955524559369559145008124168078093839495552065709335237178828642502234846995327284297953356164967303581225816590999531884 21990183673905592293031697284580583659726744667848339834100127285037669176749532564899658558747032555045741774871648364744943635460885333093288669677424216378772498425085243500613358285309885 35621097066094126571919687965913493254427102447391810932577265415930354443916752054716297263375644469823122329815323448244866102340403869721759533883507549820830956700893346106438689098046886 57701243261861037981036723223601284675781152748103263314698702565827950043377989785970079309016907002141711744220629275486684528296197359340742409609921413063443940134492108072862791451992887 93467902746040434336971901261664735722852818207256081641440565159953525221649107127297993755791225285921222772961219560393110709182385419981820018421217645236817675152403494025120964431880888 151404670947848061218109452530523185952905839599983464898325174768836622422093167366233813735101036079292170855640773135038230106519275126767574709007917387516644878612427160409613983834352889 245253661051920354239197671909595045022675089463624673876116244150040515535162710233109165344583838970399018665986183831251335763288137085113725083333702044322388595407380252592184660098553890 397274944297746863041524270602782519876769229364617386052977830183182653005742383791886077603669356446106050897470072401267995686434581097690642429222964772624342778987888569470878583715707891 643526305005677523549055406792448977147549050785636434543980989818779051480812035957115699325929254418105555976683562803317756213936363606978040505342579169300966721005899576689592895429382892 1042415561257413140443130287837967198173611312408657442490382146751823102474947867873665331831259151262226954663224057210362606481211759014651698564232801635064854151572500057256081070543014893 1688553877873089724113069769353223288718558127410091873542673378806019434884060293887565042436525005079948344842205348590255642040202582355786427692028550849859600870767742299667813208985442894 2735195762694490678529634742356733301438860236292950934434789094543121216275701999942677940448781296139806481496797556382970382447309615414577830508381780223557779672108296933741643113939428895 4430587975741567276737023271598306518101506924393042422887506284569836611004756522068474560345640040417001842532668784132153437758461931548660651074983928857544485190833436475949344400348887896 7176848397174032643334411459008932562031146517850194590634072759318932466042146588430831644435752215551686522214500370256403367402616554785674578710059734603862694160667185229048624426123305897 11625339366827561482233506935549481750567521360097437861743400235315439675653585405157216925883056874160813579125869063288763765628873227935067719786311286768294713297183470766895493815731198898 18831155416651530375797744044554549725524315152966034533911071566267017379064102354665638435061804586899503513904103372186653640696129532143910885624332670201805370701258956877199280142948500899 30503365430040989670423148835042409559452351705936075325409891564641772890692740415558355946789521576439445719972406283017110874457437251102879682539873229106635581187533577587247460849032700900 49410359145904354108842616384531472781262829326793114870609981465600751343100265787037084832438981775905081273382677441386944490950641023693860232421396820274624412321291985288854589783428200901 80036433521719075654279386579446773920361858693492798137064311127993801143111481875144031815660819080289787659803685358128928809337587006267710656347690242483978951130416163643662586314260901902 129645339912608995700757347828785651777557528148940525960007749026037790468873646351542798135119772196706261639141132219423926720014811001879611294412698176827505781505798200524485560570936103903 210003029625087369167685700632912722353498904631851544990449954684226106503965502588597102474232878345452702671348188631185782393008489711536333097790419726483106108311895016527677067040244006904 340168172973441228618727359551186075862568790698864904796169054672901649847481421991411854619824908951127010388847461324150689396405975388722995944876760324551135683547463921003659932239474114905 551012262225032759349346337498266796603159571038207504525708254849960024118069571993191183627982332774004412510957161482510378936453231478955391742370853779446386961264810293842363224063059126906 892541298260723013281291285453108572584332595362636297906677905978331694606815914449057218792204045611524168428924274807375955763280647921681501939624930253650191607947496275108546685714168252907 1445755483174508959506788488669199067693188275733898745756276002776594007132773054319884809498507727749346025919762599817775129277194086833336070634076773911161392701752979985524459663972203395908 2341859567186234184977448228243787038901821214055153875571644347158698010788741457111032615913429926611080384857687690153754767048356383241719863778160010192529067405376371737469079633292982677909 379337975880049854354975606752289203725005942080726396560500630287366615378554567650644420112977156974454046266332269028022372910892325994457402568776080009472757335345920616403162335066773118910 6144566820177490339782092038956858738381123951386172879273415696201911532673488569323494618350164739449772257121902753766873298552472213642281025707933692135501605064614756724117938289767953872911 9953038781608501893652255169509233534990423141008865658207767325597199652015275737755683615487939054902491764874999796436484306641929899962243655794246669984256439952069710604176419984044512112912 16122025298607262855009642076226960362010137135187297526996304739662879595158189452422540393186658608694767309481550118430042398966190978336133668380714861892539902892685964962195373954430449184913 26114575979667548380557599207297147578523443566530388557093044782231769161606122936303130745047949636418027823327962256734800134558475103355491538571032929488860278272866206463928128978302729617914 42300532874547865489038238112845929710695054034844170445493443956730107081666395280193940033956515032276067169265572285259800756246809171480348408226353688766245974469664199957580853653178930323915 68518552349940251754962536111025852740902854224835268735879555890769024482607258854090246411099723428678135778021006793957832542477781589681677362468063913252015981474752965850522668391755179782916 110986460316486009382838469844076379673443738216266633276070161434141738128510477663345630972873404008101515769170111241275823173119231165796586387639700794400017477980751753768574558525653381470917 179775831254148991162005400366189650876779021149805839939946063360517414689300684090497543885543911005154502122449255077241664150474958661782723725195030698710222406186700858 1949158401352458918 291200485250355622707885960241557954656696533774051537038697497822594616911008166043152193204488545606291187352866770266610511815245159764870206819924669669191136961009705356127112266405766796500919 471685328771947966057137845050126902313479515911884344629315062949497250497077418589613375596016111511612212543874433705966621983438226083424225284825599031360921694807216105875134696526873002735920 764033019969467563115312379765356169434458269339253981341377570160726344947273924190852318335876261133592086362441281538757778125674079816004747436488716547451565452195262080091643202617056715585921 1237574566956022855709985283731533726781126208021139427394735261562400189154919634200923128314905990822303005408521333801006077362631915710734644735229967592851079966954267686795614619791051488446922 2004611011087261719713121296886611863713055119783712609833520469563937605351950189370319630569167474148682484738868311462226177068816299305755379517372784001240745035479659885805490782739646890508923 3247045220419663202848465272923918213024840392998172339749705997419325459467194745970244377185472305340871589617500959941976253265478128606811683612172503469068517438715847192348175083509358835556924 5259519298045074850874768895506024666766025220398524453202084371117061801029226488718109809974423842052227566794386282205408750748834645281904709834769139206224054526807556816818968507559204869144925 8519287227379266609461775186431210092349654386206656599092098538963173661666827710464901607681079050325658748320015567627335323262882904848375699511735246286184056454417373367579515913357423304381926 13799392300877019944388267425633996561702598087031780362053348984640820600076542228337104640396469857873119399460547186113900713674827898459277362116521840839214387522730949281476159384515686916287927 22351988012623493593640306973763235669197959726474996077044921768591365800294264443732646891339698776626570824034836415502342995849391282596309320463068146083096205007548311104545722583761028563110928 36205274573320399061870562104792023048633183547169934864756911072780143076302189206154485397739285468422715984095802599658507308099010008673239894184418501226814630102185267938589604217763692564602929 58644465330130985219143121145648078550709476260544648483359947405906837091078730688902506798344250947400105244985331674964220861434872598175858685087126220572112633712039575051193096336899616555358930 94990836907458362368487923022927712249955361852827745931533361336277026505779457946815710057135191995209666542653624593246836232559514474413730612613160128093663309998836846550408192339525181632812931 153863601985783418238737536008156221284152386496284701307468430217295715253769246769175090254229821138121433305831381925081587900577750780979192098887246690766653368476994421170284549996661566128667932 249223835645442829345806190643151974668206255452587630098793667912767878306873422422547782085383774865116605564132543833044589095781891098306488194731835248527899939416161270850001495441285388214829933 403685134131621366974230950102956667569948184084360394391028591911384104660848201989053946483949280016761208336038646051269820579516370896670187280631765348519074413620403694718278059863282362737342934 653876063029660364448305095809825154989844232100461556950580377938174392063236753394148393973470772670299490198010826152952692128063986588315417296904859754667108929714542971395580322835001799799368935 1059125986914273018940491224428146806929071750883823546787133581744901416919805617163080080005893454489005544297963828766004438743502811095708853386090567670030839025740172674639151164654053619777752936 1715533932949520839035019453817053459039885110246800231643996689692441138274278161319652878931975346749671556557728647749377339360254975888086261313090629149162738214537919660387325036975258925665360937 2778756592622372601139688990339646747459205323092140501782937613342050804681040231025035103438953322630988468681360825907583912628368418798580354137830341110503023181766522357904362533071285508772393938 4500919081336059638985109889830228185110308022562972584685024374948565521733510635649414531824624310363337915126511815879583595001922204705513845519665316275439997596876076055522167450974720903855275939 7290400902481177182099378637937849392670979396840661661077859402109398154679699562521478329218357795369315641520963333401991985168200065337726669164889147693026702920702662473534896196416155845374470940 11808673768104147961869469731209580016493971059813214671630871262790819083456551137322648104451457909090320704247988183119022400721330521895720214260692300291324618860210436626395909740689202651394070941 19127153683394981226728409330356906307979100148249005333186615564451854473444740334842910371033071670192292751082555241973285683978648280919559052509112774614292922265604861257378018242773833831679666942 30981260248595696412142421226217465661999904540066929431163359212527166199253122046316097656256261348372937008244660184382026203340304748353871135429474237858417059953138758138559986382429837720149188943 50181925741896900945174933682434828206319987711915773191173732061815150550358182590308331145424320753388209717554935911097301304048396668498134225681787502055451101530758841808171275329838948123815431944 81282130597495387887166000199163729442187708607587250475506720944462939269623455419924291100587301605674450236941433339511035042758471001615301267514131392449408799623236282613750590815870863653026649945 131656512756301302668493682297970449458716495698707409946673839961234842217654109002681807663053329597798943423865926979382033298906080894101435437341989036623141658605349029501174465953947166157890686946 213250044377708494921661076204017506284980820041103594555343577530775156404962186198355146479589057946122980641318755291698472829133534704468032555405060223726372853819277899861196985681657462001027972947 3454104145748306157923089006252431749379822730853824324915173821072044125937973387969235187275632525307794550656349726596075667607811631308763787442059197121618665466673422187895980355681414730077900948 559475717417271733282125512659399227801325581743750174016836818807930784575977288711537614604160140195466232586776737938742586323778525177267387988091069152273918067918690402620889423669255095492375752949 906205247897655789844744091238036168511955758560410073891486463665120540062349483992918315861721356426195354982115673287365801257991711682806039215472088017593567435060149398206106390376929515554882773950 1467815339685213586465334817680967708664290817115818077414118526463308456419767294560548725296748752051118372879558059276456500875412790575793906288746066569491442753286364454796113258030093835140957527951 2377474077858708880418853800655929955299903498450721555770876057903831757811956107721705349971266058612191841052612680990134022793652430848550312029340023654906998140328824080368658078742925580121968422952 3850877282190048034331428723857356054438860715152690867156060896132800107343003253306585178911678016227645112433775336743250357622955703730015063928390868691844386095905023416500327211092830868782753074953 6237392714970721986306297521770670478337087535964057061363274333577694519596078541220859941339403230539049965178931562636355935030746545474186588093157539882019317390505992605570979594491470131850676742954 10102899216728860659640981348405869391848937973063543800926738921017217174491480825744345636351203608030242987806855040759237681221731142405493709767279834576577581842972996012108856984559826137099212188955 1636396250618963835650654897021176719785733855333504137313375432544269689608107837467550624718835553205387487247828967819655943464499197659356774159544799657871074431371641938106268535088361626547956 26505161516976645365710055521430706776450579292652821557311638008614421820118475646745391587255095841788605694760173158099668572406572331680292605135764782113851982454682214817305332709849125181338358725957 42931094391714485782338399794490771488723533656549539824540278167059411667738988679155907466715569592509729323600182961722702406773580825052004770385407803189108194577225558721241352918769663044989242878958 69536526071297479557732775821582845966334031526018274659197946770830634188942817022563509871840654707713713604408727461429442585862712855425621300656109657922333368277534108814840419437463554957494379200959 112629860994166515809877291424583282670633099569945404655179141366049139509306593852417468529639498968827891268024813278704053874251216880566068593684502106809492255478616232999892145311315987508939657280960 182428897759224894247100503560337161553702584060157182763164035160195668051959551722341240410433417618561431798497814937292476948411412634773456342118533483049249507625633242554836671512707078704056849280961 295483509978306859406274347107601142356646670981673681038571039977719795567601074572817022140109455198013598332602805268707420192575035614209733906223941953874216339597588941758643296543033371957075354561962 478599669656208101882161839104790034959395695357595460870749885612706345979605696140576837759532675369219132323245071455869766999196337246635165666541303519256364307586044551257498554538678292642833864643963 775195192778106758866519726771923606497399794006604832598563599516692011913586769556870748308668471730501108114072505027157946419893667957367083961384979919478953684039795326164074917283659812325689728006964 1255594137496583006555552094873097801687199357347300581227570969530455110619617534386343049686217290815632720087686656035478342505422189298176409434744845967416589488844824077513525124507224094676005762254965 2033700618480549708807025891200937997596360447004341392273634727374469745626009371475586150021928247425314685310352868917667677239770336446239837591568122861925187706959765436917484760677718044434958168666966 3294005319245260804554402584626336548925724967985178239706963339633304232064857042083197015353204166836040742157002312360628037145979189029286751028569828333052693227098719747762846256756662266251708778932967 5335327789199798545938207143935491885576011874273491876633855868063475976602901617312423333047233527735629621334911676540809120100990667951093436817833107673718441499427761451252052107892934575260674474015968 864166552318717547226121299522234652319782846516178627199834651408861583399937052833171759743664103789411843327157143258036299766277408175400463549519892226113231898876989184558266771298271233227135627377969 13996947578603078172544802073926573836523858421651151259345963764384120933645226160411499815754091819920309239947420726044750529295257278927915177261835232124133089984650331916645786487061634464776570002238970 22670899782748473920920000270578173876167796591946319152917087104488847265418816043485484281778109854174356389186449058218687361605551695665174269905789372556999215066536308881943078328260608746007217904892971 36720088308525876523924169480702736656887782800917940434146612802336616321081908631328988382827883127251316608748540622798450971679374676825535200162870965585967855971915412831442979382330174915076060083252972 59475515719406895151417522088908152993697816885303718875318550528912976456893156985949933084208095032195333232670255580154655666010788828719596775661505887491446135717876583012619008292117818413379062439544973 96332372603239640812374411043436121055423964965981588619603575886800753770385364355846386171933761663372961055768732940625637051194591664006465034412468763330728607289945629176149052822982959785043179150317974 156029184526085949807398004943796747914602384623484696093315389593352404090081252391499244380641742250264265737524191157590340463435671107416282174254912110423968423287400706820088076845162779407306082668783975 252719621908071873600411207272510574240345317641425602621450641213342992715679646535616020381973172972259509456728063472698555674364981544574300631436410243609805326457078463959644210546742706857821159525542976 409328167416343520232054075313037501290747273089069005221690969717523905523776659765088579716512469835842029306772596641581522043765662039832356592641289183490675725903789793374459384000564455139482980979690977 662985215085347373637348936967555959937211129606612632258598225574885241812685096926948304881780866480042075539456141500055281783830371745399984433796695626412491324399911007892237772034563098537131776997038978 1073830169244808570498531529759331524769876512395958368402670748847255999627706308156253904335486114601142895734704561538704633799260771334067442023106947838672079298502054174419558430131042459090798133253900979 1739269596834205600569892638587633432655124290578965755999107142621006437304864747173662933737754983038384298938592007821602949620455608789295854663291602693165493143139361306022791653748776399581940922019915980 2817070765326181504131564857686448968914955561251595610661997613221974485088288948884594582330921877881985313226203697540218447428745583382026825889455472788687407210077164977306206809558904606040933442319965981 4562765573911604094198610357474312361008071258683627608259162645795558166413344931703395984846845643120027058382134138324575295095594861139814637962191956966783657641889671903903850640569937594945079763155006982 7390232550236169920890468765700475300850972985064960946779437870723821943677543009787806780213617083444127936378583397007458504579763316748996950464149233497251656909075731998648766353070184537676412991336248983 11969819546897375327146525534914731592224981815731392524494936018178246646286988306336157446874481071205928005748301529437452459777174719084459032448287875690746663896747444640566178073843721058634097939167656984 19387269730881530882654734262894864794369838537908895168588987002267224418336540810168735121937966061733944517884714481692994386514177449256258913546885598156490262208714112494667214410058846859013515901041584985 31401128334276493156446171829198218254641662735633359854871635469493429191638975394618145476333384665534111037842956048394892855040812295916832065156864804244021685413453372869922355472511081063632239954233321986 50859654755403596620424106771023322745578185246852415892529420366125896040468299138497849738928053605209028790766387146778528819480880940256680539489297909362625711214412558672284539003803436416795355022216667987 82376078836423249304868665653171382528446353264891282283240802345008590027168167325716689932582027400409774650393473361217565334706640385875552540088105394763964450968783981443367694660896566163292804298605830988 133422286028815578034553811470812826571591769913254818570712294782936864818084815028973258191201475574963565352911760266552767245279168016833190064815485804649183917234997341606954266821035505671640999727540102989 216100213048970718976651628880921191962218880934960454279751679543161034153209560131272888691652537955253313664305790040282093257752806416069403270088912537294640646155819013584007926748109596566620869713829378990 350010899698506920757695631155289122693558640006540746671204628813115857029699301501587805970414443079441614589970006477903294271890619136964210985327802180347910596394654847215950191991658130061501775535770532991 566901361551930155118066602596702401677706267856641028197495545258510428549270365750785294317496445563799637488028809101765581976269068270455892571025439893928129553506350043358632082428458279183049617031684407992 918190910675610215005971767116038715552941643936647075935980065460877781003736097711639359030900782721570696884504284334317504463643974828903999522385371088965704493860719565158244236531319989622718270443940489993 148716117045716602463796724563728039543425339478189323244729473901087324234413439801551174681658689280448814279157477431190910202297323826606637505166517386907670226604656592122447596724017388617737134194942994 2408699628787575033288077422041905580372477257780610737764373824152487551563764860787711987919126622300138784144059809201506864443261165627560136145110019468499688195018685562543454369202090104672840735113191028995 3901277245129165506084111952892311723395618354613179527906586711135582354914921558440975475205771820486141025443873815406925047084988286565122447049475522039008914551092242417071000427672754352656057049441011612996 6318740867455963781174395069435929520742265533506536252746977702941027995701603083878792555806136306765241161321720006132415635945547817452368897971572362109813659398777129900208786498496934016884513089282883880997 10234198552008776977218780002043079208700941511283137325424499729701790000846463606583521099232974602523541291386402634494430680987538616976473904327348542147767780256326470626742452441502769775340540020646202373998 16575883852427611690155653745695558910980434589065841110018429915920955736000922319376171815941415248539902909062717835105920039307387312647511676382208382858831702614226900757008236156954874757580638296580074375999 268472072768229072890971854016700262657816612677885675120608174445260631265301805191373041442977606655867237614245244770345144406262293208016370140991450616067949521361337699232703513307458969040767333857995717501000 43483160434599908532738069475513523504399608568570165230544087642628473991666753060604945350264851067901026687817241514053671922639220902845468997954229059667072386975064369449855247436944194998168511937603929250