0 1 1 2 2 4 3 8 4 16 5 30 6 56 7 108 8 208 9 396 10 758 11 1460 12 2808 13 5398 14 10408 15 20104 16 38848 17 75156 18 145632 19 282504 20 548518 21 1066216 22 2074792 23 4041194 24 7878448 25 15373504 26 30024898 27 58686936 28 114800104 29 224735614 30 440263172 31 863075172 32 1693045744 33 3323223304 34 6526912504 35 12826306608 36 25219117496 37 49611406492 38 97644106352 39 192270894640 40 378769237158 41 746483979596 42 1471778362916 43 2902902351266 44 5727734584464 45 11305415491892 46 22322174028958 47 44088596062304 48 87106327684440 49 172147594881682 50 340309843997948 51 672922630603396 52 1330968799177122 53 2633164840000868 54 5210641748447728 55 10313431171240606 56 20417847062412608 57 40430374096245996 58 80074279883652682 59 158621628893339400 60 314277029513875508 61 622788663850417478 62 1234365267816187216 63 2446914979861012920 64 4851361682119913280 65 9620010381988763172 66 19078849810354555836 67 37843505862857791520 68 75074238409385831744 69 148952871873456755520 70 295571988090729349720 71 586586783914706534048 72 1164271143896513640408 73 2311144941736798486328 74 4588279103404315321732 75 9110045552902846854208 76 18089971881604648316832 77 35925305453833020231372 78 71352131917498817128408 79 141728135936046913448752 80 281544221142553108371302 81 559341982031477655160220 82 1111341053433011855809312 83 2208286259022373968739162 84 4388341614612325473833932 85 8721306463488934773633056 86 17333959716996312665665622 87 34454680404556221209796324 88 68490762850827823037002488 89 136159602942953995243177826 90 270704974748124610418916032 91 538238931767970211248198884 92 1070247299397475112657237918 93 2128249862676083478608071456 94 4232430476270483955372825272 95 8417538801122469406527582074 96 16742019732763882209102378288 97 33301007751314572170581549436 98 66241949421714270876390204542 99 131775433233129584353037621864 100 262156637261318289201087291148 101 521569005884567540334817437546 102 1037735516676347579598949122072 103 2064833626337959701778643511784 104 4108718933087210493323181065778 105 8176177501856371757354245673336 106 16271074597480420207582468481252 107 32382006863145479827371453222094 108 64448446067078528443401318665168 109 128274959257972304137819008338896 110 255324010461367254861577312965082 111 508231256314740975525989268891584 112 1011697416909557314065199122091928 113 2013998281859708486646648162308446 114 4009464497147922346989275872957472 115 7982374861263173879999783489050964 116 15892638090335270162994575918797658 117 31643000951611828067823039631424016 118 63005259927355336130365635112156512 119 125456483207957981304674730099524854 120 249819459000260760675048003044998508 121 497480397783606224709956914921573636 122 990699509107279544742126432216332242 123 1972985557709457209233982714409022524 124 3929357772265443116187936128456007408 125 7825906997018330944254862153015515214 126 15587015675552874431552978045014832548 127 31046038290179878585533269443930805276 128 61839231629335612222673028469407471024 129 123178927533986380257459156824323530864 130 245370842959807574475466931502850155896 131 488791296451528577477390264574369778680 132 973728142754611065020040592468645348420 133 1939838213728485389948428583896827628852 134 3864618383777108460954857725722400338848 135 7699469960423486645080637926708402237844 136 15340091403795049349508195256777466236912 137 30563829766801556052884866141901314419264 138 60897590436984794763990120074254753451288 139 121340217352136595990811207332479042881592 140 241780663631655077441421230474619376896600 141 481781720413784279264324972212674201529696 142 960043363943867506517558829030298156153056 143 1913123417932782361953168659336611586352672 144 3812471116918639121459608824834398893119576 145 7597687165709806902576724791547558304678048 146 15141446343520649922156411926496746382456360 147 30176180354245205834826258713800018498987480 148 60141183044878987043072838918131654250601492 149 119864426180122515734908225258038668069044960 150 238901650041563762541358224901726812668975064 151 476165951213405328940431819317383370110172108 152 949090732163889802939811402109686037200345168 153 1891765038563451994186301423502290003600285912 154 3770826828876130221599469549974834507878480308 155 7516502020292477289367386228751801356964331584 156 14983201992320108501762192631678232238227686200 157 29867785753523659497342772546562036901542803116 158 59540274366194757760755601038221991613871975848 159 118693769761815229595921766828472173674653945552 160 236621488428429554381564991748216478987462525862 161 471725646410763514195192060821775628382938887628 162 940445702407198930485838891781393801310864604320 163 1874937440060630072584491829105220029074123310794 164 3738079574071018730019429703868086931834422830200 165 7452790245370149176407674455981934403359360216952 166 14859279183763507018827744430366517760849306499830 167 29626815211970215501623402406881214632886194606200 168 59071836538190262574925773285843813354329839049924 169 117783418312299250736941544805321850089621819550234 170 234852891640895857730472866583431165851707875702876 171 468290823773521650442445313984839706069396746225912 172 933777200576270448955601170442349430413168356831430 173 1861995689877514014293056786517461312423855909366116 174 3712972831449680911629072874454062832515737953658284 175 7404103394425922130746057027529412751503713065831082 176 14764906187837224360204279080816077906447415523202176 177 29443967839188660512379186834898768245688153972875872 178 58717737980265992243098556860474541914370141892353918 179 117098020290573544691103759708235918893268744322095888 180 233526924378690329855792701047903100147154231726610208 181 465727041371561490710153671225535535867551904409154738 182 928822994073513047600539143734261988531586693066444872 183 1852428227955098486056591080063949462926432869652349652 184 3694508524688521564674030914987218795755027512572417438 185 7368493923695716437186340401336210237318849174103069096 186 14696282281391021874976381628153041107242877450682267712 187 29311825410372972822958549072660880319327615210042808962 188 58463498054045744633267453101240031596483266510672675208 189 116609305513387020269313064620618754059214130450832815124 190 232588388814312678634003101931262906738122762560501326390 191 463926512038952091178911167557419575442245147240970833696 192 925372577566178959651368168779719343292914847078459283800 193 1845823895654768382941127494146982996198371273472701727786 194 3681883487809998520351137832220756069382310674247257134320 195 7344392735193933593830776425684786565040698067886776201964 196 14650341670025411660823009775117350952133464510497340670686 197 29224397143444583432945639337736117290690756970329916808216 198 58297409078126578404404543349530942428534295647577747931840 199 116294391426379207797752503204045607588260127929885470729810 200 231992556512156618953242903156300186998486603696705055600724 201 462801796230636879032602568418695630235048487968179221604716 202 923254998171154220298822091211219407101143722815465928792686 203 1841848429655106816634868859696143093418511095871791280665780 204 3674444072451819540464828183048754413373513305737388844323576 205 7330521501213887101907780665083697478002890732433455489546770 206 14624584110742116620893885626787600372575175929628616480692332 207 29176792421316508838662480956197933411038377313551015774461580 208 58209903828033935087769620084403493677195527182786923706625570 209 116134560497937121604351148613574980778721528965863462546522436 210 231702804722458251227010406915393602939302525197459355538461016 211 462281231348631964060550808998835799531931749208771988072486694 212 922330015585278560194165975156243828804434052872694962915735028 213 1840227362216202577114410603075702554218538411276441905157432972 214 3671653064486564182497734612888248367719655006281057720565870770 215 7325828645698939716581200719841874189487826498956409116179504340 216 14616951010048868492189998917451863847944121848831569565103130792 217 29164980950730630087564649149046493083866098113766161383625078166 218 58193091189055707908220926601731733510729189901594039321510032100 219 116114361064705071304506523553361069920405606864952824713528194164 220 231688874985768993386654918636344294621899402021539203718166235642 221 462305558625954514388181490264998342474893905848271720294540636916 222 922481567243496466916110858798799548443069518271858676964456718592 223 1840733359013522698543231740182725195360034316845501971790814944958 224 3673065145450429425999368476653132401631609842857993394894035923424 225 7329441782462254310356711833690912207290875467383827577465659202356 226 14625733223362309092394045987428983938409647809834432243115313407178 227 29185614000169600029880037587089018471716727382111338107733534120344 228 58240409513251613784669326165028648526575084063628689999757311296176 229 116220935045653318568521838029411620267802263506125946012461325338110 230 231925569097169657440988690033645774219699185188082702268976950928968 231 462825393314990514386067123734440078471942247908783139256689638473868 232 923612859812430952958633028563996840272447239573951013255990320363898 233 1843176693975885806572877740839215076135168698696900403927400698138704 234 3678308405964419137644659514685554928049629779734485714406076024640912 235 7340631831154709658607911033319232400178433389782680800851137321064054 236 14649501391426162851477575012497039694923837095787975106380589756034160 237 29235889139786572429430422524624889664789487621556962618142316240332780 238 58346363960601427448974433965959042232012205264332150284636765453776618 239 116443507821916441604272952934990258706870112403900116657559794977420056 240 232391758250710835320595897418260152944619740126086342205598998049735364 241 463799299801393284039800745016854181763029009138196726579422979380413950 242 925642629325032307461654944135786038435855310684058462065320691568546808 243 1847397982161515689451599852653789372865503576074264956370870623989423400 244 3687070222821549356780172277031685299681989547401828297466565604154356162 245 7358785567379087035631395791508962652861441156215355474371391810289680704 246 14687052580926140009363774046559533046046641634732787673368202418500653356 247 29313446504195471250453679420232363394779761060890710960934293865876740414 248 58506324796518585532995953957976653647058994520556042231867756400721574520 249 116772996007194652931861707391310695985021100521498334059398534054006406496 250 233069620220618659057611828106454332085540876482253014944388369221039308282 251 465192307877733709672059049586363732602306795916268559317211536027504223160 252 928502254909348949846126997403289023849518262531292097713482971949607530708 253 1853262564484898767983833964852661450492302223954854623778153004682609240534 254 3699086333153687501537992604283089500502959792682607760121161945294298869456 255 7383384361493727095576150110767454200780943887826334365745717185465297623656 256 14737368906459203615509140008603715235637474754071141981012687150818564385664 257 29416288254541406465548018359524539465421632022558125653813437586234798147660 258 58716370615997683883465876933724182147514360123543993216183776459897371056292 259 117201702233017258395693396578520911787803117744512290924000807107537666650640 260 233944045097871666574647091011370496011791818445949651629920784350800674225568 261 466974755567976936347559119845444175343465541859170199306340481059710543623064 262 932133505245870639039253885988254318444877921158179872936327952287830656394208 263 1860656118589170943454133130113874370100504599682071771913655627755457156175216 264 3714132285022547744087576305503049036506053691060158514015345172424873890612164 265 7413987523827626766427733409695139947916328508758463649369948890374493044472200 266 14799585082633063110109857999551973503564022568070866759276000425993821713114292 267 29542715355018440411168082307714491097729714996016471568365748389436469731313972 268 58973165142662701444331639475149229832973761041684595442358745102876369596381984 269 117723075048188902924904333253046878971298917946526255633069994836467488606222012 270 235002167323100364567618513516658362002077295233505299835566844281643774526748836 271 469121376948288918907050123205995787000553437140453104490419918036746184819428080 272 936486760340098803663753986689134815164019767243124039623615193486226490509645440 273 1869481191985514574686098195070786063691094869281856061259188641980829590167098084 274 3732016677725967655170708703865069930880424286600171004700319918706754801123739600 275 7450219123361752178098913333126359382663251491930809508673687888710494604686527240 276 14872962718241205871157869540290562039141710786970075334408652694880274592591839800 277 29691277437441972506031047754120439132877645072196721550750001576874224685069145584 278 59273859437956943251762557488578373020352256655139118308521869955482045635801727968 279 118331518157099127860867818807950407143290418066547112338625625578541631826501080968 280 236232993531689069829441815218670865845131910010430141902628947725760633296642927064 281 471610576048704459409625575392330484943181615901618666008005928768663176809674326424 282 941519594731088935430751229010009990221006224222820387451675123324154561230186065920 283 1879654437309417899606891340934310438883933827992820466148625672938817199165856814760 284 3752575766170192118175588682320856578308952899808308562236517860162954649265135879008 285 7491757456795060395553056542947870150104906371568818040511766444144978110980771207104 286 14956869760703171491551017409285712128481508846042284795500435090916538996243053716032 287 29860732674967219482365943456560515813145415498696431893548320377743283553783067220352 288 59616013564418670938526708541231054863284835862713804383899634975675416303913581209752 289 119022237473597491468785818570412157113536604365277505003479706561387654782702319137632 290 237627103913880139885068603735959603301851469129549712022055367594474388707314979131152 291 474423843685842879967662854059824989734999145495744801147543870344259591670364278456760 292 947195638621421986593104449996034978704596514517414481736928631509718266045704206008296 293 1891104388034974967200743508990178088765782834311644644797917380139413318340568269040000 294 3775669116347058466291923878313660870538593247552024367866443247055342770278027429466360 295 7538326562048381732460173173277015764829398377720825153897443902923419650857591926447960 296 15050763917409604174239496577683313086268919274953357957184733618381139789726714522967316 297 30050015392575211983873237688474609885681706079323904029177605022912426631474763357159824 298 59997533301734002547206545004973285468756439637548276679122830996282148732853555325303208 299 119791117464649414860233190837231866140829341153705056744537052113616834898353400855463004 300 239176410572622314256749713061643634995066330955502248830049857278328304053834841963231304 301 477545285223563249032932592469102959139040522492340087749393963621099221601880777752048952 302 953483654913633054669052893930807143137612285480917362307068978816853413452768071193171332 303 1903769654462099040612885134173210882042820321625065392530498048071215071030191731844616104 304 3801176078970603925512399203387494299835534859233530022531810071227950991943608106610757472 305 7589689324655140926397738557427736256612019443073640872780156184290983486039752858678554732 306 15154179178569217421222073500492554818410357408354674569749825094021920528945226910931402608 307 30258209717031423321797553839928388575129615042814916991069159114765616907089740348596361512 308 60416618624365669377685315286195036757189505695198519834080266163099622286543330580752693972 309 120634620401151689850522249632998909286023138775765945502445491461161652356030080095331431552 310 240873960500015893534116120808166170528601667659594183297480687334776893073438752012916482768 311 480961235249516993833022473199113103200602603614262168761728125177472732732482367745976306748 312 960356785571561961371883294350732965978072866442522021671309224876479371357640162726066359208 313 1917597449602447448282838177981434408307973677240374382167504650805352184581782732385767216920 314 3828992905917038896445176955024460339420701928106831389531870825662384501541739908231687787748 315 7645641836754288607020214768655841662775246474333752444015142508152909116502476508900380392232 316 15266714781155013735986778532372637596895147390883621628358103181214110435958882962878011723784 317 30484527984518206541088881572551791307399916289784004314738434690672180576695539148216936521100 318 60871721452615629501771708475907534051740425284259137802498771550174730630349897802157088122648 319 121549703685604837824833818095596187348832352265298733047175787418518547121536968063728112041584 320 242713773794205875581125792432622086166721683837119117867718090366394408157704570653591400979302 321 484659940957883621196346843230126711670474859792988018717707759247465720359554296714823198593276 322 967791931945013344507898640541822889666247396701299379686191723528158418549065651189123901366704 323 1932542376288280126088602136366820280631076402062593785841449426978504283951049577636068328568506 324 3859030376079890692720092157495363764080487506678032532883107545492471293788758196877000883680184 325 7706008749582003575798291227136842920231530196672284870794302700534607766689731051574387041708808 326 15388026110599124396650785776227815053675171916071707424346475472670042299793421755155358617281510 327 30728292928007323612659394206328128039384714641962574864331147638584426514897347931024020730758616 328 61361510776965472613661774254292878871664173231826797436736047825190113088087363735487001219354608 329 122533751564232644070510354602067435801013727754118169595434681437804529148740784050664069167875202 330 244690709940912763371167471203435790996094700439277263048006498099997458211734445399800838591830060 331 488631300291566264616830556978681677177858088151316416019248629008550501570634179244418391344298700 332 975769241948738657788521958135538985571310442957395201367984022506683998593042937561168507729462710 333 1948565422806267123647765343842402393560556376788698771507600794106413212097578526369109209582401396 334 3891211828189830913009086850679147210190180185458751857798165095023707791674267282703625694613034264 335 7770639420269622463077650295421433904301862155242763793974928997749966208772982403751934924811015898 336 15517817152915413543015163204674986118445564226044105952883593286448201185845547954291795879587509916 337 30988922891178014587877063069696431907999374892856923827075050997721732329675828109474188982818920700 338 61884843690883359442753978511015973165727019632652002502718418266461464121254547306115555181939270774 339 123584518374537965253564724746771552733230136753093487283361210140767727707880356383067703549789782060 340 246800356617885463285135144480372678248012009578830867099196054470096374356189456635888775562617839436 341 492866644063524109275813234018322915833887562990006300968399879931521072646855168352739023230469135674 342 984271683122937531026022339860785195248905754267567877849959554686866750796052124461082579819475622484 343 1965633126250804924052480546822849128809740111180308246911333781411687905297344950862615318711613414184 344 3925471521199952267665624528834858746110200943688599738816768914313141669727087788433866183015385802502 345 7839404698439801492224521719116537954429973134513067378099079465803435733633398764945402559256900306100 346 15655834196557931892231884236342598007969748799163028439995058793028657276034022194303166493387052800836 347 31265919483648092662402491384278349629935756672966769550957865051886267244631333092097684166676083197282 348 62440741192974019857505717283845424340056698485610579812714406546813854394925437074290175576484889300348 349 124700081110871661082755972274891351565481654635675767769896366695613433622416955442943070841088184594960 350 249038936705480202306243000174443007316275966647445105972712608988257024861860841974675222305589952041758 351 497358553652789069451652494075727087562951833947583592332093057755470348094943789844686373300100767787988 352 993284685211181466621166372825975511055971093726544761128947378782319708258074334357163176657800811457688 353 1983716871732192597826343877531808894220228921513607064551362312352067771266783490379451307833946847463570 354 3961753260183823389995870019334275404155671656440903465229477362129885894260819345306947353807718045199588 355 7912194231751133336061487754669298143591225547006016266513908159772851389479713173312761792681750325986572 356 15801860548637677297302128244734752705428379424490054106249687015984065067823280521879281235735786656752974 357 31558857219040831092852288397177134093208170275241613247887784135976144610475489481064232511791706251305740 358 63028367865364002679385612896921084967536717790431482857721147403518117166929747845523373817086549558653568 359 125878799568119257338724626030483094814457009036378935791128613296970114595278293882349979029798794964106474 360 251403230113555770717054910377258336256859279935065332959140643922128485768199537578094283645778459057755944 361 502100707670358527745561796860308879235076635152835659360346750729638665059319847206451845410200622603840380 362 1002795839385787793526678737995959547450025181111518431653575061922977119312362620291402975409775222337592182 363 2002792302359681617001484980095321851242912519489640191169553695490348162577876194030302517352652636657509040 364 4000009238868812350848655597092525337246091722397506560011871734174955978945774544494236346274442656468789896 365 7988914195128555139029015437600729802770821242244948154377274708809000837579655777778252325140298576987109874 366 15955712079816410502170158422294131650098562609403063429716490217264490144843557565961259271181649062538181744 367 31867374773940739158530270446507855115822569203275703877362562419597485812419671824082089460937160247288708044 368 63647014722731308240889578249175200176780721347541167083626121272859119094516502123082985894025067959235200382 369 127119282687905491471499644828999933778444491981110974675545881136151743910236271162169033298013158682450014216 370 253890507742664105254224670016416415670330185960408399545853997525558018273272057266597547220252230998848721864 371 507087752365431051389151319644381752007293600290026834701624029791469205667666141098362833629323525966428083554 372 1012794643923133462696849872508342478100792112825571301846718490514430980020408891271619154875180699671669341408 373 2022838820113020439881295337721202334257631614899254540706717305775091122795139872667334582536109070875442550028 374 4040199060021144614848817164875432344632747119065050858964254393932225333590514672634079557197511296717812490590 375 8069485368036504815548281149500353752660382135744701542080554254523600325567623774362142527168299941709991961576 376 16117233450333935253024311188245938162960523481156126031500475606665133253008663788552727940191284310254868992480 377 32191167579931279281415967082941323262933354610819962520305336318397481986222732643516076545678509090604337002114 378 64296084670528759180387451314133493241659874296766508228323786452184944669771394622835635658792720525718348744920 379 128420360011971308407421856179081412999208873477480090842285711384148747099348205980046248215044606861824514775588 380 256498475442461790334140035621468179445481554983791654504209858306595358383414854390958052688888148223722937391126 381 512315191602167629417714174971483997466184512841572517186696420903654815458157976079532354497538059740134641938880 382 1023272288192305868090760753867998760276298982242393732670330734396686859610214434551035733432216550640105160360616 383 2043839161724424535827541020633338745563505103152799637342393383052458913596345691329910834379125084809209519500010 384 4082288902695619009311969475227820510580579709724991864286828789351952394418635455677496456921634333023928407539376 385 8153841499317625772946400108857885603459981548352349266120954534901091556669400487791180695414784044085647670777692 386 16286294899128424527737305301079947618299814324873112392882421794404270604106151093426014747969122281227902273202230 387 32529981518306484591830651945192197610445842667391117295640401695045699328893050448602860630434418312377149168359720 388 64975080122629350210475787999361874933396519794341342308169725846021688226263947362586499212205179589480884922967856 389 129781057364683446462464068225842062289987962101282206979026832556584299078959703780259146000777641336312276225537786 390 259225226253134093435291653072444024754528870489570314753130904694276610838204169546910933275787904188835601242335560 391 517779293060098204646803831959961176203391675851393128606298729250396213892779931560423460764946360808549728345592996 392 1034221468422118566788417270450723997631749598555965228263401398032146460022843185497644222510206178893036615084250302 393 2065779036810281711129175140232814591163057702097393760628216722033211977867812430971338972672335043863001214587302352 394 4126250811430943026509173583716587392813813157558603007715703648818951028917475482274774227405099684850458478835248808 395 8241927910932219562837743414166626972044856053849879160583635111514921894092789740953864405077581466034801832501883682 396 16462789501005728894217744667851987591038274028058313807828076311636306235898387555655983497807350892669071046158879184 397 32883607531820869531469574725299624417611270977212577096590614749304588107272174783261880967026661228123829491974810796 398 65683592415797040106132412747147820082588002894346808538573558648499147801155152045900901511872486540623432791572955646 399 131200576056385239517310505569628622652013764275883071144200519676542229569202596812767707371425065940873163820651293128 400 262069199546182204979353840069196526771640782727067667013287079875490483592102207581238093805867205061441047550212234844 401 523477007955050816428376402512090218189251589121831707954815733498036491543995973448499468481887804376799365769038946346 402 1045636229965311944181151494778750897208236806592337788192455452684685273139390194075171894742282012453606552520013987576 403 2088646817933975116272142322476195249881173828084003909239035232723670357867695545796317709461877547361295322194599753160 404 4172062087228517499218278091258916138225368258544760797274857115575774819186325413057997266843902190766981806196929668286 405 8333700301200092244568358614741211446801714711636354840284239756613442291602155771006783702332660271403321412850462868336 406 16646630814865985537378906917490279639236409943920937796419323334994157272144092652853235382188352865468526855291218148564 407 33251877003013044566700813065070958424605144976470929882822025057465049872608338872567202445091459347122706684465003792834 408 66421292726913856079987650052987449089035382005749331905350205622680221027387582078333005638890513648006088548904234201712 409 132678275032825286323267462632159418594240186157580824091013801550865393463888912017275099714885739676781668491756881891872 410 265029145941125472402111839971899124696288032801498445251690584579033489648115277353999609566825576573659755539478299172182 411 529405902084558175677957394458778332603432966861295453063247701789965035296455959149763005419017019352317457682226399491872 412 1057511831767011136313606094895624552568030879116282215141690283750386526211127776760124622337755405988663699695362914560284 413 2112433274207353290309450142938785175033776476720035977417592272997043750700511577002175653990411708256810329792243885998810 414 4219704763906887372211475225657824619486753817613113354699536785052454920815562246421158851721119961043787623112124535302920 415 8429123715464844510773381707131007603724615331994242548758176736620930498765129709810158401589998382600928423032717498777928 416 16837750860262478358674915604722091200436727675020542825337191026279557523413806237738334951195646542225927200057034117900594 417 33634657776451842384531186144287634020043748740586550039532964711311947210079694331539315392795621110710822078959414315628000 418 67187924253120977532226703079267816017473757814170057710341783405252463957593332864663984272107771621192183209939176337601796 419 134213655501631332783970903573102109211323413629003534797647390709254250590441939267868951602306907020061629579062278969424670 420 268104097080835580788235508268553609738160664352486310933640325883672950078442949722031685579042141220932475636013434542773960 421 535564096403724571960404521051525248965874164343359798970104903749194706656181072152462000980292256590261549315534563727715712 422 1069844629528528310331756228461057282760895768572009330123719435059277605974891714254490892649132804685969700618675765401730242 423 2137131341567416229695915461199675499744446645251945436412572880052771097883228413483690791677282716085451817275706442366425272 424 4269165156406295465031449872221898925144848983345383948235075360312830282754691111143549096078774829627323352581254691822469468 425 8528171657917493989275979671374013712745774079139232955697450597912894018199313552484162712162906608335576568532625631928112782 426 17036098370914161928182087594824367315866152119670850388220961686976115710002545642295592270962945220566124291656491660167207608 427 34031850724387768112658078155973886279472605120244448434518878656086652129676343704336044874474147700414725807540748721281826768 428 67983295458211745281253471375925684778169799174075601123131747306021472809820700196183292786648581210858862869316298180323392402 429 135806347651040261912055400521042242377498875386683627572132511319651054215449445503867431417501390579653433569933021623811231608 430 271293339512586203392808380018063440427498163421467012161191042586809529560573511396098358044139364420747809680676638898000511188 431 541950215658248472148830029486487075466801868650871723062698811848129665768949943342017003743076652610357892313177707019141587630 432 1082631974683407892924104341411180017110863078247340647163030101832173528013187654631941177002363591487661250438409981278656937888 433 2162735924086013640363582423197767320832626934243311386671467206616027375774641297562733916809354070657884451591431011074598859208 434 4320433470001052889427689997000960446025075396164164761993633532220655939740948087946314234325780880055843953364133690941276221858 435 8630825322967651461297274692234443810497626591694133960715784057826048266396228420895571524460272779261805479535336975126483852784 436 17241637282871577713368823301928881852458539013568387748744710528775426416232536877084439078016350054631962588878574887597169715108 437 34443386773012344501938736255126929146687731436137580830820006537476771599549010718380870331577579352112146081685606602503778553326 438 68807274223203293935509703249030089793306843674918674891382775828492519509294306082709477877814291351286791408172012052361511578792 439 137456099143615706428167284814693558549009188026659779525999721911699697498285817802620414191744804523195599654341586158746445520504 440 274596392053715869734144986288908974268538710513618650275706194153096586219267810725696471906089260748246338320512738914161623157898 441 548563343858639150872226293270764701727867705385438827291477539418022540840175327897807723738737695734552075194954592268801650233096 442 1095872126805055924612927949920588997001221408818884610932000088544131052393064432683604325902517009701915379828653182517552892410732 443 2189243721651386540632634842387109200890910896562754299717883544566386649488673664599378491498884287409670441642787016100740573184614 444 4373503461293046671276433666709185011826852853210457382338339585532473827027243025877560702557794564230663019424018929910409255027568 445 8737072928291164934159689768310899738983339249942345626161247593451883899137121258601061784549638936737107223129791706314968572682096 446 17454345422340906439111094834894947420125655049036765832742988910996464283171277650833038895743585030838656293329358046722842823424682 447 34869224320794302133023206082193407561161278611130691807028234833955797004032683462070520754640577464284224584580293071020613908169424 448 69659782766876623771240475750508280032009413893914876216986534695258768738506275385541893018789227051974006350623893559627887341564888 449 139162765122106098984516834241857322723159787763539253521173435783680874396053298251535477427347245462114015915294240689495148385479806 450 278012986127101294699552968843958183864017263628461488484104726291246675200580249846000299468005741604562766463856943770318391604531512 451 555402985587308306340934970664020287175156826508819606954241576398112675086491968934073176932280272583983441260578691051477534026544564 452 1109564177470919650539625539868951082088219491177996932870247089089996335929652915498485782462981231823989699694364218055904010587903738 453 2216653080152803619029020299903672965455504483991376410544260293169202271958776230625743333592716042469236960602668778859935140382338776 454 4428372143407841162115904776458159929220235079104043050115778921324609194195772462609585065183658497119262781921793271469460463526733632 455 8846909134707865764396687716527812594574391490437322334726260185366122207674761875485565324232681025862547029237610262443081596451323734 456 17674213364080849418050114327420913063123982521497819534706166902289596240134200605831008529468605431711535424636568301616151849193958728 457 35309346991909505800839660198501353748733971673855430319571053564818729553277918223996693919061496020987863797052453995849226253126566956 458 70540793224640564993631393667384061380766971958700850912155615919413469653303458086767137039454121595424098151623812532331415472611734962 459 140926299508693346972266836956142418241339255914270206351617319721015630405341420858137286086710306820714755029321249954701396854358966624 460 281543048637817086769547078883810658323636366183671330260271436421523201126315568358298582305110449559876077053606752637795325412731301528 461 562469032298643481069217142291984690625179191515022397236941803492196778474850812297975230989958903787137978910367115073097219902600823886 462 1123707983937368077853969880215507998882126260221176150206364587655234656414852534901183004141484554607948293612546693368939131170305398752 463 2244963860942959881479056035966299959137097108293289446483597324890893596450716217504057386391372892290540195695312921380777361068928819924 464 4485039529072497535262624115446711170309986957579454391284185018416169080935346045902017093550098635560226592312260737517038145025214354778 465 8960334540501500742820081522974491201893857974250739001700806347625396990291535075701584648373541029675030833649826005421148299429818272696 466 17901243436092968962768884318377661700572281385922533356547752920569140186291408937761313706659439294856794561881417283598585707619315937552 467 35763761677176926361508546513698477376177005774328541814767503491423634330856377740905960577136226655668038875995782405162667683852437387894 468 71450323792443654029019355317570690683368803386367380361258554829674896045851783502876189277593812680466844441358669462120235127195343749488 469 142746747414795632051088200706743012263660173773583197900036792393251467437305935936197225636211416977608858422560887689488022117776172106396 470 285186687032577072977877963365931898437981681182502315851989771341040482594710841486233950763578491142088366317206108505337180194982039137402 471 569761732909472656811408280884595045724172799635525505735341385019993034150814576048349053121109877433110686534843796341785114260297863087144 472 1138304111247910036283860020124174109789625198776802128912441256608774090204568334260828187355078692345896858062086987559823340243444791839288 473 2274177326877835830823450323845084683559136136925852148855895598983482307847788515469574454766175610834419882949477118493725576050463334953446 474 4543508406280994917421238846350515877958280082030105548247939445331459767174099486746471380353459460120045378276910268599603741420155328016152 475 9077355239801977003260098453726525557351748363666996475769449503398319493510061593749230139879319897499954265224441340566122240991992356767284 476 18135448850253450954122506660432723040806890931787651597454837285752753086586965644162072478538565223088919963983062625643304599977361992722218 477 36232496822594408447059494450780284921064233026187417842090108706220711440712416116416038117029372367712902871442935005517002270759101160375856 478 72388435357482712192720505808119156728950868117503759199458395587310429314893060354137886496449742873893753557585741739494279240398227565362032 479 144624238507977393484342199442865721088966370452580423888986225054243591580094972036511680267689872937769946016324096006545682632915589698658934 480 288944176241043266074174832099588120310930094962647650729545617878657255854621566791404309505510902202361031680121172443854372618718194462851148 481 577281668089795933125107738040134574096041557786904210184833575819301214873017091797941468804328910206183369532570585469511920513970036203456756 482 1153353781617409338304754187004165419683979968353185094178446355859307750415504980896724521872871907149900272685765740255000640983743857810546522 483 2304296042664175385213831034671303550962210226791334318082035433810469628551877222446284492388317696828975838156238540815077158605593222871674604 484 4603784142095340004468835839257998498467847170322689043552144146033482215041700254565562698238043831483245209414069469060280842648590684505892808 485 9197982436297907819516424582046672982425897200079352542896950601290486430689866473336974074645951603068188925376751464010859717206841762047773206 486 18376852941758614302499705843816607555359902497775797566867895473881366658988535392483766886649348649309847716519398607407526069933913828567649732 487 36715600931877357533419600122024959996193537540615822649218569493298581995715547075790919619034867241349242756164143226299860867422979499494280804 488 73355228549803532469084015777370326542882669574283260099056024830155395322214632092460006130623690078694930820624306195086672363153551473314870578 489 146558981206681327085226305080203997140186851360425786888995559948244266883288161915766672553611360677795092431980221283467883043908459078555209956 490 292815947245374082227064517309440735642817314769816346200080745422919932805737034405033863890020898272243731151958748789808486526420697959252088232 491 585029727756204075867018410452399624362936852337755433718532027191835495186778792986711703162657729518780551454085754388897086701488901012300909894 492 1168858830116084612226471878844194080815246211162543174018898686428712836970701697504163616966331071170457102546659024961366933548377238675938164508 493 2335323787599261935611669641091966653072040582975613690765931886625244923655837140042317764800964902636923526508574230524081458875406952634943606596 494 4665874510824385111525801232808561729384000986101975361369961482059048057814015517876021905049628472303976568251418604747227885250946997049886907362 495 9322232104905797260012035124977258942920486199751563804684027832505250657605511814313492482556728158293955129570774243634048741846469586061633542364 496 18625488502915528402336274293523964981657850123279668668384969868378783787856487612518854627389002437600278314281722716154759938265428765278204268448 497 37213141254608885109084421178941260339593833783398377464551617882584501185801310186403685537045729691120651576305352155925021459097467166040309878486 498 74350841159079800584441063897532533379651198177816982433930624426320933901532831086710599375548778383516948302652683390077275404031290046482017825092 499 148551257593448601257208455147172640466744461801308827965857499494442968239310123282144751929314084208930599370600978508733714873862987738973727896844 500 296802577063445805031371561123406138601739429887154209791813234944939552407937999862475704485912052424888972732221864665179010861851512637659881737178