1 02 03 14 25 36 57 88 139 2610 4211 6812 11013 17814 28815 46616 75417 125418 202919 328320 531221 859522 1390723 2250224 36409年25 5891126 9532027 15460828 25016129 40476930 65493031 105969932 171462933 277432834 448895735 726328536 1175224237 1901552738 3076776939 4979006140 8056201141 13035207242 21091408343 34126615544 55218023845 89344639346 144562663147 233907302448 378469965549 612377267950 990847233451 1603224501352 2594071734753 4197315877854 6791399751855 10988715629656 17780115381457 28768831011058 46548946392459 75317777403460 121866723795861 197184501199262 319051224995063 516235726194264 835286951189265 1351522677383466 218680962857667 3538332305956068 5725141934528669 9263475163231170 14988617668048471 24252092831279572 39240710499327973 63492803330607474 102733513829935375 166226317160542776 268959830990478077 435186148151020778 704145979141498779 1139332127292519480 1843478106434018181 2982810233726537582 4826288340160555683 7809098573887093184 12635386914047648785 20444485487934741886 33079872401982390587 53524357960058005688 86604230405389839889 140128588365447845490 226732818770837685291 366861407136285530692 593594225907123215893 960455633043408746494 1554049858950531962295 2514505491993940708696 4068555350944472670897 6583060842938413379498 10651616193882886050299 172346770368212994296100 278862932307041854798101 451209702675254849094102 730072634982296703892103 1181282337657551552986104 1911354972639848256878105 3092637310297399809864106 5003992282937248066742107 8096629593320915447878108 13100621876311479805793109 21197251469632395253671110 34297873345943875059464111 55495124815576270313135112 89792998161520145372599113 145288122977096415685734114 235081121138616561058333115 380369244115712976744067116 615450365254329537802400117 995819609370042514546467118 1611269974624372052348867119 2607089583994414566895334120 4218359558618786619244201121 6825449142613201186139535122 11043808701231987805383736123 17869257843845188991523271124 28913066545077176796907007125 46782324388922365788430278126 75695390933999542585337285127 122477715322921908373767563128 198173106256921450959104848129 320650821579860527013049976130 518823927836792588182012547131 839474749416653115195062523132 1358298677253445703377075070133 2197773426670098818572137593134 3556072103923544521949212663135 5753845530593643340521350256136 9309917634517187862470562919137 15063763165110831202991913175138 24373680799628019065462476094139 39437443964738850268454389269140 63811124764366869333916865363141 103248568729105719602371254632142 167059693493472588936288119995143 270308262222578308538659374627144 437367955716050897474947494622145 707676217938629206013606869249146 1145044173654680103488554363871147 1852720391593309309502161233120148 2997764565247989412990715596991149 4850484956841298722492876830111150 7848249522089288135483592427102151 12698734478930586857976469257213152 20546984001019874993460061684315153 33245718479950467379376231826285154 53792702480970345789290916417307155 87038420960920813168667148243592156 140831123441891158957958064660899157 227869544402811972126625212904491158 368700667844703131084583277565390159 596570212247515103211208490469881160 965270880092218234295791768035271161 1561841092339733337507000258505152162 2527111972431951571802792026540423163 4088953064771684909309792285045575164 6616065037203636481112584311585998165 1070501810197532139422376596631573166 17321083139178957871534960908217571167 28026101241154279261957337504849144168 45347184380333237133492298413066715169 73373285621487516395449635917915859170 118720470001820753528941934330982574171 192093755623308269924391570248898433172 310814225625129023453333504579881007173 502907981248437293377725074828779440174 813722206873566316831058579408660447175 1316630188122003610208783654237439887176 2130352394995569927039842233646100334177 3446982583117573537248625887883540221178 5577334978113143464288468121529640555179 9024317561230717004417161203783996896180 14601652539343860470485608741318351640181 23625970100574577474902769945102348536182 38227622639918437945388378686420700176183 61853592740493015420291148631523048712184 100081215380411453365679527317943748888185 161934808120904468785970675949466797600186 262016023501315922151650203267410546488187 423950831622220390937620879216877344088188 685966855123536313089271082484287890576189 1109917686745756704026891961701165234664190 1795884541869293017116163044185453125240191 2905802228615049721143055005886618359904192 4701686770484342738259218050072071485144193 7607488999099392459402273055958689845048194 12309175769583735197661491106030761330192195 19916664768683127657063764161989451175240196 32225840538266862854725255268020212505432197 52142505306949990511789019430009663680672198 84368345845216853366514274698029876186104199 136510851152166843878303294128039539866776200 220879196997383697244817568826069416052880201 357390048149550541123120862954108955919656202 578269245146934238367938431780178371972536203 9356592933296484779491059294734287327892192204 1513928538443419017858997726514465699864728205 2449587831739903797350057021248753027756920206 3963516370183322815209054747763218727621648207 6413104201923226612561539662240371730461021208 10376620572106549427772094930539797354165946209 16789724774029776040333634592780169084626967210 27166345346136325468105729523319966438792913211 43956070120166101508439364116100135523419880212 71122415466302426976545093639420101962212793213 115078485586468528484984457755520237485632673214 1862009010527709554461529551394940 339447845466215 301279386639239483946514009150460576933478139216 487480287692010439408043560545400916381323605217 788759674331249923354557569695861493314801744218 1276239962023260362762601130241262409696125349219 2064999636354510286117158699937123903010927093220 3341239598377770648879759830178386312707052442221 5406239234732280934996918530115510215717979535222 8747478833110051583876678360293896528425031977223 14153718067842332518873596890409406744143011512224 22901196900952384102750275250703303272568043489225 37054914968794716621623872141112710016711055001226 59956111869747100724374147391816013289279098490227 97011026838541817345998019532928723305990153491228 156967138708288918070372166924744736595269251981229 253978165546830735416370186457673459901259405472230 410945304255119653486742353382418196496528657453231 664923469801950388903112539840091656397788062925232 1075868774057070042389854893222509852894316720378233 1740792243859020431292967433062601509292104783303234 2816661017916090473682822326285111362186421503681235 4557453261775110904975789759347712871478526286984236 7374114279691201378658612085632824233664947790665237 11931567541466312283634405156628680622125491257730238 19305681821157513662293019288972616329775062740154239 31237249362623825945927424445601296951900553997884240 50542931183781339608220443734573913281675616738038241 817801805464051655414786818017521023357610735922242 132323111730186505162368311914749123515251787473960243 214103292276591670716516180094924333748827958209882244 346426404006778175878884492009673457264079745683842245 560529696283369846595400672104597791012907703893724246 906956100290148022474285164114271248276987449577566247 1467485796573517869069685836218869039289895153471290248 2374441896863665891543971000333140287566882603048856249 3841927693437183760613656836552009326856777756520146250 6216369590300849652157627836885149614423660359569002251 10058297283738033412771284673437158941280438116089148252 162746668740388883064928912510322308555704098475658150253 26332964157776916477700197183759467496984536591747298254 42607631031815799542629109694081776052688635067405448255 68940595189592716020329306877841243549673171659152746256 111548226221408515562958416571923019602361806726558194257 180488821411001231583287723449764263152034978385710940258 292037047632409747146246140021687282754396785112269134259 472525869043410978729533863471451545906431763497980074260 764562916675820725875780003493138828660828548610249208261 1237088785719231704605313866964590374567260312108229282262 2001651702395052430481093870457729203228088860718478490263 3238740488114284135086407737422319577795349172826707772264 5240392190509336565567501607880048781023438033545186262265 8479132678623620700653909345302368358818787206371894034266 13719524869132957266221410953182417139842225239917080296267 22198657547756577966875320298484785498661012446288974330268 35918182416889535233096731251667202638503237686206054626269 58116839964646113199972051557460794089385693237515384446270 94035022381535648433068782813645087223539322795130152009271 152151862346181761633040834371105881312925016032645536455272 246186884727717410066109617184750968536464338827775688464273 398338747073899171699150451555856849849389354860421224919274 644525631801616581765260068740607818385853693688196913383275 1042864378875515753464410520296464668235243048548618138302276 1687390010677132335229670589037072486621096742236815051685277 2730254389552648088694081109333537154856339790785433189987278 4417644400229780423923751698370609641477436533022248241672279 714789878978228512617832807704146796333776323807681431659280 11565543190012208936541584506074756437811212856829929673331281 18713441979794637449159417313778903234144989180637611104990282 30278985169806846385701001819853659671956202037467540778321283 48992427149601483834860419133632562906101191218105151883311284 79271412319408330220561420953486222578057393255572692661632285 128263839469009814055421840087118785484158584473677844544943286 207535251788418144275983261040605008062215977729250537206575287 335799091257427958331405101127723793546374562202928381751518288 543334343045846102607388362168328801608590539932178918958093289 879133434303274060938793463296052595154965102135107300709611290 142246773491120163546181825464381396763555642067286219667704291 2301601211652394224484975288760433991918520744202393520377315292 3724068989001514388031157114224815388682076386269679740045019293 6025670200653908612516132402985249380600597130472073260422334294 9749739189655423000547289517210064769282673516741753000467353295 15775409390309331613063421920195314149883270647213826260889687296 25525148579964754613610711437405378919165944163955579261357040297 41300557970274086226674133357600693069049214811169405522246727298 66825706550238840840284844795006071988215158975124984783603767299 108126264520512927066958978152606765057264373786294390305850494300 174951971070751767907243822947612837045479532761419375089454261301 283078235591264694974202801100219602102743906547713765395304755302 458030206662016462881446624047832439148223439309133140484759016303 741108442253281157855649425148078140999069439741648918193210320304 1199138648915297620737096049195926710678717783632197856585355685305 1940247091168578778592745474344004851677787223373846774778566005306 3139385740083876399329841523539931562356505007006044631363921690307 5079632831252455177922586997883936414034292230379891406142487695308 8219018571336331577252428521423867976390797237385936037506409385309 13298651402588786755175015519307804390425089467765827443648897080310 21517669973925118332427444040731672366815886705151763481155306465311 34816321376513905087602459560039476757240976172917590924804203545312 56333991350439023420029903600771149124056862878069354405959510010313 91150312726952928507632363160810625881297839050986945330763713555314 147484304077391951927662266761581775005354701929056299736723223565315 238634616804344880435294629922392400886652540980043245067486937120316 386118920881736832362956896683974175892007242909099544804210160685317 62475537686081712798251526063665767786597838891472871697097805318 1010872458567818545161208423290340752670667026798242334675907258490319 1635625996253900257959459949896707329449326810687385124547604356295320 2646498454821718803120668373187048082119993837485627459223511614785321 4282124451075619061080128323083755411569320648173012583771115971080322 6928622905897337864200796696270803493689314485658640042994627585865323 11210747356972956925280925019354558905258635133831652626765743556945324 18139370262870294789481721715625362398947949619490292669760371142810325 29350117619843251714762646734979921304206584753321945296526114699755326 47489487882713546504244368450605283703154534372812237966286485842565327 76839605502556798219007015185585205007361119126134183262812600542320328 1243290933852703447232513836361904887105565349894641229099086384885329 201168698887827142942258398821775693717876772625080604491911686927205330 325497792273097487665509782457966182428392426124027025721010773312090331 526666491160924630607768181279741876146269198749107630212922460239295332 852164284343402211827327796373770805857466616248731346559333233551385333 1378830774594946748881046145017449934720930823622242286146855693790680334 2230995058028968867154324108755157993295592448495376942080788927342065335 3609825832623915616035370253772607928016523272117619228227644621132745336 5840820890652884483189694362527765921312115720612996170308433548474810337 9450646723276800099225064616300373849328638992730615398536078169607555338 15291467613929684582414758978828139770640754713343611568844511718082365339 24742114337206484681639823595128513770773733722882197703015863839737105340 40033581951136169264054582573956653634616696217609024121289450824501439341 64775696288342653945694406169085167405390429940491221824305314664238544342 104809278239478823209748988743041821040007126158100245945594765488739983343 169584974527821477155443394912126988445397556098591467769900080152978527344 274394252767300300365192383655168809485404682256691713715494845641718510345 443979227295121777520635778567295797930802238355283181485394925794697037346 718373480062422077885828162222464607416206920611974895200889771436415547347 1162352707357543855406463940789760405347009158967258076686284697231112584348 1880726187419965933292292103012225012763216079579232971887174468667528131349 3043078894777509788698756043801985418110225238546491048573459165898640715350 4923805082197475721991048146814210430873441318125724020460633634566168846351 7966883976974985510689804190616195848983666556672215069034092800464809561352 12890689059172461232680852337430406279857107874797939089494726435030978407353 20857573036147446743370656528046602128840774431470154158528819235495787968354 33748262095319907976051508865477008408697882306268093248023545670526766375355 546058351314673547194221653935233610537538656737738247406552364906022554343356 88354097226787262695473674259000618946236539044006340654575910576549320718357 142959932358254617414895839652524229483775195781744588061128275482571875061358 231314029585041880110369513911524848430011734825750928715704186059121195779359 374273961943296497525265353564049077913786930607495516776832461541693070840360 605587991528338377635634867475573926343798665433246445492536647600814266619361 979861953471634875160900221039623004257585596040741962269369109142507337459362 1585449944999973252796535088515196930601384261473988407761905756743321604078363 2565311898471608127957435309554819934858969857514730370031274865885828941537364 4150761843471581380753970398070016865460354118988718777793180622629150545615365 6716073741943189508711405707624836800319323976503449147824455488514979487152366 10866835585414770889465376105694853665779678095492167925617636111144130032767367 17582909327357960398176781813319690466099002071995617073442091599659109519919368 28449744912772731287642157919014544131878680167487784999059727710803239552686369 46032654240130691685818939732334234597977682239483402072501819310462349072605370 7448239915290329734610976513348778729856362406971187071561547021265588625291371 120515053393034114659280037383683013327834044646454589144063366331727937697896372 194997452545937537632741135035031792057690407053425776215624913352993526323187373 315512505938971652292021172418714805385524451699880365359688279684721464021083374 510509958484909189924762307453746597443214858753306141575313193037714990344270375 826022464423880842216783479872461402828739310453186506935001472722436454365353376 1336532422908790032141545787326208000271954169206492648510314665760151444709623377 2162554887332670874358329267198669403102103349450626824588628174074563495593890378 3499087310241460906499875054524877403374928866107636841451759455645597555791894379 5661642197574131780858204321723546806477032215558263666040387629720161051385784380 9160729507815592687358079376248424209851961081665900507492147085365758607177678381 14822371705389724468216283697971971016328993297224164173532534715085919658563462382 23983101213205317155574363074220395226180954378890064681024681800451678265741140383 38805472918595041623790646772192366242509947676114228854557216515537597924304602384 62788574131800358779365009846412761468690902055004293535581898315989276190045742385 101594047050395400403155656618605127711200849731118522390139114831526874114350344386 164382621182195759182520666465017889179891751786122815925721013147516150304396086387 265976668232591159585676323083623016891092601517241338315860127979043024418746430388 430359289414786918768196989548640906070984353303364154241581141126559174723142516389 696335957647378078353873312632263922962076954820605492557441269105602199141888946390 1126695247062164997122070302180904829033061308123969646799022410232161373865031462391 1823031204709543075475943614813168751995138262944575139356463679337763573006920408392 2949726451771708072598013916994073581028199571068544786155486089569924946871951870393 477275765648125114807395753118071807242333023337834011311925549768907688519878872278394 7722484108252959220671971448801315914051537405081664711667435858477613466750824148395 12495241764734210368745928980608558247074875239094784637179385627385301986629696426396 20217725872987169589417900429409874161126412644176449348846821485862915453380520574397 32712967637721379958163829410018432408201287883271233986026207113248217440010217000398 52930693510708549547581729839428306569327700527447683334873028599111132893390737574399 85643661148429929505745559249446738977528988410718917320899235712359350333400954574400 138574354659138479053327289088875045546856688938166600655772264311470483226791692148401 224218015807568408559072848338321784524385677348885517976671500023829833560192646722402 362792370466706887612400137427196830071242366287052118632443764335300316786984338870403 587010386274275296171472985765518614595628043635937636609115264359130150347176985592404 949802756740982183773123192715444666870409922989755241559028694430467134161324462405 1536813143015257479955346108958234059262498453558927391850674293053560617481338310054406 2486615899756239663739219232150949503929368863481917147092233321747991084615499634516407 4023429042771497143694565341109183563191867317040844538942907614801551702096837944570408 651004494252773680743784573260133067121236180522761686035140936549542786712337579086409 10533473985299233951128349914369316630313103497563606224978048551351094488809175523656410 17043518927826970758562134487629449697434339678086367911013189487900637275521513102742411 27576992913126204709690484401998766327747443175649974135991238039251731764330688626398412 44620511840953175468252618889628216025181782853736342047004427527152369039852201729140413 72197504754079380177943103291626982352929226029386316182995665566404100804182890355538414 116818016595032555646195722181255198378111008883122658230000093093556469844035092084678415 189015521349111935824138825472882180731040234912508974412995758659960570648217982440216416 305833537944144491470334547654137379109151243795631632642995851753517040492253074524894417 494849059293256427294473373127019559840191500035240841519174959911425161526244331895219418 800682597237400918764807920781156938949342757011745300536269649297133687033623213794284419 1295531656530657346059281293908176498789534257046986142055444609208558848559867545689503420 2096214253768058264824089214689333437738877014058731442591714258505692535593490759483787421 3391745910298715610883370508597509936528411271105717584647158867714251384153358305173290422 5487960164066773875707459723286843374267288285164449027238873126219943919746849064657077423 8879706074365489486590830231884353310795699556270166611886031993934195303900207369830367424 14367666238432263362298289955171196685062987841434615639124905120154139223647056434487444425 23247372312797752848889120187055549995858687397704782251010937114088334527547263804317811426 37615038551230016211187410142226746680921675239139397890135842234242473751194320238805255427 60862410864027769060076530329282296676780362636844180141146779348330808278741584043123066428 98477449415257785271263940471509043357702037875983578031282621582573282029935904281928321429 159339860279285554331340470800791340034482400512827758172429400930904090308677488325051387430 257817309694543339602604411272300383392184438388811336203712022513477372338613392606979708431 4171571699738288939448820703917234266668389010639094376141423444381462647290880932031095432 674974479668372233536549293345392106818851277290450430579853445957858834985904273539010803433 1092131649642201127470494175418483830245518116192089524955994869402240297633195154471041898434 1767106129310573361007043468763875937064369393482539955535848315360099132619099428010052701435 2859237778952774488477537644182359767309887509674629480491843184762339430252294582481094599436 4626343908263347849484581112946235704374256903157169436027691500122438562871394010491147300437 7485581687216122337962118757128595471684144412831798916519534684884777993123688592972241899438 12111925595479470187446699870074831176058401315988968352547226185007216555995082603463389199439 19597507282695592525408818627203426647742545728820767269066760869891994549118771196435631098440 31709432878175062712855518497278257823800947044809735621613987054899211105113853799899020297441 51306940160870655238264337124481684471543492773630502890680747924791205654232624996334651395442 8301637303904571799511198556217599422953444439818440238512294734979690416759346478796233671692443 134323313199916373189384192746241626766887932592070741402975482904481622413579103792568323087444 217339686238962091140504048368001569062232372410510979915270217884172039172925582588801994779445 351662999438878464329888241114243195829120305002581721318245700788653661586504686381370317866446 569002685677840555470392289482244764891352677413092701233515918672825700759430268970172312645447 920665685116719019800280530596487960720472982415674422551761619461479362345934955351542630511448 1489668370794559575270672820078732725611825659828767123785277538134305063105365224321714943156449 2410334055911278595070953350675220686332298642244441546337039157595784425451300179673257573667450 3900002426705838170341626170753953411944124302073208670122316695730089488556665403994972516823451 6310336482617116765412579521429174098276422944317650216459355853325873914007965583668230090490452 10210338909322954935754205692183127510220547246390858886581672549055963402564630987663202607313453 16520675391940071701166785213612301608496970190708509103041028402381837316572596571331432697803454 26731014301263026636920990905795429118717517437099367989622700951437800719137227558994635305116455 43251689693203098338087776119407730727214487627807877092663729353819638035709824130326068002919456 69982703994466124975008767025203159845932005064907245082286430305257438754847051689320703308035457 113234393687669223313096543144610890573146492692715122174950159659077076790556875819646771310954458 183217097682135348288105310169814050419078497757622367257236589964334515545403927508967474618989459 296451491369804571601201853314424940992224990450859491538396817949591272453020661326174050766208460 479668589051939919889307163484238991411303488208804473839470262697505974307707238835495796625126461 776120080421744491490509016798663932403528478659663965377867080647097246760727900161669847391334462 1255788669473684411379816180282902923814831966868468439217337343344603221068435138997165644016460463 2031908749895428902870325197081566856218360445528132404595204423991700467829163039158835491407794464 3287697419369113314250141377364469780033192412396600843812541767336303688897598178156001135424254465 5319606169264542217120466574446036636251552857924733248407746191328004156726761217314836626832048466 8607303588633655531370607951810506416284745270321334092220287958664307845624359395470837762256302467 13926909757898197748491074526256543052536298128246067340628034149992312002351120612785674389088350468 22534213346531853279861682478067049468821043398567401432848322108656619847975480008256512151344652469 36461123104430051028352757004323335925213573415268134687734765628648931850326600621042186540433002470 58995336450961904308214439482390641990178384925380870206324678367305551698302080629298698691777654471 95456459555391955336567196486714234511535726452194338979801034625954483548628681250340885232210656472 154451796006353859644781635969104876501714111377575209186125712993260035246930761879639583923988310473 249908255561745814981348832455819111013249837829769548165926747619214518795559443129980469156198966474 404360051568099674626130468424923987514963949207344757352052460612474554042490205009620053080187276475 654268307129845489607479300880743098528213787037114305517979208231689072838049648139600522236386242476 1058628358697945164233609769305667086043177736244459062870031668844163626880539853149220575316573518477 1712896665827790653841089070186410184571391523281573368388010877075852699718589501288821097552959760478 2771525024525735818074698839492077270614569259526032431258042545920016326599129354438041672869533278479 4484421690353526471915787909678487455185960782807605799646053422995869026317718855726862770422493038480 7255946714879262289990487674917056472580053004233363823090409596891588535299168482101649044432292026316481 11740368405232788761906274658849052180986490825141244030550149391911754379234567065891767213714519354482 18996315120112051051896761408019616906787020867474882261454245360827639732151415276056671657006545670483 30736683525344839813803036066868669087773511692616126292004394752739394111385982341948438870721065024484 4973299864545689086569979747488882859945605325600091008553458640113567033843537397618005110527727610694485 80469682170801730679502833541756955082334044252707134845463034866306427954923379959953549398448675718486 130202680816258621545202631016645241076894576812798143398921674979873461798460777577958659926176286412487 210672362987060352224705464558402196159228621065505278244384709846179889753384157537912209324624962130488 340875043803318973769908095575047437236123197878303421643306384826053351551844935115870869250801248542489 551547406790379325994613560133449633395351818943808699887691094672233241305229092653783078575426210672490 892422450593698299764521655708497070631475016822112121530997479498286592857074027769653947826227459214491 1443969857384077625759135215841946704026826835765920821418688574170519834162303120423437026401653669886492 2336392307977775925523656871550443774658301852588032942949686053668806427019377148193090974227881129100493 3780362165361853551282792087392390478685128688353953764368374627839326261181680268616528000629534798986494 6116754473339629476806448958942834253343430540941986707318060681508132688201057416809618974857415928086495 9897116638701483028089241046335224732028559229295940471686435309347458949382737685426146975486950727072496 16013871112041112504895690005278058985371989770237927179004495990855591637583795102235765950344366655158497 25910987750742595532984931051613283717400548999533867650690931300203050586966532787661912925831317382230498 41924858862783708037880621056891342702772538769771794829695427291058642224550327889897678876175684037388499 67835846613526303570865552108504626420173087769305662480386358591261692811516860677559591802007001419618500 109760705476310011608746173165395969122945626539077457310081785882320335036067188567457270678182685457006501 177596552089836315179611725273900595543118714308383119790468144473582027847584049245016862480189686876624502 287357257566146326788357898439296564666064340847460577100549930355902362883651237812474133158372372333630503 464953809655982641967969623713197160209183055155843717563867473885947486051008125346855787984387182438878504 752311067222128968756327522152493724875247396003304307440940977166582434971693257814361819802316002124757505 1217264876878111610724297145865690885084430451159148025004808451052529921022701383161217607786703184563635506 1969575944100240579480624668018184609959677847162452332445749428219112355994394640975579427589019186688392507 3186840820978352190204921813883875495044108298321600357450557879271642277017096024136797035375722371252027508 5156416765078592769685546481902060105003786145484052689896307307490754633011490665112376462964741557940419509 8343257586056944959890468295785935600047894443805653047346865186762396910028586689249173498340463929192446510 13499674351135537729576014777687995705051680589289705737243172494253151543040077354361549961305205487132865511 21842931937192482689466483073473931305099575033095358784590037681015548453068664043610723459645669416325311512 35342606288328020419042497851161927010151255622385064521833210175268699996108741397972273420950874903458176513 57185538225520503108508980924635858315250830655480423306423247856284248449177405441582996880596544319783487514 92528144513848523527551478775797785325402086277865487828256458031552948445286146839555270301547419223241663515 149713682739369026636060459700433643640652916933345911134679705887837196894463552281138267182143963543025150516 242241827253217550163611938476231428966055003211211398962936163919390145339749699120693537483691382766266813517 391955509992586576799672398176665072606707920144557310097615869807227342234213251401831804665835346309291963518 634197337245804126963284336652896501572762923355768709060552033726617487573962950522525342149526729075558776519 1026152847238390703762956734829561574179470843500326019158167903533844829808176201924357146815362075384850739520 1660350184484194830726241071482458075752233766856094728218719937260462317382139152446882488964888804460409515521 2686503031722585534489197806312019649931704610356420747376887840794307147190315354371239635780250879845260254522 434685321620678036521543887779447725683938377212515475595607770805476946457245506818122124745139684305669769523 7033356247929365899704636684106497375615642987568936222972495618849076611762769861189361760525390564150930023524 11380209464136146264920075561900975101299581364781451698568103396903846076335224368007483885270530248456599792525 18413565712065512164624712246007472476915224352350387921540599015752922688097994229196845645795920812607529815526 29793775176201658429544787807908447578214805717131839620108702412656768764433218597204329531066451061064129607527 48207340888267170594169500053915920055130030069482227541649301428409691452531212826401175176862371873671659422528 78001116064468829023714287861824367633344835786614067161758003841066460216964431423605504707928822934735789029529 126208456952735999617883787915740287688474865856096294703407305269476151669495644250006679884791194808407448451530 204209573017204828641598075777564655321819701642710361865165309110542611886460075673612184592720017743143237480531 330418029969940828259481863693304943010294567498806656568572614380018763555955719923618864477511212551550685931532 534627602987145656901079939470869598332114269141517018433737923490561375442415795597231049070231230294693923411533 865045632957086485160561803164174541342408836640323675002310537870580138998371515520849913547742442846244609342534 1399673235944232142061641742635044139674523105781840693436048461361141514440787311118080962617973673140938532753535 2264718868901318627222203545799218681016931942422164368438358999231721653439158826638930876165716115987183142095536 3664392104845550769283845288434262820691455048204005061874407460592863167879946137757011838783689789128121674848537 5929110973746869396506048834233481501708386990626169430312766459824584821319104964395942714949405905115304816943538 9593503078592420165789894122667744322399842038830174492187173920417447989199051102152954553733095694243426491791539 15522614052339289562295942956901225824108229029456343922499940380242032810518156066548897268682501599358731308734540 25116117130931709728085837079568970146508071068286518414687114300659480799717207168701851822415597293602157800525541 40638731183270999290381780036470195970616300097742862337187054680901513610235363235250749091098098892960889109259542 65754848314202709018467617116039166117124371166029380751874168981560994409952570403952600913513696186563046909784543 106393579497473708308849397152509362087740671263772243089061223662462508020187933639203350004611795079523936019043544 172148427811676417327317014268548528204865042429801623840935392644023502430140504043155950918125491266086982928827545 278542007309150125636166411421057890292605713693573866929996616306486010450328437682359300922737286345610918947870546 450690435120826542963483425689606418497470756123375490770932008950509512880468941725515251840862777611697901876697547 729232442429976668599649837110664308790076469816949357700928625256995523330797379407874552763600063957308820824567548 1179922877550803211563133262800270727287547225940324848471860634207505036211266321133389804604462841569006722701264549 1909155319980779880162783099910935036077623695757274206174113954981465313684585551048549287883874283654741181763056550 3089078197531583091725916362711205763365170921697599054646793296043199180897605752819474186085148538938543322824327551 4998233517512362971888699462622140799442794617454873260820907251024664494582191303868023473969022822593284504587383552 8087311715043946063614615825333346562807965539152472315467700547067863675479797056687497660054171361531827827411710553 13085545232556309035503315287955487362250760156607345576288607798092528170061988360555521134023194184125112331999093554 21172856947600255099117931113288833925058725695759817891756308345160391845541785417243018794077365545656940159410803555 34258402180156564134621246401244321287309485852367163468044916143252920015603773777798539928100559729782052491409896556 554312591277568192337391775145331552123682115481269813598012244884133118611455591950415587221779252754389926508200699557 89689661307913383368360423915777476499677697400494144827846140631666231876749332972840098650278485005221045142230595558 145120920435670202602099601430310631712045908948621126187647365120079543737894892167881657372456410280660037793051294559 234810581743583585970460025346088108211723606349115271015493505751745775614644225140721756022734895285881082935281889560 379931502179253788572559626776398739923769515297736397203140870871825319352539117308603413395191305566541120728333183561 614742083922837374543019652122486848135493121646851668218634376623571094967183342449325169417926200852422203663615072562 994673586102091163115579278898885588059262636944588065421775247495396414319722459757928582813117506418963324391948255563 1609415670024928537658598931021372436194755758591439733640409624118967509286905802207253752231043707271385528055563327564 2604089256127019700774178209920258024254018395536027799062184871614363923606628261965182335044161213690348852447511582565 4213504926151948238432777140941630460448774154127467532702594495733331432893534064172436087275204920961734380503074909566 6817594182278967939206955350861888484702792549663495331764779367347695356500162326137618422319366134652083232950586491567 11031099108430916177639732491803518945151566703790962864467373863081026789393696390310054509594571055613817613453661400568 17848693290709884116846687842665407429854359253454458196232153230428722145893858716447672931913937190265900846404247891569 28879792399140800294486420334468926375005925957245421060699527093509748935287555106757727441508508245879718459857909291570 46728485689850684411333108177134333804860285210699879256931680323938471081181413823205400373422445436145619306262157182571 75608278088991484705819528511603260179866211167945300317631207417448220016468968929963127814930953682025337766120066473572 122336763778842169117152636688737593984726496378645179574562887741386691097650382753168528188353399118170957072382223655573 197945041867833653822972165200340854164592707546590479892194095158834911114119351683131656003284352800196294838502290128574 320281805646675822940124801889078448149319203925235659466756982900221602211769734436300184191637751918367251910884513783575 518226847514509476763096967089419302313911911471826139358951078059056513325889086119431840194922104718563546749386803911576 838508653161185299703221768978497750463231115397061798825708060959278115537658820555732024386559856636930798660271317694577 1356735500675694776466318736067917052777143026868887938184659139018334628863547906675163864581481961355494345409658121605578 2195244153836880076169540505046414803240374142265949737010367199977612744401206727230895888968041817992425144069929439299579 3551979654512574852635859241114331856017517169134837675195026338995947373264754633906059753549523779347919489479587560904580 5747223808349454928805399746160746659257891311400787412205393538973560117665961361136955642517565597340344633549517000203581 9299203462862029781441258987275078515275408480535625087400419877969507490930715995043015396067089376688264123029104561107582 15046427271211484710246658733435825174533299791936412499605813416943067608596677356179971038584654974028608756578621561310583 243456307340735144916879177207109036898087082724720375870062332949125750995273933512229864346517444350716872879607726122417584 39392058005284999201934576454146728864342008064408450086612046711855642708124070707402957473236399324745481636186347683727585 63737688739358513693622494174857632554150716336880487673618280006768217807651464058625943907888143675462354515794073806144586 103129746744643512895557070629004361418492724401288937760230326718623860515775534766028901381124543000207836151980421489871587 166867435484002026589179564803861993972643440738169425433848606725392078323426998824654845289012686675670190667774495296015588 269997182228645539484736635432866355391136165139458363194078933444015938839202533590683746670137229675878026819754916785886589 436864617712647566073916200236728349363779605877627788627927540169408017162629532415338591959149916351548217487529412081901590 706861799941293105558652835669594704754915771017086151822006473613423956001832066006022338629287146027426244307284328867787591 1143726417653940671632569035906323054118695376894713940449934013782831973164461598421360930588437062378974461794813740949688592 1850588217595233777191221871575917758873611147911800092271940487396255929166293664427383269217724208406400706102098069817475593 2994314635249174448823790907482240812992306524806514032721874501179087902330755262848744199806161270785375167896911810767163594 48449028528444082260150127790581585718659176727183141249938149885753438197048927276127469023885479191775873999009880584638595 7839217488093582674838803686540399384858224197524828157715689489754431733827804190124871668830046749977151041895921691351801596 12684120340937990900853816465598557956724141870243142282709504478329775565324853117400999137853932229168926915894931571936439597 20523337829031573575692620152138957341582366067767970440425194105431287876315772739551642516963110824846353170558320527898441598 332074516996956447654643667737515298306507938011112723134698668646227493895959546667634064478784149819439701855498226204279599 53730795999001138052239056769876472639888874005779083163559892774077515370213728694218405923410989239828297140743870354102720600 86938254168970702528785493387613987938195381943790195886694591442723742864111684648885169329858867654810241110929420180306999601 140669050167971840581024550157490460578084255949569279050254484216801258234325413343103575253269856894638538251673290534409719602 227607304336942543109810043545104448516279637893359474936949075659525001098437097991988744583128724549448779362602710714716718603 368276354504914383690834593702594909094363893842928753987203559876326259332762511335092319836398581444087317614276001249126437604 595883658841856926800644637247699357610643531736288228924152635535851260431199609327081064419527305993536096976878711963843155605 964160013346771310491479230950294266705007425579216982911356195412177519763962120662173384255925887437623414591154713212969592606 1560043672188628237292123868197993624315650957315505211835508830948028780195161729989254448675453193431159511568033425176812747607 2524203685535399547783603099148287891020658382894722194746865026360206299959123850651427832931379080868782926159188138389782339608 4084247357724027785075726967346281515336309340210227406582373857308235080154285580640682281606832274299942437727221563566595086609 6608451043259427332859330066494569406356967723104949601329238883668441380113409431292110114538211355168725363886409701956377425610 10692698400983455117935057033840850921693277063315177007911612740976676460267695011932792396145043629468667801613631265522972511611 17301149444242882450794387100335420328050244786420126609240851624645117840381104443224902510683254984637393165500040967479349936612 27993847845226337568729444134176271249743521849735303617152464365621794300648799455157694906828298614106060967113672233002322447613 45294997289469220019523831234511691577793766636155430226393315990266912141029903898382597417511553598743454132613713200481672383614 73288845134695557588253275368687962827537288485890733843545780355888706441678703353540292324339852212849515099727385433483994830615 118583842424164777607777106603199654405331055122046164069939096346155618582708607251922889741851405811592969232341098633965667213616 191872687558860335196030381971887617232868343607936897913484876702044325024387310605463182066191258024442484332068484067449662043617 310456529983025112803807488575087271638199398729983061983423973048199943607095917857386071808042663836035453564409582701415329256618 502329217541885447999837870546974888871067742337919959896908849750244268631483228462849253874233921860477937896478066768864991299619 812785747524910560803645359122062160509267141067903021880332822798444212238579146320235325682276585696513391460887649470280320555620 1315114965066796008803483229669037049380334883405822981777241672548688480870062374783084579556510507556991329357365716239145311854621 2127900712591706569607128588791099209889602024473726003657574495347132698641521103319905238787093253504720818253365709425632409622 3443015677658502578410611818460136259269936907879548985434816167895821173978703895886404484795297600810496050175619081948570944263623 5570916390250209148017740407251235469159538932353274989092390663242953867087345416989724390034084694064000770993872447657996576672624 9013932067908711726428352225711371728429475840232823974527206831138775041066049312876128874829382294874496821169491529606567520935625 14584848458158920874446092632962607197589014772586098963619597494381728908153394729865853264863466988938497592163363977264564097607626 23598780526067632600874444858673978926018490612818922938146804325520503949219444042741982139692849283812994413332855506871131618542627 38183628984226553475320537491636586123607505385405021901766401819902232857372838772607835404556316272751492005496219484135695716149628 61782409510294186076194982350310565049625995998223944839913206145422736806592282815349817544249165556564486418829074991006827334691629 99966038494520739551515519841947151173233501383628966741679607965324969663965121587957652948805481829315978424325294475142523050840630 161748448004814925627710502192257716222859497381852911581592814110747706470557404403307470493054647385880464843154369466149350385531631 261714486499335665179226022034204867396092998765481878323272422076072676134522525991265123441860129215196443267479663941291873436371632 42346293405404150590806936542422264625836189524961473347899048652318682060507993039457259341491477660107690811063403340744441223821902633 685177421003486255986162546260667451015045494912816668228137658262893058739602456385837717376774905816273351378113697348733097258273634 1108640355507636846793099070487130034633997991060151458133002894449713441344682386780410311311689682417350259488747730756174321080175635 1793817776511123102779261616747797485649043485972968126361140552712606500084284843166248028688464588233623610866861428104907418338448636 290245813201875994957236068723492752028304147703311958449414344716231994142896722994665834000154270650973870355609158861081739418623637 4696275908529883052351622303982725005932084963006087710855283999874926441513252073112906368688618858884597481222470586965989157757071638 7598734040548643001923982991217652526215126440039207295349427447037246382942219303059564708688773129535571351578079745827070897175694639 12295009949078526054275605295200377532147211403045295006204711446912172824455471376172471077377391988420168832800550332793060054932765640 19893743989627169056199588286418030058362337843084502301554138893949419207397690679232035786066165117955740184378630078620130952108459641 32188753938705695110475193581618407590509549246129797307758850340861592031853162055404506863443557106375909017179180411413191007041224642 52082497928332864166674781868036437648871887089214299609312989234811011239250852734636542649509722224331649201557810490033321959149683643 84271251867038559277149975449654845239381436335344096917071839575672603271104014790041049512953279330707558218736990901446512966190907644 136353749795371423443824757317691282888253323424558396526384828810483614510354867524677592162463001555039207420294801391479834925340590645 220625001662409982720974732767346128127634759759902493443456668386156217781458882314718641675416280885746765639031792292926347891531497646 356978751457781406164799490085037411015888083184460889969841497196639832291813749839396233837879282440785973059326593684406182816872087647 577603753120191388885774222852383539143522842944363383413298165582819091556858156322377096419785205344607840315825166474123104398693552648 934582504577972795050573712937420950159410926128824273383139662779473164268678982892390588799584431095834554340570558936941790892188496649 1512186257698164183936347935789804489302933769073187656796437828362292255825537139214767685219369636440442394656395725411064895290882048650 2446768762276136978986921648727225439462344695202011930179577491141765420094216122107158274018954067536276948996966284348006686183070544651 3958955019974301162923269584517029928765278464275199586976015319504057675919753261321925959238323703976719343653362009759071581473952592652 6405723782250438141910191233244255368227623159477211517155592810645823096013969383429084233257277771512996292650328294107078267657023136653 10364678802224739304833460817761285296992901623752411104131608130149880771933722644751010192495601475489715636303690303866149849130975728654 16770402584475177446743652051005540665220524783229622621287200940795703867947692028180094425752879247002711928954018597973228116787998864655 27135081386699916751577112868766825962213426406982033725418809070945584639881414672931104618248480722492427565257708901839377965918974592656 43905483971175094198320764919772366627433951190211656346706010011741288507829106701111199044001359969495139494211727499812606082706973456657 71040565357875010949897877788539192589647377597193690072124819082686873147710521374042303662249840691987567059469436401651984048625948048658 114946049329050105148218642708311559217081328787405346418830829094428161655539628075153502706251200661482706553681163901464590131332921504659 185986614686925116098116520496850751806728706384599036490955648177115034803250149449195806368501041353470273613150600303116574179958869552660 300932664015975221246335163205162311023810035172004382909786477271543196458789777524349309074752242014952980166831764204581164311291791056661 486919278702900337344451683702013062830538741556603419400742125448658231262039926973545115443253283368423253779982364507697738491250660608662 787851942718875558590786846907175373854348776728607802310528602720201427720829704497894424518005525383376233946814128712278902802542451664663 1274771221421775895935238530609188436684887518285211221711270728168859658982869631471439539961258808751799487726796493219976641293793112272664 2062623164140651454526025377516363810539236295013819024021799330889061086703699335969333964479264334135175721673610621932255544096335563936665 3337394385562427350461263908125552247224123813299030245733070059057920745686568967440773504440523142886975209400407115152232185390128676208666 5400017549703078804987289285641916057763360108312849269754869389946981832390268303410107468919787477022150931074017737084487729486464240144667 8737411935265506155448553193767468304987483921611879515487939449004902578076837270850880973360310619909126140474424852236719914876592916352668 14137429484968584960435842479409384362750844029924728785242808838951884410467105574260988442280098096931277071548442589321207644363057156496669 22874841420234091115884395673176852667738327951536608300730748287956786988543942845111869415640408716840403212022867441557927559239650072848670 370122709052026760763202381525862370304891719146133708597355712690867139901104841937285785792050681377168028357171310079135203602707229344671 59887112325436767192204633825763089698227499932997945386704305414865458387554991264484727273560915530612083495594177472437062762842357302192672 96899383230639443268524871978349326728716671914459282472677862541774129786566039683857585131481422344383763779165487503316197966445064531536673 156786495556076210460729505804112416426944171847457227859382167956639588174121030948342312405042337874995847274759664975753260729287421833728674 25368587878671565372925437778246174315566084376191651033206003049841376068707063219987536526337602193796110539251524790694586957324866365264675 410472374342791864189983883586574159582605015609373738191442198455053306134808101580542209941566098094375458328684817454822719425019908198992676 664158253129507517919238261369035902738265859371290248523502228953467024095495172212742107478089858313755069382609969933892178120752394564256677 1074630627472299382109222144955610062320870874980663986714944427408520330230303273793284317419655956408130527711294787388714897545772302763248678 1738788880601806900028460406324645965059136734351954235238446656361987354325798446006026424897745814721885597093904757322607075666524697327504679 2813419508074106282137682551280256027380007609332618221953391083770507684556101719799310742317401771130016124805199544711321973212297000090752680 4552208388675913182166142957604901992439144343684572457191837740132495038881900165805337167215147585851901721899104302033929048878821697418256681 7365627896750019464303825508885158019819151953017190679145228823903002723438001885604647909532549356981917846704303846745251022091118697509008682 11917836285425932646469968466490060012258296296701763136337066564035497762319902051409985076747696942833819568603408148779180070969940394927264683 19283464182175952110773793975375218032077448249718953815482295387938500485757903937014632986280246299815737415307711995524431093061059092436272684 31201300467601884757243762441865278044335744546420716951819361951973998248077805988424618063027943242649556983911120144303611164030999487363536685 50484764649777836868017556417240496076413192796139670767301657339912498733835709925439251049308189542465294399218832139828042257092058579799808686 81686065117379721625261318859105774120748937342560387719121019291886496981913515913863869112336132785114851383129952284131653421123058067163344687 132170829767157558493278875276346270197162130138700058486422676631798995715749225839303120161644322327580145782348784423959695678215116646963152688 213856894884537280118540194135452044317911067481260446205543695923685492697662741753166989273980455112694997165478736708091349099338174714126496689 346027724651694838611819069411798314515073197619960504691966372555484488413411967592470109435624777440275142947827521132051044777553291361089648690 559884619536232118730359263547250358832984265101220950897510068479169981111074709345637098709605232552970140113306257840142393876891466075216144691 905912344187926957342178332959048673348057462721181455589476441034654469524486676938107208145230009993245283061133778972193438654444757436305792692 1465796963724159076072537596506299032181041727822402406486986509513824450635561386283744306854835242546215423174440036812335832531336223511521936693 2371709307912086033414715929465347705529099190543583862076462950548478920160048063221851515000065252539460706235573815784529271185780980947827728694 3837506271636245109487253525971646737710140918365986268563449460062303370795609449505595821854900495085676129410013852596865103717117204459349664695 6209215579548331142901969455436994443239240108909570130639912410610782290955657512727447336854965747625136835645587668381394374902898185407177392696 10046721851184576252389222981408641180949381027275556399203361870673085661751266962233043158709866242710812965055601520978259478620015389866527056697 16255937430732907395291192436845635624188621136185126529843274281283867952706924474960490495564831990335949800701189189359653853522913575273704448698 26302659281917483647680415418254276805138002163460682929046636151956953614458191437193533654274698233046762765756790710337913332142928965140231504699 42558596712650391042971607855099912429326623299645809458889910433240821573419565340974575791389302413552896757066157414371898912105804456067350377700 68861255994567874690652023273354189234464625463106492387936546585197775191743219106096576518079605255640519888830349704400075441544933745207513730701 111419852707218265733623631128454101663791248762752301846826457018438596765162784447071152309468907669193416645896507118771974353650738201274864107702 180281108701786140424275654401808290898255874225858794234763003603636371956906003553167728827548512924833936534726856823172049795195671946482377837703 291700961409004406157899285530262392562047122988611096081589460622074968722068788000238881137017420594027353180623363941944024148846410147757241944704 471982070110790546582174939932070683460302997214469890316352464225711340678974791553406609964565933518861289715350220765116073944042082094239619781705 763683031519794952740074225462333076022350120203080986397941924847786309401043579553645491101583354112888642895973584707060098092888492241996861725706 1235665101630585499322249165394403759482653117417550876714294389073497650080018371107052101066149287631749932611323805472176172036930574336236481506707 1999348133150380452062323390856736835505003237620631863112236313921283959481061950660697592167732641744638575507297390179236270129819066578233343231708 323501323478096595138457255625114059498776563550381827398265030702994781609561080321767749693233881929376388508118621195651412442166749640914469824737709 5234361367931346403446895947107877430492659592658814602938767016916065569042142272428447285401614571121027083625918585830648712296568707492703167968710 8469374602712312354831468503359018025480315947696997342765297719910847178603222594196196978635496500497415591744539781482061154463318348407172992705711 13703735970643658758278364450466895455972975540355811945704064736826912747645364866624644264037111071618442675370458367312709866759887055899876160673712 221731105733559711131098329538259134814532914880528092884693624673775992684874608208412426726075721158582671111499814887771021223205404307049153378713 35876846543999629871388197404292808937426267028408621234173427193564672673893952327445485506709718643734300942485456516107480887983092460206925314051714 58049957117355600984498030358118722418879558516461430522642789650302432600142539788266326749382326215850159209600454664902251909206297864513974467429715 93926803661355230855886227762411531356305825544870051756816216843867105274036492115711812256092044859584460152085911181009732797189390324720899781480716 151976760778710831840384258120530253775185384061331482279459006494169537874179031903978139005474371075434619361686365845911984706395688189234874248909717 245903564440066062696270485882941785131491209606201534036275223338036643148215524019689951261566415935019079513772277026921717503585078513955774030389718 397880325218776894536654744003472038906676593667533016315734229832206181022394555923668090267040787010453698875458642872833702209980766703190648279298719 643783889658842957232925229886413824038167803273734550352009453170242824170610079943358041528607202945472778389230919899755419713565845217146422309687720 1041664214877619851769579973889885862944844396941267566667743683002449005193004635867026131795647989955926477264689562772589121923546611920337070588985721 1685448104536462809002505203776299686983012200215002117019753136172691829363614715810384173324255192901399255653920482672344541637112457137483492898672722 2727112319414082660772085177666185549927856597156269683687496819175140834556619351677410305119903182857325732918610045444933663560659069057820563487657723 4412560423950545469774590381442485236910868797371271800707249955347832663920234067487794478444158375758724988572530528117278205197771526195304056386329724 7139672743364628130546675559108670786838725394527541484394746774522973498476853419165204783564061558616050721491140573562211868758430595253124619873986725 11552233167315173600321265940551156023749594191898813285101996729870806162397087486652999262008219934374775710063671101679490073956202121448428676260315726 18691905910679801730867941499659826810588319586426354769496743504393779660873940905818204045572281492990826431554811675241701942714632716701553296134301727 30244139077994975331189207440210982834337913778325168054598740234264585823271028392471203307580501427365602141618482776921192016670834838149981972394616728 48936044988674777062057148939870809644926233364751522824095483738658365484144969298289407353152782920356428573173294452162893959385467554851535268528917729 79180184066669752393246356380081792479264147143076690878694223972922951307415997690760610660733284347722030714791777229084085976056302393001517240923533730 128116229055344529455303505319952602124190380507828213702789707711581316791560966989050018013886067268078459287965071681246979935441769947853052509452450731 207296413122014281848549861700034394603454527650904904581483931684504268098976964679810628674619351615800490002756848910331065911498072340854569750375983732 335412642177358811303853367019986996727644908158733118284273639396085584890537931668860646688505418883878949290721920591578045846939842288707622259828433733 542709055299373093152403228720021391331099435809638022865757571080589852989514896348671275363124770499679439293478769501909111758437914629562192010204416734 878121697476731904456256595740008388058744343968371141150031210476675437880052828017531922051630189383558388584200690093487157605377756918269814270032849735 142083075277610499760086598244029779389843779778009164015788781557265290869567724366203197414754959883237827877679459595396269363815671547832006280237265736 2298952450252836902064916420200038167448588123746380305165819992033940728749620552383735119466385149266796216461880149688883426969193428466101820550270114737 3719783203028941899673576244660067946838431903524389469181608773591206019619188276749938316881140109150034044339559609284279696333009100013933826830507379738 6018735653281778801738492664860106114287020027270769774347428765625146748368808829133673436347525258416830260801439758973163123302202528480035647380777493739 9738518856310720701412068909520174061125451930795159243529037539216352767987997105883611753228665367566864305140999368257442819635211628493969474211284872740 15757254509592499503150561574380280175412471958065929017876466304841499516356805935017285189576190625983694565942439127230605942937414156974005121592062365741 25495773365903220204562630483900454236537923888861088261405503844057852284344803040900896942804855993550558871083438495488048762572625785467974595803347237742 41253027875495719707713192058280734411950395846927017279281970148899351800701608975918182132381046619534253437025877622718654705510039942441979717395409602743 66748801241398939912275822542181188648488319735788105540687473992957204085046412016819079075185902613084812308109316118206703468082665727909954313198756839744 108001829116894659619989014600461923060438715582715122819969444141856555885748020992737261207566949232619065745135193740925358173592705670351934030594166441745 174750630358293599532264837142643111708927035318503228360656918134813759970794433009556340282752851845703878053244509859132061641675371398261888343792923280746 282752459475188259152253851743105034769367557509012183511802632276670315855245400229360149031980107832294379837970360005574198152680070768613822374387089721747 457503089833481858684518688885748146478292786219721579541283280411484075827336887011849941773072652924026821851624213459189481456943448466875710718180013001748 740255549308670117836772540628853181247658537120939930721909642688154391683879341014143543263392454002349765650003917059246901272211525535489533092567102722749 1197758639142151976521291229514601327725951323340661510263192923099638467511216228025993485036465106926376587501628130518436382729154974002365243810747115723750 1938014188458220943580637701434545089736098604616014409851025657877982859195095569040137028299857560928726353151632047577683284003136699537854776903314218445751 3135772827592974070879354999658055836699561183802262951248295488887431326706311797066130513336322667855102940653260178096119666730521473540220020714061334168752 5073787016043796165237418769801510345673171044263864392233398054675224185901407366106267541636180228783829293804892225673802950731887973078074797617375552613753 8209559843636770236116773769459566182372732228066127343481693543562655512607721910151605004914486078941807863222271575587230213228566444754106433477342627338754 13283346859680566401354192539261076528045903272329991735715091598237879698509130973984388830846181959396281511171564562874544204603463771094266711230799655258755 21492906703317336637470966308720642710418635500396119079196785141800535211116852884135993835760668038338089374393836138461774417832030215848373144708142282596756 34776253562997903038825158847981719238464538772726110814911876740038414909625983858120382666606849997734370885565400701336318622435493986942639855938941937854757 56269160266315239676296125156702361948883174273122229894108661881838950120742836742256376502367518036072460259959236839798093040267524202791013000647084220450758 91045413829313142715121284004684081187347713045848340709020538621877365030368820600376759168974368033806831145524637541134411662703018189733652856586026158304759 147314574095628382391417409161386443136230887318970570603129200503716315151111657342633135671341886069879291405483874380932504702970542392524665857233110378754760 238359987924941525106538693166070524323578600364818911312149739125593680181480477943009894840316254103686122551008511922066916365673560582258318713819136537058761 385674562020569907497956102327456967459809487683789481915278939629309995332592135285643030511658140173565413956492386302999421068644102974782984571052246915812762 624034549945511432604494795493527491783388088048608393227428678754903675514072613228652925351974394277251536507500898225066337434317663557041303284871383452870763 1009709111966081340102450897820984459243197575732397875142707618384213670846664748514295955863632534450816950463993284528065758502961766531824287855923630368682764 1633743661911592772706945693314511951026585663781006268370136297139117346360737361742948881215606928728068486971494182753132095937279430088865591140795013821552765 2643452773877674112809396591135496410269783239513404143512843915523331017207402110257244837079239463178885437435487467281197854440241196620689878996718644190234766 4277196435789266885516342284450008361296368903294410411882980212662448363568139472000193718294846391906953924406981650034329950377520626709555470137513658011786767 6920649209666940998325738875585504771566152142807814555395824128185779380775541582257438555374085855085839361842469117315527804817761823330245349134232302202020768 11197845645456207883842081160035513132862521046102224967278804340848227744343681054257632273668932246992793286249450767349857755195282450039800819271745960213806769 18118494855123148882167820035621017904428673188910039522674628469034007125119222636515070829043018102078632648091919884665385560013044273370046168405978262415826770 29316340500579356766009901195656531037291194235012264489953432809882234869462903690772703102711950349071425934341370652015243315208326723409846987677724222629632771 47434835355702505648177721231277548941719867423922304012628061278916241994582126327287773931754968451150058582433290536680628875221370996779893156083702485045458772 76751175856281862414187622426934079979011061658934568502581494088798476864045030018060477034466918800221484516774661188695872190429697720189740143761426707675090773 1241860112119843680623634365821162892073092908285872515209555367714718858627155348250966221887251371543099207951725376501065651068716969633299845129192720548774 200937187068266230476552966085145708899741990741791441017791049456513195722672186363408728000688806051593027615982612914072373256080766437159373443606555900395638775 325123198280250598538918309743357337820472919824648313533000604824227914581299342708756978966910693302964570715190564639448874321731835154129006743451685093116186776 526060385348516829015471275828503046720214910566439754550791654280741110303971529072165706967599499354557598331173177553521247577812601591288380187058240993511824777 851183583628767427554389585571860384540687830391088068083792259104969024885270871780922685934510192657522169046363742192970121899544436745417386930509926086628010778 1377243968977284256569860861400363431260902740957527822634583913385710135189242400853088392902109692012079767377536919746491369477357038336705767117568167080139834779 2228427552606051684124250446972223815801590571348615890718376172490679160074513272634011078836619884669601936423900661939461491376901475082123154048078093166767844780 3605671521583335940694111308372587247062493312306143713352960085876389295263755673487099471738729576681681703801437581685952860854258513418828921165646260246907678781 5834099074189387624818361755344811062864083883654759604071336258367068455338268946121110550575349461351283640225338243625414352231159988500952075213724353413675522782 9439770595772723565512473063717398309926577195960903317424296344243457750602024619608210022314079038032965344026775825311367213085418501919780996379370613660583200783 15273869669962111190330834819062209372790661079615662921495632602610526205940293565729320572889428499384248984252114068936781565316578490420733071593094967074258722784 247136402657348347558433078827796076827172382755765662389199289468539839565423181853375305520350753741772143282788898942481487784019999234051054017972465580734841922785 39987509935696945946174142701841817055507899355192229160415561549464510162482611751066851168092936036801463312531003963184930343718575482761247139565560547809100644786 64701150201431780702017450584621424738225137630768795399335490496318494119024929936404381763296443574218677640809893857433079122120572475101761207538026128543942566787 104688660137128726648191593286463241793733036985961024559751052045783004281507541687471232931389379611020140953340897820618009465839147957863008347103586676353043210788 169389981033856050735020904387108466653195817461672981995908654254210149840053247162387561468582318523881859415079167805108858795972043296476955464162804896985776789 274078470475689233998400637157547908325691211602690844518837594587884502682040013311346847626075202796258959547491689498669098053798868390827777901745199481250028986790 443468280814249741348609681028632574857649386219420664477924137129986001082572484935222462320761025981497778141642481176720186641758588823792547456386812286147014762791 717546751289938975347010318186180483183340597822111508996761731717870503764612498246569309946836228777756737689134170675389284695557457214620325358132011767397043748792 1161015032104188716695619999214813058040989984041532173474685868847856504847184983181791772267597254759254515830776651852109471337316046038412872814518824053544058510793 1878561783394127692042630317400993541224330581863643682471447600565727008611797481428361082214433483537011253519910822527498756032873503253033198172650835820941102258794 3039576815498316408738250316615806599265320565905175855946133469413583513458982464610152854482030738296265769350687474379608227370189549291446070987169659874485160768795 4918138598892444100780880634016800140489651147768819538417581069979310522070779946038513936696464221833277022870598296907106983403063052544479269159820495695426263026796 7957715414390760509519130950632606739754971713673995394363714539392894035529762410648666791178494960129542792221285771286715210773252601835925340146990155569911423794797 12875854013283204610300011584649406880244622861442814932781295609372204557600542356687180727874959181962819815091884068193822194176315654380404609306810651265337686820798 20833569427673965119819142535282013619999594575116810327145010148765098593130304767335847519053454142092362607313169839480537404949568256216329949453800806835249110614799 33709423440957169730119154119931420500244217436559625259926305758137303150730847124023028246928413324055182422405053907674359599125883910596734558760611458100586797434800 54542992868631134849938296655213434120243812011676435587071315906902401743861151891358875765981867466147545029718223747154897004075452166813064508214412264935835908048801 88252416309588304580057450775144854620488029448236060846997621665039704894591999015381904012910280790202727452123277654829256603201336077409799066975023723036422705482802 142795409178219439429995747430358288740731841459912496434068937571942106638453150906740779778892148256350272481841501401984153607276788244222863575189435987972258613530803 231047825487807744010053198205503143361219870908148557281066559236981811533045149922122683791802429046552999933964779056813410210478124321632662642164459711008681319012804 373843234666027183440048945635861432101951712368061053715135496808923918171498300828863463570694577302903272415806280458797563817754912565855526217353895698980939932542805 604891060153834927450102143841364575463171583276209610996202056045905729704543450750986147362497006349456272349771059515610974028233036887488188859518355409989621251554806 978734294819862110890151089477226007565123295644270664711337552854829647876041751579849610933191583652359544765577339974408537845987949453343715076872251108970561184096807 1583625354973697038340253233318590583028294878920480275707539608900735377580585202330835758295688590001815817115348399490019511874220986340831903936390606518960182435650808 2562359649793559149230404322795816590593418174564750940418877161755565025456626953910685369228880173654175361880925739464428049720208935794175619013262857627930743619746809 4145985004767256187570657556114407173621713053485231216126416770656300403037212156243473260057046253614185804520858677684835615188254923165600086906573036539043735733926810 6708344654560815336801061878910223764215131228049982156545293932411865428493839110155365113541541924036571587105613622637650573941419758016508589492566952671275008364725811 10854329659328071524371719435024630937836844281535213372671710703068165831531051266398838373598588177650757391626472300322486189129674681182108676399139989210318744098651812 17562674313888886861172781313934854702051975509585195529217004635480031260024890376554203487140130101687328978732085922960136763071094439198617265891706941881593752463376813 28417003973216958385544500748959485639888819791120408901888715338548197091555941642953041860738718279338086370358558223282622952200769120380725942290846931091912496562027814 45979678287105845246717282062894340341940795300705604431105719974028228351580832019507245347878848381025415349090644146242759715271863559579343208182553872973506249025403815 74396682260322803632261782811853825981829615091826013332994435312576425443136773662460287208617566660363501719449202369525382667472632679960069150473400804065418745587430816 120376360547428648878979064874748166323770410392531617764100155286604653794717605681967532556496415041388917068539846515768142382744496239539412358655954677038924994612833817 194773042807751452511240847686601992305600025484357631097094590599181079237854379344427819765113981701752418787989048885293525050217128919499481509129355481104343740200263818 315149403355180101390219912561350158629370435876889248861194745885785733032571985026395352321610396743141335856528895401061667432961625159038893867785310158143268734813096819 509922446162931553901460760247952150934970461361246879958289336484966812270426364370823172086724378444893754644517944286355192483178754078538375376914665639247612475013359820 825071849518111655291680672809302309564340897238136128819484082370752545302998349397218524408334775188035090501046839687416859916140379237577269244699975797390881209826455821 1334994295681043209193141433057254460499311358599383008777773418855719357573424713768041696495059153632928845145564783973772052399319133316115644621614641436638493684839814822 2160066145199154864484812210586655677006365225583751913759725750122647190287642306316526022090339392882096393564661162366118891231545951255369291338166314617234029374894666269823 3495060440880198073677963538923811230562963614436902146375030920082191260449847776933301917398453082453892780792176407634960964714778645869808558487929258670667868579506083824 5655126586079352938162785644790368000626615870274421283972288421308663163326270840098562138301847011274856716438788031296149877030238158423501472354243875904697243474172352825 9150187026959551011840749183714179231189579484711323430347319341390854423776118617031864055700300093728749497230964438931110841745016804293310030842173134575365112053678435826 148053136130389039500035348285045472318161953549857447143196077626995175871023894571304261940021471050036062136697524702272607187752549627168115031964170104800623527850787827 23955500639998454961844284012218726463005774839697068144666927104090372010878508074162290249702447198732355710900716909158371560520271767010121534038590145055427467581529222828 38760814253037358911847818840723273694821970194682812858986534866789889597980897531292716443704594303735961924570469379385632279295526729726933037235007155535489823109380009829 62716314893035813873692102852942000157827745034379881003653461970880261608859405605455006693407041502468317635471186288544003839815798496737054571273597300590917290690909231830 101477129146073172785539921693665273852649715229062693862639996837670151206840303136747723137111635806204279560041655667929636119111325226463987608508604456126407113800289240831 164193444039108986659232024546607274010477460263442574866293458808550412815699708742202729830518677308672597195512841956473639958927123723201042179782201756717324404491198471832 265670573185182159444771946240272547863127175492505268728933455646220564022540011878950452967630313114876876755554497624403276078038448949665029788290806212843731518291487711833 429864017224291146104003970786879821873604635755947843595226914454770976838239720621153182798148990423549473951067339580876916036965572672866071968073007969561055922782686182834 695534590409473305548775917027152369736731811248453112324160370100991540860779732500103635765779303538426350706621837205280192115004021622531101756363814182404787441074173893835 1125398607633764451652779887814032191610336447004400955919387284555762517699019453121256818563928293961975824657689176786157108151969594295397173724436822151965843363856860075836 1820933198043237757201555804841184561347068258252854068243547654656754058559799185621360454329707597500402175364311013991437300266973615917928275480800636334370630804931033968837 2946331805677002208854335692655216752957404705257255024162934939212516576258818638742617272893635891462378000022000190777594408418943210213325449205237458486336474168787894043838 4767265003720239966055891497496401314304472963510109092406482593869270634818617824363977727223343488962780175386311204769031708685916826131253724686038094820707104973718928011839 7713596809397242174910227190151618067261877668767364116569417533081787211077436463106595000116979380425158175408311395546626117104860036344579173891275553307043579142506822054840 12480861813117482140966118687648019381566350632277473208975900126951057845896054287470572727340322869387938350794622600315657825790776862475832898577313648127750684116225750065841 20194458622514724315876345877799637448828228301044837325545317660032845056973490750577167727457302249813096526202933995862283942895636898820412072468589201434794263258732572119842 32675320435632206456842464565447656830394578933322310534521217786983902902869545038047740454797625119201034876997556596177941768686413761296244971045902849562544947374958322184843 52869779058146930772718810443247294279222807234367147860066535447016747959843035788624908182254927369014131403200490592040225711582050660116657043514492050997339210633690894303844 85545099493779137229561275008694951109617386167689458394587753234000650862712580826672648637052552488215166280198047188218167480268464421412902014560394900559884158008649216487845 138414878551926068002280085451942245388840193402056606254654288681017398822555616615297556819307479857229297683398537780258393191850515081529559058074886951557223368642340110790846 223959978045705205231841360460637196498457579569746064649242041915018049685268197441970205456360032345444463963596584968476560672118979502942461072635281852117107526650989327277847 362374856597631273234121445912579441887297772971802670903896330596035448507823814057267762275667512202673761646995122748734953863969494584472020130710168803674330895293329438067848 586334834643336478465962806373216638385755352541548735553138372511053498193092011499237967732027544548118225610591707717211514536088474087414481203345450655791438421944318765344849 94870969124096775170008425228579608027305312551335140645703470310708894670091582555650573000769505675079198725758683046594646840005579968671886501334055619459465769317237648203411850 1535044525884304230166047058659012718658808478054900142010173075618142444894007837055743697739722601298910212868178538183157982936146442759300982537401070115257207739181966968755851 2483754217125271981866131310944808798931861603568251548467207778725231391594923662612249427747417658049702200125765368649104451336204411431187483871456689574722977056419615172166852 4018798743009576212032178369603821517590670081623151690477380854343373836488931499667993125487140259348612412993943906832262434272350854190488466408857759689980184795601582140921853 6502552960134848193898309680548630316522531685191403238944588633068605228083855162280242553234557917398314613119709275481366885608555265621675950280314449264703161852021197313087854 10521351703144424405930488050152451834113201766814554929421969487411979064572786661948235678721698176746927026113653182313629319880906119812164416689172208954683346647622779454008855 17023904663279272599828797730701082150635733452005958168366558120480584292656641824228478231956256094145241639233362457794996205489461385433840366969486658219386508499643976767095856 27545256366423697005759285780853533984748935218820513097788527607892563357229428486176713910677954270892168665347015640108625525370367505246004783658658867174069855147266756221103857 44569161029702969605588083511554616135384668670826471266155085728373147649886070310405192142634210365037410304580378097903621730859828890679845150628145525393456363646910732988198858 72114417396126666611347369292408150120133603889646984363943613336265711007115498796581906053312164635929578969927393738012247256230196395925849934286804392567526218794177489209301859 116683578425829636216935452803962766255518272560473455630098699064638858657001569106987098195946375000966989274507771835915868987090025286605695084914949917960982582441088222197499860 18879799582195630282828209637091637565187645012043999404231240090456966411706790356900424925853963689656824443516573928116243320221682531545019201754310528508801235265711406800861 305481574247785939045218274900333682631170149010593895624141011465543428321118637010556102445204914637863557518942937409843985230410246969137240104116704228489491383676353933604299862 494279570069742241873501096996704599006822025460714335618183323866447997985235704914125106694463454274760125763378102983772101473730468651668785123318458539018000184911619645011099863 799761144317528180918719371897038281637992174471308231242324335331991426306354341924681209139668368912623683282321040393616086704140715620806025227435162767507491568587973578615398864 1294040714387270422792220468893742880644814199932022566860507659198439424291590046838806315834131823187383809045699143377388181787118427247481035075362130652549175349593223626497865 2093801858704798603710939840790781162282806374403330798102831994530430850597944388763487524973800192100007492328020183771004274882011899893280835578188784074032983322087566802241895866 3387842573092069026503160309684524042927620574335353364963339653728870274889534435602293840807932015287391301373719327148392463059883084165755645928942405380558475075587160025868392867 5481644431796867630214100150475305205210426948738684163066171648259301125487478824365781368026393751990870826138072160504104852261682941373069355046062090891871955172455224576984624868 8869487004888936656717260460159829248138047523074037528029511301988171400377013259968075210221602895083045954625977590838743707580016383710608691054922528408455656202644978315421369869 14351131436685804286931360610635134453348474471812721691095682950247472525864492084333856578247996647073916780764049751342848559841699325083678046100984619300327611375100202892405993870 23220618441574740943648621070794963701486521994886759219125194252235643926241505344301931788469599542156962735390027342181592267421715708794286737155907147708783267577745181207827362871 37571749878260545230579981681430098154834996466699480910220877202483116452105997428635788366717596189230879516154077093524440827263415033877964783256891767009110878952845384100233355872 60792368319835286174228602752225061856321518461586240129346071454718760378347502772937720155187195731387842251544104435706033094685130742672251520412798914717894146530590565308060717873 98364118198095831404808584433655160011156514928285721039566948657201876830453500201573508521904791920618721767698181529230473921948545776550216303669690681727005025483435949408294072874 159156486517931117579037187185880221867478033389871961168913020111920637208801002974511228677091987652006564019242285964936507016633676519222467824082489596444899172014026514716354789875 257520604716026948983845771619535381878634548318157682208479968769122514039254503176084737198996779572625285786940467494166980938582222295772684127752180278171904197497462464124648861876 416677091233958066562882958805415603746112581708029643377392988881043151248055506150595965876088767224631849806182753459103487955215898814995151951834669874616803369511488978841003650877 674197695949985015546728730424950985624747130026187325585872957650165665287310009326680703075085546797257135593123220953270468893798121110767836079586850152788707567008951442965652511878 1090874787183943082109611689230366589370859711734216968963265946531208816535365515477276668951174314021888985399305974412373956849014019925762988031421520027405510936520440421806656161879 1765072483133928097656340419655317574995606841760404294549138904181374481822675524803957372026259860819146120992429195365644425742812141036530824111008370180194218503529391864772308672880 2855947270317871179765952108885684164366466553494621263512404850712583298358041040281234040977434174841035106391735169778018382591826160962293812142429890207599729440049832286578964833881 4621019753451799277422292528541001739362073395255025558061543754893957780180716565085191413003694035660181227384164365143662808334638301998824636253438260387793947943579224151351273505882 7476967023769670457188244637426685903728539948749646821573948605606541078538757605366425453981128210501216333775899534921681190926464462961118448395868150595393677383629056437930238338883 12097986777221469734610537165967687643090613344004672379635492360500498858719474170451616866984822246161397561160063900065343999261102764959943084649306410983187625327208280589281511843884 19574953800991140191798781803394373546819153292754319201209440966107039937258231775818042320965950456662613894935963434987025190187567227921061533045174561578581302710837337027211750181885 31672940578212609926409318969362061189909766636758991580844933326607538795977705946269659187950772702824011456096027335052369189448669992881004617694480972561768928038045617616493262024886 51247894379203750118208100772756434736728919929513310782054374292714578733235937722087701508916723159486625351031990770039394379636237220802066150739655534140350230748882954643705012205887 829208349574163600446174197421184959266386865662723628993076193221175291368357360696867495862310636807128018105091763569084907213683070768434136506702119158786928572260198274229888 134168729336620110162825520514874930663367606495785613144953681912036696262449581390445062205784219021797262158160008875131157948721144434485136919173792040842469389535811526903903286434889 217089564294036470207442940256993426590006293062057915507852989531358813791663225058802422902651714884107898965288026980222921517806051648168207687607928547544588548322740099164101560663890 351258293630656580370268460771868357253373899557843528652806671443395510054112806449247485108435933905905161123448035855354079466527196082653344606781720588387057937858551626068004847097891 568347857924693050577711401028861783843380192619901444160659660974754323845776031508049908011087648790013060088736062835577000984333247730821552294389649135931646486181291725232106407760892 919606151555349630947979861800730141096754092177744972813466332418149833899888837957297393119523582695918221212184098690931080450860443813474896901171369724318704424039843351300111254857893 1487954009480042681525691262829591924940134284797646416974125993392904157745664869465347301130611231485931281300920161526508081435193691544296449195561018860250350910221135076532217662617894 2407560161035392312473671124630322066036888376975391389787592325811053991645553707422644694250134814181849502513104260217439161886054135357771346096732388584569055334260978427832328917474895 3895514170515434993999362387459913990977022661773037806761718319203958149391218576887991995380746045667780783814024421743947243321247826902067795292293407444819406244482113504364546580091896 6303074331550827306473033512090236057013911038748429196549310645015012141036772284310636689630880859849630286327128681961386405207301962259839141389025796029388461578743091932196875497565897 10198588502066262300472395899550150047990933700521467003311028964218970290427990861198628685011626905517411070141153103705333648528549789161906936681319203474207867823225205436561422077656898 1650166283361708960694542941164038610500484479269896199860339609233982243146476314550926537464250777653670413564682817856667200537358517514217467078070344999503596329401968297368758297575221899 26700251335683351907417825311190536152995778439791363203171368573452952721892754006707894059654134670884452426609434889372053702264401540583653014751664202977804197225193502805319719652877900 43201914169300441514363254722830922258000623179061259403031708182686935153357517152217159434296642436251493783077716675038773756000253292005399092822009202481400526627161800174078017228098901 69902165504983793421781080034021458410996401618852622606203076756139887875250271158925053493950777107135946209687151564410827458264654832589052107573673405459204723852355302979397736880975902 113104079674284234936143347568523806689970247913882009234784938823028607788311142212928247419543387439992764868239449601214264908124594451200395682607940605250479517103153475754109073903 183006245179268028357925414790873839079993426416766504615437861694966710903858059470067266422198196650523386202452019803860428672529562957183503307969356013399809974331872406132873490990048904 296110324853552263294069749547726219748990451214680386624672646633793533932465847781209479350445616193910826195216888043310029886794471081777954508365038621340415224811389509286349245099121905 479116570032820291651995164338600058828983877631446891240110508328760244836323907251276745772643812844434212397668907847170458559324034038961457816334394634740225199143261915419222736089169906 775226894886372554946064913886326278577974328846127277864783154962553778768789755032486225123089429038345038592885795890480488446118505120739412324699433256080640423954651424705571981188290907 1254343464919192846598060078224926337406958206477574169104893663291314023605113662283762970895733241882779250990554703737650947005442539159700870141033827890820865623097913340124794717277459908 2029570359805565401544124992111252615984932535323701446969676818253867802373903417316249196018822670921124289583440499628131435451561044280440282465733261146901506047052564764830366698465749909 3283913824724758248142185070336178953391890741801275616074570481545181825979017079600012166914555912803903540573995203365782382457003583440141152606767089037722371670150478104955161415743208910 5313484184530323649686310062447431569376823277124977063044247299799049628352920496916261362933378583725027830157435702993913817908564627720581435072500350184623877717203042869785528114208957911 8597398009255081897828495132783610522768714018926252679118817781344231454331937576516273529847934496528931370731430906359696200365568211160722587679267439222346249387353520974740689529952165912 13910882193785405547514805195231042092145537296051229742163065081143281082684858073432534892781313080253959200888866609353610018274132838881304022751767789406970127104556563844526217644161122913 22508280203040487445343300328014652614914251314977482421281882862487512537016795649948808422629247576782890571620297515713306218639701050042026610431035228629316376491910084819266907174113287914 36419162396825892992858105523245694707059788611028712163444947943630793619701653723381343315410560657036849772509164125066916236913833888923330633182803018036286503596466648663793124818274409915 58927442599866380438201405851260347321974039926006194584726830806118306156718449373330151738039808233819740344129461640780222455553534938965357243613838246665602880088376733483060031992387696916 95346604996692273431059511374506042029033828537034906748171778749749099776420103096711495053450368890856590116638625765847138692467368827888687876796641264701889383684843382146853156810662105917 154274047596558653869260917225766389351007868463041101332898609555867405933138552470041646791490177124676330460768087406627361148020903766854045120410479511367492263773220115629913188803049801918 249620652593250927300320428600272431380041697000076008081070388305616505709558655566753141844940546015532920577406713172474499840488272594742732997207120776069381647458063497776766345613711906919 403894700189809581169581345826038820731049565463117109413968997861483911642697208036794788636430723140209251038174800579101860988509176361596778117617600287436873911231283613406679534416761707920 653515352783060508469901774426311252111091262463193117495039386167100417352255863603547930481371269155742171615581513751576360828997448956339511114824721063506255558689347111183445880030473613921 1057410052972870089639483120252350072842140827926310226909008384028584328994953071640342719117801992295951422653756314330678221817506625317936289232442321350943129469920630724590125414447235320922 1710925405755930598109384894678661324953232090389503344404047770195684746347208935243890649599173261451693594269337828082254582646504074274275800347267042414449385028609977835773571294477708933923 2768335458728800687748868014931011397795372918315813571313056154224269075342162006884233368716975253747645016923094142412932804464010699592212089579709363765392514498530608560363696708924944253924 4479260864484731285858252909609672722748605008705316915717103924419953821689370942128124018316148515199338611192431970495187387110514773866487889926976406179841899527140586396137268003402653186925 7247596323213531973607120924540684120543977927013048703016007864422289703153294901235738703312376894698362811552611290812019157452547345869997950668576994523444140256711949565009647112327597439926 11726857187698263259465373834150356843292582935726447402747264003064176718720903891140481405349272284146322239307958083403307578685040247325187869433662176125076313552811781352638232715730250625927 18974453510911795233072494758691040963836560862747577889777424081708399615752436840152838792382400229281620277887509344427952889099422292691537367396972066548275933103089092063647193912735076837928 30701310698610058492537868592841397807129143798474025292524688084772576334473340731293320197731675094454264242994519929258283883605298023323766472716701508111589225806881327313987935822180279779929 49675764209521853725610363351532438770965704661221603182302112166480975950225777571446158990114075323735884520882029273686236772704720316015303840113673574659865158909970419377635129734915356616930 80377074908131912218148231944373836578094848459695628474826800251253552284699118302739479187845750418190148763876549202944520656310018339339070312830375082771454384716851746691623065557095636395931 130052839117653765943758595295906275349060553120917231657128912417734528234924895874185638177959825741926033284758578476630757429014738655354374152944048657431319543626822166069258195292010993011932 210429914025785678161906827240280111927155401580612860131955712668988080519624014176925117365805576160116182048635127679575278085324756994693444465774423740202773928343673912760881260849106629406933 340482753143439444105665422536186387276215954701530091789084625086722608754548910051110755543765401902042215333393706156206035514339495650047818618718472397634093471970496078830139456141117622417934 550912667169225122267572249776466499203371356282142951921040337755710689274172924228035872909570978062158397382028833835781313599664252644741263084492896137836867400314169991591020716990224251823935 891395420312664566373237672312652886479587310983673043710124962842433298028721834279146628453336379964200612715422539991987349114003748294789081703211368535470960872284666070421160173131341874240936 14423080874818896886408099220891193856829586672658159956311653005981439873004758507182501362907358026359010097451373827768662713668000939530344787704264673307828272598836062012180890121566126063937 2333703507794554255014047594401772272162545978249489039341290263440577285331616592786329129816243737990559622812873913819756011827671749234319426490915633208778789144883502132433341063252908000303938 3776011595276443943654857516490891657845504645515305034972455564038721272634511351293511631179151096016918632910325287647524674541339750173849771278619897882086617417482338194445521953374474126366939 6109715103070998198668905110892663930008050623764794074313745827479298557966127944079840760995394834007478255723199201467280686369011499408169197769535531090865406562365840326878863016627382126669940 988572669834744214232376262738355558355355526928000991092862013915180198306006392953733523921745459300243968886335244891148053609103512495820189609048155428972952023979848178521324384970001856253035941 15995441801418440340992667738276219517861605893044893183599947218997318388566767239453193153169940764031875144356723690582086047279362748990188166817690960063817430542214018848203247986629238379704942 25881168499765882483316430365659775105715161162324992292886148610515338219167406534826545545344486694056272032990248179696891408189713998572207135865846389036769454522062197369527632956631094632739943 41876610301184322824309098103935994623576767055369885476486095829512656607734173774279738698514427458088147177346971870278977455469076747562395302683537349100586885064276216217730880943260333012443944 67757778800950205307625528469595769729291928217694877769372244440027994826901580309106284243858914152144419210337220049975868863658790746134602438549383738137356339586338413587258513899891427645182945 109634389102134528131934626573531764352868695273064763245858340269540651434635754083386022942373341610232566387684191920254846319127867493696997741232921087237943224650614629804989394843151760657625946 177392167903084733439560155043127534082160623490759641015230584709568646261537334392492307186232255762376985598021411970230715182786658239831600179782304825375299564236953043392247908743043188302807947 287026557005219261571494781616659298435029318763824404261088924979109297696173088475878330128605597372609551985705603890485561501914525733528597921015225912613242788887567673197237303586194948960432948 464418724908303995011054936659786832517189942254584045276319509688677943957710422868370637314837853134986537583727015860716276684701183973360198100797530737988542353124520716589485212329238137263239949 751445281913523256582549718276446130952219261018408449537408434667787241653883511344248967443443450507596089569432619751201838186615709706888796021812756650601785142012088389786722515915433086223671950 1215864006821827251593604654936232963469409203272992494813727944356465185611593934212619604758281303642582627153159635611918114871316893680248994122610287388590327495136609106376207728244671223486910951 1967309288735350508176154373212679094421628464291400944351136379024252427265477445556868572201724754150178716722592255363119953057932603387137790144423044039192112637148697496162930244160104309710581952 3183173295557177759769759028148912057891037667564393439164864323380717612877071379769488176960006057792761343875751890975038067929249497067386784267033331427782440132285306602539137972404775533197491953 5150482584292528267945913401361591152312666131855794383516000702404970040142548825326356749161730811942940060598344146338158020987182100454524574411456375466974552769434004098702068216564879842908072954 8333655879849706027715672429510503210203703799420187822680865025785687653019620205095844926121736869735701404474096037313196088916431597521911358678489706894756992901719310701241206188969655376105563955 13484138464142234295661585830872094362516369931275982206196865728190657693162169030422201675283467681678641465072440183651354109903613697976435933089946082361731545671153314799943274405534535219013635956 21817794343991940323377258260382597572720073730696170028877730753976345346181789235518046601405204551414342869546536220964550198820045295498347291768435789256488538572872625501184480594504190595119198957 35301932808134174619038844091254691935236443661972152235074596482167003039343958265940248276688672233092984334618976404615904308723658993474783224858381871618220084244025940301127755000038725814132833958 57119727152126114942416102351637289507956517392668322263952327236143348385525747501458294878093876784507327204165512625580454507543704288973130516626817660874708622816898565802312235594542916409252031959 92421659960260289561454946442891981443192961054640474499026923718310351424869705767398543154782549017600311538784489030196358816267363282447913741485199532492928707060924506103439990594581642223384864960 149541387112386404503871048794529270951149478447308796762979250954453699810395453268856838032876425802107638742950001655776813323811067571421044258112017193367637329877823071905752226189124558632636895961 241963047072646694065325995237421252394342439501949271262006174672764051235265159036255381187658974819707950281734490685973172140078430853868957999597216725860566036938747578009192216783706200856021759962 391504434185033098569197044031950523345491917949258068024985425627217751045660612305112219220535400621815589024684492341749985463889498425290002257709233919228203366816570649914944442972830759488658654963 63346748125767979263452303926937177573983435745120733928699160029998180228092577134136760040819437544152335393064189830277315760039679279158960257306450645088769403755318227924136659756536960344680413964 1024971915442712891203720083301322299085326275400465407311977025927199553326586383646479819628729776063339128331103475369473143067857427704448962515015684564316972770571888877839081102729367719833339067965 1658439396700392683838243122570694074825160632851672746598968626227181355607512154987847420036924151504862667637522458397196300671825356983607922772322135209405742174327207105763217762485904680178019480966 2683411312143105575041963205872016373910486908252138153910945652154380908934098538634327239665653927568201795968625933766669443739682784688056885287337819773722714944899095983602298865215272400011358547967 4341850708843498258880206328442710448735647541103810900509914278381562264541610693622174659702578079073064463606148392163865744411508141671664808059659954983128457119226303089365516627701177080189378027968 7025262020986603833922169534314726822646134449355949054420859930535943173475709232256501899368232006641266259574774325930535188151190926359721693346997774756851172064125399072967815492916449480200736574969 11367112729830102092802375862757437271381781990459759954930774208917505438017319925878676559070810085714330723180922718094400932562699068031386501406657729739979629183351702162333332120617626560390114601970 18392374750816705926724545397072164094027916439815709009351634139453448611493029158135178458439042092355596982755697044024936120713889994391108194753655504496830801247477101235301147613534076040590851175971 29759487480646808019526921259829601365409698430275468964282408348370954049510349084013855017509852178069927705936619762119337053276589062422494696160313234236810430430828803397634479734151702600980965776972 48151862231463513946251466656901765459437614870091177973634042487824402661003378242149033475948894270425524688692316806144273173990479056813602890913968738733641231678305904632935627347685778641571816951973 77911349712110321965778387916731366824847313300366646937916450836195356710513727326162888493458746448495452394628936568263610227267068119236097587074281972970451662109134708030570107081837481242552782727974 126063211943573835912029854573633313228428492817045784491155049332401975937151710556831192196940764071892097708332125337440788340125754717604970047798825011704092893787440612663505734429523259884124599678975 203974561655684157877808242490364499109132241470824471849466944160215116082030832894474810462866387167416429477950189942671493628524615295285798065062532684674544555896575320694075841511360741126677382405976 330037773599257993789838097063997631393417169641282296761017437484234875453547938462786732432274027886337406561271443317079377029782162471335498543050783396378637449684015933357581575940884001010801982083977 534012335254942151667646339554362130502549411112106768610484381644449991535578771357261542895140415053753836039221633259750870658306777766621296608113316081053182005580591254051657417452244742137479364488978 86405010885420014545748443661835976189596658075338906537150181912868486698912670982004827327414442940091242600493076576830247688088940237956795151164099477431819455264607187409238993393128743148281346571979 1398062444109142297125130776172721892398515991865495833981986200773134858524705481177309818222554857993845078639714709836581118346395718004578091759277415558485001460845198441460896410845373485285760711059980 2262112552963342442582615212791081654294482572618884899353488019901819725513832190997358093549969300933936321240207786413411366034484658242534886910441515035916820916109805628870135404238502228434042057630981 3660174997072484739707745988963803546692998564484380733335474220674954584038537672174667911772524158927781399879922496249992484380880376247112978669718930594401822376955004070331031815083875713719802768689982 5922287550035827182290361201754885200987481137103265632688962240576774309552369863172026005322493459861717721120130282663403850415365034489647865580160445630318643293064809699201167219322377942153844826319983 9582462547108311921998107190718688747680479701587646366024436461251728893590907535346693917095017618789499121000052778913396334796245410736760844249879376224720465670019813769532199034406253655873647595008984 15504750097144139104288468392473573948667960838690911998713398701828503203143277398518719922417511078651216842120183061576800185211610445226408709830039821855039108963084623468733366253728631598027492421327985 25087212644252451026286575583192262696348440540278558364737835163080232096734184933865413839512528697440715963120235840490196520007855855963169554079919198079759574633104437238265565288134885253901140016335986 40591962741396590130575043975665836645016401378969470363451233864908735299877462332384133761930039776091932805240418902066996705219466301189578263909959019934798683596189060706998931541863516851928632437662987 65679175385649041156861619558858099341364841919248028728189069027988967396611647266249547601442568473532648768360654742557193225227322157152747817989878218014558258229293497945264496829998402105829772453997988 106271138127045631287436663534523935986381243298217499091640302892897702696489109598633681363372608249624581573601073644624189930446788458342326081899837237949356941825482558652263428371861918957758404891659989 171950313512694672444298283093382035327746085217465527819829371920886670093100756864883228964815176723169802126277827000426151567891212704124568471756927950794237828560544622308056016694478985317792849485786990 278221451639740303731734946627905971314127328515683026911469674813784372789589866463516910328187784972802153489885482439886656915364719277449717289986764658467900357366462590148047156816462573244068283212062991 450171765152434976176033229721288006641873413733148554731299046734671042882690623328400139293002961695971955616163309440312808483255931981574285761743692609262138185927007212456103173510941558561861132697848992 728393216792175279907768176349193977956000742248831581642768721548455415672280489791917049621190746668774109106048791880199465398620651259024003051730457267730038543293469802604150330327404131805929415909910993 1178564981944610256083801406070481984597874155981980136374067768283126458554971113120317188914193708364746064722212101320512273881876583240598288813474149876992176729220477015060253503838345690367790548607758994 1906958198736785535991569582419675962553874898230811718016836489831581874227251602912234238535384455033520173828260893200711739280497234499622291865204607144722215272513946817664403834165749822173719964517668995 3085523180681395792075370988490157947151749054212791854390904258114708332782222716032551427449578163398266238550472994521224013162373817740220580678678757021714392001734423832724657338004095512541510513125426996 4992481379418181328066940570909833909705623952443603572407740747946290207009474318944785665984962618431786412378733887721935752442871052239842872543883364166436607274248370650389061172169845334715230477643094997 8078004560099577120142311559399991856857373006656395426798645006060998539791697034977337093434540781830052650929206882243159765605244869980063453222562121188150999275982794483113718510173940847256740990768520998 13070485939517758448209252130309825766562996959099998999206385754007288746801171353922122759419503400261839063307940769965095518048115922219906325766445485354587606550231165133502779682343786181971971468411614999 211484904996173355683515636897098176234203699657563944260050307600682872865928683888994598528540441820918917142371476522082552836533607921999697789890076065427386058262139596166164981925177270292287124591801341000 34218976439135094016560815820019643389983366924856393425211416514075576033394039742821582612273547582353730777545088422173350801701476714419876104755453091897326212376445124750119277874861513211200683927591748