1 1 2 1 3 2 4 3 5 4 6 7 7 11 8 17 9 28 10 47 11 80 12 139 13 245 14 436 15 784 16 1419 17 2585 18 4738 19 8729 20 16154 21 30015 22 55966 23 104682 24 196378 25 369384 26 696494 27 1316252 28 2492683 29 4729673 30 8990374 31 17118020 32 32644544 33 62345875 34 119235519 35 228333179 36 437790086 37 840362539 38 1614894770 39 3106516468 40 5981800295 41 11529160250 42 22240841524 43 42941200097 44 82975427349 45 160457961968 46 310523626520 47 601361676148 48 1165390747136 49 2259903585144 50 4385098323990 51 8513910384889 52 16539751999551 53 32149153286291 54 62523272069171 55 121656958165314 56 236835745666578 57 461280362625001 58 898840998875321 59 1752242133597277 60 3417371514280860 61 6667621191197810 62 13014407689430413 63 25412480840250633 64 49640203796114238 65 97001577633248821 66 189617291484967723 67 370788577900781630 68 725303206930159138 69 1419232208605154316 70 2777946527121653907 71 5439099342381567248 72 10652684719008953592 73 20869717503301996086 74 40897434696786467718 75 80166752181082654316 76 157183910661821722223 77 308272260111888949606 78 604742449597454804631 79 1186624526224168894659 80 2328951021036607101739 81 4572028940510406584028 82 8977526057870071850661 83 17631979161257695650294 84 34636964429553535391525 85 68056673874495778191437 86 133749324774028521991799 87 262905927425798211488211 88 516886333793765883510689 89 1016421103668641853179709 90 1999099329388133423332360 91 3932559804751514362519588 92 7737395684885968900220886 93 15226184551699342204803819 94 29968329892573969491926591 95 58993962873016772464535452 96 116151450648913665282434640 97 228724270535691421385006627 98 450473204403735536629165915 99 887346765570179471430015297 100 1748171815708409465543382636 101 3444608539604310815719195764 102 6788274084273595541544493256 103 13379545372198343183575841626 104 26374523938913054337770016248 105 51998164634817513369185479587 106 102529862196457331147228858463 107 202195087163734145541653096550 108 398793081130902545931435483736 109 786647876491271751634905782854 110 1551914749151629387559062911576 111 3062027471313768477644043185749 112 6042311036614442646958250881563 113 11924739680304249123207792561272 114 23536704702101639978298677507859 115 46461416143174574894420284218256 116 91725142296166129065967633936375 117 181105929073156033536430696664241 118 357622178124650288438691204937528 119 706257250028882214101229731230608 120 1394913613236084210180797065008768 121 2755350569417244974160683410196477 122 5443156572824483660589481600172967 123 10753961566814794091942926493662484 124 21248540982752494584555303269570645 125 41988662543185976665707451690283946 126 82980602898845442629041832304615426 127 164006889037814749364827452354840133 128 324181265925143832657380195012761134 129 640845631044842129502244145656818386 130 1266945753410362344754315981150158021 131 2504961712236329705573801619027915484 132 4953156599429331495378230162724750833 133 9794907717493302315778507836933915809 134 19371149933228150113783825738955825794 135 38313045404792715058766254012112614459 136 75783320360609173746075333158865480854 137 149911774721480754231653567492137001888 138 296573615315057370313528473416202761741 139 586763954500870111382401428440442505486 140 1160988726372922515324633214725651259678 141 2297342567729591954074915037428492024360 142 4546280519719749959393254320088594568048 143 8997439873231654277582157625939427029110 144 17807931691752110687788016135694383891627 145 35248397192062626360828125011263446978115 146 69774414317873747588092630861833308200716 147 138128576880582084591784216320747570061233 148 273464510666319500972945767763728799977422 149 541437212976509340860625081027888914918997 150 1072073413176669280768969728938464205455075 151 2122901563978610537986751463493575198580481 152 4204009739028631024767689695521732172945330 153 8325795152692010089959269261970642254701980 154 16489804776622957793849782376409860709654142 155 32661244752830713128979642394707166927178584 156 64695939351952075175561578795570899932109918 157 128158684486846283121484593340563692792342027 158 253889912847111852449097914018725697330801781 159 503001068002399419597233659536706808780757406 160 996593605612656015817443099892879086387319474 161 1974661657571013993465668049681663144350524247 162 3912842654643411738386397994377451573891758379 163 7753840439396370517184363502447214092596984275 164 15366176494630506754176595897028019431780483694 165 30453622426806490493024410163545282665819420726 166 60358160134231502016757400997084541335294488996 167 119634553308424798445930193910348491312038180573 168 237137695717252251477612330082674108618511853255 169 470075488041267263261669555376760542673999019689 170 931874420975808966649956988657043616964122857349 171 1847437200606457407097454366646026912597814168670 172 3662724250157552103026711218567702183913864131647 173 7262075358351594348982955240045992636067471764779 174 14399221532868046282891639384500467774612986522321 175 28552146368074931179606882605598509230661268750034 176 56618681321806994241212117592937839568869173738843 177 112279828231863757035386949324773535194764315791890 178 222671427287759853792208595202115843833020873427600 179 441619028100659139212434122945402454842145442803270 180 875893624435141165220862298254210523995026462750611 181 1737300843924419992578134891515688470141128134648672 182 3446026024175870191292647891231300347290384635762045 183 6835679852953774141454286198907092823030096787143126 184 13560143998108098020493673134854204631744452974705501 185 26900856221050313542649046110999333581452611962573843 186 53368735509216476041868379088967493077035016523851601 187 105883070472455605155399562298542730482903280505882856 188 210080017169751007984456662182173966694437390748850688 189 416832303181648466364566648950533458966223307852876523 190 827096539980092614182881606586669644891443689297299209 191 1641228542335468722638810797267185864293910966469334362 192 3256864955819166966718173033772773068487231463227729871 193 6463207349572085754516856168341694167710972192467310946 194 12826669136749343830725991571427624594211696869874895324 195 25456399710868026908185738576911147022747496150568221482 196 50523936432178878718419166065332786398637453195660251215 197 100279997328520323574529201927855242045257558949203277045 198 199043596883762173064409877286865638980543756597683222940 199 395092425332485638083289361921227442133924985491348836914 200 784270039568006543234145331603121994943126200596047062836 201 1556857310962419784446588781463028285600824937361928651016 202 3090637714086993256350320204843400459469672154923975271148 203 6135688935246588874621461311997621574238788349723042812889 204 12181320099079037361669306426182835697504897810816405679217 205 24184717073635442411575888937476879029438111694313079908480 206 48017898371367360483631980325206818974273799868472286364514 207 95341200637700020112633523507593394788595123523586956482092 208 189309875244324549613349072740473474551286394662485866796704 209 375907473594138493423882512954002832580971253738729924441593 210 746454853191377963413719079768270041375460124778611868177098 211 1482316303321377232969808907857894802312516779637130323715614 212 2943695191544954780734082757849832452898281449731157975313080 213 5846006153528123687268767121869373936289316251620006632321958 214 11610209029850512020309892456210871423292663637811399320585173 215 23058710499846653701076146521324309134445690439935888845775633 216 45797742435350142179415150473070740949967006875783947610118509 217 90963480528833422482175427738246326013675475695002649540303349 218 180677422258788103644695345738071659875938650278691749457879177 219 358884244981369745958730276108116559266506171226788625635331518 220 712883342453259223124809693994183167832305989480738144016441481 221 1416106720668388975158920893950928216729814197003632098240426196 222 2813110701463517345919713548882244476675994871548198261561305758 223 5588443494399465245330470934175434998725485812464807946751914997 224 11102172975207802186173578783794411882222011369913369500153339128 225 22056575384888985411537183991271610877417240548684575768291122432 226 43820873310957328467887165070415746373119962025239796367380087141 227 87063618575223984991005006942835813854906333764181126853093853834 228 172983637811508331402274044349041186015008024437090615297924268188 229 343705004208347665109306430834219597123378186906842065363350153868 230 682934562711853045511254458758423743921534453572019022178485770225 231 1357014942920603108866374143711358346982479429989624321326054122285 232 2696512025491554470600390941787381896542142341697084684631521856719 233 5358363625628473191307840770753550706042827276322666140929811580361 234 10648145782716809858041132347401470545411838551519882543364731548093 235 21160585404230073286832493810636804004264020008833270412870919433869 236 42052628898096130424873138380046385207407322176933738097730822288613 237 83573830155757401247938174500773029696148609483957511884942293456928 238 166095951299421697425117005116597916665759367926969976404922947102015 239 330110451173284139548016253590353442258633187815845885246277130906412 240 656101293018461851428866293539871648721149079820690780507571505196197 241 1304048698929313611350488666688043967400652755228093863278530062420488 242 2591957822365407487296402956011425950335547641900497497113322749738686 243 5151968053570092566009878035281081379819904479051156971075476705676981 244 10240694547395660464068089212358701899343234527673402183091661520024914 245 20356194574644138709674156232171075192935112079467646202499750494107467 246 40464540697175162240294359949519482116277771963754094468042059982696089 247 80438393777436605687881808590995335229805224917075185383286612706332952 248 159905289722490256840565153325169902151136767617538766460914026798168528 249 317887061331675622636697291129739851263415229376460470259500009915267528 250 631965497002828797838305719858937940431624245479631686510820142745599654 251 1256389494239046971462330700859670233762733346908355429147280130579377321 252 2497845391040357069053661183939485734370441608467980647252673654861529766 253 4966118263997712042199405220789933747383158123938441945797669071692517650 254 9873672736646697671115573715231640813660275071132259384685023091656950030 255 19631364448463685997342822978366409855959681192829399030208742585594101509 256 39033028658745542988730440072950008330942570693091793778658260049545246821 257 77611118950214984985122738688576947055987117543748527644799380924126846949 258 154321164499010141884341020506650193880877416573207253455049685597038783763 259 306857551285873111741939188294244748516825963163038749646549346066607954346 260 610179818389512366834587873368318326797360532545492937253724289620407147492 261 1213356693098070349729622015628536294843660422360540115847343960352029127287 262 2412840944082052448451263448165965648371700002540122054709980584540241774403 263 4798200347842301294223250078734273079194321695410249979466349211211522768441 264 9541957330408402630108610338387329853443054086059445973774433015350303102976 265 18976053652570417547048471962940637761931257747724870034892468569759288263863 266 37738409779561432448350717981823490120638390038018230286267052186780237065121 267 75053420489656600570228661909742451140836629452774630518968528219061022137080 268 149267930580836962173437517875468819445111605842203679821621678289559352915669 269 296873610881877181576238943051726639144134214005172695127741354763993589635917 270 590453459133492916850496173523862967399196409055574350274555934802202087156292 271 1174380076023688851061107632169254103704906339595406389954544405270124996622104 272 2335826274109504451535364048236059173664016209630060441014844994430349713273084 273 4646021337809414461721304184553717618391305485498273168728237183209909208909020 274 9241247311091421544279086790960590058015834649443120400794823829358521281833573 275 18381826133655249887242942707648020464467957342035314768718911237252257019656350 276 36564136413796731455174829697132731715574817384892225318760969292908037815742771 277 72732837410490438304575358955402122247911877494479227644928037916592643041406052 278 144681906138095469271483801566222744789640773168695940503201047014177597270804505 279 287810301269080347328385025626545518567055173504662741026442731122427900300612829 280 572541283065160120432991935387975167936149761602946465597082266975785989266648253 281 1138978643114987392361188608017606386555195319649478785395436613355074557447225581 282 2265857515721638158201281383035097860635953214693476116498066597378070303860394193 283 4507728971869708893882629580663288111072003908260681239061406911371809591240231299 284 8967907532762065059786569393661796290658446733876306563059649489640195149038458859 285 17841547316192884904645409047154188329979455872557727784902157542251484941890648785 286 35496204916606147508252620510652364570901845950883899856803644447934885253021039780 287 70621881880384238457998832725595698772187989960522537753458969462741982747258842593 288 140509131889568176948355521194005018333085469429546909004145235157210947453287061705 289 279561692714202945225911531585813986019184762005149485562195526255154781806136128089 290 556235322686738328578328616734870797995916584158931457538520172491079494075457373106 291 1106744076183558615719703029059310595136470640492884034268691825013895709756434463807 292 2202132940153577172350667524309385487558903892003681810640624366975626015059039090953 293 4381748971767088968974867919762018839143265968290491373761917337590308539766059474985 294 8718846556767927079766174033335294687994835422189826345520490691563634511409835696075 295 17349146137912693684775951740619549698511078411341215013224652183222820023387230188287 296 34522692070161097716458597431325460599795698901829238531889421368222183057646934611631 297 68697136059905078416890435755818382400758813550938176713337307890354560300114184801969 298 136703611360819237162364584740060575187345590717024561096152020085244431822174941148133 299 272037435569468424770996818580517866852088870174891662491099089455721602687595442335260 300 541358096778392284567322065398180847707876717473648329309112478345747714470938590060008