0 1 1 3 2 6 3 12 4 24 5 48 6 96 7 192 8 384 9 768 10 1536 11 3072 12 6144 13 12288 14 24576 15 49152 16 98301 17 196596 18 393183 19 786348 20 1572660 21 3145248 22 6290352 23 12580416 24 25160256 25 50319360 26 100636416 27 201268224 28 402527232 29 805036032 30 1610035200 31 3219996672 32 6439845894 33 12879396897 34 25758204024 35 51515228535 36 103028098098 37 206051478360 38 412093521264 39 824168172048 40 1648298604000 41 3296521729536 42 6592892505600 43 13185483111168 44 26370362436096 45 52739517327360 46 105476619620352 47 210948409282560 48 421887158870004 49 843754998792108 50 1687471360573065 51 3374865448893084 52 6749576356818507 53 13498843638778392 54 26997069141992616 55 53992902041162400 56 107983331653288848 57 215961718561722624 58 431913547860163584 59 863807317646610432 60 1727575080051459840 61 3455071051430701056 62 6909983889139488768 63 13819651358080032768 64 27638669890251608088 65 55276074157664501964 66 110549617127606649906 67 221094171995676086709 68 442178219704087429488 69 884336191297254120699 70 1768631887299863034558 71 3537182785864785736932 72 7074203597968306058568 73 14148083255831141960736 74 28295518646285125316928 75 56589741591482817576576 76 113176891840123178843904 77 226348601113223547745536 78 452686837329720247214592 79 905352945340613473852416 80 1810664432992804524521424 81 3621245952507183971647008 82 7242326081854270394496168 83 14484320524981677043468824 84 28967977787695941588165381 85 57934629081228992755518852 86 115866605234874683039089287 87 231727904736064936369739268 88 463445198247719800913098332 89 926869174532525907848333760 90 1853695906111015076587994400 91 3707306928257493472666152576 92 7414444092472898181792193920 93 14828548664635410039667740672 94 29656418304197273862388797696 95 59311478589341196218077105152 96 118620241202761747440579019872 97 237235050578051473317739267152 98 474459237749891745278661188976 99 948896749184815381473629936472 100 1897750046734580352741127011006 101 3795413192188785943438331149689 102 7590652585796183366503339639656 103 15180957582388129477816978890063 104 30361220002284499580968501322730 105 60721049711418181829922219076272 106 121439318900198674155599110497504 107 242873076882446944339329476684256 108 485735032183637200375768035133248 109 971447821714037602829638526979072 110 1942851159140131446521591944103424 111 3885613351741388407924610122794240 112 7771048774478960633550557164653888 113 15541741699097967925901919429793344 114 31082771714771014119786599276475888 115 62164120095281408500555529954267808 116 124325393587218532655787051284450076 117 248645094098099422320039967033611780 118 497278802304219441059290365719093937 119 994534833345859902042991600820047404 120 1989024125209297623216299081616339411 121 3977957169539174694568519287295849008 122 7955732181490260409970557298589779280 123 15911100056145656124726591537336687552 124 31821471515303827421996770868079792864 125 63641485869996410405988258227140760832 126 127280057485496254586686302908920293888 127 254554286595448166528003278189539102720 128 509096916706699116523147379874871691904 129 1018170520978774516071076506468048451008 130 2036294418155818588081839341656973743584 131 4072495590843161384360797358853315427440 132 8144804695019243613064783699134016222536 133 16289236425243878245817583105385249671588 134 32577726937977246152175367670006094767082 135 65153962085090104803987708647176268533293 136 130304940656763136872631027687790124435168 137 260603914423312404693496134636087273511731 138 521195895339431368040866896676864663313910 139 1042367924210931935029894310727953243031996 140 2084688116578889408061069354505707663165816 141 4169280771657554127128748729265829124602832 142 8338370624686007258158730074184067549378720 143 16676359420856309116238990828114664940845888 144 33351955202165800282411463364747769677410688 145 66702383160206349714907307723862478129611264 146 133401711902097366567154522845548110360186368 147 266797315107431202630128405935720171063261440 148 533582413101063209934415043101400927409505248 149 1067140392533970951355951515820290218335889856 150 2134231918850491192097844498488345809731917136 151 4268366107503750181232233196927067273021534768 152 8536536759088271926295525119507406142062732493 153 17072682615288353990918535877773227899702876692 154 34144583442700452431505683517887738157352637295 155 68287603345447822430509348114050697272882524508 156 136572079682586698014137603983703111083681749380 157 273137905491746659809429011539302196216777458912 158 546263303523015605158468834367185290127580763216 159 1092501592697814183705963349482788534992829213376 160 2184953157844644892120478115029675689111244451264 161 4369806262878171537341808826907268401035907090688 162 8739412424715699086300198252076569568329223419904 163 17478424656513085407561703401864113244426680503296 164 34956048945515076119906168102047959407169605257536 165 69910497192658185361119558716107379634829948240608 166 139817793061871203710806277694733602868258768536800 167 279629183623446250412442188767571839947781225921200 168 559245562539481828031213018718101592150551347912182 169 1118465516250492167626370495889567145251445352803473 170 2236879816016714222701868898947976288254475703209048 171 4473657201410180250211308284883242362852562994006375 172 8947109546264340774849018803906631370180231507038498 173 17893809388797380643076432887394167839079113140908552 174 35786799388893207001602358266131140609774187897749584 175 71571960037904541390442463074397682827768517717835632 176 143140642671086091305284391155914789092693805775982112 177 286274730682804270912386219172290793324274650982234112 178 572536352347021988598137179756904340777813679424719104 179 1145046487257155666724545536305257029898706834711851520 180 2290040540841076816382258821977711827991843756893691264 181 4579976216736713831469915311006093489183825023496158848 182 9159742708384496578717770129015513618541548359403484704 183 18319065976194808136138426179931186827006069415123663808 184 36637293090448160754871202376013705022667785508777424452 185 73272908495426360007235183224054349012637218678197154140 186 146542461696736937078192589080806691639843179850340693657 187 293078212958887070510107457413942564771248909050396583612 188 586143005355883022518915428098562199522120310200773096603 189 1172259170202534714617319552350153517339932642406771414600 190 2344464660615680440201278976416662166566484815550888238584 191 4688821964110673964526778670265441668907923868254238555488 192 9377429218896043661412337214211645905920490117414642982384 193 18754429028973392800374154940376103145043424379333097478656 194 37507999259972774361042025992611864772198617405958327753216 195 75014280963323381432739201031330875934678215211926656522496 196 150025126892052337867512362090554101702730345443174237513984 197 300043383872212043384178166609308168930310315080058376401536 198 600073028235224054489030367593669312926872730888421441992512 199 1200118578081204103858367176105107778993709991186372040142112 200 2400182200642203506203360748231643461764201652871141649099128 201 4800254492760506607847461897299214828535400699090435681314428 202 9600289173506115168180774644603492098036534349039848878395682 203 19200138733048009299157607266881237117635166043441447304317797 204 38399398258298265719340686810363691053436059095171543459026000 205 76797038141261482252274657897050780362036960445368474148319403 206 153590559612371935678383530555701077553258127853748253291576238 207 307174086045476265689278208833038040885345006344575548994280084 208 614334106054478849965198119770317923920547079632784522941150888 209 1228640080680118649188456903567969307280709992906927794330326848 210 2457223899790746326220992097238893766935020632003423005102625920 211 4914335279018825978453479758101717483982944106193828115219960064 212 9828445522064831175612657230680285190638417429911981808621414656 213 19656440982488809979476413617389442319040676969539246674727540224 214 39311981862305021722887233352210306607624430503931796564947496960 215 78622163560482116261621239000435996669003800460612108807256702208 216 157240726875141029320333929646551635158863066227909661703255348272 217 314474253423497179830958367730056903531530825856074013676797166816 218 628934106523140107938188221372721899293694114044149038091518856696 219 1257839413057987625972946308305554639605250994290560233137307473480 220 2515621227458191703423753092844755433065512751628973564635001212757 221 5031127260238359182148720977060527128261354865396151563865164812708 222 10062024136395634881908337461717839905147965251497040999697894792343 223 20123587515178791183220974750548569435291713071109246596551092600756 224 40246253536231518885007708383066431272776470393065572199605297179820 225 80490664126407732011567005050445496924862299913224963328144874856832 226 160977642445096562649130756573600084031498010495178826738073874788672 227 321947913443534878392630827179781203521794990122777269242922412283136 228 643881084331304645948888882524859148190692686354800908350342801697024 229 1287732684226166379108994424879714197781937929773092650189144769728256 230 2575406400929590636984522551706341364392979651362146976031834372002816 231 5150694869513922614758244748168034067099228919553876659642619178098176 232 10301153879737655429574110449715775466924809116775758112070639102202016 233 20601836051695339005817879316625737371677714034966031985775627865418672 234 41202728709431055228599713215176459356460372212529831747488749490290768 235 82403570674142517622055418725957680325540827617185126523549315884491272 236 164803367945243176848329962892037976694855129459861285660202499074030510 237 329599189257193335169999052095214677090886801722743407990841902819648361 238 659183285593374117429416436236482979029091568869849218051248275014524744 239 1318336386035854272911348338860926578759217702278807714650303145738640319 240 2636612403152151261576109883279837573225325143329900407402803631975521754 241 5273104071229585939207081640257957321888073338530367430451150579498509664 242 10545966677838408093020876586007817889105008543339657728212153156122298816 243 21091450437492374212847617041117849815887004994709565080712558541294820032 244 42181935060729529351281728935297829694681150399036543336877659319398529152 245 84361938537174937674451188770628424820114927614899895289363290692059298816 246 168720013994232242334007517490578316671698851208426839377424706860144320256 247 337432302005126386413422503014212003616627896938665933148506160316304446976 248 674849152397362811438600616052272743716389043488017868657447821973582588096 249 1349667402276501969854619170456361951733501656357082581009036163330536540864 250 2699273000931636772937786959365610176285662069683775068386563124789957918864 251 5398422397450634691895558407606983613670029518084528296351826639697637145952 252 10796597591736053039955042210706909109066994866737754055258856423713010722156 253 21592700788461536936416592753272519826756502815001522484987391366119456178100 254 43184412809541144317933496672724661902232038333667028014946671077591702955073 255 86366848129595810301438600065207838434285587323498368263682092797166943154252 256 172729741370771352154626959258987978120003483214412355534264030290215673905315 257 345451573145803397288637080464578720162936415607290980234074561082904326313056 258 690887327462322347347027326257625682647416509270833811520123149010075906538144 259 1381743017990447548353721978157755137413090349540221543567813085056225345735040 260 2763422763561211130022954240474680797016607223784639723614033127352353189231808 261 5526718985180408639699910860300755635013268898864448683980824405782641658395136 262 11053184892271365989852828156755300741818014514954095414178183325442255087448576 263 22105863639952715959175163476022063637945467472965521923329447063270737710323456 264 44210715013902642319113863173315036942407118795741006476854727737057844559917696 265 88419405542153128997099455708905213433654486977212786806416094849611001629341760 266 176834762205706671222622890463062152008908136131942563145276425609135753879386656 267 353661426839619372812634927596268455660765217866918641009028534128116902442400272 268 707306658906452724153881840666523104486925971773621891038242902370026076500502184 269 1414580929008920261286930803189750370843307497536480516785571088813743627099370324 270 2829097081893009901822162155978908564882637287499108701037597271676698190249008602 271 5658064614502570153168039368254359438750308235861904072366682125838879638314663773 272 11315870136370528359442070921190266109382810750344702818390559405709976012224671168 273 22631222099336135883441719195178862049303415631341405467176184926328076431470621539 274 45261407875590492925586032972785673425961699366079876557709563680919215615454479846 275 90520743152472467278422705528941288967331219967969943506143511858817328856124027756 276 181037341202435802582133718871379786328205819811841857954383363464465009231215326936 277 362066392389664805558118060875279445825938629693109771651122379313245805532303095408 278 724116205128530248792896116005105681806028636626088499560100383084246509196089688800 279 1448199251714672863519863734511416074785523200331746022171768285457691919171846179264 280 2896332187862957874471048416459961541560799531893373527852506190906972993392282846592 281 5792531747629845345326421747871678587731674161931588371137876404351983822625866927360 282 11584798245140821430439395349418139956372764162077890069936268671947598984745604423168 283 23169066002190169328804388051871550437986215701856178245153664563252550871440203432448 284 46337071052489365371533280974989364098219118316986676165166261669234489807629848260800 285 92672020249779619355268141970213015218801036944950052991189990439193722154081998283136 286 185339796886324461610993926546917262370843151922822644245494691254932904655410597919392 287 370671106740501811091583339177253994931373685866461063791545686742885808249734815519840 288 741325239805345383696600962252033863689967356419657300081526959049086035427083496361117 289 1482616533036628465649794483136598559921945488818802262054937956287725124677316276150324 290 2965165174479605086449621235926446727359088357654503705762227669633014738999833113962495 291 5930194568880780818457611212474808357813668014568437551514000761805992762557569434349324 292 11860117583822309237777336580217402897343646948717219389255598900396915412425532562072532 293 23719692072201041581746139058031926615581970225994864400825849939398668798249231733281184 294 47438297978384215767800250441892718299246154333346169734424230800410482349285603590280176 295 94874423674470130720122254052432418872024543648928302065303678164633133561242059577890624 296 189744502883816250197359085871766429237040751221993149129573823085169910868416506436267328 297 379480317036325103661901989948453575078447599895194328455933222923722024742181153421526528 298 758943257007907555526288427527956185555570185936226432720097711186504506270215441501134080 299 1517851760682055871535349685675158046150220772205211230973775051312554455037672748199826432 300 3035634016288008954509285109176417985122683092389490344773464923766333693646601676906563712 301 6071129025606570839145231215349870533579026801823407776117112633813458234338702819664821952 302 12141980043639618808986595710988617445648530718379914856998725468234845796590248900132088256 303 24283404084862642938812619249225427300569569532540019614514113339787460754468653741231056224 304 48565696190352415688668936879865527787406690504053066375491855171343566222674703050284910054 305 97129168472878563465790270771727034411557227084484914803759681993733606081135478551513880577 306 194253889231941204349873292095465352528219657937743339402369894470084233857917634753075986488 307 388498883239919126743196118589741681886451047627815196433342523166314488745049154200397236823 308 776979976439239489648735140117535403775465221629747526865458049135589989652036014905104677906 309 1553924373611918399523544565293534961100596622965991781221503702170201578881887956879304865976 310 3107777590319952231657135276225244168691210335593542864967939381728741735467875591783162452784 311 6215412870090533907268598108192825365262975868254121219501482580331954615150977985050759404496 312 12430541125598974652167521620467959630086349679549447381006771316695903523613780379148224164960 313 24860513035066760470377916796041894119451779504650326366505760340769044773088944812496041544192 314 49719887663936541450748442917218680780107526316528675474474536419338640259190091375262502346752 315 99437498567608726697309341423493539200308307761698876752919845386285841913976377620470106174720 316 198870443718945559432581199626454400722692520377985179736381117617775463715020499710334599048448 317 397731780813856193732438618075587278122303005385459102147554774475207066847265968616706775016704 318 795445348796650714798098408190967928880248292736283267873171668612111477461173095438432950678848 319 1590854272765175343929128177739148395523341094864219835621971307723011614846633843818283571333504 320 3181635697542054845669817830223786285418407945916964105130806145849020330021576806884207803903124 321 6363125702443354286628392748842908982295780184070263293498380264189224536397214017514362864955148 322 12725960026276717569411551541372398760920915486051735585232759548271502637932793335237771091817897 323 25451337308676187241773966563799713503830586289666153283412054781391142731121954489801894465148636 324 50901509156282735923695378853437781678535508099936674886966811989207180596753349956728179118178283 325 101800687443794687250081359352885093822552590471849047537898046429059156380338588173557504731302520 326 203596713256782346514098927979783030691728899119649873981847378483057025478785122483888322442565448 327 407184103465414831912614975898625900976895963497898833264120721940335115790075410887398326528774688 328 814349561261448556409832885352119058859897017272306821754698931820617171727718745192023407368623952 329 1628661832037952578273377182392266501891185217335283892304045858891869501269414926274800970878324480 330 3257249084813612350224323245815494608314929671397439377583509274471241094303084561311663912793499648 331 6514349014517753419536702621391059448232238833705671886088987183788128955562600359959462147876996608 332 13028399725646636556681237389724289481202232590678349500695254525186408646039684655297124096662071040 333 26056202858175364346534442483412054242248943267866306068365950321941484653409389799156725114373157120 334 52111212557433949247833021208625802135918248342152525029298301855320220290930704518091190069619973248 335 104220038851671164795692982259304316942974330250408057902193232939693606670109176941590182005047958336 336 208435305286220010657038554011125925461773347026019146096011826238403238311173157363410413878059443928 337 416861065956732676660349521054584388891867520899616068629541786522423947193603541875592683238192880684 338 833703043119115243239846847398834875895195495748444104051206605906015540606467615378532405297067080722 339 1667367909523639410822779558416083524762144251239794927531431620462016570430110919641420444576295682069 340 3334659467366274932360953500041023973674435262049679647866372719354836117641759454537417234688820156208 341 6669166234866818558083330532742195614942903954426515534312556609428803324151354985248444082547295885659 342 13338027076994567346160882948987784548918247003645263617924687422147069593408132738840093945954437942942 343 26675443382495460645004454766951751629065231944262651088056828450228741573610164111980896983578260901956 344 53349665249971863807728002483108697645913720990454255461303411623315782247992662861882297318668313330696 345 106696887525840913158855868044737962877882519507491112661643969853845601374154514612657237058802238636384 346 213388889215344237045589560820166687033050300340856765728425076735001152135621692471118125590749768597952 347 426768006981744252196690272558336407441812451133717517552455559004909199254426562826077643921116576702336 348 853516471513051728873686719344514757364110730041087384077795816487951813820516608883204653056187706259200 349 1706993859020112753655237051041452414909218164428229713892955596329784931080372438671466289786243328275200 350 3413909551817968814776324970482970990268406741303042989041920962006181163204816425323695553917461789761024 351 6827662774770791721172306388022631997705063452193927314493066835848338259416583562998026018660983103578624 352 13655012898969862673488094391919501047876146332024052998751843841277139405963214888858266806676215136227728 353 27309400511113098101633525123350904052899970702353332784512524610807472367270353743790145838399831946138016 354 54617550477205914705457230902528065020437042881236068296885576350189655127406688155891410204672307950995272 355 109232599921635901247336056092786696708700456669465405448020141043744292237213122557558916100860760377707128 356 218460197892246593584218213058131727452978326612657951331672080773670336818761391707128398787696719410783909 357 436910392111490819806252620408698011538700441852669099311923402806841170866992122463740838104463033049952708 358 873800777335062517296371002382030789703917990115285334612145268795447476398121580016989244465116704519905191 359 1747561541810437038238798156737476663689126768013685789185732348621416642382689347838493367230212206955949412 360 3495043059733756628210625861924754061734590773817334932511630147248036881942456320515374950762770655546139388 361 6989926075357711546458741740115901756241071696316645337053398309967989388464412324664386469348742374928336704 362 13979532069824518245356551156978207917070955174552116451688001413752362620225927560458443359683362052558113888 363 27958423992524288346445754522972119328014059774502306325106626341463450423205481889483705682204472621731421056 364 55915567720112532333685958362778107962920833139995664192962649546852929851982577172312471032746753984627026048 365 111828574968978537493593479938173477535769211954392513013881590978329688085916814116356482337566991670303760896 366 223652029112712459162311062463457030581972796313466848171498991070331693594438298972300988750315934660356274944 367 447293816809427194709994556639108498870940450906770611531358037927953696693520969593901305144148464816295153664 368 894567151255831220486363309395821181371782854584329368884033065235060687446489429341587891780702238185421430496 369 1789093338723539184639196839835787580436507785373586055155495857264741037087650281190577061536534352922086812688 370 3578104751746635070547084398734893455647027596632111991507182455901392502337413019358586130398497761060217772848 371 7156045655843904075206379582588503865965658229393766288271765757097047705745479019160213034374998472907631126712 372 14311763623891945293126838064806984255173119202590976726046316190173591815109557728659569370868522413136818392734 373 28622871887197559851207647842586209246050613982624860771845340205622343618214200234465918388459623596926947663961 374 57244433083232561068200509195788063128533358829711343642120768044109903182646471217894266539268421423477905470248 375 114486244844158836324841837166265033334529043323876775197997776768791358979484575178672873081046847539246418946863 376 228967247163740015573465491878962954637598306592973929411919716009636843301847648134052553905559399749388701564362 377 457924009518389049480466276900307602225745865633329042868097836852800998661800309899776294413130864784683092594704 378 915827049898713807635988299440041363937413830428005298148629351101084460587748632356756336326011711587635997298336 379 1831612162481512391213529063922193761844088703691636143801060176950899746637271079677294163684018697592081089868448 380 3663140452251577081650737201682184939591579579776766798580059535229047250865261399682133186131654106148814657105856 381 7326113162920936318758820902362856310336050541962764807798284269925684695284202948313205971769665825068273333715968 382 14651890850358616191136810776080723880088472907544857074413239423460207056869302936842583698044168585258896258642944 383 29303110765112726240343363874110633000209785906984214074451587629835628538038813270044951894466799189522820283253504 384 58604879689739750245440465016159113466555699188710166260776938551578714908399427082200814514455181123034086018799680 385 117207075759953309243732138001947951179131897144704169678812450144508135395412125353268589462679069879600513285404480 386 234408784403741848756507821031938268358932936742000448719697041419961732746856663530779652330158879298031828222075952 387 468806834820923756339935776389110094603589589195138742018809046490865172790804173516540342820379407096878901399671328 388 937592202160255572693360505481673163742534797810101695850454272115107095445683873396642526715051452147404436793683900 389 1875141470340360642212311722505725962050832667511440732956090899865993119795946427950544781162696853570028156510432612 390 3750197074686442016862338251640902934184654318919204668085669403536103642129145777158888239710703629920806284157588689 391 7500222421316278948613095020116669126365768113110591293964584932286713811443515231638637027941784434567957553382753900 392 15000101394383074576031367951086746591855595558651320516845544022918177140559406252556184623648838797183955575781325939 393 29999515907994276113979348435111571531461377223877967349534763769878658315964790752140703747262756892038091174079026832 394 59997658085898273189392905359901163287797105365960712017516098378891967264007067807326593758147274891517791759256051696 395 119992568774521482067811019649973922229434459968344468768042743266781133812981448821126189684303507757351986992329664832 396 239979642880300942493849951354608402282751580866233075638632127474668760431207804390532692396398436225189268436434986400 397 479948296674728294692144035804613761037822081210962002514447238440332898540275905636568440514039464772834549140859646720 398 959874615680918793088224556808577723484194321526650878079553448686088802351133356870211509066654610874323648762535723520 399 1919705277031157719340159563700183306426268311954395332588032407436341393652247505416819770813218332318853510780763582976 400 3839322647413701071906068589834208405258603722296320229057617712583209465503216250792745184949302221074650476209772820096 401 7678469485555571976943895155857429073728315736497539759942138577204681493450550076761866033534193539190664785478993630912 402 15356587360618096423499521028210796218871092739018740223156516572776667571571001852322023776353189439692613107814828514400 403 30712471516350954741335118692689846155821337231795832169277715224501773374529168952960545251673068279450330489655079762096 404 61423536655132409895281190600145118075409792983585239273905748349505807400040237342347813758635526835403463049337971827720 405 122844260619526299324850649937350706372059226836633265768041434971483997920936328475713123070235443328551933446799716474116 406 245682895986373566126309787509920636664212135197296204567479654695060789627708194606299878908772627946697595309187628203466 407 491354541724979186136739211168052680893105723512685107157039465889660541931435631327913639431729083028155975509552648487821 408 982686583469590922403274972695223304962154101602366022264339205276207534222401587358553805131238810163152151065507117077664 409 1965328168008760239328898018061527473527837136045842939914496186568898229305311804541855885039606743651317409904241857427603 410 3930566340217256676387531229660770256300630139258177836372306875704808553334411559738849257595444455509743822316139281778646 411 7860952692955050208084116230187600465920089206701784944519095182021462436368461163647863589405278451278864458450053160279324 412 15721545419193114335765312571492141688957842344701805767355681142531242316349872893135767239615448409193035890350225780250680 413 31442370921435759515883734704864028758795891796822055843781972022713078635663096442264651875042265137892751300870606276194320 414 62883302041936831922475985104650244975905853027082269347810299385767225426620030893721199895506911006028526788992828340588320 415 125763724547935282448306378114729898162922337711862156555833502260168264259255108425788436362981262230003290194612857689734208 416 251521690155852768652188284251843828092340584484591674866541477317318798440972862666580704055363439073896749941784076597411200 417 503031862695381839861494586781965775534938970941432650973792127975195770728424327449258677123844759062936193204473404980380672 418 1006040690685527999102119118417030986906513928013123762006897885055823192803198963444889472066170345940532191847516659297363456 419 2012035313015383914391179066117704804916935084444522951089680371197770158727220439553725345065613698933945175647161823263717120 420 4023978491428973914917308904972902009443875170640310527532982208614065807613015327801718955048961799882498994698714625663540896 421 8047772717873363909645863389836529462593081632619931373773702240106538153037588823183828831665541764405176288993584989865961280 422 16095176914215374598458799010747976434619206900196304788404037562338657668493843166306920776696336218997787734729998404191989744 423 32189616802243285612111450852861126684513291801080781502798328525400231076693451169545792025992717752457465855104286890715207312 424 64377759585861357021564231894988030975097552399681870958659285411855799398860388971548194858014604756377633561881952319844747117 425 128752571201970166113572209268912634118553011279193252597461006170543737208796389721074664558064261538078127641095161663091716692 426 257499246599427906474030972373384008224066949135244034682189182223522633698715415930834393273498371793988887111955595289477303695 427 514986701859810120104322164045537302017458358722213923972325698563556929281111429350901229669075528475530726238816606611915827388 428 1029949821581474809030180881582161807352004721848945146118061204860010817540026527417179835667261231332694345270310962825431432740 429 2059852479966525939655665761007485378788180809756641349930202201457118740165098078514368277798011993583522098073910534664090727520 430 4119610635699889441407002453779466321115168603699025357377552564287488658957978580063391377848108015610170031845543954277776472720 431 8239032627252724949081030770787807832678987268575654072711341271869842748612865269940824900023385575606886085637487675668514065344 432 16477687974849686127907205471385226707599952778320050824229505294287311027893107849264742427075023405597854381065286396041523042496 433 32954621407664137344903340141881141327476928019282703374831929545795988983043199822737252917499854485116656786494105629349682734848 434 65907733765809599015648337540112230558755577949680321934790819087949841515471521671875065314732700474300495444797720698785751123456 435 131812449501683852791466994841210642738888228543119767947441465713042343313818392101834468068247335891549063531435994590584272176128 436 263618863081697863019018546243677457378562486270982699796778955142038656266180285393452886423929639473197296010058238913740480987584 437 527225654596451408284132718069480214600209230253870800041337895861805713521862108624587206909150996824665664166533189372126893593504 438 1054427166611792259182978164404328769777011815175573827404472757350726856266540267151664983805580266518657737933885912332435269168800 439 2108806049166894247169330564705962565277089222974445689550728322081965250728595641244157182947885243938029558723796346089493299912720 440 4217515532431419014910230112398988015618912764135893096141042123921632190089470255161540815298080451384298819646324032561237625538518 441 8434837937480019950845254644611333194000563519801627487647847985116335148503921777932611029461902788850277860670927756751468912390769 442 16869289629038043016043674799487188532618797458716263680478929052874393795477654921423081464801816645218505821695272697474021961890840 443 33737806783918965839753614985618659374641784067664218177144595643533883999730446335403391961537568637751854570825179717330109569430599 444 67474068654896628540009273931638199962970881584243460677920927490356611534755093729181300464633471828569519283686057629341180191823106 445 134945047554654905502948266712635967116991538811589257018288112637515168842847397288732989372547014894383204217521237748575857633623912 446 269883915740518377752953375086125382786719635466780872627211400372103219827117043718384366330616131584728771617076858319777823805029904 447 539755473026417949945449995113162969424095028127628292971634755614226987457395819684808914402810064506321939632014287208158588358401840 448 1079486229709513453243593256846153956202607535336968521495693763559137270135484466019189240145666002351408290441352081331200762184784032 449 2158923027864186427898624614217495535349267716770676797635462092764477235604030738746582270527924080017251945423512239737538866527140864 450 4317747194882248900736562835100052727378745399313473517330429435820324367514013577649643528178136194488040406512921378139309511234769664 451 8635296672599260243366558384547963145702571777747810475446898779528310600182914990036755262485450627004772015394224682010136639676310528 452 17270197919921858774859870198998280147133125318751622105262151442612050165396611437894825453666121642066489185259960683537036382662822016 453 34539605007397606344766191151106665011294428781529007451624016988387518758022445331857795185804848911778802236487598358934242252019444608 454 69077628386116585556422300478602590845263903748657917626393266369156197868045879445289911628848995814021391823163495479233191760394145120 455 138152093587301449116609445274240174094167030330685061935234835754425582532446568239564486608315901437821426244947477251686536969457633600 456 276297860949587202289436239418820256174868099925064826529966940152925403765763686134259894292184154599984021921814385651654040956964102884 457 552583069738831875957985698558463688671363817635854185698054725652004496493420453895219084903124683474841727586727075771827140213728962748 458 1105140835736343155849890155021973014298856398240310740496236141293888360534398456402373256254349225219181868439671431926016083852446534585 459 2210231065148747511811116846488774278467496131709944868819798472325542527694592929566997128806240177117733451676022908765294981507716098812 460 4420360919966969149330993428044670899194440963440788914936418247391747876050116079392871298403512624860447516168049270595048610764617982011 461 8840519423907483885479520968829848164654610914685538894819477839485711078374081219084894312128744789162934835446947184772229410994160539304 462 17680634025031041389109038979176236714510765381638955817150719544283315465477351051479640588514200893077594596554877737065567842198344642712 463 35360458423031770460695940011737333228465469292857123158588123030455774580199614428363629943565926782157761278002108522415039145043777511648 464 70719297629077148312435338286956087311987957465671700008426226308140045112846415283614906317565965042375326061362966354954624047151543857072 465 141435356898328277765468122917940585786861419003445195631778677385858120408491757990218338659831019902592969027125527037511104217332218216448 466 282864237225294655219562671334825188963803429783808534993320329374937364645484091984020124614876211456876979225383451744505667354508494034432 467 565715521604438994167539346115716382054042833169460887839207095381751492994135332151637825362755630148694436947142627961025453745248870217472 468 1131405138109710743877772339049419315510937102660062020244679113359397290198540053995389897829866413504731745687930130225365843554372091101440 469 2262758467207326614401630005586735415971998749587879734096560240836260417409729459711553974894814883433282000260572545214697355660622806135680 470 4525413318762888393238491932763664733427318265797043681365319319156770909942480850109549227761557873723847736539735251036795179179976843425728 471 9050619410966988300164307068937259589097293461437174650524394561908402124917764852962064616461527964640633851618803770614566218477775165729376 472 18100824378305664727373151874840955777856331353704829856457664424772252824610530625120100277621079876873505556620008859935080815410605860886584 473 36200819888332801378196677214524213448591494847874313069370462707033354565631840173018544376966645688534661413806766080104269630581741227950556 474 72399982078063868901957612634436941414843063346769781371445630996509773359039104969578179226505685803302359305604239544420459056135991291794690 475 144796648834833176652047452925335927254143490557674383163894118632216189521383355151753626832010013475475702326173566714455313538392819597926341 476 289586667178891568113308054980662253940767059729553594694827184226409921089542304664278034918552026165878801490766473353278202274545617675987472 477 579160073679855288227994481912814892856104004678241259100779665915388262504803911282197292919778198354804137559378220861457455138880011648878347 478 1158293626611084421857096225268640263086943642436633925828819849869527444089755241943510711452691497052611282864398778914625551371486620769010574 479 2316534212939347811214660167696236227744144864700063776367139674212538259945815562009216175286084376452551327800838108489943338232525352327640564 480 4632962347741860499903156160655910280646894218954489066457421084095490695575985630802293484389477186901800062710831493155699182256101445345078632 481 9265712544067553420399093820404271636209526703028436914223587037062517814956267124503890147007952277728837314809670098223678296927815377797581440 482 18531000795017554579765513983588791562626912660616309656572819212143671613303651772581802472105334634054663468629916555070905093625139070825310464 483 37061153023229125576197912451156686517678681038996064199904953330425954660985960758591285688684558633060486425365164208337632642010142152404220416 484 74120608951703636169902236896981389913108394246619977736657256509720572278884518572406732235398820288924112081675899699042775577786920809496455424 485 148237823791610967397319548306290655774700355432843439775866564578072831434224416225948036752745680814494862331096966183125347126706074745471740928 486 296468859515051616344467021258721370955349828227904873344104495077748185587046357219655565961010733328125710248721113468293835360409450160062766080 487 592924143204600061600726952395237631056254889187152669382589306685691711140752821390455317342016305158195863077475529064297478383561124746637499136 488 1185821135379854478860299322793794517460543163005059366280116222437095786177981339484513356548093829684602619777689436914645701171709906056718954480 489 2371587969944310597782569625385034827449966999351776688763950161613202277899656025819305796107711347157705043738107880305991128884974059236842894432 490 4743067340744353400628713532222015305230552904071707712278226802427118569607159605268845454401346649589492017419018358898973521121466428232330150040 491 9485917488173115198773024927150814375548012364225646845571497262247969216608635482932356979728255784837836385792689974904062552074912206816756242088 492 18971400599660707447586475285644592762515397337822392258336768764246117829564613264610537157013506475636816489684724590428133003058813715217758435573 493 37941932465841234076164607890380340557499023234695157587750030796344631292525306463703174197476091946903089249895821190887896369409624216029895101924 494 75882127504502925838773729582792056649364728686110120148907504732655438918424938220833743570822198289010428081363472962438824945171644338829901061047 495 151760780234206584066346886941473989466537056026133276804188104005812322287774074565785412220005277100765003671354208647439584629218195113575915851540 496 303514611077930623759505182230794363348740562408693344694019660309130666132416942975871229069217061331532656293910796470001347803410110549613469186380 497 607015323693120854272669469430108574064489352658199587003277330865271302719899549403124252651624496235696756713254684431299403949408621569916688288512 498 1214002851097195740989599806926070374817489661017780969824155739679155380614387447769827845588451789754403132936886918699586889766926920677069523537536 499 2427950110889140041282626983541222025053506591586144563829568242270862052991066227269911090407998315726174199564391736987312175173663446208905063944704 500 4855789041713399904418490360521101244013704645064834883767863074982035090792235671463435958637214518370403611391045487339434602428813328718343539198976