0 0
1 1
2 2
3 4
4 7
5 13
6 24
7 46
8 88
9 172
10 337
11 667
12 1321
13 2629
14 5234
15 10444
16 20842
17 41638
18 83188
19 166288
20 332404
21 664636
22 1328935
23 2657533
24 5314399
25 10628131
26 21254941
27 42508561
28 85014493
29 170026357
30 340047480
31 680089726
32 1360169008
33 2720327572
34 5440634302
35 10881247762
36 21762453886
37 43524866134
38 87049649080
39 174099214972
40 348198263656
41 696396361024
42 1392792389644
43 2785584446884
44 5571168229132
45 11142335793628
46 22284670258321
47 44569339187707
48 89138675717881
49 178277348778229
50 356554692242059
51 713109379169719
52 1426218747711307
53 2852437484794483
54 5704874948334025
55 11409749875413109
56 22819499708317657
57 45638999374126753
58 91277998663239013
59 182555997241463533
60 365111994312900709
61 730223988455775061
62 1460447976571502642
63 2920895952802957804
64 5841791904925825882
65 11683583809171562038
66 23367167616982955068
67 46734335232605741128
68 93468670462491154684
69 186937340922261981796
70 373874681839083329290
71 747749363672726024278
72 1495498727334570800794
73 2990997454658260353826
74 5981994909294758253766
75 11963989818567754053646
76 23927979637091983241158
77 47855959274140441616182
78 95711918548193833583284
79 191423837096300617517488
80 382847674192427135820004
81 765695348384680172425036
82 1531390696769012146586416
83 3062781393537676094909176
84 6125562787074655793457328
85 12251125574148615190553632
86 24502251148295837588717620
87 49004502296590282385045596
88 98009004593177779185644308
89 196018009186352772786841732
90 392036018372699974405454332
91 784072036745394377642679532
92 1568144073490777612949565436
93 3136288146981544083563337244
94 6272576293963065882456416167
95 12545152587926109480242574013
96 25090305175852174391145960319
97 50180610351704304212952732931
98 100361220703408519287229747981
99 200722441406816949435783778081
100 401444882813633720594218777933
101 802889765627267262911088777637
102 1605779531254534169267485313215
103 3211559062509067981980278384371
104 6423118125018135250851177599023
105 12846236250036269788592976028327
106 25692472500072538150967204345347
107 51384945000145074875715660979387
108 102769890000290146898993837164291
109 205539780000580290945550189534099
110 411079560001160576186225430734173
111 822159120002321146667575913134321
112 1644318240004642281925401950855533
113 3288636480009284552441054026297957
114 6577272960018569082062608344278257
115 13154545920037138141305716980238857
116 26309091840074276236972434586350961
117 52618183680148552428305869798575169
118 105236367360297104765333740933911325
119 210472734720594209439389483204583637
120 420945469441188418696222969167703741
121 841890938882376837209889941093943949
122 1683781877764753674054667887874987189
123 3367563755529507347744223781437073669
124 6735127511059014694758223574418372277
125 13470255022118029388786223160380969493
126 26940510044236058776111998344190436344
127 53881020088472117550763548711809370046
128 107762040176944235098606201470815782288
129 215524080353888470194291506988828606772
130 431048160707776940382741222072731387662
131 862096321415553880759640652240536949442
132 1724192642831107761507597720671902336846
133 3448385285662215523003511857534633111654
134 6896770571324431045983656547452283268240
135 13793541142648862091943945927287583581412
136 27587082285297724183841157519342561421696
137 55174164570595448367635580703452517102264
138 110348329141190896735177692736442543049844
139 220696658282381793470261916802422594945004
140 441393316564763586940336896263922927908212
141 882786633129527173880486855186923593834628
142 1765573266259054347760599835692008104339966
143 3531146532518108695520825796702177125350642
144 7062293065036217391040903844040681524677006
145 14124586130072434782081059938717690323329734
146 28249172260144869564160624378708046075858674
147 56498344520289739128319753258688757580916554
148 112996689040579478256636515519922856901479282
149 225993378081158956513270040042391055542604738
150 451986756162317913026534098089872816326955710
151 903973512324635826053062214184836337895657654
152 1807947024649271652106112464379854108037261662
153 3615894049298543304212212964769889648320469678
154 7231788098597086608424402001560142204657698198
155 14463576197194173216848780075140647317332155238
156 28927152394388346433697512294322020494222694294
157 57854304788776692867394976732684766848003772406
158 115708609577553385734789857753450985502173961528
159 231417219155106771469579619794983422810514339772
160 462834438310213542939159048166129749320411162056
161 925668876620427085878317904908422402340204806624
162 1851337753240854171756635426969170612253273793244
163 3702675506481708343513270471090667032079411766484
164 7405351012963416687026540176485985679478651107932
165 14810702025926833374053079587276622974277129790828
166 29621404051853666748106157643162549179542112995240
167 59242808103707333496212313754934401590072079404064
168 118485616207414666992424624447087409642468063898952
169 236971232414829333984849245831393425747260032888728
170 473942464829658667969698485537224064419864272320128
171 947884929659317335939396964948885341765072751182928
172 1895769859318634671878793917646645109381530311812224
173 3791539718637269343757587823042164644614445433070816
174 7583079437274538687515175621582078140933053277424012
175 15166158874549077375030351218661905133570268966130404
176 30332317749098154750060702388319307970550255547215212
177 60664635498196309500121404727634113644510228709384828
178 121329270996392619000242809357259222695842678233125348
179 242658541992785238000485618616509440798507577280606388
180 485317083985570476000971237037000872410662381774371044
181 970634167971140952001942473877983735634971990761900356
182 1941268335942281904003884947363931452897244007118346380
183 3882536671884563808007769894335826887421788039831238428
184 7765073343769127616015539787887581738098181702019797324
185 15530146687538255232031079574991091439450969026396915116
186 31060293375076510464062159148414038805411160439844264796
187 62120586750153020928124318295259933537331543266738964156
188 124241173500306041856248636587383578927681542449914591068
189 248482347000612083712497273171630869708381540816265844892
190 496964694001224167424994546336989163122800015750075273617
191 993929388002448334849989092667705749951636965617694131067
192 1987858776004896669699978185322866347315347821755145688121
193 3975717552009793339399956370633187542042769534030048802229
194 7951435104019586678799912741241284778909686893668951644139
195 15902870208039173357599825482457479252643521612946757327959
196 31805740416078346715199650964864777894935338921680561922987
197 63611480832156693430399301929679375179518973539148171113043
198 127222961664313386860798603859258389138334538559009112478105
199 254445923328626773721597207718416417055965668598730995208229
200 508891846657253547443194415436632111670524520248026206638377
201 1017783693314507094886388830873063500899642223546616629498673
202 2035567386629014189772777661745725556916470813372639040219413
203 4071134773258028379545555323491049668950127993024683861660893
204 8142269546516056759091110646981296448134628718786456634544149
205 16284539093032113518182221293961790006503630170310002180310661
206 32569078186064227036364442587921974233476005806450736875308107
207 65138156372128454072728885175842342687420757078732206265302999
208 130276312744256908145457770351681473815779005089482432252221627
209 260552625488513816290915540703359736072495501110982884226058883
210 521105250977027632581831081406713049026865984086714917274518743
211 1042210501954055265163662162813419674935606950038178983371438463
212 2084421003908110530327324325626826503634963863806569373766848599
213 4168842007816221060654648651253640161033677691343350154557668871
214 8337684015632442121309297302507254629594855310148549341910992395
215 16675368031264884242618594605014483566717210547758947716617639443
216 33350736062529768485237189210028915748489420950443019717574299499
217 66701472125059536970474378420057780112033841755811163719487619611
218 133402944250119073940948756840115457454177683221475428445138074931
219 266805888500238147881897513680230812138465366152803957896438985571
220 533611777000476295763795027360461418737150731725316970242688437043
221 1067223554000952591527590054720922631934521462870342994935187339987
222 2134447108001905183055180109441844852789482924580109803644943945801
223 4268894216003810366110360218883689294499405847999643421064457157429
224 8537788432007620732220720437767377766839691693678140174553001180537
225 17075576864015241464441440875534754711520263385035133681530089226753
226 34151153728030482928882881751069507778722286765427985437658227597973
227 68302307456060965857765763502139013913126333526213688949914504340413
228 136604614912121931715531527004278024537616187043142825458774982382869
229 273209229824243863431063054008556045786595894077001098476495938467781
230 546418459648487726862126108017112084995918828135433114890383532657305
231 1092836919296975453724252216034224163414564696252297147718158721036353
232 2185673838593950907448504432068448313674583472467456154130600461833849
233 4371347677187901814897008864136896614194621024897774166955483943428841
234 8742695354375803629794017728273793202080150209721272096938533300506721
235 17485390708751607259588035456547586377851208579368267956904632014662481
236 34970781417503214519176070913095172703084233478587983485503394230749793
237 69941562835006429038352141826190345353550283277027414542700918662924417
238 139883125670012858076704283652380690601864199193757724320068096391937509
239 279766251340025716153408567304761381098492031027218343874802451849963693
240 559532502680051432306817134609522761986511327333842478310215420495343749
241 1119065005360102864613634269219045523762549919947090747181041357786103861
242 2238130010720205729227268538438091047104154370452993075665859746404503981
243 4476260021440411458454537076876182093787363271464797732635496523641304221
244 8952520042880822916909074153752364186732835604047218628061103106188664493
245 17905040085761645833818148307504728372623780269212060418912316271283385037
246 35810080171523291667636296615009456743563778660659367163769964654691782885
247 71620160343046583335272593230018913485443775443553980653485261421508578581
248 143240320686093166670545186460037826967519987131578453959226299061580083493
249 286480641372186333341090372920075653931672410507627400570708374341723093317
250 572961282744372666682180745840151307856609693504195786446658525109027814357
251 1145922565488745333364361491680302615706484259497332558198558826643637256437
252 2291845130977490666728722983360605231399498263972547087008331430126893543381
253 4583690261954981333457445966721210462785526272922976144627876637093406117269
254 9167380523909962666914891933442420925544112035801716230479641275842621798194
255 18334761047819925333829783866884841851061283561559196402183170553341053160044
256 36669522095639850667659567733769683702068686103029920686815577557970296950042
257 73339044191279701335319135467539367404083491185971369256080391567228784530038
258 146678088382559402670638270935078734808059220331765794277062176932986753277788
259 293356176765118805341276541870157469616010678623354644319025747664502690773288
260 586712353530237610682553083740314939231805833166355400167857203822016552939804
261 1173424707060475221365106167480629878463396142252356911865520116137044277272836
262 2346849414120950442730212334961259756926361236344006046790657491052015823158010
263 4693698828241900885460424669922519513852291424527304316640932240881958914928358
264 9387397656483801770920849339845039027703720752733193079401104841111677292907274
265 18774795312967603541841698679690078055406579409144970604921450041571114048865106
266 37549590625935207083683397359380156110811434625647110102081392485421556195393366
267 75099181251870414167366794718760312221621145058651389096401277373122440488449886
268 150198362503740828334733589437520624443238841732017115977279551234387346343788118
269 300396725007481656669467178875041248886474235078748569739036098956917158054464582
270 600793450014963313338934357750082497772941573386925815047026214257286863825660924
271 1201586900029926626677868715500164995545876250003280305663006444858026275368053608
272 2403173800059853253355737431000329991091738706465417962463920945770125263152525804
273 4806347600119706506711474862000659982183463619389693276065749947594323238721470196
274 9612695200239413013422949724001319964366899651697101254407316054031127134881518696
275 19225390400478826026845899448002639928733771716311917211090448266904734927201615696
276 38450780800957652053691798896005279857467488258459263826732528898228766401886129128
277 76901561601915304107383597792010559714934921342753957058016690160876829351255155992
278 153803123203830608214767195584021119429869732337178772925136645144060922259967262140
279 307606246407661216429534391168042238859739354326028404659376555110429108077391474436
280 615212492815322432859068782336084477719478487955398526936959639958941413732188003868
281 1230424985630644865718137564672168955438956755214138771492125809655966025041781062732
282 2460849971261289731436275129344337910877913069034960978220664678975035786160634217252
283 4921699942522579462872550258688675821755825696676605391677742417613175308398340526292
284 9843399885045158925745100517377351643511650510566577653828310954739495429873087217956
285 19686799770090317851490201034754703287023300138346522178129448028992135672822580601284
286 39373599540180635702980402069509406574046598511119778097204548297384435653637056862602
287 78747199080361271405960804139018813148093195256666289935354748834169035615266009385238
288 157494398160722542811921608278037626296186386982186047352600802147512274528354893419834
289 314988796321445085623843216556075252592372770433225562187092908774198752354532661489026
290 629977592642890171247686433112150505184745533804158059337968426507493660668383798301046
291 1259955185285780342495372866224301010369491060546023053639719461974083477296086071925086
292 2519910370571560684990745732448602020738982106967459977207004141867107015874481820520438
293 5039820741143121369981491464897204041477964199810333824341573501653154093031273317711142
294 10079641482286242739962982929794408082955928371371495388538277439145683807354500559563610
295 20159282964572485479925965859588816165911856714493818516931685314130743236000955043268546
296 40318565929144970959851931719177632331823713372489292513573631499941733213313152505620538
297 80637131858289941919703863438355264663647426688480240506857523871563713167937547430324522
298 161274263716579883839407726876710529327294853263963791973135569486490910815952237959169762
299 322548527433159767678815453753421058654589706414930894905691660716345306111981619016860242
300 645097054866319535357630907506842117309179412603868411730224364919420572181572182491115746