0 01 22 53 114 235 456 867 1608 2939 52910 94511 167312 294013 513414 891715 1541516 2653917 4552518 7784219 13271620 22568521 38287722 64816523 109512124 184696825 310985026 522826127 877731528 1471622329 2464338930 4122011031 6887384832 11496480533 19171984934 31943669735 53178978536 88461176437 147042007038 244243563739 405427803140 672553979541 1115006627742 1847468065043 3059406995644 5063714821345 8376893880546 13851220526147 22892498294548 37818714532849 62450592427450 103083682272551 170088029612352 280539842109553 462549756858954 762379614330255 1256141271688056 2069022801878957 3406877889926558 5608116424025759 9228923862532160 15183185567358061 24972184259270262 41061589936808563 67500069135639164 110934174122188365 182273053247128566 299418552408358667 491741740683830068 807421753159573369 1325475088939130970 2175469897261816571 3569829636459787372 5856757239143556073 9606929231284135474 15755486531530435775 25834558179598107576 42353987189014823977 69424630263282748578 113778644824853670279 186439387355362333680 305454171819998016581 500365811082368277782 819528374449156234583 1342074828985322380184 2197492238435066422885 3597636745874774479086 5889087697764814386187 9638752835548948025588 15773827638678095056389 25810595971500734886990 42228426212816854393091 69081040284229305534892 112995487199595900632593 184804566286286663126994 302214112990893761423795 494160777584653079174596 807931048388030692886497 1320790082092640278973098 2158975544413111331059799 35287182965581484761451100 57669009249560970325175101 94237789755514796000877102 153980467385296479493430103 251573523061404329575936104 410982924747514576318373105 671340648030325727224945106 1096536707300060892122961107 1790874690074014029258185108 29246218666399222919871068109 4775704360723412357529454110 7797744500638658684290645111 12731074938646869857110423112 20783863789845650763581515113 33927609156337441658162709114 55379187724588135681395442115 90387182087175541636680140116 147514469796418684874848789117 240730137074499198365424125118 392821192046477862650941317119 640956399487442012280929041120 1045759247075944805607102360121 1706102372471876699827827002122 2783230000998336318049956965123 4540087480829217712432607171124 7405440970637073537652414943125 12078407047634815451809696125126 19698850103249932698356635886127 32125137832031316060785530840128 52386870701405860378655890373129 85422771980708355969574343689130 139283288895510007497876880185131 227090470536885334147230792473132 370231815306458103474533887380133 603564751378073170130970463174134 983897088093323767944136348597135 1603804826414919164922944593135136 2614145422860557654053550721139137 4260736744571313767010802875045138 6944112171080023090285130936362139 11316865414595325474551018712356140 18442224088267488851312011889845141 30052352504398943229593977744277142 48969086096794701271112799017325143 79789211106858042594644533286881144 130000579213445411149901898212688145 211799844835760519122628753933330146 34505276005744555662934757540488261147 562114996450922980097695505197595148 915682484591335173734989144804103149 1491574599648921482575529959895949150 2429548930412876515755900513712550151 3957192494841081186519657192515248152 6445102236205860749909165834147045153 10496724506778128172250657873488289154 17094617329667078205615266682380577155 27838562198859481897143202377440105156 45333190477623924905491189856137164157 73818983987995047124644390851464990158 120199416726227977154878300121806357159 195712874286343669726275409005363271160 318654006845301297452649146573465755161 518803070536495263197172711057217077162 844634982619376507239565450555367010163 1375052147798302013044729910015656316164 2238479130297688709482030701898779733165 3643937372618431154332487701645264685166 5931614597318570484817980834602629461167 9655156158861892691959658057037307825168 15715573039507804850590290843487936008169 255791356706219302691771790373162656234170 41631917465709309520196574641136003365171 67756668364163046916424699911421483123172 110271409813283737964112102874165721135173 179456517388689973535083966004318262429174 292039190396628281681234060418823276382175 475235410191216014052903181182211889800176 773325566188396624752760387900444809989177 1258351644386062726660871870141136694585178 204751884418146176828746370539949143177179 3331502790180976999677375323956977471161180 5420495569582893689567710225130707886340181 8819104596597778115576996493278314262902182 14348180338235034153079488858373910326645183 23342971343721082042923178435807741672351184 379754182628987483318204142518302057259203185 61778342596450732257595489262385721274565186 100497980430123014594469275313084106136986187 163480495587178182767202576416142077357780188 265926868148679167295479307102294761044213189 432559928427839755911627150732177665897669190 703587753399879298989859180421281831987005191 1144401203343061836533184320954009730425473192 1861343435081644292937494213762651199998400193 3027352638278752068516827236904570800550594194 4923658551553145457914920865242491508261637195 8007581667878692561938496218910241686651595196 13022773175671382151820764615491182080465239197 21178458277836413881233356482503052030508205198 34440867844033679332495564277434311259916822199 56007065946682315680644459587479068702759776200 91075310006054100779497005871895162523954725201 148097491992886744693413986293897719200327377202 240815294254429279472540495007298152259173105203 391570394542954786398856504977224629968004361204 636685789348511262103928526502056811270572348205 1035213892738232006968218581672844228790475470206 1683157491484636423770112184885997856656341461207 2736586902467527543901729346335001689594009335208 4449217721594716235533205281965255966992836843209 7233493469949455160459697005949173681476524629210 11759873365073935044879028322050602094101525970211 19118217854440365235249613692656364246099893548212 31080104412461038958925656413499727256355426965213 50525186479265117902883172869605440889131170909214 82134168297036609249313746445347278448316455717215 133515096393975893248409739240644179026953334865216 217033883713997120981441222773925027467605356664217 352789340748631798809781519028194236176399965850218 573448204126272322854871035903677863318182162917219 932102885179206309308231406047055728850600243491220 1515041409273424222870329587167475821198977361535221 2462499954724878310529366989546457408435790674877222 4002387344238495902457729718262601317051176061390223 6505088939475815360395935845689652671289587831096224 10572523904466945779320537843381516021559793012293225 17182862105207836803592185106381024671871031058025226 27925682891692492763255306646501658705671503404761227 45384091140183115411065786866931657368804864011865228 73755617057176104198881972324221408077979376300148229 119861097365942501478726933115990131441549578744614230 194783946617002383570948958175836697517797302360885231 316533665345411944811795117952289052952380566854223232 514373465518765166038203355524213132461479902279955233 835851605782995008267576979533051791398196187947749234 1358225399776928909378818120509901911835313842106122235 2207021808953910550137011391552140297193483500745860236 3586192340599994827079483589023865790964408565422389237 5827104084817047377270765349047016264053476759430645238 9468131492549339571968173383503715812849081240685837239 15383960579761826316911133546454576010629338609211681240 24995652141838902624169426189294969515036396374825520241 40611897793523905044042873808990067150950492118060402242 65983395076813720506464733330862235982829622151837125243 107203423083711714491722354545670024075907605062871931244 174170793515350436777654268614927180317707451666634663245 282966322167261241990058551304809845594712771974406605246 459713196605635771267861928802344587372488163337866886247 746847705264120196478751517133974635628366590253999120248 1213305169284003243467593591845746987122088348230417253249 1971065328453593898888156291915969589532854188064693249250 3202027219057314877018541212607392307558575380513938625251 5201661722736096969511300016305285594777461662377736873252 8449914838338317774797235069540277330925701980909608620253 13726371632844508866180531438255086051978860675104383614254 2229730743949782669115167008324859377699224625848963477255 36219495112427429729309074684534217670889844302605356455256 58833639560325350642577008123850471844666189899941300539257 95565787721237968766048246092315103432703514175685646965258 155228917338448602024938194238579757430523605020252918082259 252136848165057041801461543637239456933528500113703525596260 4095373986657613974531877812045779925817507386996347374805261 665188023098444663891912471476920823814792549890206792077262 1080410831194088039609151442645360968919511881529100989685263 1754798039990040906402378250721247319545273038842010496241264 2850093466311519127176895219929435967792965472436361023208265 4628975287126458417645953333812476493477387670766323771210266 7518037129390266110054893943466533346737682854755886583461267 12210064573293911476999572530165423931821549396563364395475268 19830122235413653101585237116242992255633040833913606808783269 32205259498214227042414305541905865256134877684112481074909270 52302474955864018122359809196257341557522014554255953584190271 84939900365821045606963877171769139928091275728233810230248272 137941634455664002149873715339740898645801769808585005086085273 224012959867206786619577383916830388848515908552779432159129274 363785278502571466052740919633606054929129020903420295359657275 590760347595200668818347915332791561487079135014216202476025276 959338419502895228300408267125787501560453704017708830907364277 1557853669728641406694105226400324065901212592690013841412310278 2529739785267205237999181969627246455459591598465883813420277279 4107896053662060757273304716070450412212409246572147603962111280 6670486133631148710857172681841711646521531202212442507612515281 10831535080661306296295180914099056728435075861375251150934277282 17588024402362434550901743108271677823507272833352765788136570283 28558715564461817219111017050888538670194149877083750108020276284 46371899236332307685676242700008930060503889662557321194696053285 75294930151740257192364835320263986415752307674117609770204965286 122256304008526753081282136130488147728112932423272274730928861287 198505024131667330764465605130333883080776243318463766734650305288 322304592732048592539807433050619010997656914049407267465123488289 523306671426970752489151363650331623204111898896616142432834594290 849651583314128682907896813960126343516215292782439744130563205291 1379495628459463602460864520339012405160452413044217329029063723292 22397249046470065790311515694286868896431239407028234849857897975293 3636335599698367064778950917342165887786388742639191398050898669294 5903753263810744032039791674333049518166896773435743243771004662295 9584896689566259945774638357095514726097251062409990856848048320296 15561150538899464003719650859552878298357382005949107311507405989297 25263355640045332824355405810193006398691832784797527594269952305298 4101431517604865728841394091414812125379648677288437542580209297299 66584788224773876328824253916821359326639115065066197199567510601300 108096029806604488734059439445118639682916831231876669441667919900301 175484861845843789514904938814036008043021647389445133403472979502302 284881861872697449377379415148133124990302247203346104306898648405303 462471737753255834472720636303243619331153364267317805934366925911304 750759583880917050558951370681429707883648849727214779927018621323305 1218742319923851247320959608555800777074824921925610023771133892245306 1978418886349410426878049900038410898380689717840453111293653905586307 3211589187107582165486436030966519538737753293884768880570037534860308 5213353036835955212650051374178418713822897612031556044964442569493309 8462715168156820489709479370690734392547344160341364724140480970429310 13737186112585021434218088153588437523061389627104294620811675535045311 22298792132547370767359116898544252472286574896602072995264909366673312 36195987004530166776867311835117054968716953487594155118096089758040313 58753678748280840962948084890910752971050358457240429265693256842234314 95368574123412085733827159666261618443183130981766573038141109174117315 154800060853497308109508663654655627447696138548983192110518386307715316 251265351329314853250081005358634312427757737677657943609695278347039317 407839936517022002179068270148490262445794993483525503987933467811325318 661976528532952155655373058680041963980772316564975994326384332180142319 1074462230070799298880143713136649938104128012709178413310793189169816320 1743955764311191895807442939297727002869680617338623869362408496550085321 28305807651102567770052152042235297534361491620772948659394908050098377322 4594216305857154696402212862791444669552951516901188367204253886227065323 7456639618131383079314611338074315148698563407188899241767805640282521324 12102378247588215405213562191195288457208098472394465662587640570045268325 19642382736483247719932094790658472970572707697402505173139670957820550326 31879648178434789990046316233572159431403435535920489158127117318894261327 51740282980045013810282991537337899770264818417265652922450818815236015328 83973070417970106765534547535735724573579558503252318994161772463679923329 136284744722632399641327359351006557084044356654526807421380458146986789330 22118234572471008437576966929500797697351994418541138833893933808287210331 358963012356067349175129206601198967706090820114464794178393962020965348332 582565810573609880739646113894149976440248567858477793353759169092564405333 945445197331234534137940141179490603963073200293185295796743974442532949334 1534347834799234162227691016121232369184478128774064657756565260127412397335 2490046233426415747938900739032456421745441502009894230423962194491263585336 4040984096415986709089966097933014028308966164349004733657242531132309264337 6557873559328686307525510761476529136031344372866589086428572762058524370338 10642290913421293666035495126699927087696293777288329787909898406139418437339 17270440959912884473477668079977898833060558096735344964509922317581479131340 28026441618173703288849843665769652453445755060676836810415354986053018695341 45480868810089017411580854396640820428528136290645769923092262715350155277342 73805006405104675499020721172395568556684617671209356939670137375450952550343 119767557424038077358444941329914753801945303414975465217091905176564543856344 194351942014829092103899051373173782850073196859191910717254067311826711013345 315380559833397893156620747334830361960194325500294802849167502333965905505346 511772940428444048201229942210609430609886623358621229041735124251178481761347 830454999236589727992837587679786903677875875084177974281037711036104903145348 1347569877219998625769764571527348731195176525667195661188221474343629766028349 2186668312986300989973286098978435142888261354201032035724842908887041566174350 3548223564290977101529431651914035779006060860542282555034096745794324610325351 5757520687891668213499782672072022334832154148867027849135555740752326351623352 9342358436881712922812660226573861431698669924207078520667300935181264415195353 15159122120086838866092953722413238497329110921995587744677121210639164395189354 24597337736981077126469570675342257977686522609921915756716335129160615892002355 39911560032393899059906991947878009254472662144558234367639633857845540997180356 64759855124713484591284986899697938060274955130840130481974059488392104680789357 105077472687771875123444870674176130922320416264399076073477961365669354179565358 170494342698488359591891173676951923418283940760599898136934379374879115153557359 276634887802927726064750252280806092383865725379360377015758967280797834127921360 448849317804086576883216949990513908281099603859682369539522331716743970369480361 728267365326352285523956934233753931187176635313126243747456910598858190380202362 1181619930152447336209739140219457662469437482966614204865983838977985567720485363 1917173702220146078112251062410835347179986668147629537384620957840543550954291364 3110583286135948344503110446583106586173957944775938422600789601744612318499183365 5046833048860795809175036740904379263401850956453151729106775572774938862131485366 8188282049264800470418942663350736756148249038420368601179114992635417373133086367 13285056872898353982894450112028804256170446475594382548878805396716005420445000368 2155414641123968473354658959016480155511482131926891818122385038772938171260933369 34969952547915894179590845962455911791495061706154277253658569916216108154569209370 56735655711974248396328507996519958470012463554626312626502799085137726266376265371 92047914276558100042644093925434064164326578075958736321540592612229678924354873372 149337432758054691649080344963459783060164014162308338944144459438391929634686660373 242281515820803092368556921896857801553134617585168511703165343402521977506406454374 3930689801345704279045774929097872993677762962610157708089116193383880032413557375 637696696297276464836907123864078770004015270436796251655118155781186040377505375376 1034561908329462481192197551880769453209364921167048718040652327252774996639924739377 1678401036866257479043590319909185276134075235933522021871475143016536455086121285378 2722901609332854081700986451061195166101717222534398681392475139789637025524743002379 4417383742575764215224260994405957931914764568231425696920002612309074472478252436380 7166305112422405072870130248173971024453730965963157313448877751121938063669080565381 11625789711888608718518958268722324372484716819155420939161332691957140093680806277382 18860215441715239997758538345745508739491918245276749116539062770628432280549445245383 30596226627898514353071513469459441870646326809551178848421700118661054054963283201384 49634784161312646193993518499045772711361407260105107621610919872914322139445318528385 80519574355204718027022515507337645441900588020052474919404081631275693679074223490386 130621264174209813544136984229056671114378011435830950647036620127515169107117753861387 211896307753100538374237933497900000377287469561952982121833782021816333559455810955388 343739946808688808044574301711135608273790367259526857430285101035682126728435610263389 557614098666853809348090052954720229254211593189292320768926662206874555123017300269390 904554264461985536448141556395719394913260603078374584077434241278283400748440835030391 1467346426220346727780986628825987802155864595265034791941391160670260769603571938848392 2380278972760282565269360406427118932442776239970332668992078137169373702981114501925393 3861181744150086976075334275934066647960684275859658641001752290245566818945901972369394 6263395344157777525409914144247557229139154998081205783035366155041702400917333733937395 10160068060724730168575455122748955439197577196816370077146937165319963445214768497545396 16480889004546781345140795431450215879170164600024295986333657768021121950473952282364397 26733873637352650831961883421220206091298912124842891842741768101033235725382103622030398 43365104813644845146503737884145159954233679457996133734487953484405964109891288797397399 70342237194824048266112313203861138802228364643970197261903422368482956599002008154551400 114100942924040858669663802017976809496922419896226448586477604251284283906657145580075401 185080039778263424480470558050304231796306933395587935123140955801206360467151618097877402 300211443277274765951876553826717835530845877941465790574464717632325127533065076669330403 486958803289907190778783748463925145061925484842096421837211760194805091120965472121836404 789868027376521439878839132635982852565160560938256315416128722168238304934035639137173405 1281191931710137114152238348032150947334247917440089536397398813465425085455754978959645406 2078122840939706520673871777945716621578959548192776753962038111077153166070549576143461407 3370742755546600084963519890187693340299920407107033991652005831088449716607817380850385408 5467356461236111022417595729620818554945143966588409349055123424154964123440638740787768409 8868018064429271974298729445505746259698041326458209645440777643778646545892240731179354410 14383784238061748280414143062311207772162426257097983902670628938458204615938935865302245411 23330130862533946405328304220698831353832685500370324761019782841296677814281017599357923412 378406533730349861200556968830765594054865706383338047847733515909339303029275850860871615413 61375851068051150110312682416723788360782932936383756879784779139280228095062606859317309414 99548309546007645249610310212815265647224639253262685119632879566848198974900093515488142415 161461032551462521964093604855502369490426384665871192788483723613001342172030074569192440416 261878019139795402837116458207295868501024972073903752152257252604951124099559178074366789417 424744600670986887028793218427739786837244117370769569973947690549926964326285636827632425418 688896845832836487716905375138955437547435798230437821403552306911954169433170209075758617419 1117321221505606534824277447435556555439639385017966515688054075550931712821477624261223641420 1812172068362280380470757374947293106251201361450927960679507824309012542323995005868574260421 2939127065893507433303188228624492106009926394088177224266017419795121494276841581019222502422 4766886911305245689711673562186208769844339581360911556431882205885437935801552710308813365423 7731235530273831516960743155666766877756563448890177900082712107397040568410479365638477071424 12538931771703613476556026041323465207086412329513984947385763756780263541744833273678748243425 20336198185177059657346259885316787646230782551108147457724457789391570286020198911359124325426 32981970170204824067615385938437297974190510952589012506237372914883885041162719654811229386427 53491039451905649322504236523877686302682416348368024675344963998201772716445492307985609540428 86752720931958389921375313174235630080007366217594781994092621575724026360268473174385451573429 140696342790235721372677831110157562868085344327271416193331003530490485068636800435774929589430 228181357438413709954107116408358085236622711222812552523827327725417566023488369775152862285431 370062576351240712115637201054524786878633617989338932577455451831675791678631101329324141473432 600161103628465301518650543122856903177711892329352803297983602752064152883208498387865834480433 973325725941108173872046223373364859892726635875148017932436998354478480329434558118975156274434 1578506045369786515077361471352178963969275216878158421484119368072251964161327042192015001797435 255995530330725098888738308787777484194597219666983420321727253077163178311207040544397949349435436 4151599556004124643562280239037560730200549386765350225775767922937587473033330516362097553639437 6732814328400077971971622190774882867167041370882655912378113188539370848621612934619139296845438 10918816101289474294680501391680179111370917577685662985593368777617720583701148254612462446662439 17707294385898267385334233617282635434910558085739861110286061820736458758750207866721919733456440 28716176660281728477843444005658123516657401620634723155633498119074308930925007602455925766245441 46569201175482697779688496654463641378316484800755325537988207315110264604576313627789707075777442 75521174138161114971871468688339956292098337472979989025444420330204200038876070869979038004225443 122471901745343203382410312402544671494287798419705996167323989916633588061728232296114011818281444 1986103986176003976994716561788438930007383563090246607128482487414176538022254900604171721722988445 322081149528739071057922190729088903546541764853483906835411916769467999423909578136709672180030446 522307720046231018078623944143592400819793158484822439439213920789641160707741521415384004442261447 847003890640657108433816454256041247677073157222929575289550793603763656733154587463020225800295448 1373542803652466695130940815018653196073472380133467169219009187044055937303976639463833389959803449 2227392908324389391480528005277073934637889835666735128013729409343125210501715245423209324655349450 3612013118973700243145739972917126169175312578536255835228152497733137884133356433968827583227650451 5857329648326199379076309866817978633164497075249382884742465237117525447427320246970177485390748452 9498343795324853523206362880980282370155054677568084179466614966237882420680589797598930514738645453 15402598092704116547717027677667217100486091437646304445205660764783889310020071728807174023757389454 24976867565106987617342058529761633135622930823825671465164853523837472261732736327304096008244277455 40502315983942185356912109108411939998257346654912096131859672642865543544697044541247327525377905456 65677959552258271712525858510270796561010386580789170659006262313762898310406092154585472496746664457 106501901865540636999562681391763049748546166731192790074336829457932506332023684467002906478625290458 172700263750348187380484944547211382925965095909524887078795722420059351623326635678792534394997157459 280044194277778282978568744357232282480198238733752126782056077027659869413167726974169702749748371460 454106889022565207625971211967879051828258853333854389835227955245751179475208628538540654440496655461 736355542956671686469978597806804570536239586851218342220583713221111018784908028226663036362122077462 1194029322630003827228305974319812245014376453659261933633487505212594126595362595364734787270246910463 1936156215893770642696079378153438674428276548768281303035046736127137043612048234904881599271874216464 3139523779481636532054536323045201400970191524159533465427185595778894996774434380182631258649254533465 5090789586640364365878561477797412415803667102917606024401859204038627765185283776314011505667767385466 8254761198344820151191194548013336638706596178798920974527323026389282313325542867636156284170793961467 13385108208472960961455798549580244216848199863428099739567087329132265354675452516316179957438972025468 21703874662528376810291132368533798839825470175660374939430593680797662495531445967457861929063948708469 35192545550199709913777112712823756203282280754233401644971769433910397953901974939645579741557514134470 57063988147637054563742566147007486173987035778472057775712634863964645380658947946480505213130238965471 92527664311944104459224181720190886654757212096428667577968764471112098369481526381374686352251122623472 150030351008597466844345571793207948237111428287202214702276031257570383716286604862480856505453507235473 243267844483665219106653080299768054577237163596555797861237824411770868348652-73729809195340145029474 394446723204402641575460802805354797909057401035183981342873443100207895770334334700710596978501313082475 639572924563331464109659360603870867266858449759190445489349847038576102825448798568814603789184634100476 1037026532355137664737127791620352475050215439547051498047049530270963363531275596428399329660736783989477 1681464698381136291326340257934098166971450810423269899111578233555673861260496456750462259958315430885478 2726363356786344677595028783475452276550342759840026423948632860204950984631036578090984045020497064477479 4420565422680218852932482881040426902704847001250029305425395046385073000634569621506817086888651357761480 7167538273029372136070186238067757272966919701946493738529216955592785899847907311175294369220432134240481 11621450556785137478556457532290938728566550075039694035474985003605068969807814630924975475330206066402482 1884294518445286470972310675709332864813998308685796779764009827826853563360751920627101083044487045483 30551698956951903772929815689301654576207829849268270802350684065690077876604151890908823852166779414251484 49535903711757025162399636833047003070455622936196456569901945178405058767308127960713029485535759048503485 80316165454775087199726418308918064692272559467249896357320061399239472734285871677568653145742002470765486 130221891522950527306269735315186494654445099082473910905160935835676021629108206782112060971603160674486487 211136442120210187714536799583895393284043681910536534225487358648091320581281877429457892265710026308480488 342326541142063703173490861032094148767531721032850730071593585515497465555792090325177509726003449301413489 555029575903661452249252632708792636817944366344040276201032595887449121700363772838020136628768601091569490 899890917186015704936652791966702141180887990817384303117523123798014239164847674360189937480517438193105491 1459021885871355268061039694994113228360613224002570888067404314525436962337193063478587099872086552566473492 2365548995979339633386736055505249175498693985101594796778672975919015261882714165316146354241149891841500493 3835308467554341672711953589362414660178280846226951599188671422879989886072562272552479796764582858771694494 6218231242159296737751911052275149897953141238732971915903684068830106870188604909103741810545625066058837495 10081651074042900613381263887908102876726562129487134949371289294176736140347150696649083609501446654639895496 16345367459157074985703795593861277155551009820151743819490246835504584116855067591980803081778202765953739497 26500615040484115436573079381717942731744018446097727157355743404645700747607513789850726355202019195658005498 42965064149880207894335515529205806967632781214639956319555470987612406461187188869280346762633722781931122499 69658357347887480640455255364498899479180999105587017208114902414684609295924605647800730107411612572972876500 112935181305529863316396071900906443306955732713466792601583542172185639440966304993199551185274706770607125501 183097976618702676048003288726182229426082883657142962614815301379185374507875324105788412597491561354666877502 296849355697280046237156623095067296233126720601938727095428869113574763403680553039894569402800881552064005503 481267968054315561249069135750005035799243860328499814394391052847279013137379214551377718925132298344607761504 780254157262975953322892245241806465672492941231185638052996829877576401221722028937873630872807648761338648505 1264979594567004699372537091317301145251893417929850673694711672996096914265586842241547429267654271408490170506 2050828054591074183332671533281331388344665335831948629558209201061637440074456731278318482155050713337039461507 3324859421168885598143026531646345954796994346802876842310745362516939978833677032371059412907008102215284035508 5390333550531860027550758168697614541762374252346815328737279750225747167988915082599468818560950726189288543509 8738890818483452587206662711161611116380518761902759566974174787849062520397006892771812656451153856511292029510 14167568290569919822345358994446813476584757746714632148505929399828354811041118072122656823494191521444265070511 229685008773906686578652837831013663031228291403835516364200728724537337827667735839447129253410627344805961048512 37236454857852527777686951065453302764517928778233330414221757522979158257593660882873821198852187771844314565513 60367383193472449902129359261865030490714114704970153328658210182989882200375814568177645347675465989094768009514 97866651199446134602294634932709224206904817633787972194630791040055892191968700268212196563887673538977663417515 158659274999268976972691889165363210344259601012243920525275548492606012241458157499407266824335810178555504665516 257213979953186660965732743674252281149477861470102176173643710136308994016539725247797618318356174146054822164517 416986549313277579797438747386584293738691573979902175154643176502122333690224392890400464985597345403615054150518 676001877381757732012931825183985223731436989771630713237748175115285744722103495761571818076991571057196257717519 1095903069171150744919145021240686968558350229570715328757576557967469822859893776418541597678532329047342420591520 177662093714431701402906116292179382922212764394831548442699712279096717290449025375700556465144505364198596168435521 2880154639382992503677065881922008811799337555013861415667379487054119457815267467145110426827962569926527187877522 4669122200186243186793521525396596754971814100597816304851828910967685254233546423261622305366374274899769445290523 7569254096295693329763740653038638768742062647672469008073518295202676685332661462109700509593168062281531320996524 12270700176867327437676259438411918376635987846431876645394135299355127980223431875620746005752279895411181543093525 19892255410274869327852150597147273200271072584326728273490751584923442679497164899682837483537016733377828328725526 322475806046394362470595578012325904847221936191425788713767729678289747143188923275053976487273602962704006113261527 52276762169523393616855006669749978647701421482075663717382508626668459462355424341342440258986494805681946148065528 84745893946269157387389010508026083002946903568208573113766151751963880299811979335203857193420279211901060208848529 137381133442507966569661761486189690483879768795880923928670514610014827953844433457056521865742830570698226010514530 222707055887598867045942962339672916190581404576676514664965390750827642568471105239126622758659347779229613820485531 361026695155643992269914658479733378211447349330741143313686483981073893028807260923559612737234472899673387085723532 585252285367601761059059745818734208642769662078188380321231177740981892418584780836928947308222353225278875762055533 948736020673141813726486463951666272631944095537883950697547543351367564775190178662107739970617653221073684958349534 1537963880514998536926260394422927081293181749915797480423987905730741593342879511074898579016329366088849857686822535 2493132515812291373190973102680318639721320921882361007589374515349813073594972378214487390649597206048542261722160536 4041504585425695894796173926061497606829165740526563213886410671986650718563859129342728933066066118518508135452389537 6551477904960544275204313702005793418161344807566008523816672504510263759261741436088040358778453057686785132294945538 10620231483207203161896594730289520082416031761978060765917018744576810496554517734014936290307448455706144018911137539 17215799184711267436214182207781519729613755928586642620288514134340770241648086267217967682611620526013514637490281540 27907369457282953589120157815779475098491688263492765744974291332251172742763348266932062004907717273841094893849420541 45238597227902224015456994676755636343603724124050044054586386805179230974804005896964178753033705104596631255071902542 73332734060457663585709188023438188244055592892441507847653017929351283712520669792409547855444437975301184110101525543 118873527249540376572420872884291542905117777453360885639655325865038682672670562680701182771495525981503295050085831544 192695224646451015110516786622730526268592011287570425272816604716819014365490435092951493887460362455273416806279963545 312359911193624855606579075406120582610586890119568676435396112634794913003806087384820896082493669836851129187370805546 506335258474162309593124003642950417435474643727544499016645160326980191315240814708781372654012212190667900970748386547 820766451599507067999372636562268822039234377546155938283397897990078584230636283935779470844101843326136802466221820548 1330453114639475719268194339332516370024177607293148597439832126320728519403410772717747028289768196713965830722170453549 2156642252736509031742934232535280144606053414557795548869437571734278032740317011256888988603312014535881532781695149550 3495869458439317337162193527635588597722341037588883139245142604699151814433237615275186486013792582942787390382368725551 5666708488736685199531559972579155777963145897603108604021598776109548333232187513747989330637067071667387849635869873552 9185548815800193953471250668390823494412348396386360832459756595911959306687861644915638346931918244491834193368547720553 14889424950721929400406740021554345426737107200640268531756451041192382990338265460460003166440198252229599922826532714554 24135112281331365018059417238705614194237929964871797548684318521378476806466779923064479532524388022673470949367504677555 39121843393047586330051513189604771048425124440008033360183976116015869656663914503009696206988070736925485585188576755556 63414400350182484923877712906415641943201616047220966373079612075113490832430216363248227266688214747573408080723045039557 102790994580027896741281364503470481119615389404066102477218112182293514718252521922917188508875525934495759925073124765558 16661759044281174072827799829544414478913442160104653070584635656862903041491406512799987323379387371200404858111124636382559 270075531372238822020030422091917321967475464890546750487802043288631271695009477253408502444388499942504429800687730696560 437772263677051106361898400565919487643862750936205636706551815823852327270224345577733132942276470388484417481630803205561 709593883260689656545989862129402920352897145337961307306760431381461803218924343925960115144188440544896533216626939577562 1150191377011141034685539282345449236523361895820569443286005026323223086168913427642837626003937614473228138502384584585563 1864356578556630691173241203596545096144419970216142169977864809091572049321293030802760598823122228771879545457446771641564 302194450392597199757814356471381410046254479464072553192166196591959125110342645518705460419528720538709745502393445508565 4898268949125602960412459906203871903669888622518493039942418256902846575971394743228536152510116000357946226240837553910566 7939577868052775501371041687583018478990120203424857828564763835218917218234716453027418941789578649237614968566790425461567 12869179098822579276825014948345735564580619469870615463250757186409926460912681706843202516427093628983877126912184742175568 20859453663520756136618008207152931700349037103488377143259779728313485737013863924438046209204005185950767024407091356483569 33810661740632937586906488081281690103628564647479161052698370715696216922499581906435920898745830702052235012351949050309570 54802841079088697255409912785441822299454807255280610493590242951667149441952947870596064032051900682849867826719829547290571 88828257472946240547665282289513735737259485481193012290108539975993617871465068091908754028014528066866559490065240689748572 143978578880194547040309492994752981866367611819219935825150801743948465602870056317103684081385290226527749757739321469685573 233369071334525002530557954626854364767456529961592501900531286844860033270799703078488073227935476452170088339752275484229574 378257365524263373750684924883992417627306893524738304552406052530014146959586378419666258449175286314284939630393561511357575 613098387149716415403643536115819500552075607891436227064933248440997778112767279191704467935500940560817908594995514877825576 993737418274451652456546594867169707330177437565205819056059173978341171040651474328995363782920924305052830383140718828864577 1610689421315567970284808921455319715190360166010778754171708204492791793004097767931874605375056740090183601760737554028610578 2610662121081891388468192440662177718979439660279152568717203033551915053863726073389669380212857237049499277084231235619077579 4231440439780731026904457076929516237936809003547236026429062675198941780537479686861518170299428425018258586567923072731211580 6858426739737765849250942156743401057142159897786861294175852800985873857889838436919961146278679682600596416315461554195415581 11116280255776911978185147587636643199071889312551874723174654005574067595585606645990227097056016576030269263269646155855277582 18017444250648236363344130737495477260432880855516986118949832428184210434122366281787709619578998747575118492634676484824470583 29202874837817121979467067672211279367716522224464888346293550584771798967513182648864205873357226280961054829340152944382176584 47332206674990890516657028749901348540579986781556152071011772785593799320087679850615706025902738474836093208460228507682853585 76716119430725518307907716109386378728938844763991345527242777294016909143858203140529971588948689159452734997721610834243665586 124341251610159446810194194886756070002591751005092080313960393775899809238655354552159527837506665484244335052588467802581361587 201531334463245508915514980071088454228522458509865983136664686898571300134803698947534093338799316897308163856637936479658505588 326639475000208537508751695339851048574625776668749864522156003781986451657812008209990697311305182485119099561960890585728188589 529411661812618172004722265507688120700375057549922536555994911408013505707935474069885776697447661739604957877661171211708494590 858058878088794416876972070046702135402292438790306229986492495442399393808066862008095904191095206685468352551418892247246805591 1390719133526544421825648034210505752070462530806436953817821426038982259994964811771342781118228393242995299999939238055087223592 2254034346516438379010071912112486349567841608634585199987989520922350450724313529201019215721351487207129937234014135348276075593 3653258408569214174087125452834386059701185812945072357264820565590870868119522672087303627481293292546713511487468553045437269594 5921054018512983466656054679313544829426995734121549776895495304583728273165362387824845004256386079129098007657653873081729362595 9596578619035759927553442953025997267349031533112564557262010706874644253006655577563612423433134083147654352334808790457256620596 155536600929929636594578617767584280895154845565821948976901886066228924592215314669576443380438716173123849752118320212557091989597 25208532359299852009311443676733083339103545383568290600009971664574166022987037468979505548316500978590444329768672916362544605598 40856513554944837291438564535684908209236877532611851285502312677044239859010716064583384625949063884880331699328394591285938597599 66217660664294493475477894259908340699918577784035530659948814179330152303571184681429775615904062318955753871854012883362981201600 107321110072004483629192847934451142035712096767724382428478111640327287827963695819907481380685470392487101031380754312729719800601 173938321339113934141675017380707725013765470870692302345890440441322082218490106723098463577060374355578848206190059409887999002602 281905917866698527670147529640365024541690054084260745148590514872669077987908386238614726770490305808529580724452774493816805603 456890276264207528748108486532627105150760710368060155858703505955871169856573178079176670553883432413354808273023443450053211811604 740488717644881233253822620009752620692447387635437399112007070876037795246993270730910405250009676303917777103010466542094522623605 1200117554481459005773781649890694616613552003951390502707109104292090862534487965140576072122744349503905598271405411575366624445606 1945037356212685659635020417085522641163860969393672018293959216061210272804032021015047735710682479904166399099049950018227531086607 3152324555352860329788068757509607552405618457099799585212309888706564647791992287629674062490206524291048033990460935077579429560608 5108962640310607074409772012313595892055546488055052784192353714014120048072047395262333311195597153174533493434150530480558618693609 8280057569067244153563790298075059437575437490471170614301989780320293335793535070983669141337291521327876624389256684426874980329610 13419391311526689062326194676358977021231323585404122824077754281180367151271100940955275733179084667344024275132692079160922189145611 21748590356146547799608566868656214143521373228069511108860481025946222894399649874739879922814060025375810153795878846710022691673612 35247494245374689280005975805207690541067648572545751029002383058418106220411283153205363984937024522265357840511785873246658993140613 57124738654775304081404338828278581745618585711881596904407748800101407696886479228256387284992648213890600660164809750454621319334614 92580399531105512781271325048093448724030749954765799796019164325548108674113840919283102976115116231950914578116955601574934059317615 150041958870090403284326470445393883968023415248252183329580830308415189709891944885671985344534771607885903981579270360401148760015616 243167345716361021907109612477116362627772760454961221617362944283757566479713489080908935110262338497676163380434090948221329947539617 394091112585826117454598706475161130029888850536761430067860641424732697624204761980667262327836567925445800926048731303239319217125618 638685253616726937466382759488557406027472881077213915297903402190844473634225282351616386100750814900845042691256057232322736802442619 1035084969516467545288818530052649332861265676533014634099360726930491322223336403636410178964278749123897655566113393511040984166916620 1677505621761648771227712794166417449062453772614759101743540628918604156352775076582193284263372838800072588590951290699704736754485621 2718634593220485095356879892933208288901338609071343576922774538961277990036231230116896712961686228996906946439455129142565664853877622 4405919615552956933897452760438977955115126756614203072092464850789333018344339447191549966157436983645246127646378704730431361325965623 7140377611286633875407541295425679968145418900537216883521262255772244391796023567699199897785535769563356368984196563692977929829921624 11571900029923605722771062771257503864540833566931190583545899655492661665511149045773963051541763225978072384144910283131551154523568625 187537038467807446357797881424129523498095493912099848329505326217623696093411534747129355592502025232101935541804591352651851371250626 30392632885412273753654290268226212969325856833442250403421624945594087255761585532678272000998258753670317389613747633720467636280261627 49254791946498148544156795122641261739520121544584751085735545650648230484798260940856547356719957311053235577495282728837506885054715628 79822909054870072403601054893992185587634278531480865332336101938962639167660135299123144951711406099334512289375793625558626549123623629 129361640438606299486252442950043683478041471028562132614059142311167710612501948938999163902553749977149523441477570121161172859370189630 209643973153674100534138060280570816095351120665993377985561670314407512167305925762730106042380732677856770627726620776485490861474310631 339748976689716207203169658600559682753955033753002406834774733411409226126995268925356538727172445823140804540683941694177394599016848632 550595736601023843564371436687610629059543967583393061094656750575927904028632430436321710739906718270504820536763570296959307791644005633 892290863145809393777383968464595625204299256559239640438905751623282299237146329333540584219670667031287380917280270613963855599986049634 1446035536359536116178661996135111697864881292529741503173571166852663538081628625489695682522428008941202662229607360046738932108097635 2343421485973117731802795428759038080061018872699199412049531750430550341216143450515460015377729640685019340627528403045961323281897385636 3797701045413128948665113480036385978518776557226400632443952363723874718010990437417476847258733657045900301545962301927082366504286764637 6154461640934494002998314428096991016164510145533012735863816492884484401837720745036953734310481431727650157477713521566068722826268670638 9973745818976345374877489482577180152860877810364153129755164731946476301172516400970504589441714811122220732584102931607250426660921237639 16163129702087809123620271004419541284787693779109318318436709478899137226944629221627549203298714099195271678926466377880443519857640231640 26193380895869846667456289155185894711588468520209036366245699834025190723337534291673421868015944648809115634735646342308917654219377595641 42447938214940317705779555921539979386078365053428726647976560202625514689512561508118023650423696023246307004151839677717709252148284277642 68789252102598518456897369506849590761308933258565027191781535055758185857338691088744662984967695525991413391802290010376198692139744450643 111476550926309852161041445620447830200731600750868735388188924154738934710494628630511363056741479998010735160958660635971827808131377756644 180653096629467740699964859749479397679026936133154681009749264619733118665927482416797123117443816986508706231480285584575518149886553813645 292756301765107978941396870184167464650089241446619316376147823080063285638159649778498259671270026895799013836162812106652757471476712205646 474423346204465475803778339370069075816433284266090815793885527414623634663918833624026253361533215256093850190086298515561178784437478261647 768820249988793596987982383804898990724170336961622850556231424515105382923647723562445157102707343436958566592416177332652250932447183345648 1245898146022368971196984506862052730285568539162943203144303465664974710568967498775122925106964031351904249471112743382984647556491866728649 2019013547859492608832997848604698835012351605308708308880919477935744249095585404086140240922298948732780351318306254960846431005079248074650 3271861395559301519083237097091583343045497791591023303999794045091628808248924026198486839384614026687453968732806600123811828917318517925651 5302119796944564107617520645258861069808039773203245660035669212273947061531850735370422912374891595966921223249277791109848542794285367123652 8592175747707075545455298183537855082351305588217154803164990048103059722552487189991929257182835289803831463123636929038831404939238889295653 13923734953380619551528644969546705713407303761146800349485141740361064641043391658871167507049035173466895860712632193979041263833046861789654 22563544665019884914194309735021961026504335772513240878064141059185666073326645010794931607146508418116326769317539134653405018099443360702655 36564352991061674181389147427256056531905324356535726839247774550252330281059856565106749294601489834124965249851158814098339947359170437480656 59252604992674918628460016466902807581149071375073939054424416630865137630807087633274165925068582449628634084470955445853170980212451622789657 96018738692991122058391915921471043927787491800510322842483183953250208754977350151194050423396602723682684019445359242518830607752140099865658 155597831731513929468271243720310821346409070490509890182831094377675228505315429794653836575512299810627744854341817168040747282898947586857659 252144839179607469556625223001031014926402165674846498260048764896618060222934177908846642429682547611555940309335923872795643265765961590521660 408597427712071705836277841412527955762489346864108301963537839633545793810421997676684854663015607136745623349651990982741201618714138945380661 662125292447731900234246502463994239830775226621532998978979071455108982078169963521714628181292559540109013280510912259677721329644204207702662 1072960502516806637723249156618143584224826398266971413218567358372852409015578139107766989590723331183224024437660150588464610463571676592885663 173870660287759429445156390987419448182904716375241272898943403710415226554806847503225560702546002150987514719130759832889575593317912191664 2817525695664459720321606130026016112458880925664622559755050063903296955579912351337717389779173525009280124821368950283025757692755765056483665 4565711696725168559414031354225945298466380991926182017322975683642884263316046529413218427802633288133513062634097994727773468882317290631685666 7398575380842801612523291862111374161508722183745189734724455384742004768665331134106322744579665850050062475357522173953450293486632033902586667 11989104464204258049365838908522466914737016344334903644032796981283195737221336026475396881796592478193567888559213134470293644716476510411700668 19427835220136520872105300840678401281591111962898010428389047916119330760895997776892962262788410705160892002386383503155464887462194708406133669 31481912446066528009115825511430575856435414910714363014039006360394963458366622782635457490411448900281713879982837798146549363785284568787109670 51014875803018259179081982184383245003479186911911739433677011289600861434521240155106760735438457699287121509876110656554526032113178791254365671 82666889147625746573703349290317796385474548464406917380582136126074829068395771512587657553914950410340605006403078970474378008370776224071873672 1339569939860001754361517289014792847796634205639883773383742229048412619368339838118198599657050014244011760330209498054718433821967393417760673 217069213067523051078727017213079300082013443842666750975937552996160666528353748095975075791940686139972671627328438855328213448003068859611554674 351746766022776525267117082562619047169564945901006765495408045355412075379078252849786274340270063774221023492304818611207863280973373873242757675 569981867993450004166954375245041028475736103067475689109423061771227464430747402606723569719251763249586090084874578111160125133935105595189675676 923615081888630256007420069725063219177043922294225804024004840000704409290182022033165063595235167979203848647066887624816968219015479950981239677 1496649286657634414568833332356850072408680612011247015190679098065651465724601192877506072437241285519579068767070277283050121562016248891055085678 242520315319422255154406090138606225987336799428076169069108672341403364988113497249437946909441487449687825191534667357389097794204392669469302679 3929843561275369001475160620433807125325592652916843099415464090761295855711112445654339964909407483801522846426368858637034255578458968732841536680 6367976620541061469349295407814913146530148153797728055116674012624724707181651833245446516040041377329652489190683742440540397608074352402060965681 10318741209311412422516796300934658826230472359939528813075915283476813131352192219817839335170360655451311191002359131520286733644182639306969777682 16720568763418925759888505867430554288466539573562337791746467530821618921965000031847501461871003571884260395823510820849656255945317300880848145683 27094081933791772002120056599732133984777662546551905186920038229109305705207776171367609261922877560759004157841644429701484194740209567531702601684 43903273591838583449745731057210591459030771792989362484318039409461879362494516101701594799335996005169993840311397674771510780529296804928252828685 71140750381319674959317710678357549499675654625466425758987266702913013454914616091257956601682501771879159855815059006024906510263985936319542190686 115276041723475463604252533347030868200360216377256065836706028826247675939943195909634788016984240855526044840434716006568699155631532241623083861687 186792204710801663266211258658265968997556881247447927276843207307375300904604199535756733775056113911832257698220051239917799065728247242177501655688 302675676790600856768293898249637115737091897828229706388099870625710371476827846696930747564395469130262246684933302799582973486030758048410749963689 490450724463732774634976277785120914571344589523928782620643624203387678523458885019090696268196068689425501531402165819921441216262712919433291669690 794716674572987615901571403156316138684307098003935351238994675591487450774594021753963884533691137829922689510862815953021558631468157161299246130691 1287740515317704629635320028940212991468218108627892145045590026827566536214387035597400236431731292176914129485041140886880812441409263903032782348692 2086620579490330469133965007216863176740962238383632369700787610214134794679622476213652217296366115674637698733207463287357327595730501080087477525693 3381097600688657561465130959276186153010183799863357399348532271869473545500985059497686205688885179176918646398328269735630909153671238821175953469694 5478618075659248716892015464732493361140586522850627527067677424706461362478224502260260271276982751844724043048918905031835962388786293755074573637695 8877352077708789427345911845367233530341214260169455569036721874026560144883802075993502077218387159340177205544710012337707366298373560268117363345696 14384506450209181979519612229697724939061685205079191496743269018806499766564236059038239797039620596496603462608474926948631549082460435568869915864697 23308031226119998391135974416021510533173227824763226109039372790357163407554840130051774923054777669467017398265493786435667630532050605074532094330698 37767246671372351190207721906273785583585125811416105049680893426761244929428087664894525217435418864905559805001123570112716115161028231426624804197699 61196159590737547385166281923806398291878894777267597645877899732240093588398741265770843686627987046944752877506081060426129396390812636521924507651700 99158996950398267198748724692145836161934774511345656626614678291720605524551653877294422947542217023364427300873823191145008097796091858752539714975701 160671628922669381011112313079528988915404964352363474690706096671801651371033560518864223786805694395470470985986516055045731128889286099222234877702 260342688942889583260433065097317231825401787850121305666590178744082476160508150801895938804424435453360302682832510532290124652111216926480510365230703 421842853316914465749314711966065381950460096252647175124779197844285299054605286143951052250923255507442468357397280137919149443368326785033239027736704 683526140780981485538089138178244181733577277139343049908121702797329166002985002091465891911155118056089871154781274584873323978794000065596004235973705 1107538128070428889293514545048390292851406110478727188917136149278977027368467955162572094240597815018506134830308821727030502365605003777165004534345706 1794574001345120749366055739245576771710067517741381771826245426922630146470202189326812037086079801624856901417771847230805905171156137123379024883961707 2907790995881792951200133035216990090853926495430157457628604399685293689248297043489313332339523926648597726998892686880976515306960951107697806802585708 4711553596186867387641203581404532185981531010504899259341060224937934304226875363888828621372776906828950214600158302953824607075074031718848625184468709 7634212057494857338456914174486510626545447370478465243741097846436924977393175437450774406672320322038278218533356776599983416749191736521472002869254710 123698217180678754127887101206979964856545052428601330597398016915185667340464299624849387329522898995983454296251314635161032504788379465423017992433845711 20042957305375080437551794217856449135037469339758775386909976379912896147783987591153681297491822373698688654836776754133422696868841652822112930565423712 32475758617641454223337266626033341316657018170915854086736498533532574770601178906001923893218517092475324954257996287274086457952605266305451222641715713 52620619047027380720191993054040628170497047825391752197162272217503987243500310040736877211351956444644151752316783281759547186448101518065507388111909714 85261260382878179375828954177703702901921669899321674647501288517196190227987393842683376987986495338382796852966694707365302932322745531369222145300842715 138148665272125750587623573939524902205988881942444617931781875804918322010488752322946102103396090562760406894897403367808557438319540395370936302864740716 2238415942154334648873584932263890965624831996251155203000399715584922849913630995010999028788562464821399821826938592189236978113018019674628752164789717 362688713890208940890483371175354687544145134243432620499625020870006524293739853599042276673783636405630625804387107855696878343451983853916242128480725718 587660431068721666117245489616594777430639154665165882518188998771472499329877908210608875031644842829497623149882652860600575856055159405396018258095917719 952177722324659592762641077823741520886937921706296663544213148291048630960280718695114118875964738537585500841515133024710998661016726229988084837478241720 1542796853722189504974206053590729534459976409628382416577361256455064427671596538901652656557150800611267391040268764606439579513071626137865074923926160721 2499761853741386329586078834596656347401467297389297111162932642788225963349978126478159405253193017695494410817900248660692127631597675841009956040658002722 4050304685486921312503836077519964410058396006329217429296611246677946593121113446257134354279962516097587587843156343017801261598178365954512799072189765723 6562599794946190351882697804631384577711368569084670473057219474942941663288731222494008681822851710130549303582160272458704493140794429244317319499706971724 10633183714174339852122867963998691336218222140091581736507823654532313565327023099387180250862129100356429982331407626007386413103500246623262451066361543725 17228595998579641101534682742992182082629553539220101976316711647863449644350572402275941069733991860952739681740762589777182668519840514740806667447392525726 27914871435954320038923001763200321935996196074033227313730196753695382934329592012693910672404446885903223150805455917626541502263414051661728347889542886727 45229371647193411123252252536764058704474132838018722657704238371246646719066979006395393230995775721915776715106698900556788353698873695573421141594048240728 73283239019007520230235273386745383843467132531538886939997426545929463518435382121545634744065885507472867235205920913178366459517980166703694845116492773729 118737510814720170404342113040862000436786452213809939933921986307851358242927986821822900304584661104102325202166866301883255599688165410916547468600555489730 192384645918106718753491992631740945372095575209088094178702725665443503631827805739706738218839209385942741058520799798204759449233149545728219151239964385731 311710952965725156327603298994089064789569204730889631753628346175632791750645855051749714023135533139126296133689925171379253225419630473392174939253450473732 505048291201109170369779091151449690234193947711708590878118018855076907128828160078014730911875067948517815686360996624018388241178099503975779247429261580733 818300732717009889155835382992644554076979497522320685218536946247048240501718576906542799104622589160174120187203452521123255209621364978970747663031489374734 1325843204785571917272751266516819723436918958085482603629232493332464300999145798047894162856009970604670722734867251525301632760348418969404705543745374997735 2148179606920210226634176434729295555692860313538979078967137549026190236491707997794551948969756861333353638150526037152310491022542373436436425316410265735736 3480552661990863421859654278838672036434486642407090800248315680035671385850296479745897731674403447002511942975151424163657716145012336380360281603073666139737 5639297788613783346652147076380355627611016184659874786986766976185556165692290784284016287501921224968861958443890929907899402582248843279376829772035358645738 9136945820592437744622844295623972456833879426563399612658342041021938943252316254676932245882722203668857860827013958149533906504076857096836384970578476962739 1480390449896721765544350675221660912716941439433513332839682149131901044004622336351533948801876968200155997089960727341292277835511275892611190634714556740 23985606579167451160547597214467910990611243293703585904115856706878957314026682879066068673102080060665022312958260595624759969750237856709507666204703522645741 38861928227432965250741709436529182352660652989054011128767944504660381619861064800845789933885596365991667101815692305769894016187908667221858343886849447277742 62964708215647500386319470441458981413664786966381181883314039376913979522487251553377649561092946835043098343768451327560331511066307311504602746626554511125743 102016227001496341936741105215289662286050798894975689754324627695598524992777579813117418342918528037779619007438983808913695806542212065536155893539916709681744 165287699184606802597770664784512030289833835484520953230311549051911308954293598698854837706056730117953979842056773738223175122024676251423690179727985513288745 267800280711981981108901784464866577685728242942201221319551702540932802236529209303226004698960498237609714902199936324469489012271041278152472415855929266730746 433891098389930580555772552842206879675523936612590834477451659365665883919309606125694360857047723682571073287810227441774430022416027365151720477733456116261747 702990852121133195088164455364966614171057646303365294059507295472843427173783644343787632658023957329064282786267859922658303006511531440072377118326953762995748 113898454203626205916529857894922356348907850398026770512961775758248395248775079627790691179117475262292138893000899928882888872331437567839702947519595503749 1845377458676542464700772024931476121846979345836778457239154866555730506777684977805098464383203835221364879736226070514497719727153098306752143152899151454749750 2989866656744514164585969816148707058032668370304633518608894778977684100128017938304890081662429943849556349825995494641833286307739437805775651294358458862750751 4844150835997185186951492742148133779028560624441884146943334536683103630180887455055165436911803942096360838174170598075648223558375779603095389217394076226248752 7848428869362173403170884020724127450039482019664446871290202823054854522094898015297061247650512245852022037487995248864205411081312468960894303720400788810245753 12715897802555961199420549126367498441195208577324732395066795758281713967336962631234409304504764710879927333761944036005894753378368743606580550916579584666489754 2060205614573512112635230216973014149716340109555125509848928230482743910962790350658901174003839569598678837546630082865184413558959162088975824413346827977755 33379001519304851733173342288799409194767903023804974203399516550037683485524340004286439174639943956218719778286876200367566076484485944405874505907210624475705756 54079834709870818927857729277153843773446016428421546594303469247731475610558887160157657393793850084395161530399415709942002419544480891799782582085274637636164757 87618660845020105862422197770711298867784508193072315299083198312670138546747090834666026855374871734989918147648670324079945793367961066074681167512353621425590758 141957097215566115922832413267963473403139117211830718936742602285721994636725358391566173854089701802367959590285457327283896668897872175975306929471147284707957759 229994184337105848119198223463531148932402806736085685780561947838613493113555693293196620601326631214716794489133877358396168215590257690019855356376888291093471760 372628309489866781508526735376449329758929697869435913305396632089877228159783676148469703952199370677426550742856455685974339093797984532065872725114941986407555761 603717948040687073428164669909791562776199459858223759218786809134253821612925237972337653942171097229844058646627203751697107272022521336126305780152124073067077762 978118739681463116203627215001006684043383886901881341245103752395435890521797407115185596779798600905313119467557651145292320537764639648303466643194266265646810763 1584704624086773894699167405695375122412705031187028929317639101906757653223397006612572818996042926470900401606895717311936901944365573878581638259933884340452116764 2567463782283769977237105951195724473557465331690055768137411705850566325582957268247186222935342888709999254645238222579797570788652760201148258877642844814009333765 4159676761250700543337960208175019138664668460905154023883468199682764701732791490904236417364960404850428613315629656429250295174119293648144916948678917364110085766 6739289316930160158311064341154005822018008304224424616023966149007144532079948829715327822893379244563742558595148449669132036710395560091971349611938644595678461767 10918623206456707010786709582396206713173049374786862790338937984089163461503377607227946798284990190087014819608554393295982325073239319551209460157336632586996225768 17689718425058403115971457138400656497477304800297786380797494011969375726038163794115562361798095926326915716535759700822798525719982851696952177151611230227441408769 28659804661462492382769534968714488925426973906028432296002525510330861147687016045124179458729463148762932522174147239174065007918294609113026198288002886486412034770 46432792018139813701626043569883215099967145558556500776100702915445626566325491840192699859793662599115008563071796942909831854699697870728614303801005093430594565771 75227328641168606543291998249283399417233606047758998296270005333194199366758294530050507656435606304252103395637667330052149340804485327625140991429453980305722123772 121878121552493638906699512992620379586103105041719846395838168549202927278429885015929793893407852983766434593463077423843201994752096456055891712932296050841773335773 197458183048413764570669402126043239464078551108057257239742411090377939643280064836400516264934523924792022934246081052744824612990987889166669611404033008641667629774 319907038348844141259828277176256844579825849603759863506682277148124781265147933788437111250612025625731265107608107926318720684425403708410334649080449014083069782775 518288687999946162733634932244032770034290434184378293165160622955027448249957867851364643322907262904469580566898474727643712651533117066250414492270884954818538400776 839689926699415298679059824419615526134146510714682088961680532328220871200073654802435571473149650601319945779449817852273294766757565606521932697881856855595037989777 13603962816267471300142862460470689367885320529981654868354147222248416884765292402961047503047988930854918976335813526808036203206452973306940978469667629200807185778 2203998075656028257954818931964706928843446203338496612795506453719724570388068475397191268582819077028359357490716387524283221185678833712224651021198973190276505777779 3570723891565954468819311907450856929063162156361416241337905942052821638602561018381107798399479578880464161831970478143184176389515872118461963132833015343745204361780 5784963368783172470911525673237391473477917594750316032838808361047463599440058367271049198902532606326257897422535898904762206791540106396012762632043811763770262140781 9372258196167568181731296765391519124653251733886889594589095034483458008230011557085862611535858648545406322719273687377334111398031964512731245376053024861531909902782 15184033902330371638780676457154008935814650546462766126545680092189011768306890969283367556592471668627782861706425929848778855622893457472326676097284857609067167445783 24599675371696012048650286425773897120263555480950373540664932554713732707361115742729391528516257194267992089455083271122183232671222794546897109173702101208380516151784 39853904884604086901707130104681373453557340445839417985858546771602097567129040973299376191650736153746696497755509198433714891377735011144645641060539198538994117803785 64567159140075874392771896955437107031095683545816787664701570879056446296775404193675546187096927515960413038833976120914721192782873937378803793724157758206702506965786 1046048385190334399511696747068537843394069460291094801073861433280985129776507269083179522196051285037555348068689681700119559781438393361323340641656549265709319986787 169469351037238568443046699734008031682531339231406538367091831437335544410457660316164038179718408271206539023481612389265132089312468799214880070557708569773475619180788 274555317428754741150012150159314260188720916954449563526308117673054611637886198177585925745811830485249311006346632306437118857659598551863639246670728079521123038613789 444803149716605296447959753683491876350063597536269917540234209248191295434153198665843707579805931468737236927727162944884624699892504286891090102046675660755877325469790 720618076268454757208668583351428165184378487535066841765206729966667600707626547971036946593767271751806951280030864449506092122841525687879926975584496606559355519205791 1167459316358766760122225920333711654658847399466097935650939602398081729163176237936581711095998405730645978451614014841757439140943889759708785489316504145058866667473792 1891375092124022943407188766492553466131217444027331446030939859339385652778642833492702788034038790375123321457935936814602147284698081651678503453425495644211164600793 3064170198353297836071306532932470371166477175740240963500910730403342945369342799998518166089338710339045085606740994871489834489937730260361198443007686262472700632794794 4964178779844630338096681408338642729444106239453492528395044924637248688232493004487762991273253727255366386351681031546773300722430853395076577435251293123912523576037795 8042318257435745865328065896290937252169391906300581455719442180092970879615579714367608381779166979538381633215573171249649792499286151127502210817286917373950458788195796 13029099805885503453203011368563023029836710526133900198371798425423110700197180404891016394772569875863664358247887448366278614593842997047706923680356329851223828722239797 21107990111164194259469419283807227481788123303921155832172038451261351958175611715175597022688460566415932491401245010017170585752172708172401704864489304566100368447805798 34196264733497769903389036735256960759630067081921556422881946043122624169084751402019230685317903322363399688267550094354546900377185257742429334339509811111611124465422799 55400001708952981294513404120904165689205444509195886825472891506567408016335173995064417221999960479877021518224997130744057364819571078434344315365509349712924501145976800 89751188123189840520273995040887814144627998966337118211111853728311625585206695556905854689168333273421913383667166887442041843918139001218607631661193571554035561139525801 145401858377172928268813901448358644977413184974105854569760668425684058890403450589662068207012359815578116417622985706901876666149305857214299205144387566031673006046377802 235558636726131964565485952960539811961413412814235497276805461523422303164258497344081925973875228622460703494195593945403133546200423301036088076879440193079921446474905803 381616753874104195064724413166758474921778568160706725875674992509338006032171880168949793554426190033778675120454842692080002705894303378414915780215371459370520275571161804 618237239596804657637032981356451657705516180221100121677522255962418571862588660945751521979534555785439907516192141028317343781772279342218713595360214408203580424384948805 1001572101238276652939004568510223521432570918000330120107347912961646484538428756782626917358732484544158966746824951151006546510888709603565867612032532323586165225344870806 1622589297599017608820107339082841938765687467086111412864062635343613225710843916829023843614271916183739787274736764000767297845560668491484529182115095943554948877457461807 2628659463368598360240428870796245608631134923569645976604753679214697786202767388380221767073781015306980051143459354403826451932571184523682583005326923934918381855918735808 4258526782262856365785922962298434455457299298003643004181351911887297257176932519078462021064834421923942048551813429478089764907153338989499246373343664758015801714220243809 6898962331457999221233055548717207120581787667404379039131984319340419364596515836096471204616173542243225606950787734207464839544867815916146149775751529240253922304099429810 11176543220842640478951068979057515540592917318586997716371750556795127188253585497681937052535347559612693372891733425084599242286185933282941850732077779425131933733124170811 18106335745248969087322918711439123682221888785001442486908027929941381440547054404923199500483418802313748204487168371016657342370361819979348775487892834639567804485988548812 29332763266161723845344872342202914208415820255777481607742485866109754082977730116256931623205003657829796519412681269224894483030020602419847855783016725465743896382682165813 47519813504429136598877469889012713897285906991978031230517514229230215865398827805976717437206557456504728890578276325089782984313163342337014635814019197480537807481005109814 76983175563679418389502905718292579097950939351143661378589707907892295744427691420682030444115933406599064518703163752286546524629437713852237725703191671722551968639591117815 1247143023542155565998706179297521999413425639770894828530393038283539177477516960099037185449981517295166846720729201964297251416335745222445600166476255354586147508834465816 202039389997090534546144329457570077083231817906828013880420054349029945426155697712279095103587811139218843587478075673274945523256361917203251798625089062004904752312567664817 327306917716608652314275995519295202067410106517099622058447109035899001245808880787121127460282196160464345931643620437083444738082320809587459110196251838438753907373782450818 530241445158197307585452178918362062131832578794465700048116703747227816677842375846031888422946273750089437562718006954762429024508294332081041092981448556450688303402872517819 858996725684606641793021076511126252170477371894666046108536477449440826001430541044722998520454123230476017197451410079861982015444549894120592098742494571975734862045557691820 1391581671097102751996798011444454085254735291642770534267875386225281520762929998648956535439702316750893936506855510567044558055976390583944055271448844961519745460433855335821 2254370259845808878301436746044015096348872691074176092489606733369649232925796905863451165093684013071620669154082796867342795340298421588259161345481035543675095268733740877822 3652087294261309917428177171591869711479693351207324926981899194318470517933820352440380980163215822683093802857400277187243755681175839640140152671944478348467777970407349190823 5916384780489616567371173989827720096628311438308618831809117872106586401266147072401577056020256901705544384657720920027879208575252769806530764047729807745595425426635170896824 958453466644518225435708536477148256267883555403387135304608556706333385068676762265766592832000472997357821012941272024095108145492739302804993177790788692825776353893825 15526909261024832941355090196029616830887723152886672628061804921234122800175890835392716383753459809667830704504479594668592950062818959923469902968346171086562159868639439425826 25153496331260945374110508888526749383822965631982222536876520989503665613737257860409573901879849276441526134193938085035455751389064686086477427974281426124254383739377541761827 40748447814153462035063226687825744248337671870475619127299636857000740958681078110074934678339582894445243993518992818829081196075479271304415389259192860007898116269206644265828 66012038773066381017955928224404178591939027513126675663999138775469838596896041722906334264475436162796305414865143520415160219319277163355629097750981626176137603714735597548829 106938623436739500381398975163550985833682072479877852753483067507698964124822754999675739019777296857486971850356924094919897181873085265919248825844247089025102396351283316414830 17323889368697751233651691628732791237880486309994892037948947908736261931544213764169836904547101481243823499434706798756336439525424466498818542946808658086291780139511400085831 280643885450408300983457724601572709159076071783046723057164111274483784603233868727184873903428871262325587015801780210383168426209900600901212326976708292837512632931628277223832 454637378941248732522678486938967180437653834193159985322852427845462421675368323373810304548298727459319159910371636698072718708879777973107116447460749439534974649585465724155833 736502232522211240974381890741300259443091941489591000190406941282984425198263485191733005889306999698600464997493993536486035783045522348198559310160342766709775975472253608949834 1193115179397877100168009902931094368626880710506299619209848608775101083549985418661208199474583969519430680879408995362717116983025597001202991870881209729193209554527204987522835 1932813947985059675281586998123981926662469622332823544907235191867777964344263807039343921838448612556497919919766930655391663905127259803489097830024555053188733152424103858460836 3131101231382325236259741630757490522627982237999604723320652682099225740166617738982619726824568467775906430813583232902455654518309293938676952463148884862616149258845439762389837 5072283819431744706490668563035473975221580735829842752938436397233042852379264962490433970649110609370848954790621412198382703192649131330238459704399562553324836585588319799245838 8216925794877818198509894857649380251119323754487343520173206484054654432686634631223591624971308491885177819675883200625720616110327439990972684341017690133695146570646666656437839 13311118998437670955709388018695271505541794146472496801736308809276122273075034939933033845104142045032893812595454416989520962471558163631340825630112618042294098056766669728881840 21563494921507345460687592138211484789131768337773046894448298626041587533911556847126171647056802895433361104471965977305541480149836210654500463729294916249017520254157926753320841 34931973432264980773574114016784006606345102577214060797348056696016945623145614409247759918626020242758411427396998558150779987357926573628157924702267507719614008838200870123402842 56588277994284146897907149276739574739619061444768831365498587915468579801366081154532032169129250798999218514399171059002338913812245590657161977532587005469962195246379660885925843 91670420579380912692303840275144915001777894644733132937712326465594807884979628084126447117666774004857232434655954304554853892211187170002140126678739068119209260765877668659731844 148501677367008665274679009655249906741352877242033928751778828828582716791122551657163234920153955427763499424445116574504945243368930572750625917756235210020135178847575331205263845 240565245892564968672273447015381572398900423662049266912924751595806136241346954680141092701090163019627382827350846777409286563966630560560910082423767969499941219130068139175005846 389703049999092630336711073858983646795978873831897365336705091173536793702491123694660493917871482658304581695435730461211471673067571763211003851713706007311636900329576611349886847 631297570577351986104033735147704137506374522197043007145064949820119482179104470671009163578858443475852314934676120246267485531152725771479525823659970495963735401328193030804520848 1022666022001657999925552640468378870269574193659850917049206658793580768786883604019233400753254088142990946485641160824422924364070831612297609416429875850219090085878251063403653849 1656658268689917756609443421351113012054664738190900843657143333464401296106542476640013884548533491425597661687736134195281104349192614909091826870668542212278700553295473795737049850 2683684368227696910599660939016212972570175751815669224736658334908607602939268492262582348774732701384177058296325458261238690327083038124311207658733313275537383489483235981918825851 4347397390564643591853626283299077079149493332305494451886981735874335482232207782455702617012632274432117570374428608822645150744064302161639497531615446566951551959177250601962873852 7042496589975490581162474022443762236490258746385005524147128480934895206403715499874726412949676179254225929184069246691543858752755581017108939564197246134663996215368538530966820853 114083636537031317636980902880306259493499583253266207050778694462509393054559321039968608139857387466176504621800514879743832462167730318143134471874770072926076857652381904321814854 18480744571359132839595178574435520295491085496464879809738064063202635425109150084780692551777650406499049031063246673760963633429977484645805005785982579871075662522835565153765877855 29937462137572954101381591849487501633787154751107520326345668123123654348233220708396206521457301918804146283846106296804168781856596278133895769383829990978797857513409184547957055856 48496445125788924108456270193360636136705147085788382524180714439590030129062757359618425460114606587359880368647029917701808571897980913820201336045695775548155227618980631910069539857 78560499681062223462733966058534670721280283346501259548180190181435934363085875937031695477317228541779191308551492733197884275546386363444545295431381612260030910848046936156242565858 127261775641408329991565840037019454016200318780110981158111694493011954733658917732108710820056809426810921386994556116728275925847583599795695382354816438239545671765420569972874682859 206153698574728081127571513896364804846483471984038936489696482165156129224044975973616059675744332301877127061400438834446650201588995457261637618665792946664013941627517627733895796860 333951728302951121212784665519319086129901548969397952516963564020862314326514360445659013756796410359646912524045418401523999206034820873609678692777943331499356505705381321218111605861 540973104216751440107275198802429398352605649016111619659220031039420914046669985463684970071906305625769918026950670670840212486417083641445058944080665120923604698659392194068127077862 876328763945589590180261952944288191259455842534323376978989672763992381054616936881237290635475806215730681513575828478498434136421808259612528712417789923480033709883913699485863 1419573476927300134915386744456284059498210247600141453531394355385300014645807211986127130340696247765842112053762046948511259572445273721325715862364727994818862441628531691725407041864 2299577781063735777584064621082819055287253232452094052925284051947275816109865554292913430509847021501119048597728660111400942815864972928332461105043053658070151328236607558010147808865 3725098406946841231614988397230635133468219894981353264326944493687670874342657411720892773830356889981067145085966044585307237018071308652183927205864427706477575703434934845850176610866 6034298877157228461802641731337092384101326942961085336818485361275637606265460492068756593760104758350947541593985329427410049857273629147868057830789581839608585503845703982345987461867 9774967122206526465136755873282897731598157068399194378581952756959094440008040075286451969990176115914882019024717336268814191528443347369929404794992756074735581613024596002796448875868 1583445852612863151262112062358798525073948057344673512403217835871208921486360249696155556989618871745824087375925268303016062152733655026551904003184918054445994788418738228384183869 25650188014170954612440708138095674880075179402185017465424473212462566196107182209241969119779402086666836272498299138194732886920130247732062465735555534525149726891475090668711065709870 41550601433384490984067374860647260437926665781955234349269773385602514827419184040749239261388243371870419206226937527107450356988252905231424615954339159979274151047843704087711630390871 67307506705507683812914477861389700974182457783006944760575631554966083567964789685640072561425920337057876184179938350774773377243887243514929189041234728572853555384561065364881109248872 109030780289445086233752802244876514101067274486254415427168872234738340649648038728638484589111383683935040788716456699584508321573614163142131510661694363156627362039227234741823333285873 176617676403457919699844624491752533420388495789420289450949356040775169016315316852176594097092798874520283076660677557534156419494479511604280512720389600402410250475853036004393449329874 286100518251961067023545720644954918555552684717125870458646547820753996718929909020962288399056897386989435367450997585995824049086545794089409542065664946836466601173967471933136383057875 463449645622982197466515983430519641355176858468156254753329075657840397586914267751184129155557905943571196049949820979582014497276455529983907386487096039189235173360772445022138439625876 750733676401564536323135636277612620324062135588343385636237114820146113210479772090338873926875727841156220525312827730507031883076883667706531778937383461253489084904579055226803030364877 1216098285518731216365851190204082511471807264421170995657560853615849461553698677037760706114102767977384483289012803711070273745762651765613871347510143467620869890346142575605078284910878 1969930437941101507098260329179783442001770262777246996986054122915410244425118681642529739444908554521793359635987795607487726330962730344877050158917813371280291917701351844459546337877879 3191042162974822960449584592577904513472046660330821963603865794148537326396062228390958307994610515395087565460412918485449648144257889589971000720983907248485240382578915709048426460311880 5169084516451720458942591497649814825678186919008205547242426889160639860899366012258586069279048321516043303453475197425739443244876322325884777126927957471755543817262319056119439658315881 8373252034477329647772395739313884769353072708371568068459050473023147097790858212585310261548787281406202969806374918410882808226322421786372583309494051981814874291354707556763134816277882 13563573821515632326489953461941991895438468752312450759966742123994449159263839299004760236942493299016480752509411401669118037078042656373810892145030433567134519717112550907089310032370883 21971188481630330422417535075320334395401589714649236530303815148542228368123742557686700288881066721011990302457834408412190347748397200292253812624715096924087585708476255549654449104076884 35590362199369913416837640636305076321857315845859582136413844585871971839030241976948954222328003856712012114358855184245993672877315891059688573648544565979924398734093327836752498949653885 57651513202861562955340513684732618478886211193371931214738969599274126629865689700989777998103300554996850056350347055155058811120621247877636592322249309767852469451083101852217692122365886 93387437820316746156193644393187652593388090050992520745317411363341319203250296964550349403829978225665250869634469076062612562543721329856643240898582558100319646502194469534789674953861887 151274475963124898011634986123177436626546169888988571902242288005670592990182057118505868072226182571891337264443740430376106242705034925179292114197610197084555379278809129698637595026705888 245043001141473502851944948633772212566850691596366219983910203590262280084852789822633575329747738402742213171462400642258713752835232793400265711000759766753801067423553197390876981812888889 396934089402576848447797080919613938094585161786364039164688902860238388123521353133682541925958402371048411811749256507613249812167436604388900462079715304623665751670443483558594516622394890 642974790200060657568075493833457562909540585340124633763486021936056551148281084888436573633382199775391111396438963720670388329216314821962839165866387423731702165704627435576001150050405891 1041523191556626259868423185195807202153418779384892294821598251546156337260195886146782670461001142544454877097258642234060492722224565736334755257613360421494912568953782830230205258070723892 1687109993366685977557382753752071878460357128940814925093394515717630169336777361092003255373719941719461816595995334531306160396495340292454283045932917890720394732847752931528345651134175893 2732859508487300051399240624113421895160466704799908838316726336249065185513667085420233492015718224061547869584622127347718787044615180072928742555666706050848631951569590338576299743615869894 4426807837027972903050942137753843701564912394430723378320164663187391314695438674750468324849771904978256702374283341037952360712060254143679418476173221725696131332374740512644533472174062895 7170732004253247642517936206921158339216158456394833449948668379642431138970793826590380960506821008034682770143939498126950694953520442039044258158533953299305192581669782670578470127624920896 11615442835193182107730950549617244711215938768679757676490654234256493052272914795998760006458257531205064686896922748065110016133375437783456166635974798331888857859727372245120528589057989897 18815142492096366000478712406534538463357744500092993207972921185531569428612078983666730831708074036426750869604596184833547218751535629245669011922470400460842013684805455796954160617776905898 30477455973851445920601560811090161257934198461645353814218995182847378316860046435400991424010991683010944183443952780440350703017345558053026255687674470929266368733623977985227376097187897899 49368436765159645983701996722559213217578105429629352033480934703070908818815548435880812706306721332003827092554716751457077897565955427745764931867335792356291842850928884606589385506411801900 799686016847848237793171789352226605515898155203831378874436798366956404499407054383039516675002874296003194244727116562230204451280971726976192894143045638827169269292061434633959377297285399700901 129535585694930035700654520480888884348669927110322278774558759119183710846471517669072889360076721415475251740956757336987433361805348116933567266452377362813471430111162399557935067265058502902 209825443570474157292620665599091447059408426451778813456681021633047789783445962574813557050279037226891937055807399556242662269974249537592340342423839126373369974992986515276841284705505205903 339880832701149056743559497169468033139590711480173926076951131714869253504559753295158400420828017051335234875122297366771075915162272329832959161549858910427365198833919618786273656598857711904 550547335898127375599113440082727478586091013639443794272721398840749311054628363283154184005031599755651871381691208450187645332175288246121362203677371765212880343232357490374141166087703923905 891789031661525457655890525655851211844285958745181608934473127011088585200453037042766764970256420693379851785933157817673608677759001629957435617604546825292914505201499169422938352098196645906 144453829024840602013115483145640238893607308171768034653104367800140184662968968203557356053609981284916814750552979575004858739449730877774773362908468570608980974530076370629272380876586907 2339890107660933689976413811233732999404659383421480787374247933215001078912574493588414708646583943756439210442439503142027339273035147425437701595425761321581006581851924722629640908085684260908 3790193106349095109173087962529438485470728917430834909137912581367215861032583518011699059401232816183316014078827011994269864445771500653617144525327965695933912791043023692409893218268147893909 6139410708200786410404389547723953980629685096102608303653431233338063846451350556161931350371574415803993050519149309721393362312030152485158605481751328951014699696787412785285230447762030229910 9944696017180394529897884604053478058984707261075409595165194813813201211447166674955174986797604390465574526084741095357251861936367013464280977524616192486230690039939469741350443025239963245911 16108526422202451561877569019538300128252982399970276888333747765015033468367942376460468496517733620612070864088537973305330018020186030681048569884902021210027247612728380160536689153619976673912 26092734338834629723671155585152731868760572951379911855387915295799924594247766797540550219688689983898414139144691410530855308906907269202443761805589611308321873080778380799443467218687708240913 42265192357310135539019721434012853767175028684476673105125757495650416387517792065469287611928330391673757039689289293931143549649236389672215532965097529903194913997618789491437507092753436434914 68461370191869603148057575810048361087619958259317294693806739943257489221100299500603013463712279135556211964261452956425230510228640973720496710441364436208426515810619729719894660071714664517915 110893937641177630825914992864265812076640816900381161893629659025550512172854915095133745603457775074377281825834274412414563934272517768027272860351745158493376951844573107171803203645187372315916 179626126420769963998176963085401545837790961739746360415426627707257756197526778762391379227082478517064847397406731782861215970568296461228167603409070082080468718423749984281182585957894828039917 290958257741668216987134045980959327809807795176762620231743677057900629738190081553241189518269843445720795652435542771355391305302592353370399113322058920334266443073214826802941548324794262925918 471293396429881533172557493508740216216504960033191982397847923828700502107096812178003253592994336124195663086347815544317640202399804658193923398908333169553821185070413693823564615245393944742919 763398860118713724509980113963370856490594974863272702302956610275235609384475233289331192646635783585605145204483435881853675834693090979274637843968839936787594424521969138715902403254605124016920 1236548474763202584220072666388161727740288357666465786124847162556112705202140336887791880622643737886899514793036869982452993290612505448774233256792825120380008429544172333368303739147120838885921 2002950759043687609617876413741254551728353974953057689525211410672159385836372201155667257187664743665292052965426001986768990705815900207064858446415764918105702470396271591002439102733264649377922 3244358876183268821263307772435188901999301397812843778171508839521259755998837460442460756111707321922077667228574186647965982830458319246160751062778341913462403336222363544117812522859045944865923 5255172701765106359194366511871938043755785080382540971315578154327217878045291214975673815519156128150043212632017199435941293950814436822563256214417958567482897859230684873785554266902509737321924 8512254286862903736196215302308394158313875251005344555627395164275264035214535151194681992152046353004680471768719711563857596029842887028383313341989904091836785684347017776315739112050415281868925 13788012764080688579442305157877094004656578811814484836702139393163067050640314395324449030412169446649956768746882247280955529643767672179943522326425318006125960085083721747178968342551983761950926 22333575535310799355428784821883517178116161316056388508229008802425702624405744051449771665826365668082429916769875620605920084585291038496983094503226281055660506799830727978984754740490317386261927 36175482559211373458713077685155402000505365861534031770589788515136726350977440980858954562241651948655412446117176865929139212803849538294579828434480113366290504456820457278731445332529278233415928 58596260838709265377774114574131739011499860164490137820376911882097757189865462071324100737333284319088660799741745146338429854875611883697872393377345967684152809858957181265773969608394491047323929 949128404019276169239614320317747516626161847465870455581834552813177684312565626252831636748433198040179174433140336701132032374073556516414903856294168617149150489642105130906725785641793589930 153737400988830952952842038445486921157605336618539776887335236612034138726017961308722747296710254361731240877365583134100637792164068881644559449717747797130209595125464822939588137654416900781410931 249019638142959618615384202089329713954321771793152291921510316226053805152584120119221502231355607940647665152444532779708479885513788014115209188102617714142972216566184468174027797485301183028348932 403354735632185690957913463986465106729516650547180131793612046619408454978807614225275323672401546315902075495884836206952761260834585913144275624833048920497702917418897293811607949565053492203605933 653341467027741477701565621139511333435528214903845956175880480959484669226906863327043491307894872044971416946169005255299523599114098520598226634476925792260809710663059767812936514580788724079149934 1058260992412918456177434263641341424534324200150027683415017139474236044401435139332196554528769820162818338205968198024034210895871138044465751067863917279603168310487183070149837246101611673523797935 1714134342446247389525223018359934255090821542316388767497180350443086042919577793421664450789275811798156277213891196109753942983673414769125968332436044796328768280233446852315367310168603903691185936 2776492007617744588866835594095722161115394204427933174264004831822030336807969385296163149819130153353285983245527743525990288404155184628376958838949106367241382532209059945343090887712188540544264937 4497254905828158177202460058129184394817433335968353793019275254179189958505739422022554150062101606134120150346841281858366574401127409416350157240129497179344387013014140834888938078808968913652970938 7284472141968647708043875409992881016034293591581835541893177499820002123578857503165745993836011921862395391305459716999181340343192035878359585586472093853669451687283264840340395178891306886944037939 11799080832083717026031316671563567849564410567959769760780440239732047489127937864340055387306589331354182689252814032694994735295527697147189442402739427355871757042929103772568179350998601702761331940 19111631986862020816834753042765925764412853851136734303151502639103686848015285002504585318505857218949234485871877475146447373727837426711661197072742847839482809214904130770355786835558383924616495941 30956145616042305066410611878980472951504097751101213490277815264120226979495053440995179886584178319393740728038808267131160227663691069397442508135151438148154085085156694797710024585523786864453277942 50141289412810549189549468047606854952257934625837786220253075188060043705170658652649088323225023273165955172138406227019597018120972135333807742951094775570378013612076047980299082125717447361056350943 81216379635855644785808725217098763477629848732543547563700520122300893204677862876944130508715921096472999411319051738182464781154432789494546157489115866254072736836571425445028435814843312034571656944 13155012546555752078115109416810775102400965827375857200639469822653176893075209925220424042489826516083572385282701569397575875137461814816353844586280783942732507900001378504580117748798113776676613945 213077906125342656963321060605059601101803047204938201760810519012695957429883477174735582473646999447497824444657462404963628019998033747062195852624336444850627640327265391695880482475480858001358905946 345131889031738682976986144409392330536185045056537242237913904858047774052761562464976219855619785037258932947365430800518488210940847928617845491905627165565464301269313263025985128944355758349194761947 559025053621813962508462740844590478216350123110297698545043844075855233715686754183659083178205345208792214822415240879866622157976060517170632989773913341842018490229317735293662069051752835111823545948 905476058559106086255758563207376574525182614129670515742433572719048637316847123960780817015753824951472475650053972056348717735522283320018365921618500175605513493173416571716968184348101598793447428949 1466635486551206112102686517835499365092542214051626043793272660785161002813974400000532695024826425589721475783134860986563453187140897552909477996575322917071489233710258960979747697383763657998969974950 2375565035386151702467219972779802017741381750955789964000977301279612401460660853129551820853376200676072064624127781469223891582911109462878210443315692160498990678865985760063154312067767486218545525951 3847788386583483382017146596135759773308590364593567241765316273830433297385915104154415619521865831830128438908867238932447178723942489321458534050195793545016425114866079602378457883771342597737342623952 6232394776891600156040381566172946259648295437910001844202630954651108353287695137476536852831701188205413515225538565304642624920992009679957956628938133240783348948004210471143606500494823766901843395953 10094812383043174177060783265086548892029875524450364958375350919788264198226009272847852988453689381299089864328553945616721192212963392202708548424865352788513652419432270063559614563241691501104968389954 16350877734424830043660434931294722479349484006667807313421722945287157753507222621733859769841972086467264301440784197203966760316122705979579774934961559567278812878270605633442765547367754087418549402955 26483989911526150570283743399194341558123662297372408655048218627229929701279149137208083202952365345992662997850177970482922284279282295480493650986716411896488155165098980785779474773216209544401037780956 42896838014499182674065973633337361551888762114601892862564827405519380406325807212977783346007622827648997053258493681631726319527768502855192023429725544542444469421599816606738879466821966407108844789957 69481098088631681654034037538193070811172342988790214794959076627906110808690309046848077366829977447057038637157042993721720210489610497029009599551379029058305815832325132668812088048882942682676660165958 112540176634285414797906126980040097578636639490769697828964820461584584867640904410523911903920874943310484030431439530905355411632302199972644145624089219298800977877781514739361340470787678596241540157959 182283785416677995331430600832404201306544435443753416072710844112806590030041354304732251279704116332387349593652756721786056110419395595783420192953389966674530677579589548148277535283598157516541013121960 295248713275878859478633279935124997017492062286094207521903528025866162904017187713314476383661529886322108890164373305402300891964103894626273308998385549988806231950710529091553355473396141856861401280961 478219760611233203038850869204380929373082938045612220663629182613463635294103611863465302872355448771353560675961581277058226860593388488061668920150603598996235369893122444183849477239932141355104075202962 774580487030703860095567689699038355571932427999042118874775384565595668564500798420256667665043319820944047024350582885041286980679787479210126617768723595333414638699994806423335898915276430937745985285963 1254599522704205208941289087899803445175419234027754627296662051580116056585029478972617434155414912308210087350681243714550142927605360061445955344737889723010921505812101450699137028840094562000332230091964 2032091297940769012421810847154758390159112957677232724618937594473034348242335344925246453847500717008334991483625534454622818222739626731352426157944910293373980678587242290362357646642205130371340893783965 3291401383913102310554924533606862584976697355338523618121357288781529780646594960119131703647974257911638415593269565576654978551131650077668885504939659520095818215693473974393331047054019819512417971885966 5331114533327859355553514048869838314189736772299728587393552684310266127800965508798018325167576088394247600944451595293791202489112419284588159860579726292210359459649992531327409784154779214457766392086967 86348483319830777877704184191721898786252575055576071637392541687587728317882580889205801213271008837525354716424044160415627187512269439756547141401794757654272006873005624298293239073425684936738400968 13985917131527041297775937832775792729802280605056970059279751346025926784623091861418624488289547032313142872602767816766741635476653242643286757823698300548160050893689548303426986629882681296431463031333969 22653052144468339361766964883342265234110916060731720042024965451525668816176483554014138634728677718301405674887603320909687491580221871762422707986768890786561218924392510575430120937640857770119912045009970 36691210223169705090002269852316046908109324453109160123188278731015243722817441842864767408313906203771199527105041976211442207835440816638155218805713552239556820738810830911711222134531470770843647252465971 59428789995770589158342587073285554602862478006280339453468094804628425409386357708014366462644685972842265436727911196258647032141525144629465232385327992374597104342628202786374293653699363293259343748873972 96256768794247163385377576399426832915810167739149428886794786091194830124614098289446598575856375680539776178182889910142619653481394119728953509779133454867468540681592667030172580936765800520691047628860973 155906854993457166387326235284164861384153248517629156938656144073461929396803187047163890163000947208078013063996003743211314431853209879048639106345398906843859325303799364447866890320527165022834232456654974 252521688566450612753342602968869399570282384308737903733982605897846594376630315124880878568254991947240071905614033027836512245069322771929146038893561731566436161865124159441446552135889933208997177791957975 409007904542093475964913701349764440090235203650525767179563688882137032491449263010018083685153493768636339082130378782340452582887542038819558932188927467867197463328234146484040539065076067106187149033975976 6624670188694760685231399597870064172406663612683538169532900290942400197044130836876114266703670370938781694776369989319521688936565929717423218080148539875464384387232401056483621268688221936855011963317739977 1072991710154687221117182177529144227698789440186184193430948151860985855224002183235377770459049981441712077734306095375360451448208872559396692109659375895381753608758988576120523081849212909375382487628885978 1737912941528212946074334308090531899713462215597960644097789229483853021529783894086981162016241692786728353162437293354155654379229931240967152496848820522208320026228785756315139802120605688184405462715602979 2814875650930067500254657174959160138902206414060816323788957103098550924909503970877036676732972454470898549449650516909426969836468007059027373809565118674439908403423523829299519609648904344927982337390636980 4559213804209497435826144344249921998053660036511843209484804222534981190459479100609156307527382929457284348829426243226336522262091607268486483715858820681578985718325455206189511589031766622434593198921365981 7384485666137949258641095069748796107883812615702397261132038937339821407544892200686009197296204946370298463049322321278428254153982486554669344137925743097799486178857874152927740101622013304052975322173277982 1196052089309704800652468582573866203630341022419704444007317866153366913420047161401201866376062204693558228663325586101834365178906350188032718757312490060898214265370097130812770857378852500173705771045983 19372224192982982899783520857767116045481106577011983398519830712238646370117373360870900278783679073923542861673484435136695112829112534996275546648105481072381248824714180105510822855624333419256153998482001984 31376784142577617852983393057525379913444338110304373505363957988796337868885954885900746042085171546118560271285230543100380631606059124633529193180231904273674360816352526796107466689830252460471937859467128985 50820265025806173334059840251591755691879149733524244267969350429424162431943447599706142792382604778851653295461958082838661248851467027671058045119181048509750841792630619350536390591948067331146706983700890986 82312344915126950715011346019435997169937014199131850804189818761633700858337631697431110882645416735505425315995845279894129467132877474964290918246651790142323725509220035189027789391620341431752870124133861987 133319162377921856158332225317645874159383395334167215467101241262860242040729427861895972194719416083701840523209703121289463807075991193336305948603915339174668322353651456030866213139903911854452417514552355988 215933355476780698510572723094018854191501167290113419697089642439709522207023637335910023645233867799087239500206104813695353951975866681661257532035888467198484325814909181753579967797701778017892353326369663989 349740918475423178415395139215219832510632551782606108984931538189587722306157991539147654927513713432013815596168264106053251527910502579059181131063207644777238681172399129809434179360118717695584676935323069990 566464522756656392309687204869730773724062465987859355928560417531530781879543132992982278228177045760205764330127381503328799926512011978142716978707821288261301317943184494121688110846511048268404002043777230991 917484090657252709855291877448997797416371753843930765980771847110369999610467554991396191898680653270549024732801114364030679669906801978685794075803157947728204343075298298514784252317833346342155556855585848992 1486017511643534756678907958243267849344039702820395250223151392933385814281138622561569328525277057638188943103186977205588302258528744095734685336151833426964748315934073649778808288964238527543653408557933125993 2406849149955586260178338244980852116145693675726396445585022259724492342107500542589422637565366963594501566682752041662496432806029763634810549659627974580357859657884677480019590429193169587197069692948574569994 3898283107483545465015313488437245713078621080597467253503091800630099717395661464764639941630472632525888262672961450299191008604262655429841479525093645403962757627609647518666732531868399960985077678700133337995 6313896250978354966995857427919810046198484677436609686164131228007550148726078672004167671877077460099351181089499873485671165827590784324338343961708440586625673938160526919280654662683659107737762676377389145996 10226359797885548121971443896071893723840163381197498484438158344262829516351679101032560681728616567897398548383270136739952172388855952713162382793102743989533637872227272747410052709885140474522810236999829364997 16563200481826774020729779998208253951575875602910275702449242055548517404530613401950586514507998367247870185827365204704697060590747615256169600838098663177409574769511099896747704589523970547616158100028206630998 26826685152098840764423975548211535821516324151547363263505288198714664310565087096160758425359985749668548295186039348878812953310906959146983417020789543767138681907318771183677420031697363393294523405601330997999 434499549392750043386389858745677281007297124661733955744193705364446368442313507202028143298936592706908184983434037554967474566072588437994733253317638221459939889015335698500017845704647572774218217608538207511000 70373834269109753278270943404858590395983834496876104523007386816244073673614882631632653374402690988657046371834846313722961572955073463520428483215017117714773872299136438342775527283693796378383040490252729875