0 1 1 2 2 5 3 10 4 21 5 42 6 85 7 169 8 333 9 655 10 1286 11 2519 12 4935 13 9675 14 18982 15 37285 16 73346 17 144509 18 285158 19 563546 20 1115309 21 2210243 22 4385443 23 8710876 24 17319387 25 34464792 26 68634821 27 136771603 28 272703704 29 543995341 30 1085620097 31 2167267262 32 4327886353 33 8644663133 34 17270784312 35 34510656589 36 68969830833 37 137853999928 38 275565587461 39 550894598427 40 1101396474877 41 2202141453068 42 4403202783001 43 8804615839844 44 17606267747183 45 35207629435230 46 70407141923330 47 140800860542688 48 281579531817899 49 563122398581226 50 1126184235803682 51 2252268476198588 52 4504371903641906 53 9008471475614296 54 18016493747686817 55 36032246778416120 56 72063272516370686 57 144124532788536896 58 288245750389707901 59 576486040487407659 60 1152963089986087630 61 2305911379143802242 62 4611798399560748076 63 9223556720203475034 64 18447047511946242687 65 36893986599248814190 66 73787794926285562353 67 147575296802220828465 68 295150111982743816300 69 590299432599767206656 70 1180597565155931138786 71 2361192995054969242968 72 4722382483755262264212 73 9444759210765948521492 74 18889508971890392829720 75 37779002435174952722435 76 75557979422506534240507 77 151115917095471928855335 78 302231765708920729904299 79 604463419105567866298801 80 1208926654046946431418435 81 2417853006159900445703533 82 4835705517383645674960489 83 9671410223585582584697875 84 19342819117879346131652840 85 38685636057762537422905074 86 77371268547484161464535347 87 154742531250570158601426776 88 309485052929457483444282144 89 618970090185032491762801033 90 1237940154707156578421496667 91 2475880267401926727942743041 92 4951760466034937550532405736 93 9903520819518324017230931556 94 19807041454850750968118823810 95 39614082608326017476736215134 96 79228164723583626639364944132 97 158456328640572922708366323589 98 316912655961817531958171421003 99 633825309765884175351964411124 100 1267650616003176887530906086194 101 2535301226236643124179065370070 102 5070602443040061703391699300931 103 10141204870658834426678826994184 104 20282409716109784192350876563715 105 40564819391018526981554957170735 106 81129638714702674118605821986676 107 162259277319372282299286923606128 108 324518554458953534541810003507410 109 649037108624161014023258845665630 110 1298074216768438302678656447607192 111 2596148432752976578098764846768803 112 5192296864225550042718336288821049 113 10384593726359903623665201943022461 114 20769187449304689417680521770404755 115 41538374893032644608284969617907142 116 83076749776959486430617143826682825 117 166153499539052046381196829802411237 118 332306999053832995114092310467194177 119 664613998068045166007576795669756578 120 1329227996071417178376839757112972802 121 2658455992037276252217702757129714772 122 5316911983902275745814695400459270394 123 10633823967523406788731928080630790154 124 21267647934588036457476551187364863054 125 42535295868427485117503806025840500078 126 85070591735633582971757036394418555858 127 170141183469274501496110190748597891925 128 340282366935298237954144140683008434758 129 680564733865293641323665084828299754881 130 1361129467721937561032219673944757033225 131 2722258935429767033442879518072808075348 132 5444517870836524594268610892486695784169 133 10889035741635524420592665224542837701016 134 21778071483209855713753705452562886842258 135 43556142966319927411992005108070153531951 136 87112285932477152634356863614114825648016 137 174224571864689027837515835969239280694957 138 348449143728945559693036101957630244439477 139 696898287457186038253647781405517353594555 140 1393796574913222675115465404034706956748201 141 2787593149824571735416060502149386434498935 142 5575186299646089497618798045906605065942826 143 11150372599287201317257900791521879541846063 144 22300745198566289935388829452444186986635369 145 44601490397119358354330313432468419846738556 146 89202980794217170303641874613507221950597285 147 178405961588399229353797735940717802971377578 148 356811923176741245522804513477915035314436500 149 713623846353389267741839455444586587604961980 150 1427247692706626644592630304281630472547413022 151 2854495385413005821706504998825807107628608252 152 5708990770825608477333008023209300850853266679 153 11417981541650560160077712249521753796727040584 154 22835963083300050390694633552159447719341169290 155 45671926166598357927439598262203862628101991113 156 91343852333193876972658725679745682133238186142 157 182687704666383129980262604470164832998009934721 158 365375409332758728785295965497930020126888395089 159 730750818665505191873083384159030595542300972207 160 1461501637330990407987676375631605593588887911803 161 2923003274661948285075522242559376212419045091843 162 5846006549323843595161867942461459454154671678028 163 11692013098647600926658149953167792536180468830882 164 23384026197295061388551288832627330353495778949000 165 46768052394589894064780967376526525017571163145170 166 93536104789179415742467826006236493121732251549096 167 187072209578358225191612174178531486729066926752156 168 374144419156715463298877749004639188199550517616374 169 748288838313429319622228180842622825381422642103504 170 1496577676626856023182765762743503882695171395403211 171 2993155353253707787728594452830655629219867270845999 172 5986310706507408643156958160601569979510044527084501 173 11972621413014806002175326348270327324824538192702766 174 23945242826029593637108658253520130513799768824416668 175 47890485652059157378831915555291249281740761059823235 176 95780971304118266100228117606747994669279609434144551 177 191561942608236453008821499044228235549741649553372943 178 383123885216472777134949885043818904003535626858248525 179 766247770432945344523134561042481503918559397869817890 180 1532495540865890347710749180527554085886595575462363057 181 3064991081731780139960711860513648969851358122440543408 182 6129982163463559376040550789151561429258359884700641680 183 12259964326927117281276369078915446432052642534974894210 184 24519928653854232169319485408742676154299041048832609000 185 49039857307708460444590253662054445993131710453694893460 186 98079714615416914553340141090334955999700132323862929811 187 196159429230833818798222045165995177126233455277589478098 188 392318858461667620825017899444970542337837106976172617214 189 784637716923335214364454573796663741202614223427366948049 190 1569275433846670384339077263785953489631910915767916766250 191 3138550867693340696464220030494084966389694591702854274086 192 6277101735386681275453327641358793309386599940084210695787 193 12554203470773362359807740667964080573998144762540916925775 194 25108406941546724408760240162526206724117192430891000765704 195 50216813883093448311875242103147892678489949215208846298246 196 100433627766186895801277707353139046638992259945703496632296 197 200867255532373790264774018426838731122489906534964875622384 198 401734511064747578353658183111841760425577007664658207130563 199 803469022129495153168346051501339445774522313373132880716111 200 1606938044258990300580897184946349434414316912977714310863123 201 3213876088517980591800795316471644272281186937837451371707553 202 6427752177035961168377628081817406367347118410328388687742132 203 12855504354071922311996892144839753405017541356459861314709862 204 25711008708143844583730886705170173938468142061361812504916208 205 51422017416287689101986538347525680259670330379002579797088584 206 102844034832575378097500399528160456212546149165265346252746041 207 205688069665150756021864368780144164362956373322753385669925539 208 411376139330301511762196567451296130960910789987253240738638820 209 822752278660603023066612953656992488053911701136143632809110910 210 1645504557321206045388878912213658282401075587858626869688175691 211 3291009114642412089567484423150137241211347777227134762167633833 212 6582018229284824177167167580764079584146017261457383086092417646 213 13164036458569648351134933399911120589344347011206296432861242287 214 26328072917139296697068155807649215724137000195331818446551770527 215 52656145834278593385679363800118321014519533264642987402670552695 216 105312291668557186757609725764152907971216094922902669264976575242 217 210624583337114373492867323783483532019123567411251461795496932656 218 421249166674228746949396996858679814520207520369406091247471804738 219 842498333348457493839721516035768097132046273596077957418002559506 220 1684996666696914987583413683314623452459211778387534737327799632360 221 3369993333393829975010723620578682930681373969957715766046249018717 222 6739986666787659949767693006346295706410741779434882821726382376809 223 13479973333575319899122904972179024163804826732243367056597665298753 224 26959946667150639797575330469324162798559252106260833577234848140001 225 53919893334301279594060833163660147604976893975431667875861501876700 226 107839786668602559186350247618030486077579874469161701205314461050218 227 215679573337205118369821270032900150421486629530139314440628590501281 228 431359146674410236734962805974940954585129891533056358700417995049571 229 862718293348820473462319583758188056923228411873731632164756240659522 230 1725436586697640946912277246157174846055073352634701628512921346413101 231 3450873173395281893804463314788295505014650505389451650455565215660582 232 6901746346790563787576274143638289074767951062554853655915474745420725 233 13803492693581127575099482008782182162639225532363975304192276722066153 234 27606985387162255150112723251045865270198011538654017633588710402104635 235 55213970774324510300085294839958976809310895706115397599609568704319774 236 110427941548649020599942830632055095397128177397132892299235107745636237 237 220855883097298041199515539317774316467320713466266445849332427437743136 238 441711766194596082398429619785785013634167327042370764836661942440211430 239 883423532389192164795881869683546121019565935225402775831945537163065359 240 1766847064778384329590175543681786915163193628256661919412865657411819541 241 3533694129556768659177770365750760214135909922983086590311774137511709405 242 7067388259113537318351347291216336913692379665772250178366102661273428326 243 14134776518227074636695880741508035447479298162379887582480056416772595982 244 28269553036454149273380689999792406646666835017943017051694179982066044992 245 56539106072908298546743390794395825094798928810963359881568345022971459459 246 113078212145816597093457552817324171070185971640100289780527207900694025151 247 226156424291633194186867615693895920692262957442490594845875160841367297364 248 452312848583266388373658072628420506434076882215796034465778888217678245941 249 904625697166532776747190784545468901309172679171811676973687461706964172786 250 1809251394333065553494177897561793136950301989213568197983410621240886635583 251 3618502788666131106988024898813417808123743194071350211118836219840735784372 252 7237005577332262213975512213659466450526142639635726280499908637128830938225 253 14474011154664524427950151066843682923281890572437072038537378173032662785027 254 28948022309329048855898883292918971485827460374658160415864675320329901453762 255 57896044618658097711795461608070800960601412427290666945812033850189404403761 256 115792089237316195423587178724756777712567884619742755214347953513653737821774 257 231584178474632390847168274530988781596438458406017777893620535124293330918500 258 463168356949264781694326667529845837036083223900723360452648284182902667601201 259 926336713898529563388637283037440190053129539025315479075207696129450222172533 260 1852673427797059126777248490826679986365300706573027498379286381381296323325287 261 3705346855594118253554454625117495821803343067384515170559075935785473519741192 262 7410693711188236507108840447491697486149788715770322152149970686050562932872390 263 14821387422376473014217569135479594547278520077308310924506771456460141040537721 264 29642774844752946028434956737528222441675579441638309766376583648706549016171724 265 59285549689505892056869618610713163114414702832334974595713612125223777854690469 266 118571099379011784113738758281059690300656882862528829282151743551919561232158164 267 237142198758023568227476738643408559605846331528529322777445007476817579874681879 268 474284397516047136454952213771146369856189971572860287039880540094236823304881621 269 948568795032094272909902375337316971226469991979747776165509582226336698211435531 270 1897137590064188545819801417526799930490982941911517632201848147739553727230026441 271 3794275180128377091639597421503008383027004879891467804961043061314636471278876690 272 7588550360256754183279186050682622076749053171734203513616727023560235967527576736 273 15177100720513508366558357821668507077875760932563686157933504207525377539499889319 274 30354201441027016733116692451869162266129469859669582497115275781418316402648543619 275 60708402882054033466233347239303264508921021756173641533880640771831886546656105610 276 121416805764108066932466633309985425885102115863747838408879833582652574160683903913 277 242833611528216133864933167280926026281598765501948671604854860399728377762554897324 278 485667223056432267729866173235479270308797290708319595482853363295368540957602900119 279 971334446112864535459732084480845416789712431172644068855786588819342235086859029699 280 1942668892225729070919463743501802557602974936502461728369935370513364845642953128758 281 3885337784451458141838926796085505829162223510174443414616707489097611920590438736658 282 7770675568902916283677852470181523839786110734994513551768252737932997121095705789554 283 15541351137805832567355703118375862431664481095205001801627075422221257612383886439098 284 31082702275611665134711403278083953396199849346358157563831330234701543372465571905433 285 62165404551223330269422801751742253532114555362490201029278883946282117742354516899064 286 124330809102446660538845595701929287389052612050562866123131668829359505134306324236764 287 248661618204893321077691178735645210346928776686520312398419629177966321272957762185983 288 497323236409786642155382336900827550140033454849753832356778697394038746736763652913406 289 994646472819573284310764640400052087345981447307201739143369623426528061591446666440631 290 1989292945639146568621529226564417226798785254732898488329459723547609378610146519118216 291 3978585891278293137243058365064996650403088262500996218863845122069227415458542036192539 292 7957171782556586274486116587140299642927028867803047213341979567321157943073822738023041 293 15914343565113172548972232942110351075593661993233051751918013827289525991669061698337299 294 31828687130226345097944465507253874627028092355462470281810580883535573566958285681002476 295 63657374260452690195888930402447071114368918493476781748601467316434738926182497277769962 296 127314748520905380391777859811136148503513665629645242650228325428394421310189052196226672 297 254629497041810760783555718008799534675337178075358771667319726834450637658693192929961642 298 509258994083621521567111433397983734765406668126480590214614891299293959826620090073384178 299 1018517988167243043134222862542840703618432584790432689748753804180209676855564446240351110 300 2037035976334486086268445718180516059215011058166859269201306649979947558577278877061070046 301 4074071952668972172536891425150278087975524702878187104695169630161797576617286574311221712 302 8148143905337944345073782832099751633429293685584163762697528686753062427977647685497675143 303 16296287810675888690147565634650597613315285685426585754447985049827040963124143154870408938 304 32592575621351777380295131221329252785951021267830133079902468956343541985337948558092262481 305 65185151242703554760590262364778078152494638015879998013952332063558570173095535146041954665 306 130370302485407109521180524603121974875098830389016862707513423308089023101379003854298601373 307 260740604970814219042361049000987950005905204390980125271454795351255234539081390589679035251 308 521481209941628438084722097668762516372819722396738913800981181867508316065858513357937426142 309 1042962419883256876169444194796591056002539612305645072256851772165327311849880875562554512568 310 2085924839766513752338888388715046955798343125266508885993455516193176391625926409374906542556 311 4171849679533027504677776776004572389462356894963386471051233807823588438843047544355132916877 312 8343699359066055009355553549695047915574463348583085987647397353483701619452963362649242972486 313 16687398718132110018711107095633584871470600622647539043183966715248710687931193071573122358290 314 33374797436264220037422214185169229160709593298971778125002893948670359824243010635817462016267 315 66749594872528440074844428360439781446112327035769410212364622786332797140967663614881879382534 316 133499189745056880149688856704811387342086011412969362136140063240465863647970337303476578895944 317 266998379490113760299377713383540138832729097925355215514215631500476011501402535624106093778389 318 533996758980227520598755426724742124745278555281229403923358722402348964366908258866683216736423 319 1067993517960455041197510853380760335774338348162740770188284167213281313577078354897691211624337 320 2135987035920910082395021706649968138449082988598637631042064310694367495349657891119679912385807 321 4271974071841820164790043413118866238674560478341292945870223936407952589692903226272471633917844 322 8543948143683640329580086825943825848154931163266165749407031659769207870243800671786840621368087 323 17087896287367280659160173651410597379613280093672750795621919779869902944920637686315561353955225 324 34175792574734561318320347302046872106186005727377533606497532299920717632030803931876020257766214 325 68351585149469122636640694602836927886206298148319837373004352316022957527928597150490332319432459 326 136703170298938245273281389203633915729627958801367054759023295582940728010139677726502255398971352 327 273406340597876490546562778403956834670298604698339020755014635389958688544963499589684796054035386 328 546812681195752981093125556802539691025269903912446857057322955152982320225572643661584117026131213 329 1093625362391505962186251113596357125042662837941720467702613560009397490187515233500350517883525841 330 2187250724783011924372502227178557691374943643321349190646279296974664064107915840149302115904829695 331 4374501449566023848745004454334138961740858100833707014433273579498257883404084952011981030860972746 332 8749002899132047697490008908630987015084356932571096558414964176221025276678149731856239996654310040 333 17498005798264095394980017817201451166793607013623037347397412870967543933067486284091774033628843123 334 34996011596528190789960035634304675099168081219529989149122774373365573538674514818540072294461160440 335 69992023193056381579920071268449931103926537342414581123869367653935582903892395329795642764195052018 336 139984046386112763159840142536641133419762264134196949203857948586063028058725476786104601951724280071 337 279968092772225526319680285072862367501146653767769075393720153981308318526312278381288641532002489825 338 559936185544451052639360570145043272960685129849325508777309407716285635451057340295556855895930978666 339 1119872371088902105278721140288980599170367274348805082939523222501662825137500108823313543101607884599 340 2239744742177804210557442280576166370261966957393326368748619672974851889809614320107956252957953957954 341 4479489484355608421114884561149419961036989973057625931412305684680698731405389369138057396346575169502 342 8958978968711216842229769122294112890564938614364484551253972559093268205783858168559382252800842746564 343 17917957937422433684459538244580554541533388783529942013598673039244729438799240357707046612389603489954 344 35835915874844867368919076489148659959417414807981880314529966915640633278158195964936297587501695107991 345 71671831749689734737838152978277117274444642240595569430746586065083272027758643544816932564490015970969 346 143343663499379469475676305956521449647161565168093478529782349636117400366639143740772165717369572139654 347 286687326998758938951352611912989696333372718260470409332763432388507290362480574626654778971516657801378 348 573374653997517877902705223825893056255546630510907440201545199446114668687809684363120272985227992792962 349 1146749307995035755805410447651646009175590862846015012500469218221457790399441364432482255907565048021729 350 2293498615990071511610820895303064666092606666674617863915572370499224901081050380310193148182105650692121 351 4586997231980143023221641790605760400115908841056972020956864626504555481458321843521836082055776930864742 352 9173994463960286046443283581210922126916837240611994319548488402369660756211886021883835885655910058101924 353 18347988927920572092886567162420872782987061621752614974793994722526430347152295845433988765333140069440310 354 36695977855841144185773134324840169167363101126093508552114706085464157382802182756296490325242846000677376 355 73391955711682288371546268649677780345356810532349367717882156928856846070468541334801385453838570348779760 356 146783911423364576743092537299351409928372021666819249251928595685639348090513090787795224890141495594689928 357 293567822846729153486185074598696084610760109910512437044956319957795944322819904331957494686714649064473022 358 587135645693458306972370149197381240344560559131290382210809053176173308436826113243322754136543699362686255 359 1174271291386916613944740298394744747203270453971616097578022475073710918576308831238852904732633792119766192 360 2348542582773833227889480596789460719812189384909851887722262082694233699416542924078371757752229800512233168 361 4697085165547666455778961193578874749949728314255950885395324101449801291072515136468363275675299391446210123 362 9394170331095332911557922387157673741804465183609966162993222128416547782632831232718099135113496654465531334 363 18788340662190665823115844774315224560418850732191289128165301067226451360015314390605215970626751600987018711 364 37576681324381331646231689548630249670306203183556606401977583507008423247961373535803911798512582639402672540 365 75153362648762663292463379097260175722223963515759505432731941623755415319754207829350738857962368853010254183 366 150306725297525326584926758194519826361614693762884776281793201072132379609639651168500185822964828165007306024 367 300613450595050653169853516389038800763427554333739402908500433020699248144987038937007619936880112232777924265 368 601226901190101306339707032778076219211726592998187098482842036315334457374630788133440507979614005829286301416 369 1202453802380202612679414065556150195617449230854190333777306181420524868415213782363580946060064432067122969997 370 2404907604760405225358828131112296752310198935407132019817039929624383291206255015227624763268012991488336004715 371 4809815209520810450717656262224587600555053727599778150311826202861132231908598009184542811285016843213036901967 372 9619630419041620901435312524449165621981856068422378677193005138334988985890296425898766771190614123739470681481 373 19239260838083241802870625048898315702297268227819688384321597808196974342402406120663497648468626076575236665212 374 38478521676166483605741250097796606189188785063540941682966803353832762499998287007241542839360217486931474452193 375 76957043352332967211482500195593171468221470350626810172038463389076006411709490713397709199980024844835918080814 376 153914086704665934422965000391186276563186128961069442900643024237743418332060951313109237269548199869420577082089 377 307828173409331868845930000782372445442180481358533105177484371598912002715894242885841824458762209643283131125120 378 615656346818663737691860001564744716178438548794672727175253861946332743368755790124983406412196437835759358740901 379 1231312693637327475383720003129489148917510216437766811104773526155422201584300570502349785476267113579967698223373 380 2462625387274654950767440006258977837992004621517364847556270558201789657556772225855697710968439277562557539309692 381 4925250774549309901534880012517954929954647343575185992301197378936904524665449422710404316166780855058197168385153 382 9850501549098619803069760025035908649592211253098636716678628031447415253562022510542535081347684907295821245327616 383 19701003098197239606139520050071815335646292242502131381005500164966873642299573307282184774253777680905626430142518 384 39402006196394479212279040100143627485800980133839434710565383754403147371256030080270994257768752246160468921984111 385 78804012392788958424558080200287249803744150069216989912767477383840590404647511902234300169218057647632874684666709 386 157608024785577916849116160400574491223674419351787271245446935071021856272331371626591955085675096093691746668804875 387 315216049571155833698232320801148968846384605897843836343187918134767947316840689767283424820539699408138498029881380 388 630432099142311667396464641602297915628234090145667832874049009354736971718863938593209294410138620671658376657500595 389 1260864198284623334792929283204595795461919275957320125670834444806896107112366730476020700635285614777383911923000088 390 2521728396569246669585858566409191532855947967994696787640569994899092012898725118808565759702961327487579310761940169 391 5043456793138493339171717132818382971511600339921260514138701203174113042322435109229074858172211263436215722093267734 392 10086913586276986678343434265636765790208351834104360918886542537789611607458723955148022210501127954149349971255093662 393 20173827172553973356686868531273531332517040452838168898296375218737038105543944232213701905632633916738142567826549658 394 40347654345107946713373737062547062262888387405253278259770401704370208690155117266755614473885830724857427800165029330 395 80695308690215893426747474125094123873415717881834333167364083481989949944484603345867033253268433051492944495578233987 396 161390617380431786853494948250188246688577803682380419275421238847821807332247687621468583906192002509887625832100530204 397 322781234760863573706989896500376491660478336489728783063377923951940099865027615962246068016746661191028212676934744476 398 645562469521727147413979793000752980536216306505872699554341812370518686060087691464331130103071770910503911092384055223 399 1291124939043454294827959586001505956555142930280792306169460459867052173460136177481648526434788213541737033247503909851 400 2582249878086908589655919172003011905782574302457445885832787930365292363064218507036591688572588729142504296800013782281 401 5164499756173817179311838344006023799678593809797862967063122148764227540277820163357446766185848776406976969509933135313 402 10328999512347634358623676688012047580075686203193020581196126591889240299788463985496420866140259680413254457968379286102 403 20657999024695268717247353376024095128874527577402832095226738355661215342263229525992041948522096806083201660881602908879 404 41315998049390537434494706752048190207014685228774736887650793766791555627838579015558394170320372659463666023421228753700 405 82631996098781074868989413504096380331733343404426849390138505610841276470799739185841995747429410188428180679108270286752 406 165263992197562149737978827008192760529975453850946645866060531013007932887007038533973205195041958118365427281205181820454 407 330527984395124299475957654016385520843417999414001624707521892994368883645545663889580636262687822829503070321991933364636 408 661055968790248598951915308032771041335605373326589037811997405014841193372422595627036598639841154506272256585837549692743 409 1322111937580497197903830616065542082101495080331394714556779828917079554124670010093078785200712539970822181148403012158704 410 2644223875160994395807661232131084163278885252051498880792365594275068991235293645490357173265303397955578357376600160148100 411 5288447750321988791615322464262168325058839179849353391826472742307876245410714684456886436433554002120078364519346862045672 412 10576895500643977583230644928524336647686372760725108426194658102035188256165116322671168137203872720102269508260941376959484 413 21153791001287955166461289857048673291429128482793740220476895874389254844155257814563616584972773386577160709306823397414810 414 42307582002575910332922579714097346576461684846419508100220115486894354698605425395966893442790911940929054400242158685973656 415 84615164005151820665845159428194693142548150938047435960998286670586765630463295932757421768172617867153830701798653729106039 416 169230328010303641331690318856389386268267831923630290707844680295798762513216241301992244366586800479424945123661496024292016 417 338460656020607282663380637712778772509240266464532260038021878504971543393181161808156522638234447996053845691831180163773902 418 676921312041214565326761275425557544974208277839894428891848222819856405951807139594801325031276887108849573878162707494533969 419 1353842624082429130653522550851115089876608806778441096654817179080557923309048942582276791853497705295071419632958982173835494 420 2707685248164858261307045101702230179636749125382937803762678018857345333824335309379287930816777137115323335614238375476205789 421 5415370496329716522614090203404460359084593433077707570938894589778186216564349245954421942548349687196920567326842106120197132 422 10830740992659433045228180406808920717862796495497000292438228495522215417319364388587349596939461998826579872398247654915936556 423 21661481985318866090456360813617841435228652157238239389395571113766768166110835553439669938236429138345168090505470611610846914 424 43322963970637732180912721627235682869651310399856822000758970923397994407076202972816656314632925029507938063191206998056819287 425 86645927941275464361825443254471365737995377695723566984921688919237486724965114525077113333855563225053176064036644334501924399 426 173291855882550928723650886508942731473870547307017260398259081081100498096592886783473252495463806173881601514697447380718312889 427 346583711765101857447301773017885462944302364004179771387177691486828657996795871660872921710189651508021336265345391174328449962 428 693167423530203714894603546035770925883027538826819981193663870474345699398380351890240879244642467971279199091037232422532728205 429 1386334847060407429789207092071541851757009627953555913973937365662190196272236553041953288466829334241822558878488809169471437145 430 2772669694120814859578414184143083703499348836629543541927086003648465473431488323877001023511739194686429783897932281666891035212 431 5545339388241629719156828368286167406974904493976800335964652228317352446192553974775468270921073202232315887329535471685331825323 432 11090678776483259438313656736572334813911220298693166548529178396418607135594697651862620153988903233293152923699429944311489966188 433 22181357552966518876627313473144669627759856327838398722812108617925129697606520509607345355448819884040858582688497811865136082137 434 44362715105933037753254626946289339255418212205162636355514567857271550150408361943938411489141759658589670606141081204769307078217 435 88725430211866075506509253892578678510671809797552171151228536014600088141371760456478703767799022042594731453127775365170931187964 436 177450860423732151013018507785157357021076647147400280964602283968012258806081840909406598743938249108403973961742457366819597442551 437 354901720847464302026037015570314714041720319957195594248106091748878574060000264948223318220425746508422845559864387385708783088620 438 709803441694928604052074031140629428082738448467537556005791987620686146093735723145636708378179993558341320681447847726641778506311 439 1419606883389857208104148062281258856164338099211944103585038488325806747946878440454048502044433328572827320281034990594656155838186 440 2839213766779714416208296124562517712326829332653686554526445540616497522330211856702370463292995642432407368957328429258345366827813 441 5678427533559428832416592249125035424650663493275151028000768274315641281602207288674670882788911721691553075996909848514634372051347 442 11356855067118857664833184498250070849296469563608771890596797612351865468135485491450973908404971587903204532195916711510222427233425 443 22713710134237715329666368996500141698585061638565795683045253514106548174075938715941247065306064884611002088259988483119175545696778 444 45427420268475430659332737993000283397157348086721210819136152657437536081580901545811255642940124165640022870717493103987291890330284 445 90854840536950861318665475986000566794293978321885194858075664083524089972803467667320518636536639081988030101035143199127979916873009 446 181709681073901722637330951972001133588554358150490581970503359121784208333045010973302658119707383892137160434162820452338880060328032 447 363419362147803445274661903944002267177054229332336830861568605584805964340511375050213440221279614604087663704470841569016144769539791 448 726838724295606890549323807888004534354020097127630021925956848780917795999732762450592802323213620051982200715872946576633343864540563 449 1453677448591213781098647615776009068707896899050645273449601836517233022968322922994009244966551812398068779886298774970653952671524504 450 2907354897182427562197295231552018137415561418585585840201915532293230703330644182662500437402805211352622959498173925459773773345951865 451 5814709794364855124394590463104036274830745992977879109280729610127439526326214843579992307666727972327933599815432328900029550526160819 452 11629419588729710248789180926208072549660880869999741550219754364857091418760249872286099112718775081272953621976194565868043117854752591 453 23258839177459420497578361852416145099320770718130181376429859363537213297800170007287076570223038757314594863743137644453951863600889096 454 46517678354918840995156723704832290198639934344468032485442167398528599423028817612016235980694606642947462932372558674992512429740589039 455 93035356709837681990313447409664580397277262559587428619846036821139544132231480988779537488046693480276066456328586705760786648433573820 456 186070713419675363980626894819329160794550298928379874386558845845993650014785160850568361099969369136614146634382459911863646659670674076 457 372141426839350727961253789638658321589093744551275108974657566309110664175937552811968218246222990221765066674775155739734155726728237962 458 744282853678701455922507579277316643178176375651275558468755618994933677639704835792303663984788429233740222960780761179543565547383169519 459 1488565707357402911845015158554633286356334729605455760235236570447494407042971076367075009338733759104331895037331015888082605347983339775 460 2977131414714805823690030317109266572712640235167210410035417375438897656973101049218220900972802635799714095598297845620478062240049289142 461 5954262829429611647380060634218533145425233080757957201258027123007217969725497232845782207218199244552813059151687192009695419033936374149 462 11908525658859223294760121268437066290850389315164751427340491216544070409033715451257775193226367555842410148563218062952212317145517890032 463 23817051317718446589520242536874132581700654017835210863089433682959080498825475502360013245849469627284709916804338687084202528064444485748 464 47634102635436893179040485073748265163401105967527303115880875999641928475712587115459189418895574310132306853259225536314631797546029648298 465 95268205270873786358080970147496530326801884268552866588738151468229209520062401550900623237655558255007770137163030311695531830763082834392 466 190536410541747572716161940294993060653603237207298882239489767010792735233532954642038315679418871942126235717431392233390475649207733140100 467 381072821083495145432323880589986121307205612837262852172170387192983262022666928708337474629428222857112953987172133703601563736789206033005 468 762145642166990290864647761179972242614409828591195626689081128502555660083637402674653748527554935475409416399016191325342331558643559518575 469 1524291284333980581729295522359944485228817391764511627279830477940888084574915665276887669225609458372994860306043553887550232550443300534949 470 3048582568667961163458591044719888970457631110094410600259342562532792133964723961989037489769903738862918080261019663912736616657184661873455 471 6097165137335922326917182089439777940915256263645711333437044970044374822733799120306962122122716436718883512125258269116706338577227909553234 472 12194330274671844653834364178879555881830502868689679608262414399701691890154354205961743413682515747234118782017441604024293621158486669894154 473 24388660549343689307668728357759111763660990075919868166918806068999307909646239270922654685339627493218047140256714600619046545069187913952907 474 48777321098687378615337456715518223527321954756839843564477489751318076924857490985565286098804174283453577678715956254208646948764988372901226 475 97554642197374757230674913431036447054643868335967006524933703103825336658429195334960100932186313961214179798593067473725207750542891747578307 476 195109284394749514461349826862072894109287669903029484230288451831926455663803072273155151044266170133104811146025546742757682316071093209130826 477 390218568789499028922699653724145788218575231541996506805723985733800613405035664819382024735915249984362216966808553023540594099621731563872709 478 780437137578998057845399307448291576437150287537388815459565855998643389233934699716208437013737416226909345699852156641866966753869082333198748 479 1560874275157996115690798614896583152874300290433028511203693747665076074911318293594415651241076751677072721745020121778981372292902265066126474 480 3121748550315992231381597229793166305748600119332984036953914240528000051425812494479017724880728414244808494007096689771347271699475726908178580 481 6243497100631984462763194459586332611497199490315343841244061154655812022694364012633309092715058441701669983187154579408298947075967464782960448 482 12486994201263968925526388919172665222994397767226468669289872443882219083231946490356903098114746496795919772038912286914911068542637989028898332 483 24973988402527937851052777838345330445988793567001770170141862301556368416884329372015200872993240481479706034999674246008495967379821325468665372 484 49947976805055875702105555676690660891977583943931308440990717468622045988284241199034816064352782383113453704933805027395372197625124084465666733 485 99895953610111751404211111353381321783955162715426048174017805133060987774363385385682035174498353557959616892650854732339647023083555267256654185 486 199791907220223502808422222706762643567910317044213280382889358551906698892327037692851036447126991674856343995811555380069036646517154146952453044 487 399583814440447005616844445413525287135820620490307991094546480712841119121621101894245149962421177338492426193770650881486459649500347144229671053 488 799167628880894011233688890827050574271641218932685396196702503652436878607575362820040134281456558306570653758947566220097877336134152375790439957 489 1598335257761788022467377781654101148543282402117105251375647988570669943473840395326107303188348682539737831593859086404260847738251210414504567937 490 3196670515523576044934755563308202297086564746272624790031002206352638499948919059831481699560451955175399240112153923380643174163601431922707585930 491 6393341031047152089869511126616404594173129398567792355259673004267533771207619341690431915602307407380678385663535573549442741270690107333424360967 492 12786682062094304179739022253232809188346258644763546216222293916018919135110565057421882532674558272980845612649323961935823151940494795386247148538 493 25573364124188608359478044506465618376692517042476995185506496798741614488476397950492772852613530508724793980550987684430440985055475197588454779787 494 51146728248377216718956089012931236753385033684398257545164716025836008355963361516077364557458774374502701130732690634457745037273247420582653286792 495 102293456496754433437912178025862473506770066719356486405091221468252876381270581265130395331491731105038502552282674943789355510253210269129957418818 496 204586912993508866875824356051724947013540132385749415602030978356689473171964465673648912991562516515484204124058164585806058907481455998278715320391 497 409173825987017733751648712103449894027080263064293251001155463146271218188172039981581295266371949328769105979582875035688420744235855946763155981474 498 818347651974035467503297424206899788054160523360647574584671173316044373438868431665690037134713268180842187341211935028574774062894041080941296776171 499 1636695303948070935006594848413799576108321042233578857232697486853635668004740887402672726490817499390033517816305911781555931061231864859599046328032 500 3273390607896141870013189696827599152216642077191160920788429952885836954938193640189511258791211604512002584446383431373063061117072002323710195443882