11 1 12 9 13 44 14 163 15 519 16 1502 17 4081 18 10625 19 26836 20 66278 21 160934 22 385647 23 914426 24 2149634 25 5017105 26 11638062 27 26853653 28 61674487 29 141063327 30 321453345 31 730085764 32 1653165271 33 3733016952 34 8408241791 35 18894670248 36 42368155842 37 94814369316 38 211789296206 39 472262524451 40 1051384347854 41 2337126120733 42 5187825181463 43 11500250498519 44 25461330299719 45 56303694771358 46 124366208524324 47 274411955471686 48 604870276974966 49 1331992248350345 50 2930498080957858 51 6441693849812928 52 14147995513796221 53 31048602231066307 54 68085799101286269 55 149194367619524521 56 326695298578219010 57 714891700428378788 58 1563349703679818159 59 3416657406276552080 60 7462535707616876589 61 16289988967141572359 62 35539694149535819493 63 77495013525929265739 64 168892044435616457127 65 367898269261297198299 66 801007845091836465304 67 1743184078613110884982 68 3791873354876846752244 69 8244698929866075350015 70 17918934894015365595026 71 38928863045790736674335 72 84539338586188464723317 73 183518046923207337002788 74 398232311084006572314732 75 863846836738362662817472 76 1873199725744530291712881 77 4060531284700539346232121 78 8799079486827036451656830 79 19061243047273558642253754 80 41278948307381495676584778 81 89366166536167814972838906 82 193414157005837967176986137 83 418482596162688679264604504 84 905198464356736786451735966 85 1957449690206489067334838019 86 4231757869319941910989146246 87 9146128707868707946832308663 88 19762545838905472096832976852 89 42691384527740198919513702885 90 92200217011576959614453056130 91 199076728031957201505993248813 92 429742490818465922089150180869 93 927465300314973815307090735648 94 2001201652219939964049467248458 95 4317079093676483688023581720675 96 9311019048394636854129032668770 97 20077724826182805482280851528349 98 43285635863362862366963726196456 99 93301152915055064986098156479162 100 201069382909787001742727205706395 101 433233835538555850489236565417471 102 933292944790229606636804213365435 103 2010177651971040633214431596696860 104 4328857981133733021111871206330694 105 9320435862638079569191774527341068 106 20064326754925676401060975943762248 107 43185693550923147960844385764767852 108 92935908721427791002494960650607649 109 199966345385834380463566158597882789 110 430190980221790967077939341259932907 111 925332903562774127317001963043838587 112 1990069616269145683577334717384167408 113 4279305571645174080153753803978863919 114 9200560124354369075188183377392221483 115 19778452677720534765296931881429909972 116 42511706474301616453342671467907982503 117 91361667679018835592821928519388606039 118 196317852490616032887980398907504309912 119 421790583571846251359897542235593102692 120 906100266690973684550047614135048834129 121 1946251167362089351320893088570265253857 122 4179898089356539045827498224416715242373 123 8975891291472225277807157075718552600962 124 19272383889075894580883470092343466433943 125 41375200352620248822263500257953002434792 126 88816249933957534097560788485456627813681 127 190630863272861224337639289364432555370221 128 409112967384999157339371455803973892232820 129 877896446887744178500687275335747538311999 130 1883623498084449438525662255740280329022236 131 4041070223474367604954197795989798251905590 132 8668638515825345083480739814484715483352123 133 18593377067771820466089081793169496588326847 134 39876700861895796028035000428477265739560427 135 85513440370250452516631171850771912447552144 136 183359911939266171426538185664887732545687795 137 393124291417459852264452694526188889744026569 138 842774624668398912253557703142272690689616821 139 1806548792587238085515011665469443673808421855 140 3872087758901273549037051052999115026657708408 141 8298479043580448722548863540484847935448893197 142 17783210698776925471923445152196695898851329282 143 38104892875854356134426365254282362088463772829 144 81641455191409557516718386379462510821515632030 145 174904369944868560446569417043461758822297541660 146 374671805364921038266436744009875747622392442153 147 802531857330514989257863382290322824336847744884 148 1718837973430589213819483587542382724569067626412 149 3681030809864189030374490021898586426242421887287 150 7882541615049453128347850279106843274754088138521 151 16878188839294427536244521181233241776341943942784 152 36136708545562716481123646886309315552819375069712 153 77363293279714709885638218105999134265033028693231 154 165609529181874135595205697545019743294678957597879 155 354486840275312829481254670037200311292560405067657 156 758716848442647430347449692199355836334374723243688 157 1623770104938640036838149737534406683417727367889817 158 3474840975463196321057387286759621137147431363510223 159 7435518794396147055328976774734120121788556630318739 160 15909404629005717308678605391199714433832776132937324 161 34037938014093674574454338902779521089569734241925428 162 72818137775972136961567657175901955089526117659998633 163 155769792617256899633589798043702512430640012705724411 164 333192022651871133563479398240847303188270097010413441 165 712646164934109499032151965225067932024830929373489284 166 1524128667530688334010976526648807435346065756563401316 167 3259402127308520148865383528381896576775528391474949900 168 6969846212370828122303191857381044563483166239191197588 169 14903136643123372685779355511449155980239516571840578934 170 31864103250243867984133168668202894512554101290746846152 171 68123277483612534771056309079869619675707658514382861653 172 145632889020496092521301051271073416530576965842861076624 173 311310499799256724808612293886859834555115661284895058762 174 665424390400358700945719807986124461957804305006131427775 175 1422245505554884021082679141584768054743061080326247564242 176 3039636090159983326976876921987064241027892594537465599497 177 6495910567634110958681787358761145555384857965989181892503 178 13881300453920085369878361331556262957621257756615590064006 179 29661437142231782539540973013617811042345439938484579275807 180 63376227332344541920199420057080944513332180203248083860937 181 135404460454187919098817871601590164694472199361551017814488 182 289275854810347156782146767366173322679713165422823530340740 183 617965534935095718291533433698662156191413522304779445282226 184 1320047019342164888980776779413317374444222170795744510972150 185 2819602223819482561453062420955415016821320939120052162905592 186 6022264151073711138473644191523605249684192484153069915442378 187 12861910456001776442418298594230442967543772238025444646927733 188 27467877080490449599321025214008979028634411291296819790292747 189 58656864737005566882481962021947020138622229028356930891826896 190 125252653252549790170404236205402292496543905025004394359207630 191 267441967386825929033192692737856604691348406586229807142542155 192 571014204710403958388594509185959978208320791169445493453249173 193 1219099592450488417096077561200063969011901401143377712925257798 194 2602594863313026205271704212380560249346191226278767873408444355 195 5555833770134498936434729594668730116805566766018037269100444610 196 11859527662144373421406637149195297083711890079529430745167286379 197 25314024405340133994969724818618835110064784106679297783743894297 198 54029484646427496827150130409704528348921624337579807251898577367 199 115312518413687636083566341957573771427591342239762805353723943942 200 246092433541498005376523905625248024858921653114880494030678901738 201 525165760890220771975616389378898276940670635476280375101808552414 202 1120652722544528918978448686414450914290318054029419849517294791934 203 2391235577601348124956687801678217654248446614490279838309056846081 204 5102118050362292393462669475575939618187230228751727647194535111252 205 10885681558463033007598246389399533138346479957146474461406914254099 206 23224046209448552090134335897684170002671781860989645647261018865198 207 49544726977806830121267889286780326142460851696458043045579440610653 208 105690130417342328778098358378069993624315188435841701753299046382605 209 225449365841445676727384422980870530169062485356410583903120295774067 210 480885119286846116600029225363588876392757634752940431728955029470512 211 1025679176618604794244512119127750302582655459830952171651054256973913 212 2187558927556259760808275396480101954811290963761310550088152557958965 213 4665370561645232790219814003572632338763662443752138994473388490903301 214 9949261101203397790490097770113996351664909017403342757367840292238738 215 21216510066086045998437359885671940779292689204550219620430804973653105 216 45241358457459496117155524671953763018701244315503608361586956954744313 217 96466390404684508837009511053463508596087653101925956049785059848685623 218 205681510139450857949241265068296451658837581362624991596796445284017071 219 438524071395147420816861228352564599398561887804658505079279976943319078 220 934911950539910835850140726044199305481852939099376943648733791079069067 221 1993091323124234687306350409524908779744534705176472643936528458973964343 222 4248768054234376851878516480360409424194193566550270645795198055080597459 223 9056873606824307836970893450956669059220413330468849711096762051572051808 224 19305149572471464166922796549384658533052136081753750497494162902628944089 225 41147905466228176688972119302125132876153919554045525739743561892388248049 226 87700508655537947858560235436143963228549803986099421782403449763361602075 227 186911672349538390737091243784960265038243963236645313447839592639354065114 228 398337121719092492403440066718831452501385713148583145877868561249450765739 229 848878039250872430414614440894096411992662046040958357790629667214084504422 230 1808923027263159050154076083917470171098333417377938350446118220638401439054 231 3854563973485646128925320614513561272438958195051393936820352818072516259585 232 8213172029080685967009984401935194923006978530387785520972899792584272232028 233 17499562024653379864023427402487916426644099844475702602642947258506976247784 234 37284141216990550996631163610320371992274818312830115198910962585730023566638 235 79433174483833272484451656851724989105882006453410573590730453730018334142079 236 169223474601802024602986723353456787943764345401767364928138473602555585434560 237 360495886589265326718195653237004724660638483027860181040369052589270684115506 238 767929121805486855290677303888676471636644551563613575110125916166133642976523 239 1635773544082462823008017269637942564099329174473949893853634041374000759069337 240 3484227789577145502379137625526011349487117367965278923722838991251749741979666 241 7421151825263089538790258767903382879326273952255093476656614634460036475958658 242 15805840902122523983727609313610174672924100402941763324851569303215906731559710 243 33662433199481140553407704391858413627248815143173766262361890259630473255681887 244 71689426645580058837792970809336738822724154925657049426585781737783945458799809 245 152667469554232643299365431425072651285434379800468971744739095596470616760428827 246 325102117507539060370418674242226892288553499518282424483033892148723070134224453 247 692269298921226386506358411013440687647724292282261502250789727349538675382169707 248 1474050691157436885200986118771395648492721741703327459391503111027107997760045406 249 3138570794342019538091985704618118470241312730880394705350448348397298322239538728 250 6682418826685776798265307499047155891423259485813827984927691537676564933590950677 251 14227146227770325776219202904731009608706290001216482506410359054043497057012577648 252 30288957524276810509006762387154872045651288366069386723708653688573338987552511458 253 64481238588495969932515050240732910899542233315334233459662427342587690956503051130 254 137266643789335471645555803242459033056439186421125260366832516235830753093004363256 255 292199415713137320862700081056182093757699699978849546914360732786324107639199485028 256 621980026760456052619518149424909659148771577999125034130779080234312171811820180021 257 1323903665499805528891033878323944676358643063647410220606667828424238439921634057643 258 2817859031329039597662579912856909787192938727705165054062441124320877513844191963913 259 5997429546532821059961774943603352057117802770172386160645266758667538318709889159114 260 12764215885473458575454735812099725905300623155149019817371535511722976456943466656271 261 27164786793636216688371494212379541535033519452168545644187303994809827605480363573367 262 57809832792248610147137937394973480640817036921501345849225298083275742896099378076141 263 123021340926776728488295053755708966150181147016213890475088183907881918377571762581832 264 261783703816762251285504683445322674539393789024007116025063141281756658721267403592394 265 557042388493071814180544296564819395821802316881591436771730295108912407003492846356215 266 1185270407504117507026136507310277402119527500848970585216691947022831425759974947335391 267 2521914013421575291002548670037124332268707571668149540032425722153512919833593665217884 268 5365705332191728894753217553828354103981330373058293000250552151940382924388429368559595 269 11415820921902748469437082003828868443319357497195462480270922715164013077621678504556063 270 24286858010556825614803423936560402376491238849556301901933229544617147004858841108523887 271 51667738211177741544371533009525604508893449677319651273864655590195447652749552565402884 272 109913634612360465931291518841124332018394004793234525188776500045383803053919322810475101 273 233812519440619172893684027058844755826538362766119772803764090846928065689749527859828269 274 497356843498451233765548016402384784850128048039629274165522735643383053495264920587837307 275 1057919564176720828207483714875780533587114276328638913830918606917121008643840433895094193 276 2250201877342654361122709682754247532664042726982632023125485996897893633274491188123345511 277 4786021761835093930196331642625917622031142607327508200711021685978150721151155380776978141 278 10179167850965541869334243662563753368478230836341617242456679053446901578714047947187252372 279 21648827036869437043908826839054772234940006875586981614770899789359991491748047845229578144 280 46040604867810736019656542886011403178605090269506740014282679853807653066190561031947820597 281 97911181704113366745130733181068509856276871433438529294280705209471842139928450421593342921 282 208213196324964258880004756404685049821692660663364727306991523742396055440156066687703700718 283 442760595570739132786034972818252118557839129216347769520973607653839690812916917022641218743 284 941487357006656448415221688519726543626290285313483863376108371237110461367404212907572827149 285 2001911634814039571285934535119798567504136925600258914197944086674751789237390178871561317964 286 4256574711096123998760091576526976512669187318345174948337212637209335157074627996077787297600 287 9050251042995063868036512744866030253116833647260583008705687283826725336460667411581572301136 288 19241816264023723174270294161557074362798888387939403210729091946668008282065244801093641419541 289 40908790006929805500529872933352267615561360386595796900618915343364119195524953573880308384863 290 86970586820982723355383308179593784734772325408930271704574214405213220798185711569768504536570 291 184890000316303389372032202656063334981443070709138522116263706721572122335956199798602964482204 292 393042725974902046885929679152167755873599708297168218711038856004099040632060170297052345917253 293 835509670045026130520505866633008571333047216634852835095010429913716865167047406264802476562605 294 1776023203221122798285534720855126946678726018397187497296438283368951382539386562605929248405643 295 3775124567577639570876475877298868418215316228196902069330425494104838506246377272811989212093942 296 8024158396831373258269213005974095979608884532421200746589680330341175107044382050485591421086611 297 17055062418378972761824899398746731937042040751752049380235130672932878080781169613708368556832170 298 36248730791733382681194287209657118903532164846003131364798633431501910170525321160005751358431661 299 77040310680728563685393320538871978687404711289654796139080776603716541821235963154530027929637451 300 163730290422732776372984649413929358959628390470975309817823401419215853460421549276162311975840231 301 347957243264404390479063050316190558710549331147141520866422786391029166407808669676140034538082323 302 739449686983529527013832953755743577464496261078702457446302816040435064189992062292597817640532107 303 1571365927379979705393762840172970242386605576239553986636925561384037376246657088724299870018643449 304 3339120133212704368432760834523048899017098281181932787441799925077484902228531815951143558554524115 305 7095333627451159522815738270787229286292545862102969983362648710707560900355794635941328167590429745 306 15076471712458658776682101597048516052567194771563335826571242715943930609744154673210111377964706336 307 32034119145464343802189687453326279721640823635818719644291797091113577034748938368605845596522022164 308 68063155984662985995615553095269543359132970340633926783716506864431359383308666043116858787717191303 309 144609777962865722256743447799882131413511773094289313197422801332332378281768828715830198745820508497 310 307234207817263122193161477003977900537575796924990272367256495329687279528206589404314442163167899211 311 652721418851661753600347912118088223698584759582759187393287485739414221184406031835114947527305146554 312 1386668331143718750229640830918317792288644648551226110064456033629517866605719789800129349862606495668 313 2945803811741157133582455970153690940242330778693477423013451326448316275244843362898442168833039862852 314 6257798622174429046187420097148210328244945319882370338445930661479875317459097251347334140092293868496 315 13293089805918363266362661961769371885042932105304068688367849302650437094214403771631971547323064193694 316 28236894868899045354740101389449412833966749210365079569916077400181526011478243206800279485304687977115 317 59978365703940944500291921369082820294838625656112716623430689363981647446452952934424506336210722735730 318 127396959109922347700188643067569025008323951501684749512011466907848831550056591783398228653574541752362 319 270589093746782820978856200683755342661210129658912731173461552869407342591238388028968086538177945869841 320 574709473617857148818117001652926090218710549911701440342973451465347982963679182457051139570293473905904 321 1220599857372454460068936179877263428936693961672943438158921539461790569814733826408092813044928363714718 322 2592299718864871488330308180296953766395421215590460760115359225828647997170434727955056839904796090607173 323 5505339400077447741837669846669420516193678286339389929109589922762595682565632577996326889731098340537782 324 11691494204143770127608514119307352699073328287124548407910770964404037199125002060111109678541101061191957 325 24828073491921704571916097216667212567174559802937668375827491818986283743098056800559632156669782114428599 326 52723369271130468039628490174101556064271892218494022283565724009115793988625108700690216786065901882972276 327 111956797404383709095140005435211582511528179059584051620526188017270133545036781481933961546927466652183637 328 237730553304854166239553928380189340077963340693603599339527408196778338196404740163265304292683239246234449 329 504785423671436652636275453327235591828974383799936351088404516045665141963840411492727386546080532321772943 330 1071805363558225095031923860280437454435605775165340404221144647209493606626003259786205563568385439996319852 331 2275686368600604753359405734050011767035725762876031067409386716302897168279942831990901161429071247681582891 332 4831659237219079798708912561810629560728351481220849449520139870579956941539379673381505132775049836767152109 333 10258116768734588047280190765241766746454172609788726199385866606766290486203612269607377510438723523763399745 334 21778425386940297110600199133411296049323201293987678305792903999672689250620807776981088102653006130464636802 335 46235212264817492591138206785619444738133982709996891241916271146061353624709063457085958607258223697759474949 336 98153732847108601989743330639247536516716265232408166206557051884104966132716480336334772239639955318538387359 337 208366748670240277709144082182411089897701834840102177430997759157794778771121787033334073177107446750267824619 338 442321126010194128350791205884472939495951753568609979712310102594546751418377814800746531725769539921413303923 339 938933136476755608821475868261264178588299680750975296865847058797936428968067551209846897478093589385177362359 340 1993055577808154700433456126824802526465568761082670996665299678438756029354791418401783494668530068647315655466 341 4230502488759244040066943420456852879710172236266577617674920873938652808801410902917409444195000470816883778721 342 8979503931884069965062478119677574130400964673475540949705105341106136032738438496448600857597546299145921947983 343 19059022463969716691622507118002033961862357176085686691697403104752483892836347579811499538058648859903048133936 344 40451704661134783494692006570120397356980476759059395879020172028440978286873558515716327694645605040025283300326 345 85854092936620400014188673398381295570735809576873875601415483169112680610661863992999046337182262592965592249303 346 182210413023319776573805633760304179206849814806600906529219876204215695537777717223059642542376586101537830698246 347 386699342869782164335256351442864440517837850843451212371046758190357650124818550966107034411730155508704821711463 348 820657172589528963647860081648536933010459560428678930983321366341721324752943568870557178772016914345362478582566 349 1741559192069023634136851797424021698497833179706416520408430450216847648829035762382278153411409786428877898646691 350 3695752549200329391899938214186574521834870148614598901341951122925656723119128990292512129482965815891675299233606 351 7842521999792972368409671434821917891090357507312359795509032026373255578523588878393489360486648462451631497490695 352 16641668293248251739819854799165793084340287853085148121062283662412996696806369977979258459756134838667716260985403 353 35312321644956198062837148549837225829213843397982955009052351805740051158296734340754264621053560013311931401576222 354 74927978557648991620587834484460520442539449654272858064079660857887196632223806540513574564055652001745183300102569 355 158982797246195379428069449673637717755618250607398245521277959874388285194175738817278334188492066571994621979120616 356 337321997975346943932586803480241250524102121962293459261572518991100257466603160486850624225875410005169672500356151 357 715694442660173643205878768038313443315774056002480252606465272471994529375657402190322610406060605824599095310733503 358 1518445172652670077613497928028317580374451489881456902538069107984904292805503680268410388325694695666584775123327917 359 3221507249914929262337960540021613959156067422983320829867612964047827659583547816829673201416751420942810764525915693 360 6834514612804185722004020483630695370827594857355994589276307323931801558056645176649923913031250947706240451316288367 361 14499226793348377175234908077059602032693312499970535927219251051330656174001395376786673653946743164204733469589735303 362 30758889397894881164187687813359946999431888464624754432769545821162684523009051648109854601819026969037186070937456212 363 65250694127347674780818661813300320380465148966388752464341683725638443433002923879742827601791093474006460054480857402 364 138416650822153395420209113476238663512073196754732438708175448565533189742134193337763834135818817550445232253112922013 365 293616386398895277333790978986851540197904980775302712773816188533301480260336442670563933517631292190632461984722492011 366 622817821018379177133902426086913693134982881816301030554072981485373099558650404756799002385232206669843693740567377702 367 1321084500317963236434514950952983594309818328899582942074273209753638181665465508300980767096703839540178828283185283882 368 2802134807875244399231114456817863919393399303786265058277755202252854061700591660692655464832392105223504262381610645349 369 5943419021857855089147867559673446277168882377933078755850128625511238034953665435507579888779521140850730751410940315069 370 12605863724800560543213389366445889924990895297719029823000101814689223093807117117763128907472482213613476855937757211661 371 26736086306603860520832323539385333477428464940635641569570742255426095946715795286408440518704442063111604317765378064968 372 56703787072150852014154526471456699795339343829129458705945045845831354488962679186545178650395719963535727800208057415252 373 120258376003096489671897480867443606675400613981006982549074750440838540943939226739477734756645337152381442479259173975721 374 255039635175772332554416715460748055113797836199394654474733960856457987671052362202965567421143693854538994368518364512138 375 540865314298667951556826552292972787783804146973131547883587899806603820212301065253662692595239279800442654348728507282255 376 1146990251933400463674481555117569250651704296799994246635056556959738317087130358521770625611637816267296434410910809356382 377 2432313221444020635987555240223222342854315614591922007600958778609156680338482700764993329068350677438736541131391292800701 378 5157847364639342474168257206064777792015494872765727233182115587068859132314490853413630421169842149789459766903342878992338 379 10937214189974461241148238346899044014573210554781621608685389944444513236955020768803917992773152989853647655736690885689608 380 23191787768526408021465090655359427201599112738679239416572023755629367587029292519767500299161098840079089400340930183797341 381 49175756769483023905078693638566820710077748084671059309150109957891574558237555409718627352715758979136605915930998143662665 382 104269483558520571252909454502094308452094955823128004865778670089839803585749672082686664205669101907973784491327717166015757 383 221081688427866877880793433062086387193262023021873596902267085446103813373023306572629390091231985102738571798415734447763715 384 468746173576593707771394749988001015450501204996398976081639155703375647245286326810919613044271358681370250054450873550899773 385 993830095255433655045881885535152269205676757165594250183112331038271755526104070432267311352790305134731090233472249566201578 386 2107055768737696311772136870907449655776542665334839123075175568978402868904479340382544740938274472180180948150882715799893832 387 4467138602986901450887361507253735843988930152320296730915044933425749707120696825634790130263707343775728385707020127152042265 388 9470488207732176320815311773527567471566166432281455452975388357281211690403819582282782221234379782280303401261213442628841263 389 20077280316811488560343226169942656536605448142400555179539710375882607275907795764858737307906529772254012448478856485883232515 390 42562487766272510961375870393399268308499270811859763249219170153131204238804011109960504337914610194412282039036466824488361020 391 90227466889187904845614552308064032261561467472380932014213041548723468783295823796718634047958065811561575682128328809183863352 392 191267065773260673176769033498895738597010843872837413948131617851596391953401412943383811332671347885491374976750667955363655201 393 405444419785259731464042144719218740463062608291748898216779054409000879145380176638915676463224703871766177748060653894946983651 394 859433330296568072348269477153364500717744345006787172965234086418878093923600089646756998705844927713119254521993283162980705332 395 1821725011271638119346816929072691951384715823242936234373323440255963349575244922541386043221572060679145042452997576261256140426 396 3861386236708996985225010828620988575530988767058641038550560131655337810511738635002412878349909472662185221971696496065780956093 397 8184525250815966333734394570605311157542831260213471248962690950577365485433665819008227176319909555966071102957131760305026746646 398 17347368236543027853923929033034546858322219268270227932374481712626671930708071540335528953217715833971290866643684670420167189900 399 36767456582302427137918240710344999049952440043182889374776524777275077742209929205124264771678300392286367578158836804382153507499 400 77926199411640948164598282392580535720175945661805517590393569844260046589416143563070989728311537242763411251113910037413777616900 401 165155617182277502120211569921996690858210550233517384069309576139850019930210091207614830310714212285194358508391131510596107446570 402 350020257051662599221050440800032675981965885347992886140302096988916043460287170720742091837051360709899819246226024268100567586680 403 741793486638271499316760544879278936025704012493909163956417159194355355883084135810887321665153456593991225288728951603308859054122 404 1572037449020537028911074395368798521240385559232153851033369416955517687760224735746513189876330635341624130489019006843410589742815 405 3331446356303232782786957870907063959099665620828156573085545761494031212731116131278520397536364780420305044578426957699454277288160 406 7059807443932767036137515335147209810242214429405980771545247026533165823646438468453359643110893727842240805831200463871139703096569 407 14960393282943673027622774477426185506906766629498488623393300912749406744809261562675325030152020621310948311470359087210040701391935 408 31701755894605155117314890053167711558088627563114056316230271621895864134365526532495346729244139471010825428274529942536541415139955 409 67175948263118519497618296305160485556029300373421640711450781594188354467165791389473099036276439867640068960337777608309867680106261 410 142342471942994266298143740999242650796646658676352209195076723258852616893889323083726341384554462486481810473334614298743911446712906 411 301609793779637115744120050776120192649256583667295491104604286488792898084154362784405498769156469353543758964855871597122340229226619 412 639067368243889877594644802473403187229396098729600567853238951870673616464940968957998653071503359985100914292887775173378849416464594 413 1354060719934330930858075716150573098048064693846900625870831448621344774128043351700056981711861037730606090140040782381980303552591760 414 2868930053457330778909183808518110269347607402482638937960370865961831167929604247185699678725045314943489882196342912146812600975390522 415 6078439953220232478473764784104600745296410733362712366964947169939780127407351905071236463855846465834967253720015597723089703905354107 416 12878185606460107402218416064672860037016706479402658592242850436638429051979486943096435602133668965701620221997721460373347555407683987 417 27283974521568065870673127036563605552463200005267295723595117682483181691579859721384056023696839293265832461133508585950512938284682485 418 57803085838935115172177506053750062452048425811659607452640141097393627463743166908606583295427275612505220036500888108354985084689735361 419 122457354652134650520307752557313935038804072768655831072463580893466457760437581232851145452803334040866680700537797276283631878655257743 420 259423438239071074905715725049563531591893035714161070607020161636475058554138525139927781417155910924880126784193681795215731287049116210 421 549571323560177672915574326983651686646713449956431119068311582278447383336724126693692270707426333588932161156911616041484021345916799581 422 1164204993115695198412777855377156256544288879271210026416993760202320405903810932981525955521255297270872299790997097236833364042216332808 423 2466183685735205633079478382359903569906445263674535601050621217113701468226484037561900673440175518706497391333863301562713125436235981620 424 5224105978510131889069114128017642913241987315478375528772189968506169372382161182853833226068012694400692099964181424965945339057751518300 425 11065961592475470390575461283615599103042261823028700364733748990027875446678053623492015613552315514202432160521221267554151697662792125887 426 23439966492579068970450517198149667981562414094250452926665776750682379562298139186260498094540321207066987933095798651730511943861767301119 427 49649569686424369243403285897766719877904314258209254016419890256275672250761986134105691295691357947114448080927012697603606098379093809030 428 105163417630531911793285567668046508574981571440613659229254110247744027929742204928315298248184088283233676457478201795419110277071267132195 429 222743285101256686286375609935396717633899230465215639926045721521135409057249361470179775243186665419809367626453392078795594496716277358738 430 471775411048489065068763569452474295922840762568906940725959050808583190465059701797918762054378325103616013866079705054612649150013013700518 431 999209974628639390449058225333850203937678027655484700510242440061179493157427293711118463858017551085731890474366927253749834041034175008837 432 2116259999528134342013580809533555802429828555548235136941650623347577932828461089290831477487552005370338219714774187290713931147808158736216 433 4482002707277543899518835642179478602809581822438496866809749428872812971483501618908962536893224643785669809407213236303674516977185790497571 434 9492182073691840161237200440381845437981133232693804899129032026675534728248017020564941948627984969883020526211214012111073583796387365864300 435 20102537681461277496067094193304050739031502035133336036520691418958074452312953970822377597522031009449386335597925451368959549024961637252883 436 42572251007936298068585324203728062145895148621556308992825071545166993587688855001229582327172489134759143347415173395661182451465925444690650 437 90155717221036539034294937123426911045341124183258876681643126452272806061579397154687670282091666614863086227881624198833053654406973948298096 438 190919762500547187043122294826784122561418074068816022203488020587283840370717858132850763830935700928507948094924067981643626279289505450339915 439 404296030229012212020152985170241401085744320149891324740055597260369508645359095716779741568500097321157944630115491193269259638887335172326239 440 856128731300409418610657028776637707920830450652949413822583386615999472446241455794961258703929380290328311805949701375190343399691172384978798 441 1812882659421328274112173965214589197260287359337248519192804063796428493346809281501678424463885361097108073305794245437709773638264274987009042 442 3838763616201114946496664957356957950037415812078542454084097569583161782376223131454015209236575814848417010109376295529962375260591468456621615 443 8128382297296032998876149229451680614245322540258846411666443415883896585295953477460815053954668681159760651789930792564306346135434244803275363 444 17211074053539813927998096305994804239489817210208583337043062286501356669777412666750892042896776022653617606691920837987131612242603708048751651 445 36442062580384241458429015561448457154413985831191650283798111798163749606036975691162773341955305580703475757791568473750299526665191175954498315 446 77159441285973095277518774956271246054231432600300939602562447045941235759637059074633267327143535917138740276399653384586717166698305064073058428 447 163367766261550662135855363685363947591771437015175265740413185649816644976991980342981342815562795046254842505804039411919798796878068047398563428 448 345887496786119412680147637264589428892123774674642090152738695868740513368702068279702145067067616577222323816280224851516008014276231023834993681 449 732309342791931132009974504670842823414940849635842881302588276952122106136753031396739929178972494466408648888777160453982898724588448432247067950 450 1550406316415717719098923611775330923028987097749244785513859705388140171183415287708368598035155375171058356931098386462926415710238358355506491690 451 3282371620578194816640552222388531650243676864667873930703567087116784748672411863002805900556585130176457670178767277824468996885059264154432928565 452 6948983142383996755355165559579720474738883819606440328190252326719761326835691858187596857484782233014337290462825316600313710289211554149613314804 453 14711131558047374133148480210309399202298820089958025485778562322933075866040228349181262446720393346795877601048205379308602046961707374300695777676 454 31143128342528421564787745941647047294478864771927727355544834961653880929888080354321156498388424410809724555006123963207258132818122709313401834423 455 65927977004349642963849863235964419535968218969419720494705723021122789296976342103253594920642702600510157505407963995230837202152526251235754842948 456 139562469152742200861983773450592048569508747241143289419364146258681328204029981324577163802371877471439849927891773639426389176319612408794390145611 457 295432957749169228932513765084117859977356902963518384522702490487787863784752764181004419815441596136480100854577069962243624386051066850353120820949 458 625375216580891511575009142880481878481166810929513680007736742691897001146927767120765013762354131500663173338656281398717104459368078231134304996930 459 1323773973764758556617823019396748621297869166013658739843502425026596952107975096527848761661768255063108859483877000460446906435496395038357284458211 460 2802066776912157066750004520956835859107419561270975242808353886031387905245297044622382071408271340325808422883151514328167319242748347170566058371179 461 5931091392353752692108441096183180334894238785723346652753485499331980329693452083460879748268912657405939686401027445552887344798508171581001664279026 462 12554004101991987891658620184337270497567714244436564351074027833089998354547100440458564702318906490448600534225011209627564599232864120442359323769315 463 26571829256043717742540224221823173869939593137569189615379286285848561057926637405915224164303815115477506993642905334889665918817528659075663550181265 464 56240891816084068629745885098944830483500353728983589648205804081743782635828216169094978641291926924228712757664508688628894737929880555178909584665796 465 119034958480465157699340372388473274872679957618944277757881839545430260978558790325139295293784766951449115658743989625020452609713552699972715368145693 466 251934969342541401983553308086820088618365814507342540498585317910953568017295497909317158716016929394053809131963047801475590354358460293918817705350411 467 533204744489703888780101416479233725414152894911685545209514986141362818679216709274856282524538940023466385026938597088801338976269348043618380469716230 468 1128473077727476559151866594893605477507661717962713847111144527142919607320806271567074397720714129080863795209473490390809007141830664530755007541551928 469 2388251539891319209532342578378162724712779452183987231812537880423580788067594319803474844117968203271038124830489671280824599515257499297465160843346197 470 5054295371536345853592228599666023009744987038683460761572023103886487133695842932288558416541999427939331928915440542732593132605496288404537216327149558 471 10696282865922550313851408412891860468289236406687702752701662414948171932682252391581858629531687352695342150330506336986875733932052879984122274505661268 472 22635853303634521961886517336448058145734340234176199469047850665677052314879981600371528555964640943723820788582967580267918784052553491340754051106703458 473 47901886046089958601756687890157166724663860020276148519437958978533874936539115445529266654412628015826243560777428747472042611619588214126003003340986123 474 101367824953530762108432954838598495405919071245707176691699678084118372081896215728569889556611812707520092814619017251213020610251303322877342914802253502 475 214505995616066217701297940513426216044108240637478594770504262229939134111511649435045184927934055771595167633325874838151949565606594512086412652851540946 476 453910842561854125832916219627888159504642702442580043695004956393035541447480077023890165269562714311160860299362291616598169585248492969570303371858749305 477 960491470239827713800768070078179476701895041118208069939422439689637506571313840393945302631135748879363240492446108977551029775471937674615430901941262421 478 2032395959167151523245622518934379704854733377520072998589763382312895820502039796749722672957232482320523823297936219590016412551900783062501262135210206216 479 4300460949211221554153067439619713753528029028328101911567251194617585120519086435455602805894557070335533579897116051385901135867530232532023411667694069773 480 9099417452190499264553393815192276823912815395878753457581037979771625265044735756162975080645194004603496021276074677659764802142062878065399350170427834960 481 19253251614480095866100996937318145631580078135474307001854197709737901295750688474318150472015962955889132295649042219494396704735690208007973447643345870392 482 40736763290276220374272815385447782023808183537680373908838094947149372088565477690853747132437203223442821384936275931769939315639394407642327453656348975367 483 86190799356801824059468867744775717433647890232257942968372914331817907200769137943157851138525461078465552604136552034031258903757280585696855902557098453934 484 182359030032977876153533631718607807238778199297495323394959864630813112661972804820718502052089891887744215322829648500765364796205390633563438363759493943535 485 385820797563193750908063868622030670606686466814774957192052798899743890649087579357759160610061296976606532221954586082170692945438565068903321611542671358529 486 816274089380202291476000735437990673372574480006574189563010853290926285624325615986136761645008930596167024925882178580033750847095797623545383490707384452527 487 1726944669352110380761220717905172596663667096918943224889926211617879280219332206467720133526711214383215061278252752384337456692773565567731830798259943983700 488 3653531787358339840585771237906817279201747741567721277113451383911953648440031121240043233884912334417105777673243265832303667226064087210616298919657896479255 489 7729286970023760696402360375894714718518324074949606228312861832755895945637365999447401174210639692965983534712958968938137328694259251702202084706217157924625 490 16351517654484101855240378279562051798133108343543279844464239371972676091352001585524115601456341447547455958847801790065613619826147266196022865005775815966030 491 34591453948124001840921677624237826864205934931712129672840520207790642298004395174240825348044394918076570514289329218914533032644467116044024833585381098053585 492 73176510927976421759349037039559463728075949094474098095387980083689472501546020283225498177274035377047783786435698391197143266474709339586213212354935051643505 493 154798494266824503906911780625421805146297357290213422894460482865492513368498873009522503897539827976246417265418547834943802447366315161635027959661589129188242 494 327456741967040869538605626064454435757984872100161761295978373958141691597024542836087327506819284531190795387483388533056094452159285615682765414693759256679206 495 692681088923420666997941131254888533920947229577659703132297728598469133908537574137734780345945243340108986050200201866818197351719807021291512487246035801192251 496 1465227072712062684359397658385620613416261176102852987154434524394729102012061243076263520727757162579309050879502892779474705275028204657243377244134439404757520 497 3099336748330505325346594847080513222527045295777870103907549588116734964647299889480441068215887137508213439853201243560463308592215687393144712127048874929518065 498 6555787131130764103779455751967776851699470079429975059919229649103212184673795628894491385234549720935451498207222090728298918417358136367966010126026471451011372 499 13866702125093440654924100897573198003603694982692875701531687716570210839744950354774651143846451679164121717297495355392190858476228669883624110719808696014287540 500 29330118208865255677036531300995020412212163461797673507012705190023945912570737192626366706684739517383211013665021500391052161123778422151747263742250303335476368