0 0
1 1
2 2
3 4
4 7
5 13
6 24
7 44
8 84
9 161
10 309
11 594
12 1164
13 2284
14 4484
15 8807
16 17305
17 34301
18 68008
19 134852
20 267420
21 530356
22 1051905
23 2095003
24 4172701
25 8311101
26 16554194
27 32973536
28 65679652
29 130828948
30 261127540
31 521203175
32 1040311347
33 2076449993
34 4144588885
35 8272623576
36 16512273616
37 32958867580
38 65852055508
39 131573282068
40 262885436596
41 525249670017
42 1049459028687
43 2096841607381
44 4189538625877
45 8370804628178
46 16725096982740
47 33433681691864
48 66834404516148
49 133602956976788
50 267074340671508
51 533885795906420
52 1067246342142823
53 2133443225256959
54 4264789608906537
55 8525389679187197
56 17042408553746216
57 34076446302864254
58 68136167508745768
59 136238901335799672
60 272410968267083196
61 544688333577189604
62 1089109592813707700
63 2177685299831508980
64 4354303353320875137
65 8706473263416493315
66 17408681737224080093
67 34808838084768972989
68 69609150779858758781
69 139201259151163771346
70 278368441856024678438
71 556668747544540611108
72 1113201256187745422544
73 2226130101407223761892
74 4451715514480870334180
75 8902341919368926960660
76 17802506153438022412340
77 35600658003522723949543
78 71192609533782031405771
79 142367810385826838731449
80 284718212089916453382805
81 569401615341748137792621
82 1138733621532716416826461
83 2277328041806281669881576
84 4554377715170707315084714
85 9108198761593870089558320
86 18215284321931552433694096
87 36428342513761697643626300
88 72852233312008914416918420
89 145695564282098459906876180
90 291373326058043481791340020
91 582711051458083440858730497
92 1165350910306633099686055223
93 2330630628003732417340704675
94 4661118888197079007842677901
95 9321953058182068099231972997
96 18643336714748794450326153373
97 37285534695876056184235480285
98 74568792063710306086801078994
99 149133029749705441466287073274
100 298256951300649289062484588228
101 596495687316976646572535482360
102 1192954946291439531447427338420
103 2385837040349567053980437758420
104 4771528385134852009500968640660
105 9542765396943645975520145941300
106 19084948082835833867599433152103
107 38169313454620209651758007573709
108 76337461558330112670416329092195
109 152672592486032221608415317479715
110 305340523853176246137822792281529
111 610671725753294310207546352590061
112 1221324808169873871620642379026749
113 2442612330805051867185100522573213
114 4885150092818040024064114244067432
115 9770151052606330342686762201061590
116 19540003848261360036084461917534952
117 39079411200835403095522351299587544
118 78157629446724514751513255171836668
119 156312873056408679935972529905914916
120 312620974584432225019935558843189172
121 625232406403467506393895597540437044
122 1250455270041538069141815674934932788
123 2500891455134993302449763750436713473
124 5001744740956531984689875742865853237
125 10003413144451505639267081069402614279
126 20006673616310525246312553723487748843
127 40013041892097197316378969624183216157
128 80025473112468641338447731702013842253
129 160049724900129112803023842761648657757
130 320097007187927420554180500422774742301
131 640189129225762023068336936731305417170
132 1280368488300471439806331186700409772750
133 2560717436597094618252626288938902010548
134 5121395793782988401102157055526504433552
135 10242713429936530077689562597797837030436
136 20485270547000003746699189223065768145956
137 40970228473025423061173358510572693102740
138 81940144325076261690121697085586543016308
139 163879663417746119912737000275575545595572
140 327758076380222198287404858735476156258356
141 655513651868989261581507267707201875803239
142 1311022301993237566631029845538660885753241
143 2622034600573330681756420423996252368892203
144 5244049194473045052987594535438781250035563
145 10488058375904198008777872691907938316854969
146 20976036726335283548914406936084174619867685
147 41951913402945666968716010848325587591077613
148 83903506708884146010011467516150752407412925
149 167806373228639066257999866695364773509408680
150 335611466088789832044559927059542846609044610
151 671220371460143066994501601492796754316078672
152 1342435621524492351000602100828537982127723792
153 2684861000335554765471126512094478166418417148
154 5369701515400562530938506324999733267068688340
155 10739382545530578061873265950810243468369230724
156 21478724120832683098323470728261976364045358708
157 42957366301521041120385251334826867141547701108
158 85914568723378664494650589932653458707549806644
159 171828809688680948767102892460448181938943354932
160 343656963863710028544944203413628656676010906625
161 687312616705118063852321775797411774691136060009
162 1374622611375635554373961795174399553129903227815
163 2749239978702076635702870602754263667478556420067
164 5498469469345777367207732427635835427018795985165
165 10996917962654828399131915940864734769862972102645
166 21993793973396253852596863165718621214138353127677
167 43987504043285798821047716319969726277524298842429
168 87974840280198369003029174640072757190275088276178
169 175949344948930649216226304720218454837703567507746
170 351898018677489838289385614938835416878652818936820
171 703794694919358152086420229275570005219323510149848
172 1407586704977715968618074987424627915960480601882548
173 2815170725094431601681384503722743737442794785347948
174 5630336080487347802800238068939162475152322502007556
175 11260661421592150075022414264612374140061176634784388
176 22521301364460179317361730205754020018145989224210068
177 45042559771554057113682340026256705209424836900719028
178 90085033628539390848700185401923477765390966251631412
179 180169895428269093016451603700954495082599993559907892
180 360339447199574322322874662457705576536543311108909159
181 720678207086531939527685472593635355661311931081758309
182 1441355039550452503419816571225475536923070732260288803
183 2882707329860926304762997439580348319582473985964157539
184 5765409161252383263748627671428269003329520953132329913
185 11530807325586803872668856210940597141924272043292557181
186 23061592657379634349083859825018028565227329948231986685
187 46123141327255225412368898602319737160728382372165130941
188 92246194679670170626368794175464834248699574469241985704
189 184492213409995392322088372124624948278944311234916463662
190 368984074921972107154338454863634957722471743817013990504
191 737967446049249294950524823307040639874938268310517831160
192 1475934188303803670542897560193852004179871317297525512472
193 2951866969020902363369826502312716583731826674114449142396
194 5903731122871079632308051323240929444719915905434112936844
195 11807456615406078777268299846243789950277356658545723866132
196 23614901970150735962386524670073315288180573255914812947876
197 47229781419000107464593731978416424822341128365840401685684
198 94459517795440443375130350274492823387977047306843902652340
199 188918945505847258210869851848800244852476329222721553673268
200 377837710841799088152646687245996788750457575845449547438644
201 755675061344150976730971051617331119795338615147587985968129
202 1511349402010094866930002575549189645955321568983244890177949
203 3022697362665150183407501731281808066435106214895757520067095
204 6045391842622970505888698699566176552521892847317529075976651
205 12090777919836779759394133650504681676774782365114105019623389
206 24181544308866233931984394632153152412952422805956166746689597
207 48363065556139810484334440180446479807876280384582385261392509
208 96726084989138293713443467991994357296015400040782398357654077
209 193452077732081907756716309615194539127196551381990327473322450
210 386903970971950405518040297142016953629444823819669420030181238
211 773807572959825889063973439945579043623931925167595023046371972
212 1547614776935576856155839725552703223612906127863446229078753440
213 3095228815903707663062384500580583140185172380788624147639675720
214 6190456155873227022321098458263606086518340581705930997753838968
215 12380909359879485023739833546700709860320097431585187881058535540
216 24761812816027847176400034785350096479710750143254470328004134236
217 49523613824599078946721292302400346715631550009152282110284402340
218 99047204034296187742706622218276023357947811837731308305755856804
219 198094360838810956485305779842820068299470801334334250771110027924
220 396188627218104117530168184555289862106118214691621194698317403508
221 792377065517262729213078158240727875411991576906913166675081133748
222 1584753753196814616627068163834768504827194403356250487900614828852
223 3169506750718567889103159596698485392323269011373885828213243689575
224 6339011990087733768111452263394395235456892067426202673181597201201
225 12678020957478104871072721119287059189105717699746190450605674335307
226 25356035869564367119174936349875418812034882877599533583682272693963
227 50712059648350814401570113305617187119388088980416702053259525764537
228 101424095115157319936906294626839742085623765008410598150352304839477
229 202848141867249083734002104919239303724767722140540811718319348286445
230 405696187008413178329710496395010615455178148265681582654240338918813
231 811392180564748624577513236073711615715817169334811783318153204515176
232 1622783974225526277204620954107126089414680709224799746966886378849114
233 3245567561547081582458836390173955036812407789004775674264352727516990
234 6491134349286590205091783716374470128045771954077626180933682408662008
235 12982267150958403474606711276909214703388320295249124498421135738570576
236 25964531206687991045505759491433928826193500405325868208218123837465432
237 51929056222919826217784496661769399388780914292311154710505249921091896
238 103858100064930292556083969583705252076851968264524877835822618783648252
239 207716175368047769084320762767375718803607456818299612417174909563162268
240 415432301212481713569562578813459135206868198005049215682067708841922196
241 830864503377759392842937414920296052137713038062286593632827111927987588
242 1661728808661157946874918344534812261455357776653771852931403452745947252
243 3323457221133688675645719158901439967620853447189329014241612207174490996
244 6646913649890311834028709104724721694513831482387081121570057739267848244
245 13293825715026870471242801582381279554259158137579758886889627577920867636
246 26587648260546990223917714061602962410032923951890506399893426942598045697
247 53175290182081990360101660011753661425670612446888945373584180703598890193
248 106350567686143023242098448950786203564282035788060191000977910801523445079
249 212701110016250176919829778726636057253145259541237504402422237920774196195
250 425402169320440705488845155883158808889103399694386028388142422582022627853
251 850804237216786295820370374860022990938464713765007048365686694811740416229
252 1701608271585430724391657015717941062637625702762291956190561671304132546013
253 3403216137474674440370135701725385730264635950346435646699540688367926173213
254 6806431463557168315991646825937535386817656184875701958587298058582647831250
255 13612862115722156067234669074361834699923696653934234582362812799012091147324
256 27225722608660337908943060944102715292721303893187759939925878631137803445534
257 54451441971753114270804539429369040411487570973967730875076082997922879374078
258 108902877452371879255018873766954364448505013902163507672525985062163350086148
259 217805741922476607551634272927197451987795324416006720095927471703190961601720
260 435611457880422008415277500348635412541661822638513034865986735188258085738008
261 871222863831787793910728782912774163313924256496111777420818759871266250384120
262 1742445623805475522891165009741578742922596436140255290316759683919913717119988
263 3484891039894775677734560935162394718469474068673053762333906950664917871077708
264 6969781664357250142987408300762210623479812930477909519618598219262126900233220
265 13939562497849996908215423758587006326663573723242780976950602805697141872478852
266 27879123333971185155272900642255668118514885991127785300129352679990830999010452
267 55758243344485149176857125638792177335589804361402123410929691118369454823529908
268 111516480042056648463402417248875249946457914208972764434778260666681170379211572
269 223032946790287581899934363254948917511636274158787391289797634443734762837555508
270 446065866992926903252878502592183773420310138284650830689088868994042583077065319
271 892131680810563624423766645082707535086958850898689214489232364403904462555240445
272 1784263255270559562704510048066966119387714137515342640918273727829898123587035811
273 3568526297840009109158843176304153512139371021885425740599043053237558326399875427
274 7137052170277848897876980863763151141119933154667451786812057718332694070777123001
275 14274103489751460578967665907155927422216875370870189808617067070978693329813829773
276 28548205277894649572504607422654839126492688104114676854942177951395715355495113533
277 57096407152573161670334774475173976527599645943593403363448709203250742343064053853
278 114192810901930185865995108580212251329813561622550856380461771706960796318201934493
279 228385614997428908174821901168777676722091736427445527885221584826623534053756037736
280 456771216381995700627487735102886279082348772931194401836208587290434269095420928148
281 913542405538268792594637561262711614061982253141084910484657234654989907053038410762
282 1827084756625095613436160851720883798754924094794598847001583594233896816183197447446
283 3654169404347313774500442448422893830555483741084183791839659515941808570203044808744
284 7308338590888885626524277345211514733913515494373043167672598935956145437215128015768
285 14616676746166313372626546275145529119191618447084263696832163005925555686172170293528
286 29233352621109762913465298639562275325609073580244270897552548591032351501078090202936
287 58466703499773902021455074387959540909639404237892105654849806865305019082242463285884
288 116933403514656764148134471041358146656884090006310142636645851396703087499567055494060
289 233866800059531863939018799095307992551557556532807354795382183174807955737007210754900
290 467733586179501230028040689975192226516108786402040986347983389399013105776872549030948
291 935467144479879126084896224677483810776549454289195981568181478668673531562914099051444
292 1870934233201514907684643272497841982760921572988587601734239546407655944756373374572980
293 3741868354886549773312638081593266716646593199519260994495714658037051222831576369934388
294 7483736486740152756337694263252170178344268887402247830204038026276468001928389902313268
295 14967472527414438519748485273625837764504764354494357375757245363464067009814196727561217
296 29934944162697196228933346123485030446301993622029863852825276237695769615723930899881989
297 59869886541131137187307129542460012825637867856345590190307911557117811401549738212728167
298 119739769513735976534605149926076849347122223573320158495190082515192569565541150025580907
299 239479531890419782791361401975172834931093306026707162322928378218327420798388229274038813
300 478959049506736075831262224982679762706259189836538953775666947819587770618083128734247853