0 1
1 2
2 3
3 4
4 6
5 8
6 13
7 18
8 30
9 46
10 78
11 126
12 224
13 380
14 687
15 1224
16 2250
17 4112
18 7685
19 14310
20 27012
21 50964
22 96909
23 184410
24 352698
25 675188
26 1296858
27 2493726
28 4806078
29 9272780
30 17920860
31 34669602
32 67159050
33 130216124
34 252745368
35 490984488
36 954637558
37 1857545300
38 3617214681
39 7048675960
40 13744694928
41 26818405352
42 52359294790
43 102282248574
44 199914398490
45 390941662712
46 764884036743
47 1497215711538
48 2932043766538
49 5744404057034
50 11259024569838
51 22076502318624
52 43303893547956
53 84973644983780
54 166800088109829
55 327534652572024
56 643371579062292
57 1264168584899532
58 2484745029278898
59 4885261149611790
60 9607680019329456
61 18900353608280300
62 37191017905571379
63 73201367519380268
64 144115191330636810
65 283796066967422192
66 558992251165454994
67 1101298162244236182
68 2170205198153526576
69 4277505889344524468
70 8432797316853883164
71 16628051030379615882
72 32794211738611821312
73 64689951888851602952
74 127631526668052321918
75 251859545890487146472
76 497091208931087393202
77 981270957754284704684
78 1937381121593132140708
79 3825714619583392442706
80 7555786373422938025200
81 14925010119798638898462
82 29485995602019485259228
83 58261485284831754566694
84 115135792347575114543648
85 227562507225975302929472
86 449832863119068367872573
87 889324740874730204724120
88 1758437555816391076574364
89 3477359660931581722277912
90 6877444662723140842510068
91 13603736695478923656694872
92 26911739984517947581815054
93 53244732872559842956478532
94 105356599088223771924108747
95 208495164511362678524008344
96 412646679762005997259326218
97 816785180559707635734895712
98 1616901275801738096771848239
99 3201137879364778610385398532
100 6338253001141997061913538748
101 12550996041864783340468260500
102 24855894122123845015649413488
103 49229149523428636323957499050
104 97511584632944122543696551480
105 193165805749068031447071325904
106 382686973653811900224857375958
107 758220919762688275384198714302
108 1502400711381618810788198028150
109 2977234437233290737179757377180
110 5900337339244149490513314759636
111 11694362293997395552515591227560
112 23179896689887677706535219983812
113 45949529721547219212731173584752
114 91092927342716382903223175969098
115 180601629862081105107553165713768
116 358089438519643502141395555563876
117 710057690056045092131987186099464
118 1408080504009445215406634216438421
119 2792495789464109553149422598133408
120 5538449982437150339927506647332280
121 10985355337065421590143050559577182
122 21790622881719934081517794821479778
123 43226926692192388416535939621373904
124 85756644889349414632444348446379110
125 170141183460469236343373322143808884
126 337581713215216736580493443081144242
127 669847178978225331001668508177154178
128 1329227995784915886810922709633991690
129 2637847805588670277852748850669716220
130 5235113337245207158017777333159559848
131 10390301280028655409820957076633399766
132 20623173752784149356430310745388844192
133 40936224591992597182162868918208830204
134 81261460757239036162186243652044033377
135 161319048021778234678358951929067569656
136 320265757102059730540916250236523351840
137 635856101691680632752256660672291965512
138 1262496897561742705468395386614054091382
139 2506828372136985515601055508273314633950
140 4977844910386299809268168657185593495464
141 9885082091547262032003161778031312597604
142 19630937674762872485525432330384304275919
143 38987316780647942557493557843966923142152
144 77433143050453552578334971527757506752592
145 153798242748487056153244561466651456108336
146 305489660253844152630892857339233184650508
147 606822998599472738554634345830748786914708
148 1205445686407060710367512984003695211162876
149 2394710893801946109177087401249423440557380
150 4757492309019866270222746693509250863683372
151 9451971474873906497112520451396037535105242
152 18779574904025787908718574436155314063657516
153 37313665168783264864344472097714361025020896
154 74142737283426487327816994675197228663038210
155 147328794085776503851329022251270681462444168
156 292768757478145616627568353963714924651956544
157 581807976644467722215144919638137343462439500
158 1156251295356726992250205918834192708182826491
159 2297958549262425972018976841394585692658031560
160 4567192616659071619387425574496281710947638512
161 9077649921309956013688692358840006055609226116
162 18043230090504974298812744711929444587834184453
163 35865070854746083882301432151425315630274137334
164 71292762796629410644085828482226547477187734456
165 141721370892693616310665183118190969688269247088
166 281735255389089719171801949233377537699786431033
167 560096435863340040509206254004413882650042456298
168 1113525057014021271012345865794899991591674870532
169 2213872302702432822841104059827128349048562938172
170 4401699048902484083060538741828788515205714226528
171 8751916237583886480939063648792742032126941483252
172 17402066007288890560936956726628724362271778522234
173 34602952060736291057585586474176705327658508917980
174 68808169040314693712210381729195023467550445711508
175 136829959005882933781995425023782516352779320129160
176 272105032113971743316468100029607746115481794298284
177 541135431096712167499416632631305440286492156644892
178 1076190688810315209521311580538040899285510160192548
179 2140356900650682763070317695995591128191169743114630
180 4256932057960802384328742673977943978507520207880680
181 8466826192629220211924570448715228145152314248204900
182 16840610339185591850091727436792247974899305312795012
183 33497170292150576138980265364411426859180219185943000
184 66630240907212559059058570125115517570927476306220628
185 132540154885698495858019207299895005454493133271175504
186 263655146815636792835844657286573859570092719448759534
187 524490452488860357940824660906834687286247032453695456
188 1043401219312945605690789480201786300240955801854290838
189 2075761155881838876929824564518570528119632479424431404
190 4129672194333342607786703597714589062014181942348177028
191 8216101747888325607114907661613644628993890582719664322
192 16346619102569481155822368349230743184275112135688192778
193 32523843188532024683086991909319698348991567875741020352
194 64712389024604956328204014791494620032834523021870631568
195 128761061238701143873554654993485379717996958608129280224
196 256208234097415541381052629757173200062422465810479416222
197 509815369371507067113566653978449008725268960076838502900
198 1014481088547342345670430614328713611274506321265944117462
199 2018766387260038034600454890509657715343012934143819988746
200 4017345110647475688854905231806813582977250114723746246856
201 7994716638104429231552050211920200861533456106647859980076
202 15910277665930596787544179133998470235216770918913779430878
203 31663803827763355183092849112705992875770803508073076124152
204 63017178206234912766351454605429599454500254671266249005824
205 125419554673872411749616553553649146988011687852470146535328
206 249621443768386838919139742507228592354337379897598459729663
207 496831086147707138331814366724317081910142655974819520281228
208 988884950313224784948899749148283703008718603990619363013720
209 1968306886747854117410250218390318898817450552760765269658228
210 3917867993621919147988021863262307113933919244106603877001624
211 7798599797730834323009332618795780482632591803566282480527526
212 15523627899256660775046879080790760317417931589653987133360556
213 30901494034201052434835102019937477149827497872858046696303892
214 61514189058736674473082960095723961604819580731657397039463837
215 122456153102973472904555846143965087554614208015192951990584824
216 243778452936474969208143582601333103816745586878524610267095424
217 485310099855102242847548514671616833387276377881387355378886996
218 966167813473001712824936033795629847355000709942583016896197098
219 1923512176594651811834119227099652367132798091110778233303866384
220 3829537878856624970833382824861719499244012007716179105915972728
221 7624419306320882294871893406963863309971744686132407647018850240
222 15180150150422657542042238224675168427893381665828917964853427788
223 30224155456446905599402483281414738159233240981684862200074487010
224 60178452382032678113096015819244152851960872007704311101744369092
225 119821985187336176865186733720092439735245843540159661227127517592
226 238583598824341945085548806079827551894717657904755952791854669608
227 475065139509262375236423173339563348005825341418086532025321175862
228 945963040952654027883053160948072839055886448893139296538105286176
229 1883664395958123304430883150184798458175182221234746260403036373780
230 3750949101516610754040628186020153772588003624881461764099881190140
231 7469422453236540895492160024109376443624986214524544980951090397528
232 14874453333600352990161111772148824237579239290189363892057717758040
233 29621228956182677199290797692176157979973380214625689771900598954152
234 58989285015303963995168853523735385247513355610223113029848640459820
235 117476533562392575105272440208970812152667285406746011788357308966088
236 233957503281036060591008673297526536458055867512732852221183245907242
237 465940681639869285227662843022921881839563265027831718746734277546660
238 927965895366798492428202468877583753967819789325306700235011436103152
239 1848166385751448043497173117931923798324755106762977203076758384202226
240 3680931384954967353298536459881081240997479948401389438212823611161080
241 7331315621487071906984636932543231685358634361163254472776380617658352
242 14602041857672597765151219014404287254107265534961221707557778283684493
243 29083902300878754396432880670665328021871364357917728046814343045967134
244 57929411959947027199452377073538315992923033119398370404397847808719556
245 115385930761037343972786775558721214513808890690724321533378548156757800
246 229833764524017473766933008226721115746898042527236318133350847040633688
247 457806526906140069203769392905047723236896716886774810436054850189035496
248 911921065692069331397830968125377314485218863799468513665877208325507684
249 1816517464189824852904916305984687330712771938985031977246808966751811660
250 3618502788666131106986593281521497152401229511369483191790271606033020398
251 7208172885789105790809946775939237334198019014123817148525510192411833806
252 14359138050262425027724576513974194986252238705082328077907772769984006748
253 28604765127795502822028405387521716451985113633801948879543647907327873292
254 56984295884506001684828240653881844543920134347065723486946744136704745667
255 113521656115015877866246063734007752967464697838548367792434865181419404416
256 226156424291633194186662080095093570281794327988675532173620510463493145610
257 450552876409790643671482431940419875255729778071290852721964428474231750912
258 897613094862916243593573527199131069141742355413198950674251825753548835442
259 1788294814475925798047428339902515952082417778871074827150032365566489455432
260 3562833514994344474571414923344243319585618031758839964400217375270363818736
261 7098365623743521558533087203597726153285726228795819675209154578382804827624
262 14142545250359229975397982901824477297102765341862202548400462097578957441729
263 28177542628092154019424118024927855906179593606854184888411503994459622105930
264 56141619024153306872034416973909288660224601645995807070058076191496778237516
265 111859527716048852937487442121600394007094012491127409355418301356795686467472
266 222878006351525909988226858362587251214481350740984868249503310148931066031610
267 444086514528134022897890219658788081066126729740031597105639169710450223968304
268 884858950589640179953258870514152370477183619399419020812063278207458067290818
269 1763139024223223555594597600727084277222498730183548798857262904602072492689980
270 3513217759378126936703309293300634596825294857048152469940032938199169196288244
271 7000507712413979873873752835359198089593280972345418873221736512059933179851282
272 13949541103413151072204316311634872663800607794105716812074194835909818291033760
273 27796887766508257081608601001939086919764407945446119247986449189295049377008816
274 55390878542020103527585022434520954226933188656564690625540852181314719653154668
275 110378914331007333574969426524063574241220067699825993291691680170795745508036760
276 219957981456717512558815886189257122582056220716314206698505784015816169743826400
277 438327818642989411308542849012526829116414974200617727189612761333322469368117700
278 873502199741784654190405533643668573131102541811494040607444986968817518927111501
279 1740742734969291282185897765970895077637262166255321036535383108575981241608666108
280 3469051593260230483784753405041998047576774334661028318345042983370401471006960416
281 6913412427849569647400220308980494329689674362596756994023970216338319117630452952
282 13777793561884603339854339764705807848529803715787376255449228924257446727397871710
283 27458217557960834924656705396798853804135746449010445603536683621871067408512749294
284 54723067386640255518858081882352645257536778220746787824030558976180352568210817950
285 109062113247760228542846984242723868443088064396244307533219112480725667221801975984
286 217361554374906749193785947616617500043914042586633939587572420284472890998003236364
287 433208394085180001877510669117439756185077483819766266566330329612759579441137706768
288 863408396544768475964205291921563958507753137187532432639657496863966694370212698192
289 1720841648476770388080907433033982145676341161635675061559003047459308970204182023952
290 3429815423515769945899187918253936828279041464550351704250405735722367052315299088648
291 6836058232436929789077419218513001238494287224134351940153548926754986934954354194624
292 13625294148213332661791294469775913427409824611072144004831609875052616761395234744856
293 27157582875619748377085720035321274544734896072460532958831895939086578484915423268180
294 54130420289500586901266095036388662868076994058614414830737681661160091852485472331910
295 107893854678733373213371064004734012767556767053521771011729859476126550548667100863544
296 215058696825853683094219350549976579502900225313220995274992476045609309836834414923240
297 428669186939075354854470894025542542308811045714687538997577712079737969612536011272452
298 854461399469163626790455406211987483662529225033502061734980653346732351724403903156198
299 1703207338072312781160907766228577057735342179899712783277716824589791831573100554571544
300 3395059960557476810447409480682296935085781728924409435040082236571049234036849908684928