0 1
1 1
2 2
3 4
4 8
5 16
6 31
7 61
8 118
9 228
10 440
11 846
12 1623
13 3111
14 5955
15 11385
16 21752
17 41530
18 79250
19 151161
20 288224
21 549408
22 1047034
23 1995000
24 3800662
25 7239710
26 13789219
27 26261678
28 50012275
29 95237360
30 181350695
31 345315255
32 657506300
33 1251912618
34 2383636280
35 4538364446
36 8640789432
37 16451411290
38 31321994425
39 59633847519
40 113536098969
41 216158967159
42 411539049034
43 783515573567
44 1491706006294
45 2839998119558
46 5406948423044
47 10294040768912
48 19598332554417
49 37312300237932
50 71037006273964
51 135243704085962
52 257483429117068
53 490209098220688
54 933282954157892
55 1776827248606958
56 3382805292596223
57 6440339111082424
58 12261410136863664
59 23343827398849735
60 44443031485880245
61 84612642743899149
62 161089347916779334
63 306689120486789629
64 583888474518366275
65 1111632983004924629
66 2116376529107037745
67 4029252105510420339
68 7671069908848183068
69 14604524948197594850
70 27804745569536856062
71 52935913585743008046
72 100781750505115942807
73 191872785394528761082
74 365295953390346133762
75 695466701434873477080
76 1324060469641127578854
77 2520805266639366656109
78 4799221280080590257994
79 9136971098013420298719
80 17395372266757916943468
81 33118083968329066019097
82 63051682260974797834487
83 120040598892121626367791
84 228538634643093827464285
85 435102023711256471496797
86 828366596647708961325623
87 1577081192188590009973449
88 3002517359272354766536216
89 5716326170131088478080240
90 10882996155977610754793641
91 20719532404896590350648796
92 39446767865163162032997100
93 75100512139795652744508231
94 142979697161402930787450136
95 272211110377340793974328259
96 518247625931279649495124084
97 986662893382640528311660108
98 1878452725001066440034835474
99 3576281892898050225769215461
100 6808684619556896445597324481
101 12962676778945080074663184009
102 24678920916842087684363322378
103 46984827902537003913031190348
104 89451806278547994079498149846
105 170302329574386972588870320498
106 324229153830937246227848362447
107 617281891893643435709507365720
108 1175208736033173652673963813440
109 2237414690731966642521208320190
110 4259689657508670114427917958804
111 8109786734404716782027267817831
112 15439772886158130189464411559887
113 29394926720402720541622413793603
114 55963369621312905676065640784695
115 106545553563022004200484823923668
116 202846166355964836093845765967964
117 386187558554069844045413653117719
118 735241060066104870972565492704926
119 1399784649798091984808385789227572
120 2664972309399840739372701591499372
121 5073692879037594471361134971134903
122 9659522292218678655554206648909328
123 18390228407273655842163131635854156
124 35012135242350986517509904731636702
125 66657661181834052597373324480769404
126 126905821752263172038668759505530954
127 241608951005401987264697524136189904
128 459985872987639167353149398094821988
129 875741575250923638117187592666101039
130 1667275783149016175288969668127079822
131 3174233832941662903141558215357984323
132 6043247630671556746586058815402710386
133 11505403775427559823162338586825947756
134 21904499720278915954657128631732790479
135 41702761359878006448342523557211112703
136 79395572930107408802174330100354082663
137 151156825000194880402716684358053109447
138 287779090205105799203671346238206943730
139 547886638656053697629933146369301186712
140 1043090964683654593979444737351513416154
141 1985882998120915410223864753926780385060
142 3780812427439394719373578219857733797160
143 7198078952791249638397181744132957895293
144 13704023038695654419684918316266283161847
145 26090328916477981196107595588088106853303
146 49671929261058503522085983000242561486069
147 94567629423687131224355608699459548896246
148 180042061338392960817933439516360031587725
149 342772088594391176739566816097631785446312
150 652584756283872047861695471459955824952796
151 1242419900291289559209678324556145452392718
152 2365374296252108422549324276808849879636530
153 4503304848914920355036156272008921954462983
154 8573592177100057486287839483059513916295678
155 16322786328121405717923959804291606804985801
156 31076047006894816694332285910389984235298517
157 59163961235647768112119274182434439540410752
158 112638982310607472699584481163955849571608144
159 214447107174507134648129764789946540927491383
160 408273945947963280936640426369530873590374505
161 777290107272362353188685783107917684879679931
162 1479839497131385773116668639792811419957711770
163 2817384290345436312494957012952409475637492757
164 5363861590984770516955947022687959594087378063
165 10211958399084454302481712748692671008740083591
166 19441980851986458528010044125675317454282739375
167 37014508351590677272343298016401298008643905303
168 70469868216642673822392026397728093835785797136
169 134163671155653055399141861499342491367952133247
170 255426767687799183141790310600303366358239660787
171 486292847306958119081867625918468768996992610710
172 925825963670934072695026652910715168778458869967
173 1762628670674566911195081427034625435468533047941
174 3355770903599610772094010595523796126496138857292
175 6388865984538893583911861077297718090158274659143
176 12163407378201710298627156810704425051939193183918
177 23157236261666514516315665310674294226503491915654
178 44087776936558144212193513897470262419214337062721
179 83936271722773674653354749062456414728956708440036
180 159801609431507654223460769130521457456984347171790
181 304237415514984234606588561271405773033721298699053
182 579220730808154697652886342789972811819066380287074
183 1102746203750238604610392916186637076611706879891248
184 2099457297028848531194008566801610288409204289740379
185 3997040231975248832973606718989205105280650003793735
186 7609743069620158647249762025772471027016881888613321
187 14487767504160219281527819827762010521959273158655118
188 27582456507966935470599272700039227334184764890341798
189 52512708172285562357771162244686563629538824008755427
190 99976030735011738401018054881675510213026944528060181
191 190338816439163292215041305739875129640067354952074202
192 362375509180663058696363685211361360084874326793670615
193 689906620785973334139290373300605342304599474844801262
194 1313474926825213277684954264139746970469734623176340708
195 2500652017852870538230639824841129309273543492155968124
196 4760852595417504283670373263793100442498597390322837641
197 9063923038262238071873455980530431228158907337479216207
198 17256300042269294762162735697205530519943121745236183144
199 32853311959047094791698655520451466388538600596133455499
200 62547597343267330115437744274432820940439375441312313445
201 119080899310614745753663002757998689495286612558201104409
202 226711515436829824493246290382725882943798910336652281785
203 431623472187553040994765715655215853518245424574678236215
204 821743974426164887937823147540488843274144608426182800288
205 1564472747701468635564416416685810544652956621851420802882
206 2978512839123351509495372221847142167071067683886015359673
207 5670625292678800651316255487136391520577646803829214051202
208 10795988785944874698030728263844176141071834347668203374995
209 20553883892967953795537961177733241828551979258193264374270
210 39131398842837276886999806185707789111987511688402068202804
211 74500098539580381094958787163843340038765074443987662579429
212 141836602997470486455824086341910190753180644320058454407634
213 270034836788490582120447156177501130338937041731731001993324
214 514104339348053764175853466354507581502120039450142281444582
215 978774719883712237821581023176669329633459426029354949811267
216 1863434869074045756700531836680034212244959879818871525138001
217 3547690230182445873397088140408091339924092261036099526643639
218 6754250539266823279035341096440261143472411455474168361454805
219 12859042753808889844162017368452917160683545353757511396572863
220 24481617846860958978225891068655884425505908422296664905900644
221 46609193535981652536688220363627917656488689112725426706273928
222 88736656852649216087432947277703259441038317138348279655489395
223 168940796268144996966291161237342861292157109073375505498230482
224 321637006125983983390999402392907435426629075507517396077092169
225 612346845728657010526389591406073828437978494557148948277069802
226 1165813175511781379895624213209356749864600105872698916192274164
227 2219527004470137613277127193641138119708700171048592422796153442
228 4225634284335121987087701734246738866354909083617524104313189331
229 8044950599378319029592612108947983380254116920273663970241572968
230 15316334966886768566270617782950804441037558838700457362088196612
231 29159920116353042290696066061637441131695747129692641490958272669
232 55515953590098639324470677060149866062706549311867704577819278177
233 105693743011647406780359503095238759322886770349321196063519798967
234 201224451520626692596278037572626827541854245514829054731985744192
235 383100065680471924962981815464587580764911758662694740108808003353
236 729362953732973934299753672082710481872246248981013458984472704004
237 1388593649372493012610607689122345268942646421793184941340479543581
238 2643666384766158411306945209298742685277235025686515757731446336558
239 5033129711561689766196996893861104151483616216456774923702834725214
240 9582296328833412094619867185407282657820938249179336489789895098313
241 18243202181468131633588760932413997706004034534981129900217665773473
242 34732220170699081773973836305568099723351977819244264797437367244982
243 66124746411643195477182739692945033878579730745410596084315145323817
244 125891234897009216694271406936953258455793643483450786648166442094439
245 239677335399252905643690909017335092136735222980388239906680771814455
246 456308377235965055003816464513301160856591818788534078626156900964404
247 868740195183131289549600210858856088368934597155173232351964420780851
248 1653946244200885080256069098563304224163426206706742763222841478185110
249 3148856463501794848116823830729045322999225153339374330154359456625259
250 5994933065389722340012610234240362379618666434405489757281656486728973
251 11413420355952191071900542808812260655697229024170919731464903263684437
252 21729377592841466707379282906757736374091628689167079536609330641513713
253 41369356060389250651165873229736470020547169433096364419928791100486470
254 78760821083760667910328529151130333314807380121826632027884671868502053
255 149948356187437147552745725151580441870750946696030346698242866029077576
256 285478353500183330107030532346280971509224639099710410483118108031310334
257 543506393730000932366162397326324249960339634123212499118105006918461282
258 1034751659464089965316272351905963429047575099200998789102985467980342235
259 1970006257728750578613244898862248837342752382860630429213484330255230332
260 3750585582535246088392605796577542126357859837147721256010220278569566404
261 7140531740309891112606666258828112597012896939390852236893440919395067889
262 13594462094611822029655830047673011938578449710229510992489624563807642466
263 25881741915458123265600814691141445409787857807462425881502747794649065534
264 49274812045993594717907717753494090050335685902508829637512896332981778409
265 93811579997165666065028018641477073065984408830348064518424804353052903451
266 178602660794525911423263978147172168559238339462743619755970896939975000194
267 340031693782881030659167125372437652721951174272944623852709898046145905095
268 647367470688872967979848628693403200882861485289119513276773220636389061149
269 1232486999796275192104003595880071634790306339199414738365182780539268091731
270 2346463598256502295728955998306216270474655695492291354471029146771975674555
271 4467301820508412996425241898209529105177633039045791244042280861060224000856
272 8505048009415663932683200236222234048604401519200822985107809856030054257408
273 16192288891336421359841317527299695274280286424671093886083458375636915008185
274 30827600179356371702602571310903507238206269822469317065732669941603241486645
275 58690957109017905624643778981098064139142285073842290567930314832439536498196
276 111738456004735217328522563869532214966473440964378869227453654726998412729842
277 212732645118233126058400416055035928527531632092453705180008426225247246235419
278 405009876788366455441552733382099925450376807002180536430181197223611648745419
279 771075827148960009741424053048468189205471558289526256346233542339105343269531
280 1468008474085022601158028326698323924777005708840495743333068089371740234181283
281 2794859862166466439721514585252756340791335117703256997105921869344408151900671
282 5320978582237227838887223866649765299153087466321472808831722567016315033778866
283 10130315818654431560195508381673791284329099401410629866798807242559164953769651
284 19286546074111767633452547080220257111241506705993256279199205761092839507290083
285 36718584704325970898779979468917049817972250050390155572457813245174322007163746
286 69906475607808089194011105537089414656813938749242818085984657558846344319099688
287 133091059234897997154299825500287740568861883569120964408359089601656622400548661
288 253384681379770163367486931768150464640631310024625822260981140378263528460185673
289 482405032516960200799166147609353007066060013794045874130334606333135180497820141
290 918424168858492799087984238097447301913183527231895137896055790375581207315676290
291 1748536804316521633517195033273723744360006678040612583428566271686571062523199843
292 3328942181311980648790630157447432071273946273613143525666276969171114250802084818
293 6337788269117909140733057156106414545980135234528172246812916153619477041414955053
294 12066163350526565732622011023646501075159625748725807447341168875328995849470923665
295 22972098754232122228693854592307516332829484795931438969387467330433113140790207922
296 43735303910929028628794158754947381163921717525666440936728164727802546377950511694
297 83265217890852720082041014462843247298719069160070168856851760184958584374663708133
298 158524027283109064355501811260895059479535140454719135053433610174798678298155690300
299 301805097765997712158222970741017921672549782316042463682263361843276483357696486335
300 574589976034811471972434416116263239388721381466973895493609643867496658951347552841