0 1
1 1
2 1
3 1
4 3
5 7
6 13
7 21
8 35
9 64
10 125
11 243
12 459
13 852
14 1593
15 3035
16 5857
17 11326
18 21835
19 42053
20 81246
21 157741
22 307421
23 600207
24 1172805
25 2294197
26 4495735
27 8827574
28 17363422
29 34198201
30 67429181
31 133097669
32 263028031
33 520406201
34 1030749582
35 2043553947
36 4055171751
37 8053954866
38 16009529873
39 31849687905
40 63411884401
41 126344330363
42 251909643149
43 502604078286
44 1003435016888
45 2004582706181
46 4006997008985
47 8014261054697
48 16037901820175
49 32111638524350
50 64328009712266
51 128929597749406
52 258530823493039
53 518647014032897
54 1040936897680857
55 2090082616660529
56 4198391527334491
57 8436785755383586
58 16960556975425431
59 34108833257640407
60 68620235485332136
61 138099244213767772
62 278022247774231177
63 559902672664349958
64 1127940133067418109
65 2272982195616639344
66 4581826347126895728
67 9238684159902424140
68 18634037683464191716
69 37594625823038483781
70 75868804661104375044
71 153149736345429383349
72 309230117026132074690
73 624535220701917272997
74 1261650070146939267946
75 2549324046883691816599
76 5152437469615809273376
77 10415964435991986631851
78 21061190624581462983221
79 42595204588669048996036
80 86164947203951721321933
81 174337381720105875679597
82 352807906628180662450076
83 714121304192828151469242
84 1445738080732040516838987
85 2927448935729449988971402
86 5928834136758818912315235
87 12009579056107413890934190
88 24331175200196151987383435
89 49303024394047318427983518
90 99921195400480371369578137
91 202541362165142816563728617
92 410620271099649640021346308
93 832599511885950767746981086
94 1688494398281095656216103373
95 3424754479107397909250344595
96 6947431722062011263436575593
97 14095577666520517952398093102
98 28602498682390569350142045669
99 58047880463393165119960260061
100 117822676488728203306777297670
101 239183043299278100145954262783
102 485612402489445262650621113394
103 986065935441885053149623292187
104 2002524780180873851876778217678
105 4067284779024306940938507497646
106 8261996630247437936315851684504
107 16784879653969660234571448270577
108 34103841284242131247428137625145
109 69300967983773110056324408034018
110 140839783789206916200850118371213
111 286259942163210089987885611943990
112 581894357104307577962902053152007
113 1182974074519897673659121275282459
114 2405210115723947238784739606514818
115 4890764472275344639025958075108313
116 9945935676246665643461672571841631
117 20228280677903742579243115602061111
118 41144898809201933489047540274504941
119 83698181350832364905918663442714496
120 170277925117117469191715823031347689
121 346451390791820691566332767696329175
122 704964491372922113938444879769056057
123 1434605551679880401268318125421295383
124 2919694932331341948710433889521045664
125 5942668933647928528430694710128604098
126 12096621429336614784907768262871489349
127 24625471239245072032959125045627830122
128 50135153216307060930722643684825877935
129 102079120573185874856395289101083471952
130 207858468757443798872143350675752208213
131 423286310624784317249841029735840407342
132 862056828420914531676302861909834848311
133 1755788625647532204979556884275281548445
134 3576372345388409111131645499175895906212
135 7285290888944881766265549448498001090277
136 14841720868129937084802824513539594678976
137 30238089368578798143003127817929816947408
138 61610778786975375097517356943733359677835
139 125542527173460744601568051880545235803805
140 255832910092445645905187414046891357016919
141 521378238019875207096438424048641159702655
142 1062624712926675688833457577750257479185664
143 2165893174902450073146776686817725650358592
144 4414930359782137698843808638953104654518458
145 8999947766658714198474174025092934224347104
146 18347843951474551732768747288491206637080345
147 37407494660718973652577668523093515130901622
148 76271163122744831455619814467153686985996422
149 155521311974474862899659898691970238386401121
150 317136981908515041018182750414401292454411432
151 646741827211416153109155069514514699342328201
152 1318990740639930999691946590326707383244934928
153 2690165148159090858266868419065951383094463575
154 5487091495350273540169863893059294636563218457
155 11192605588036952111881436184212872387109959499
156 22832087273151219120643038135322681188961287334
157 46578460961778721984363602444301039214320377130
158 95027531414025412973907209017769859655486699837
159 193882339491335092002075903924158799095196808800
160 395595414643671613743311443480650672628591966546
161 807213000595232436504627424485951426676192336996
162 1647208827202977318215499964970236269957331845801
163 3361495286246983717022130567121304430803007081307
164 6860241556444546097627914571551016057504949861836
165 14001323598459218440973559964009851594899799028985
166 28577306647208995652385745099136870344245061121486
167 58330506984869140357724393046292280214453401193883
168 119067217229946833677054874879909855477418951683147
169 243058268146637333702940393766655513636293954549083
170 496192377582745486298376264983555532026657695343341
171 1013003688742985050416004745610501157658375531246343
172 2068202094232971170411607299267621244292158487988051
173 4222753126065502089293415544106593708653638682708328
174 8622217020668409742621644156860119373718182291623175
175 17606073800432897243872345479591242905979704491023019
176 35952257998925086527686233906382796889089538249018735
177 73419207037657379621412452160603423250094192052121137
178 149938393823772928408536601778449356714386951941537210
179 306221339301136327719622098049571789680531885245142220
180 625427928935485913755054873051142500068641293711799500
181 1277432924704339206720218603933996057174413660397086289
182 2609262370539130998700951313629397883183909719541487821
183 5329862526273228369437543731474550711162466021904892814
184 10887613034061482105337172878273521961381923745846934835
185 22241678833713048812007576968550695897377916193460138091
186 45438133334370315481666427757167698896265806480491529998
187 92830617112395842312956315777038956534476250519892264936
188 189661703868727016432951569048003509973913764075215556757
189 387512334014938766159099799653326346886108140180951736580
190 791787615821644965606249039535723267497932003277520214321
191 1617890016110556832831025911744555607839478782796800875342
192 3306025710687530751470862524862883847496495104453609815720
193 6755853578294564183240234683287914772882926779954625910752
194 13806094164504289844095852077024028546117724222966191215514
195 28214857985691516964546883418245707297464607884503000779817
196 57663523611154153623255678493183721698064433836366367197374
197 117852987164517836742808520277647005598427916176358186171252
198 240877349126716752205621032087284688530683129375211652767828
199 492342271531648183547458255621328440811180470921769369664252
200 1006361297330690889240128434315302149261332638306436241583606
201 2057103839493862255586156615958877077321567080266871485154665
202 4205075913983283686201184628460468481100663237192552919927479
203 8596202858869843841382595013495310514164121560624182681801584
204 17573348220316291454562585054758821564183274920121991614630239
205 35926695586553832351523715436757685137526762936952353383228978
206 73450506050229355793628025766981795206295114440982461684185604
207 150171296316701215720416361464500214682242293406675116185002294
208 307039004225214009208228488807476163122654227272492250531619095
209 627790174415913178492370087691218741001795408855855012430291145
210 1283659064856741196559780772172066770723319855508109488454907869
211 2624816517956167574448855490533996297328032585850159624635148950
212 5367377723181484020930001981719327794833323361875543427028576710
213 10975875967143666353805775417242814919533889505936014268760153966
214 22445532743964477798525415957213689392525766128875275695129526585
215 45902275597251470014950962578243175301596337815906752341818028013
216 93875435023526832399090511969415647738511296384227916585398037350
217 191991957106065389278131148898041112614353493960449596537052409319
218 392669632354555723006463597385835916010178074322750792638165672169
219 803127847416001421552515550691905444648382173100795196356302601765
220 1642687778424182139386997222731095994710972992900280425182131904972
221 3359991854359217965217402646272023830325224527819555904970490252859
222 6872807292545909198279101971856518682711858222470214927753809079641
223 14058621577105770370969670720020808386093022468891654277219237030637
224 28758341487098730070747151469178404150213470711076801401850990078792
225 58829796214556571022510573618111220725753045336429326512042261486946
226 120349185716633609469163786976291626335162860381332003264219048263352
227 246207436696019799552412688356912816066687763800368424026565704768985
228 503699210962706041312818980491834556864388506113321378701715513449758
229 1030512737756150385397716473838746581746401765145430545795027006536972
230 2108372513131849200261995673248453605134305707218505865781277931367977
231 4313731539943535526912896336934840816224705333571616189612621529505010
232 8826135062923972580385725482870448280886444898181873973686542257076627
233 18059245958098139299370180520688208197447152314033571891250962418174631
234 36952187116241514630004941114941986778989839205794376339985697937841792
235 75612235710945159227821010778453851129228938027767307563116608319966036
236 154723154611598541998014762052779842030745656129450281640049740573476298
237 316613734928427547493402280368576148320246507500994946505855195163501114
238 647910928361362876931778106212332299385028203600774988803789283294842339
239 1325903397137205697557342888843268649241478131805694288543049473044829373
240 2713434827361092059355246295281142521508133851799594649212580688969719338
241 5553128856191980309217228891355218457666267806007093551339632985198216722
242 11364932581380300790389932462398359754702312963516379755288387669890035814
243 23259835884780227911531686636514165899025366093960717013874626302887267934
244 47605487003931707103798752693170439823874615274575552424686840685631798431
245 97435647952454973339762914444387453968519038126124025693729729585574156791
246 199429388707503591241990782586401393923053178891911213062993754599113276572
247 408197904540812435744249210736455420007285341952033742003144836316191497015
248 835531128337850778475835461390115046834601169604518921688825681857516808282
249 1710269960714637117941146495509300166535453753988597321853418805714825172646
250 3500876504410652390476152602496562072058605537200309231252399019444566201014
251 7166365018748796405591022799364705546930265026474591542360157908408603714302
252 14670029671351195953047070168880710215518801513601098237838746957313529980053
253 30031215822284944473329397058635292027025449275832786140567829886894951540989
254 61478691784636435210388190153080471732209649131656091806268503742129167661221
255 125859506383742107656905876404392755300771748171156156944107229106417291446189
256 257665967342199377447931402065048396238690146570424159089054999085240794046715
257 527518449091198241024311973505623331856651541613902820423366546985326440903416
258 1080009880799576756516809224542992964567487044906240406763527505686078188243068
259 2211195877291319487999198839209186955078787300066021372454102072027849338621368
260 4527266324453943409983909669450779294582671266717313673490685665001672880719784
261 9269453725223250824146667550651282834600878700473971899234432966973439822125080
262 18979354530009324993510692154336982117574946318034089944309959209935562751322824
263 38861348589828277194510135052338527198651940691654370407530673993251027324903344
264 79572565530806766133161538264911372803598448127736848300618771216991147074387304
265 162936299913144546571680427375929421275913310589636517753390207354317544501529998
266 333642424832848338976822171625324743551020457279909383436433326123096380847589802
267 683208958078154524346922812908338923255290167146543475775608712740057620418089619
268 1399054505320813260200285582380170977191646772806543906470755189946073408631642205
269 2864998846080158176072000687204368582467850184997206527146157877626380372024299923
270 5867092557026508396362224270799566689065288054808879332318752333345229681376566040
271 12015173208298834739048211882005067151684638360270747939123143953367641136593096951
272 24606263941178409246481266907137879160873890241841463292896413999496359777895656593
273 50392952577407646195665473676142155673373340373484861759575407390319044903348280281
274 103205384230312302033609450045669175340747934657174217557745635338946711647424305144
275 211369961564970759693424333772162894417936179297229737943813439349815859231336228064
276 432904883907391935590451471539533001933101201141653179862469279392015957944480971770
277 886645362843854508330716821442702978939247582690848539816014829736495475481246028693
278 1815998957853197029473182766179697049300392948092940004146726021997171644899344935154
279 3719541181331704673177102200554336710368422461384180763205528922113410710220446223634
280 7618530653549980557914040739678635259896478338145897364542546851060788506504180506196
281 15604903310408653964068998522608445144307369016771389153076089557816127343816184654168
282 31963836743679797374204091282129304441794176383877663040120480989848608696097108091598
283 65473360049278664356127622076485045003679731929240478376589348824756820648328227292207
284 134115262328741956295996583732801598724555200606449228908426326061496676983586774721493
285 274725879420359233006526278892058016064762203651899722180982688331086495369758824696980
286 562767076626197803389299610936483984921753196023184624823776149984244548683131934895340
287 1152830558259562121073479040868752574106230455907281361001815187356065832537253326494565
288 2361619428332004297037219294731913285646412259478504350347876289160288321429883040645778
289 4837956168837888543272218349210844298272765825856767087681025252289259303010900332544819
290 9911091319423124674519611240842718668319655936532094897453607531130660238353100126572793
291 20304322687837287501390891770219488795842671039694818800508756160257778663551340472256283
292 41597091594821475077190153361250290605197437204138776719888299813494892504442977595051368
293 85220642985937047015608606182570168264489050058550946831177621580733249683367640067262705
294 174595874580250996532236033080923883913846768620630729520706689622872938234430218694122926
295 357709464507652198599282961709282397873593554165299847211774189549833597379952065625976746
296 732882106069374373958727243337399767673491946768084935243818039155315442257312755405783986
297 1501567953138590978080174209776264939356548572621931491029500231586253924561397159941628103
298 3076543087447273721285646584140477486034759636692086640994524961058230797243654194905572453
299 6303592120165940591631770861095742511702255870196788271286145286923028667941206158256005572
300 12915768456180203684255715474075138102052921503124145136103231369219788664427130493297471071