0 1 1 2 2 4 3 8 4 16 5 30 6 60 7 116 8 228 9 444 10 870 11 1698 12 3324 13 6498 14 12720 15 24892 16 48748 17 95472 18 187072 19 366632 20 718814 21 1409666 22 2765414 23 5426584 24 10651904 25 20914746 26 41077750 27 80702042 28 158594096 29 311753402 30 612994372 31 1205648564 32 2371934836 33 4667676104 34 9187834420 35 18089991812 36 35626632232 37 70181180288 38 138284794288 39 272542581008 40 537277697254 41 1059414925598 42 2089462156438 43 4121946927584 44 8133323870434 45 16052025574524 46 31687359704600 47 62565516199634 48 123559209055060 49 244064529468612 50 482194259047566 51 952852325532230 52 1883275001041206 53 3722929955967304 54 7361009616174394 55 14556927931759736 56 28792564878407756 57 56959703196014702 58 112701658447994026 59 223031715833818246 60 441443571538451156 61 873885562765995934 62 1730227829609514212 63 3426257255405619024 64 6785833466111632412 65 13441619874115733648 66 26629551772220008436 67 52764109402752506684 68 104562166500933753372 69 207238508887314205516 70 410794869940667371780 71 814398558322447456760 72 1614749657965266583256 73 3202052421876690263996 74 6350465183963518831776 75 12596078637991651600264 76 24987153740167799928528 77 49573401405443383293120 78 98362617316177714712648 79 195191009179353847231000 80 387379725289867946915558 81 768883071579780936087750 82 1526261885426712223111498 83 3029997009520706659663772 84 6015874628136668808250002 85 11945322127702417579059800 86 23721304197548465340603304 87 47110746360783733295329922 88 93570999344714340974164838 89 185866691495105852785650846 90 369232619992528320150466236 91 733560508722030092906178866 92 1457499534599367683132677068 93 2896121239659646231949416200 94 5755196207637593481430697514 95 11437678340177666734062944982 96 22732607665681332388225005660 97 45184925375652079316981822142 98 89819396980943842239169663536 99 178557578661787614378798092280 100 354991029517924000900668394710 101 705808319469950552731186711170 102 1403414154790272657219765704622 103 2790705530093755833516662603340 104 5549714801779760205709352930370 105 11037106544192616250441780877664 106 21951649541233317004920654835128 107 43662228185453000378560816414362 108 86850216278584933016222979286758 109 172767348245718336576903036891822 110 343698531225235749197738409022920 111 683783213197591341845323314070158 112 1360452738441374134360833108716544 113 2706900408435501966098191475570976 114 5386224234243429867132645069204582 115 10718140996644497850775357948107582 116 21329316966577165246531143874588002 117 42447923394950017438267767321001056 118 84480709156817804919386753000202870 119 168143408492636816695062743110839408 120 334674744109512783146545562239750944 121 666172103912474619546885055626743790 122 1326080767641528988282818207871765134 123 2639813057277311250118719944226782142 124 5255277713493565006091079639835888860 125 10462539735189055390497326905172823258 126 20830379272693802994257453975667110688 127 41473960312952146234796519408291982108 128 82579411659103445584843250740425749508 129 164431753652975396218910556952765896084 130 327428824427614934912152793906965617996 131 652026341643534152822116783751573673468 132 1298464527063123125932659119263539147420 133 2585898436506643626172583349942520408116 134 5150020770083511541336951992864936450804 135 10257047443074215796673102201734353822416 136 20429199290958030965061255022754995531132 137 40690746691611632518709035883451779721000 138 81050378994507503949051299776170320292372 139 161446734579347072155737627780956638420792 140 321601495907739887165711890658178176591228 141 640650536798958915910628259470116619270952 142 1276257871353522253199427531808030817732000 143 2542550273275306271396572500493481525836316 144 5065406651833223589362815849615349882785616 145 10091890211844925861598549323118506838149976 146 20106845359313255565317845576146012896929684 147 40061607254314159237383645667648067355833100 148 79822551652852222602232510208262731108659952 149 159050650889740910607141881881465819305448284 150 316925880926701430692215906127939876278163168 151 631527376604198823041752765363624207454457096 152 1258457899187637401881473899659858420133870288 153 2507823981869147584205480240477368689828346008 154 4997664330604695393836511665880103786077681960 155 9959754021339391698490045779275930147321479520 156 19849129642969259930260985589119132952107962648 157 39559016225646584241475975495117997113324580264 158 78842519171310075243511127385306343449980325016 159 157139850910226587576634035537331472397552924672 160 313200797379554032367179188518803199438586256358 161 624266321291676740767945472747062906818466153902 162 1244306375445542670274011611403742263686159984434 163 2480247232614005048851861455909540981446780731476 164 4943934448094470919644017942388944458304746170726 165 9855085020359183652165977555147713048706652305812 166 19645263125973733427991682844022490635960372769116 167 39162011681362560389098438120021266986272464753698 168 78069548967247332907721651620220275565501772279358 169 155635173143862436521011729850946601738848093084610 170 310272377710997860410870725300512849056209515761584 171 618568254024950076510353541058094369936765165348982 172 1233221739293222963417367417141057677071232053837164 173 2458689163388985538980715433740471490778052479877268 174 4902017706203174415436794593284167869289079158914090 175 9773605431443527848231230226467271429589407508432358 176 19486924116499252312491316544773211998138373332457950 177 38854402977649961290545726915069451803456272081631424 178 77472136340769497927269429836269535265774000183049958 179 154475305659332170259099163319212933304268345289785052 180 308021285573125204099842278674362098482466528810202584 181 614200869965916201291954842655466342225398993785417222 182 1224751717175858630271931550283620650602887642196061402 183 2442269128495118367401133735164172400733125910834953546 184 4870199129210081079988976899655223227386074081725221420 185 9711975065053375424177545295608394811681645304091945262 186 19367606221977140146517269131449443771588023447227337232 187 38623514615548401535252987537263825335958137590512209540 188 77025584238448554776381316692928837328981907131676732994 189 153612122417753733685350188689701559691917316545042124730 190 306353728142276551270851984076643985542926679508397166382 191 610981353522514634173410552394219908934413778321821486656 192 1218539931333139454931489430957498708446576617457048451400 193 2430292325552329795428704079852938089572892527266776893382 194 4847123949072815122215375222139171222511765496494234012778 195 9667551992270090846139627029090992396011246455542242970254 196 19282156806617513890718228085839025787788756716942715066664 197 38459296053028064788934667996722707796508274436134217119086 198 76710286126157100886089128949047896024493660026241512815824 199 153007370633596706118817092953354572462916416794297644433912 200 305195064706731707556318574487706348004697473974630366244894 201 608764045291577317549260749188277942122050242714800679524278 202 1214302098756304608442777491924328371898994424373326860223898 203 2422203857434147043918730275521708525915895309528090679252064 204 4831708930465818687106227945925345993822896616420743046468874 205 9638221353754163911194754300060619809067077868332101819697084 206 19226446459881892966640436310101558679009426243611570848155516 207 38353683446370034135102223456880647678666880789632641003655574 208 76510493359642930708290252545451728185472144892987548754777246 209 152630289987836003265103291244159278650713392658316558717951506 210 304485207695091670018515644186419156483848974340270724798378456 211 607431557144179030257139658909579151767567323740039988866534750 212 1211808864038813106135394259114352999315572502351955325613600828 213 2417555558440736213266923226458619454162631731585196483490224556 214 4823078257869402820184198822914587646762162943748348743135669042 215 9622271437861572042055317951037911950397551510691921221724438982 216 19197129442631281168626777153300455680568954916702084045645638238 217 38300136511544592210445992892221078315308446990794994195598478936 218 76413419672205438013484402064196942669631119401825030001436858982 219 152455880879151824351724558596206996306885688497033759503936386124 220 304175273399708503548436764212623067396970600013863130401985706372 221 606888293793185373010291942477819990415117579460966894157335164370 222 1210873266761880027535136057635042552159106444004515850693098007918 223 2415981746838797220580410701974592196150807687501425696135463766786 224 4820516617119707973976559771427786384575253242673400428210409672264 225 9618302883145221701061838496921552845288450848682684977643499437798 226 19191467952669254621499109915560113869317810670606237405564459315992 227 38293298356759087231541821281512762965350278590375386573580704842376 228 76408582635907510934071032254758263638022842415130406938495708897846 229 152463629387182292111428348932655219363527642050011906593819184178022 230 304225113001389709489630370945575292214774467914366601070624525653510 231 607055671301123034362730103183220976793593898769484832351700843367884 232 1211341480390620083291997575312378335079393995303954751155733410542102 233 2417181285184684347543374065583531336217320292507000820216007395651308 234 4823434440274538490322536381114482577778801016883064044485519623387272 235 9625161337946642806659525268824278871113256923573241396500136585383126 236 19207201632446566036800083146745971603409599077790153032852489827603786 237 38328742583951011735640883497811993626249200888985689635559167205860458 238 76487313476771173256457521050442119568221117326045464412986687763686152 239 152636557049573442013579739164676517867494767902068468908476135320899778 240 304601470342232412569816340618446766441155886194159689709047572977634940 241 607868545069557151036138101651829153910702316562786696817745996174321780 242 1213085885451121049823297957881920736727548708765161982295358336401781502 243 2420904146270077620898137401738043521299139393356576234266414335516056042 244 4831341848178173322431362039455474393682084148377118804955255316461538158 245 9641886911967411255184892697990768852039408909316531958916398023803845948 246 19242449499338106656015788775802306135611052047649116317310603824729900310 247 38402782999912102557275943956943979378297934892115653885833892011825404500 248 76642387805757108913573955106578739674823013099445576674785554783465022640 249 152960504185378430884146682392836389793883316638633537902624861598784878662 250 305276590838588398723152190131826819577810726426114099231872427107223577914 251 609272509390256477545704756478159860788973177627392376491320918959587453610 252 1215999826673396716040643883464544216609484486273338215818701464860892104248 253 2426941233062199782699680653869609465513653091444659008746254371192696950066 254 4843828881551511105881381042513587503093510221250164219218568062458034383020 255 9667675782122328717227508392922110051751284613097766560677552557819680169460 256 19295635369992104469673866770832912462697256159139236454942629239919697759668 257 38512328746231057275492103561905772789161244732526034909256406804019111355376 258 76867744163371206354543585145212686956879889469895454092840396253534511274032 259 153423583018014122324701369603672008247897587274481280441946761260466879957472 260 306227158761215920289554382860562392525209861764583927093730172742438891511556 261 611221832080852169392449412823189514046497777187061379915731853592611369837696 262 1219993598568309421667714618821167546201876832794158350660226556095036881934756 263 2435116575050170788934682760549172080044255403404536365179289952480322747787320 264 4860550329754751269105851604371328506574064700928724899694474798519073195574092 265 9701850694579676266719503328047717045827310782697052063179054843935086709962200 266 19365430500124242752294373404432089509652402883113447524964027770049921961885044 267 38654772747398334637037964667863468900279205604167728477751192792424692437132576 268 77158267054248675130139343286177683294138338572155941681031034413573339087355020 269 154015755637647660909158826094282342199716480928371344590529586273217346340797552 270 307433476205966442223789848358023949654460722502591154315077120267741351660350984 271 613677857088081777980444113173745124309392285033054465487462287282718400541712308 272 1224991337196248346235243307073578947017133167255903003639630603105005816774923268 273 2445281279573039190212955339849199038121088004050492298125285324799644131334773124 274 4881213958722107001339961334827826079218140981961803699320365379365178056760595064 275 9743838051284921014665538298802854265540499420054352910455589880051918514270319196 276 19450708980420396293419304152449842192640529947728673211161929679686694097125575372 277 38827904874021574288128292201588511585547663934252951807863454933536356216158726260 278 77509617872823134926717131473548039919092788686996334992814897406519175700593191168 279 154728504773518796759295457562933105574782537219497032370715772698807843266166423492 280 308878821944046462971978459867760959141887112004038556839696096102509944631937107892 281 616607755762750899047300236221987949618687070826067182496774017316158189514323847292 282 1230928587861531534830773159961735103343543485435130493416526917409300148318712395040 283 2457308793622110521788285760029419159882454671426698769088460775755167552241972797964 284 4905571279899699111077147954729382353932512134107416418682283887274858398489991067528 285 9793149924010876482092133555291126453879064630679658239070440584192902788160674089376 286 19550512688956799533370186338372322666021443954131961195728794993581018120685346823036 287 39029843642089722348038906336135722116274086044276217537916048089824504887284086740772 288 77918101785822265321094570129773882176819455625355743287192525409046291651420666830256 289 155554574323954735441926744567014303580465960090720562673111085662121739068874874050268 290 310548945619481230318872318705444167694454251455067703047797599392620006656149668734624 291 619983540769781036520726398517140956810330010455830818572828113763079266813851530835272 292 1237750382492395690115305489560599128822034937801129376566057731106528680438486831454196 293 2471091154874838475558980535280391768098885676821083283947746121499573909369929088936924 294 4933410239352347508674178369305232188918261663949020978582248150094616514648196097400156 295 9849369795984671304602023093692347160361354052051987380339454928852259858220080910281616 296 19664023480632690891915088176600738231968190323501598367782021967691869181302778493720952 297 39258981964214295887830157775358234345580213878465684830836620670928009519012276451645556 298 78380561902076965722691692345417987226646745279027242456091249791487686881105429519822756 299 156487762880689435489553595134999091173724450663099548653684058287444084793429195138151140 300 312431664876707180595086738519485720090647146885501166524183447186940399340407631200909952 301 623781279938663799950661926286744074287057128619196174454866841068473334951083593475308332 302 1245409705442420932987275930065032831985197575603352560961218369910284929317379609693811064 303 2486535997386742967164754983754358602832274421255056945727391499455696576102755228901879176 304 4964549373233100027494902156609046631330547642737425652548400720103320639244916047892843008 305 9912141153067264458520484334712136478987486685408585198509899148716965757138161660507328456 306 19790540914638976936977094253412710985610888710809543921241326865159968519618756357062900480 307 39513943664991147819615906724538980261838508886996373534542417029754617889621727195973946088 308 78894294366335187009143266948873754180331043806650878143515150633499791598137203570609412296 309 157522757930692892533286457785985625926006028089446746596163572408624872982446586239830765904 310 314516541575513142097103529843283524438655276072031757820703391199420094120089915875155073040 311 627980463894881624523619604853791450034531539570863464190331280471965559796093820741991356840 312 1253866258339936101483989587688694565860453744165452021494264197442234393776435733057929971320 313 2503564138879694995509424969614962900304098828045332879704699940094093417230576145204427143384 314 4998833094466891520582188894964425494101789384928935791269532657316711800850562416658896966296 315 9981158275375765160644319016764825621124309346237334737641712256251994993129014069711514232320 316 19929464262651354006130581846040586012597354406790702379737108655641220802676866674476286918056 317 39793548324850677576444487265056290711863970056807478638133372690941818144793694867245257937552 318 79456979658358849338905323443689928329135111639948869980062249897101775560432648764851228267776 319 158655001592676381352390573581108370784273275537417007715209768048323709359748758891601051901656 320 316794619376703679666583171000522296318117492242739604233083947515137106032919272621443475795286 321 632563493138260068811045447823898585414880833318758548568816060430275433799101527711959939866518 322 1263085457440903849489512723429105165920208088095645315380672606993145831793587021974202963911050 323 2522107620640469975017389859719973622636910529615937545722080395723155784697599349635318625070716 324 5036127860604043211449193997420729258627873266416653282778785968546516332278326888289596677707214 325 10056158744580309638773593902039928532053838511130265751324661352866004402862323667282689955282660 326 20080277857820152499652859355503279148953580148454179321409444641790625284000391711359968583958884 327 40096782629769820689665462510545301192893411359999659399753174033465033051030142470489924129366642 328 80066626562675045997849387733495690457944325996506344134167267078660229813085356268966406491050338 329 159880581032876562955845394920359112099322052883374303909485598056989769579184733313933973871352862 330 319258209401168062452944592896335054109590833299204529954931098748219723862418844566598708307280724 331 637515258773113784388260418888330271339253282094228600147343133108108880306241876231972194228667910 332 1273037613441053763187243324027405487703522141329618859127981783810876603742404127742231868839224872 333 2542108102931098699003022950015629815002608517538537474592199162015314503269355259023937722094103388 334 5076319034429759341691512972750715119809812781857140520277645814305618303142646424527439909453427834 335 10136917301234283533379290754130031546167618831484991515826696288825303777311146343877464005807983266 336 20242539074915016715730538463206219242895128836221872134693721612707858872331082129755258205384343790 337 40422776849430294995290746707418649831135693341024423626656074528432010173083004746025472335069803360 338 80721526135161430542246444178798240302479678551156395696955168863729507933321276652334078383009885714 339 161196138369241589145595602295793023599473185523322852116677712938506609296092640888607570406134012224 340 321900713883981321675035545837433376413403581270150810442180862900994078328786778477807004238803744956 341 642822797320619858918792880681674786152934480470259921879631097524185620011916650433360873059017052734 342 1283697255744706159188663737256820296639474782038067784274879554652346564873810422660472381717195056462 343 2563515542106122224114913781366258776138387381125809841102042865731000620241614983145929756412391170050 344 5119308293979504632302586968119693582329043536435926965277917197416121014294579688090526159324840922420 345 10223240773685253060101666968758129941542840152415937260294702341903450582498479512934924506292300961770 346 20415868400689709362382980934852358280856190094426944742981903350029469573030364017146682708449780022460 347 40770785392881870517058528192196642271776208715495635213902721777907676643872919675248058359374107914008 348 81420213624483772890684721163102906757062123509398333413855776808162966203389024998028876416135974870594 349 162598796096078943565207994939489528462405538875983162818286710160890945593429387573234630205750722577254 350 324716480112409621099284098421811862738608141662844933725526937592380051306930806054608189438681440274142 351 648475004626578718385482076457224247918797749664313358752722008940360809912094816300968430091110612369504 352 1295042572060221818422411258307943301054049824657568515887531288166549785150530138405465307553669467033898 353 2586287092811272890328003344685781491443962038649148160859032942864181632840185769660519552068800762576504 354 5165011481877028717853007519227425910121030361744589866457944805497596371637292480368393480755881083595960 355 10314963864539305083220966214969213215624038143743211544737942228232417354054654550740771491341054302784298 356 20599941178311498874578412668426503631306284304545379337244823139355709272620900849964030820705002841043186 357 41140170632464720812237038116530636273304951930062461758172760702357670104798249221767775106569107696713026 358 82161436774607441688529175142663897128838628003645240347909144638638694960691771544069536943618585350183124 359 164086094968297579289914289800082351828328258549798714795751369002671057433440587479715840033898016090585350 360 327700678694169899527831756854941827607975057415745558876456405158658512871763537285556387724357688876013316 361 654462397283198928715657855932547185654581058664760270477324874920179018380358668470391377173750890641247224 362 1307054940791437764773371106652389169979532823243368942139119021455278587674686895613708801696681952112250830 363 2610386191428219069701529380490531670011571533447558032962076306876230227147502847825895308713301120383660250 364 5213356808702165248363996140956582820748091983540111578967497634058288964935749343420303742314999435004740602 365 10411945628705676666586854784719352924894603857710936592358476144789956933620408740436924219919379088705755728 366 20794480702857402763075724840955537158844676268835447635448945975594094128361249668965531448942426015081613234 367 41530389367357123364581576197764653700593669850770326205206303968219700689951152779943820992117011397966654172 368 82944129284803243066815481718103991289930273179056525126573961967422390468375038805394457283206036199191569224 369 165655941963457547059780466180785593915826056263839511576782683389066991525803675377737551133031387273203722954 370 330849201519238434919351890344322051305833813209281741338878133625038432446709077864141848900593502426237732182 371 660776912537730733851185264364888898782546357033926720542050497367177585146780621849715673237652853310183296806 372 1319718538648693844074154807345365161714970963886206271716179702261299883133425241390714718167095979982789457880 373 2635781786540399246882226102527843904851664929226674146131811909872401246456965592862707091814039737001799838614 374 5264283343739711212541669807335794952238753053820674395011377843234619138262478353669551077231099780092533706004 375 10514066513221532676343155518021974363733221176030003762597787325066740740406630534673286350781720872555464820828 376 20999252415067722553238465570980307783036255750371061242625105205687489280117364388012252578844253527359768718562 377 41940981434316287902987242143447517890531416700262172048515414993836193561933840374682222634433174488882581892454 378 83767388467893077858487825796080598582863335824170520725537756756178184505402975367994395669488903591315944010490 379 167306566452858582681389910768797737509725920970918984501928217712321159402656214890954883277532643134038130482476 380 334158575774287600901399754222436434737993352838905082932012527823022746309934842205325353981469548872201913163842 381 667411739593791135517163283370782240862166919852282914304117162714724392708598542660223508488063126714113364413740 382 1333020009655757239750505023185807667818893826344118715850520038334070599571470328503395476077742811573557994982280 383 2662447689480984458213751311058830065573485014665155000543951543664054041472860952860968060064058668091867185406586 384 5317739740607982799510932787506398065615803384029359944447752467645032410496362461708394187785876152019806405241188 385 10621225856528980041707383892164999588632822395237346731168642238917784607585874273369360293463619624211971174896684 386 21214058993899431166763728421269273270388438611661600814868015706357580760570190186288287888176388044789619781927362 387 42371560076800800936981379350692592943657239404610769235929750581585135001076658149756498890097241651151757676608354 388 84630456348750521955822421731445604003027207134537740101381706261160645251577182202855857112862584201277545930603882 389 169036483103872076641460672746598138077187099133132394278667096331231094546626372828689502270014721167934346392993048 390 337625891128371977625656090416373323879373104587668201016671072232400091988394755142151050179506254508101366184998174 391 674361176686906641245660664339094875318150169936414432441296045636477392306815905265951972995544883073466458077423240 392 1346948184596237133874938310393192516845641709944903130696753493198658124672583830662401472150558166498727637052792604 393 2690362023595669206666393155851548098807893860602097624863281054274782956924475861136098927925619053626349934787174226 394 5373683156093300537781450830629968847811478400775246832255067990972406929732474520945545111701006990995117345441907742 395 10733339765920007460920860446089448433500556184296958845272907412813526146537547830307664424172915104278778453043297962 396 21438736189323664278490240936360904082928831635569855072897893835100356748084457248190812570870638560351122494185475104 397 42821803763168819376281619583576721810592328493347452380515813368268222780358623147922965543825233745767833754537630782 398 85532703599628901422649714113953073382976505497396989356946858886766352092791480370054518014558113370141674255392702944 399 170844460336201966585587643475195539055908570802475411557987669581556575418562631848870110560645714503742043609767441472 400 341248737792708968470390177710110602505524009928471577398041261413067391633080722132757370336121703282452846068870872990 401 681620509451794836746006526937783452606885990513512911268835255706767611298282914000356462186592646100883813034375966518 402 1361493842152145017297220797968810624105448203859215065950118588501174484549204713820963542124612229502554652500372609222 403 2719506755149091244329269922378207748566466449609724362002901598333976781019369256652088564730073529255034257162155442884 404 5432078328872205995265071872964000157421770344471986857168409362731513446624933070451939444357713858724013668195572467318 405 10850339308117152002836529026484923622197630655878184568495949367949706552694522575547679892805110263262386655968801361356 406 21673149268425509975496717437325870847923770073971355410756672986756445066951071416096814524062020908191025538058058501056 407 43291449206147032008208151732065036811471105948848183189093445669803635177613045811828517835729063086152837803029713801582 408 86473615828540834505701860278170642817383676766952911565727767843965871508382336018778208212358727190807531025411440758382 409 172729493387562648772374809123804538821749033765661666259161410001310879872988677375616879933346917198548841898948379612886 410 345025153610391643205555383904252643951522085401380220698240996725786373256315894123574988230953854284940002017319417660404 411 689185906980416715598352274825125514951087559297058847150661897819446081989616379347705694662882138141066119029330043274698 412 1376649504702781832183079159127517196428063096687642619228788693640527228973412264413478397265894588326443541129294166318624 413 2749867292142552114312032556723413288392102456028216502551963196877493938480613438107380824075423632584884947025782938087484 414 5492896791302038284603524389181844524209957890147174089592603785121231503084829084018482856671816836925289011138311361564838 415 10972168960608047606819090503858846724235842283307480768284007613417030511959133624839855822354462547004239555685554186076102 416 21917189972490797719864873415062498351784332987523752555745820771326077935760079249767524556579670537265556448842084517011214 417 43780285383709509055973991150789368104214712266905826434787319340805855947019014507785386478169272724255461356243718395785508 418 87452781830260052137934709253036018214389501957723849598791813050387238730305611211356130846381294143760092478507599517303194 419 174690781226021015040365821192781360691246031606788791606622981352291270605853695213064810968795438745122535708811600939798336 420 348953578685806937592951831867182426758733160549126808383370922845627285835956517188271751105086781846590939975548523368252484 421 697054332659092604924166049009443022519446466928168813043792285764722121515803984994239411223662616821448648358698137952919558 422 1392409263094510690672118245422274322195889004190824832163399000185556046056446473572293756817341701209232970266760092893378654 423 2781432139925260407411605302701045774409535305266882154931973683034975137872243431195665928092569580092811008091677130011692386 424 5556116192553224704228429949131300439926415361289731635350062674923409527720293562470192470858159661747124398149056812856243348 425 11098785281272533947806583347059767687837520361657950252643053399080681241087918397755638034907558375436210790993798803551310002 426 22170773902090927403618060552361520901548809844161947125274813090947919561241492166410320193185497511845514696648449036086868820 427 44288148399158181858515302067597406309504684281309978571260711279173503242030468325893909221283174375976500032232060917197860464 428 88469883482878325122039598389045726705656896708737121862301605183478081025553943810314115138412350693146192651151567415055994298 429 176727706689197551110157385245426210549672937166465537183990144502735732723061210336832734256002903467779530770212731187773167830 430 353032816342089272953963701373130937486475108369136117238192928199126979829916423678357532678414747868210853426435066092840377774 431 705223467415825128422393698684121610714199517935901927432731302324891861736545899310778929983448354600454124608058238273774813848 432 1408768625749951479176508489097050792200407282733029874193314642329317164988778748346807955079052479549188277362923752251458397690 433 2814192604543384048171854439646251085609976200407440677174337771176223223688702483258019521771131489687688567154979302961221225112 434 5621719715376004756722344284327459397345603404104330249326167253401896226522468651855279480005807987690113948711338061356512967616 435 11230155761676057562417908390209778339372090879594675768773121523779617826689825086560370581514246612494478968203051094460026288162 436 22433838262450879447668760917688642356208419640333492577784138037313567385406606188685921443167958992455481566999562825770564334034 437 44814917047974884582342959432683192104126689672955054213930153534642831769898764622813857599071254154541254067229904154577513826202 438 89524687030909357623862863939293492383806828883721421889533384267805088534233042359010938372114474976088656331419693607749046849012 439 178839819343727564386018323495973444935822388343425729211812292296643557820348936013509642414558382008485396911854591891521085858390 440 357261999415688605122442556652056913678225772030475152314479275186393889067758216789353502894006710444663520970173727500915462111728 441 713691643439455332503081245154763014701364352809978216413599471748242835229932429992598163037022195538326901287103357540271992429556 442 1425724388324672791031863815582794580074964526148939786126052348156384606702226449492396251819880822977705274725673441328145773654370 443 2848142536408595928985196009160603847820716193614425729381909256302999689287818423645389745504467303632324706583999082554379617238146 444 5689695571988016726013955885859183970186996785014398245994334325491907748669777872481009716882517489471439353101815822337174940113798 445 11366257835632758384600256302652577869531562137621583403011204069063133468195357074944211785765934538599868162612293559288444632378936 446 22706339913537917077038107333085713557209260818729511438342195466894435472492558567822227018462526320362939300984123883187706082186026 447 45360508982722348111185822781467759296807866334427621868448274703171384885294225691641106593562114099764447065437158386797238379525856 448 90617035542184121721238169962556649692115396260682698818953961127126721596586449044174114540929336996497464984913530128758275352250940 449 181026820648626861236659998876193331831253171719127029782187907579259545378432426152912786143724034367730400658369293740963229544788006 450 361640561073216025886608012489115067229447373269268436618145958907321682027882950641488196574539430582485123043879964494147766866663054 451 722457786775877553412520483157634840273959217221348223786005757630448486538897776321058082824082716277267815308709403454560202414192338 452 1443274520789976187875535877887445343478974120716590915620671616625899265375579528449286824861236776853212416933379581647657322016876728 453 2883278108176367303579392181716496026910604877817609559513450558153365793551813288348432903116802596742531222809475015968600623904494830 454 5760036567123105692059482999459989637794184835787479745844656621839845841587155552036787419579266891328871071735606145615301137961810152 455 11507078019626428066234331166488338580711596519776489106968957633770997084335415120929665113159192815115716145986518476854496299420287696 456 22988253679038461339827779342532804053574619199634616818290551698869011660108712678407054235383261732477778799797221255665169595735106870 457 45924877386264895307746864195085220066157713454080497357455978127523296041948151220752922173079619345215813343869759531542570110146127838 458 91746842362860245360020072540358841375169616109505443155472214585136049471545178877563363529097254356583675715212610405640205569968659222 459 183288551078593053243458610836080899426620761992096065824765329515166021953146745850028643210725286482018378500821862073527301601683107180 460 366168209477057680133790380839004921000781494856337826502247598969532770721557840118510462484529100569343091451697839602646255119498788258 461 731521367482481924653959465461790217231221493147546100321040457034304176273992386826951375383954032759828296015184113264604165082133652184 462 1461418069359180630214462564493004080823402685909584587173708896235618760981249509477685530319734533861553557809378131343848072944664391012 463 2919597621776421725299359768211234951546446653468579263965863652950230056809491888007378028146527306155999529942967376395322411463693598438 464 5832739718336415964869209283761032257475378062512014155062604992562572857307291375676814018686323211767612046864394649785583829575824440114 465 11652611165690278423665143421692793796417172000296662493865710512170527455359867321261484570457465821700157597667681992240537137034617867846 466 23279570876227803810844599607701653169549197542877012650189935209184830120396666133641733729419365956944648220165975705155337192677158845268 467 46508008078887020864610917691940767645697672350734001638986094450423811348166787400494760786307581592127100508460279452469390806901517184654 468 92914085424767927731429897456536053688846512462285294354476250343545074005643653512716743802642178338010401456917015894055464635012253173140 469 185624978921680050421073110199362331917747746670081250582804338284403646174020843899415190662521773921495285048360801569852014571604436619920 470 370844905740345113245784471730034916440741676201825345952759052566145621538340057213121095280319196778538455195624175509818122309013482812406 471 740882356244895903590072786804758502597786847160817165585952682121092267589889896176313009714644665059190867548197679085482565118275947105082 472 1480155071110304889056117569146734059807413857926634236275345521944643606584931592995012672667277140062152108061261235843669759581215370180482 473 2957101340388636229316311834104802874549469673644858982706015163941687692335439986679088278103129848155709786142857439896395724016865998967896 474 5907805925323385542618501232872777942963008425093997289263340314380453631247775367068084131871728877499032830119243543168739320444130027459738 475 11802859810595162561602326095454280901145507745439073355563348202014228313381277464166585894196044759400778670496668304101127763314365539430172 476 23580298035085773728977040465255776872626988272290222028362654218069885358622155211732245781970912927212234388777243365236847551741716506059260 477 47109916997294524224152647480060777519177153581258410288218206244106878379735479004355056717281283743900869735241778413789312315530158992476534 478 94118802283561568210913620926651512966440193786742876298400677356634437406908500789997987138014522045444096041641446098343528895727539622021906 479 188036190513172565101159116945159252253396033803967278478598614807736278652590870454152915314301368827029183743340780896381517063373796771101518 480 375670844704495544641052963489837979257815472112206924792446624638118611273391236192366780880614504613565471274498385028035048009846886506158372 481 750541186541147986060660137218088157216152545580678792658986246081199791267931878725616243571343717353648642636247530084561412280185939694883910 482 1499486479511960203337007952875309786194481056800493058009191168132663471996236271415889604396993150872514470544142724879258078032372021384360948 483 2995791341849533418353032639564651874689116853391920116182608606972589359613993763364147265106109408850056595800389140704725211693710318534027704 484 5985239681362820856703101509318311922750371422825647516803962936245402260918618557345139566886877902157860032013603341128075487154112486917935206 485 11957833607840244582790956985550059910108602637972150954799708477664955544383233231935046886479919525795506338762700515139516226782315122813589434 486 23890455780181641366537005697130359019227222205373966530778601978924716047832185165398575958613681735418670356301853207981215531034206632897886706 487 47730647993591938407143643622780322144989995722725120961725744227516687770539794358054077960039459522044007369358385132572779845098844854634332008 488 95361085785913274969468090991749631715386259119355263980567835416815902608014459351089875592424487002223473559804191282687761718053427671162534706 489 190522381706141151326947180912751008283068062233622066999203171701441613363776024080481472516804717193768391330581747657508315749183296591385986900 490 380646438148125427243694951066902691795596065837999378821290835551947877787124494869672337431998717040963790252583882856495790656353831931584939276 491 760498721586205098647059844154642767788786113056802714600934295772429318920043034469343329874759894955912790920234104547884369037614990393829367582 492 1519414099348382170683176759293591212001163649152532352474206304426274477172272024678388660866367706374743037176683373160757116407088793317447666498 493 3035671390539978876563935197876141563024459695503840949700321794991521525227144500821281659841541715970099699259912489753421946962044057099407819566 494 6065048821100263779372803592230452178828253751104603639734035350863280954673803436135552087566733693724406938948981024804999471911397392023363885404 495 12117548831103568091302239888431201465129999249393987877355443916704685525768539228669452572048767981697417517682412970115367559837487447883722212958 496 24210077853083563498378303783344730998527173616338069359159326301469584726411808034133964414876574160934287700008628301103742040987290467278872832844 497 48370270910608837140420432676260777779985462033137401178445701184130042363974930688691122843187331742562839919581674019885205014508665249482648220392 498 96641080280180563284328980382551350283530230980937548031286501241003572110742144163165341223389317037755475579716633530495109115772864506477492740038 499 193083850410844821730130685678366535061028170616366430657861059856376521287414231153008599501606882449542944560597873646650516044941602482441595835378 500 385772300098135842494325467545474743263775268957709635344867948235519686094289956805925077954781252251620165968077518912811210375376713999242412753722