0 1
1 1
2 1
3 4
4 7
5 16
6 34
7 73
8 157
9 337
10 724
11 1555
12 3340
13 7174
14 15409
15 33097
16 71089
17 152692
18 327967
19 704440
20 1513066
21 3249913
22 6980485
23 14993377
24 32204260
25 69171499
26 148573396
27 319120654
28 685438945
29 1472253649
30 3162252193
31 6792198436
32 14588956471
33 31335605536
34 67305716914
35 144565884457
36 310512923821
37 666950409649
38 1432542141748
39 3076955884867
40 6608990578012
41 14195444489494
42 30490381530385
43 65490261087385
44 140666468637649
45 302137372342804
46 648960570705487
47 1393901784028744
48 2993960297782522
49 6430724436545497
50 13812546816139285
51 29667955987012801
52 63723774055836868
53 136872232846001755
54 293987736944688292
55 631455976692528670
56 1356303683427907009
57 2913203373757652641
58 6257266717305995329
59 13439977148249207620
60 28867713956618850919
61 62004934970423261488
62 133180340031910170946
63 286057923929375544841
64 614423538963619148221
65 1319719726854280408849
66 2834624728710894250132
67 6088487721383074216051
68 13077456905659143125164
69 28089057077136185807398
70 60332458609837546273777
71 129588029669769061013737
72 278342003966580339368689
73 597850521915956007669940
74 1284122559518885747421055
75 2758165607317378102129624
76 5924261248271105604641674
77 12724715022424747556321977
78 27331403126284336867734949
79 58705094419404937585020577
80 126092615694398358876812452
81 270834207659492570914588555
82 581724533467694226253234036
83 1249485564481077726959223598
84 2683768839075958750380280225
85 5764464501505808430551961457
86 12381487744138803658271745505
87 26594185586226379269755948644
88 57121625576009795016851401111
89 122691484492601357214635043904
90 263528921230847326518093794770
91 566033515792059835964215283689
92 1215782842746355846215037917133
93 2611378795561322844661562279281
94 5608977996846094373055853397236
95 12047518430715095908594015872931
96 25876853219968607499367284946684
97 55580868078244893689611170089782
98 119382092948897204596939755856081
99 256420682325355599475529380982329
100 550765736301394902359020062784273
101 1182989193901003305907018580605012
102 2540941348829148710100588087155887
103 5457685472932550224273645311150184
104 11722557364491850950381840066066970
105 25178869659186100109029718775523225
106 54081669861102352234067044218807349
107 116161966543966403402508321835920769
108 249504175925357207979672129049058692
109 535909778874392367018755816939707579
110 1151080097269073186380608396873745732
111 2472403830943215128397792159802219582
112 5310473804355753868177764770489418625
113 11406361563511257311353957486967603521
114 24499713003165980176107279187748660353
115 52622909934544248666992958932173286020
116 113028697504387466330561474794638210247
117 242774230376641943840654671846733442640
118 521454535319961125168770580368183149154
119 1120031693577632479180641398856288244681
120 2405714994594196673358837231439387985629
121 5167232917069422756888890609520147624145
122 11098694599835448582787206471255211840084
123 23838875428568490769923824921734895074003
124 51203497545308810692387128473765466378316
125 109979943002281240815021984788490468366406
126 236225813521467352969720066657756296197041
127 507389197071338645292151164708502699308169
128 1089820767116554592046613282812505760068657
129 2340824974780699235600635678887267454882036
130 5027855706085147064986013409220781674327519
131 10799326422763100128233898049807822344160248
132 23195862809714093493806560547136653147697322
133 49822371361325440815260370055973079510345337
134 107013423403516727931107389200054208149900229
135 229854028935881703055434689859137020318288225
136 493703247104240599732909838315218516128434020
137 1060424728379520733774886607233546764914910699
138 2277685251523883636296140973723120817490066964
139 4892237955387165703578824026505432863448322382
140 10508033186814453709945992581185221263343367009
141 22570194349112668753399781607919207807730078737
142 48478498678128741876870590796795083197865135137
143 104126920563168533093616146593818720076668659620
144 223654112268538685600757109795328094280129008631
145 480386452073004493664859993779760617631331463008
146 1031821597173250397959990359964235526268258139890
147 2216248613587798070890467457319084855811050074537
148 4760278260007303360475308171027316525978897817325
149 10224597084356149900216233445629721763869256106289
150 21961402217958554692057317245003439671638101815476
151 47170874646678157852965092307290199725355511845379
152 101318276166951417137295960242926800832500971582620
153 217621427678266287535283462102510639954850097088854
154 467428854658847279662840474895654441345207552099473
155 1003989986182331271870703359343602522087408717859801
156 2156469123178292118731667771237422044732673919147601
157 4631877950201801942135914964820281530252698906966676
158 9948806182740717451469953866638728141805455463121679
159 21369031206322613454473451567516713247043527196202632
160 45898521522005850299549274265614451060907137029412666
161 98585390117391794659966131267286605696799646884939609
162 211751464367726108713538131366032221065657448139967573
163 454820766124515548333019668166219883520163878939259457
164 976909084977359560420062062165570931348278422104134212
165 2098302081594116765799639529864042919454263628122620699
166 4506941017673351434972783322361404665670984351270148580
167 9680454265838944526992124444255061435927790029619524190
168 20792638382779764162737330618841913686724022360282442049
169 44660487932131004651694362829713441224250586770791639009
170 95926218963529477504161148511652330033626421520976047297
171 206039833210571250970287204789921126168851617422841767364
172 442552759069761210630303864642939227460355047235585500967
173 950558644454433190075039422734433809831684703602245082992
174 2041703995804526862305934356810233390921246415496257852290
175 4385374043783154453086317066922040238044970869936333519241
176 9419340679846641367773225203276940829719148404531094306813
177 20231792763217477136251793693931254696730336559900019197585
178 43455848166693914324884561167407176594213604238898541330452
179 93338774372975509965161373758546626817393425763229674032435
180 200482263469580815751182289787292234702550970800926775890924
181 430615660382225750006389598471792664931551426566284665286246
182 924918961694362891473915551804923761154046793931367891100529
183 1986632545928395207237877038535801325719700617864863997563945
184 4267086129699346740192097740617441512959345632293884445051249
185 9165270183250500046141767369493967925552793661954980331279668
186 19686074988577588733763839889264652277191185544407613218946111
187 42283701484777935566239472368870029641256118500611458326556696
188 90821121645183613079908919516893302121191283251381665095728586
189 195074599603317072946151704143898013680894705797012194967788089
190 419000544378462234672209015546554647564533390800386983485801957
191 899970865230279993644421343351243977047514085645793038517106721
192 1933046553590521535934991078588251285857475573043579200456498724
193 4151988828429543757896042780837293887517037135135552260976514123
194 8918052800840866823410446281365040436279502366868503700406618292
195 19155077011290475875137522921627879497171052210183187422816145262
196 41143171441401753279854458265195254257247094079055747084605895969
197 88371378264823571853539950389816053687868700866290625630644804785
198 189812798158917554288386389841834441699533941234585307222672741985
199 407698726129966451275320748886661803332518437046222305568568247524
200 875695700712625131705633478960146740419455020381683545644558536279
201 1880905951131475588544661366575304788784025835708713464004367773312
202 4039996078686692303231249073382260072955454313518302860862053093394
203 8677503681662268612026205285493016390942961005317413334515347176297
204 18638401790167128807033364798832841325637895468062732520243821136397
205 40033405232178358334317024443201134180479271792215862050136568582385
206 85987712494174884560409959326359833222698023733658740425139558031476
207 184692924748698730036077373011594942909294462786153197045656516332643
208 396701754969226857491214316107515743535169782045686539946072200977980
209 852075316960799202123779021457065462576456731351651674462524791674742
210 1830171751647951647142285026683691892556090758229177951400325709963345
211 3931024140538776908881057385705338561244174002978167840271447494290809
212 8443442960795479405289406460529787808932812250788175417534623705892241
213 18135662993520984870193806258624156823977251014973689049477844404437204
214 38953573055650720589653676565389071003087049519528207724818539310512495
215 83668342003488169735330695543167172459974363800263761241308851825279144
216 179711151108310595784831854932569471290125713854293865740423774850741338
217 386001408170937655845146922584292887213161490974349595947860017811812121
218 829092052391047017150141327992599002253387282483201088670016419338573941
219 1780806019841232924625267028093754247969835978286194146306160229812939521
220 3824991532794264614770696606663245139689772034226945919594053086301899524
221 8215695624867777481171371990843352637882831273282535300876389965266352507
222 17646484710297539635338032232263597165232211320022621286370656367683091076
223 37902867492827359212451472820613547580687645900814637807717489384517695614
224 81411532538290215964298909275984094549034899814142415681335192085150230273
225 174863752234242474024539887149474786875642402935794312583140827221868712577
226 375589684803650265165589178522056523554399848464893781753528700776686868737
227 806728721810425429178967862096990191854719554150624822601145547305574524164
228 1732771843651968433534686106290578025839161654016206698691343776080816974215
229 3721818972076469557058211009006614933103000610782350125647163571468652891280
230 7994091381190831853306551083684761176636043472965388345630996670935861363874
231 17170501168995739400957659207988569068681206348546295295616667589953984120649
232 36880502903453872664628972384364706355056293905259422112525824503294359739677
233 79215596622636183319850841884026605669054750075317401049390156354138189344849
234 170147103598539668050066445860744587447848544234382540570058472950680892944852
235 365458799747265907354397102013162505141014338290276764781364610162251631374227
236 784968603566981426774380835618678285705766176834359246970871712417751606608780
237 1686033306660052909533241485505747883435643397649295317103659405692935762302086
238 3621429313541281670436400258756266959988190089608290575826767440690690606893873
239 7778464530428368916277264065386441012565243061741240457004957964494313738106825
240 16707356464170985166683306068404722815977266638607116925762152251568630714196657
241 35885714838569004669674234457933871801095942851697888415598835621247948797304180
242 77078892297339343919318110660129758445615719190653362724128098088879523963804319
243 165557678438648338425349885644402224863784871532656256481087921582944052272609336
244 355601177871896030933660341422595613556112252765660870344942953381951048997522154
245 763795427046532051703678223371529821729297715021626746031246894636718677506545145
246 1640555461228972451996348791861123273705307092085604743202220722983564827774198789
247 3523747493193932586337365580026778530720014774894519105609657465638953231784811233
248 7568653842698409542033741387120554899859926674087355338045345806242801564839753956
249 16256704290315247166704821339035235235005263315961998292466881460504272856183575211
250 34917759468905998837109669693303123565445131439031228074167230538628829217647894356
251 74999821892234902712553053758494148935315584745042579997146339265880176494854798734
252 161092045120362147553477214484135631301211110939067034437947681803642107786334162657
253 346009448373737951815692991694427052737287411868183422506407590874031289993691654481
254 743193360506697149635200474421192464275025218491360071379449293747195682061214778529
255 1596304302374535200820063672294182201050811153166793950830212157298900369834932250148
256 3428700471761667451906157612830994182338149002017697516095518335667323023951053461687
257 7364502437017435003181485431840551048714796526842645489135391944012319445682132740512
258 15818207682915305107813864329796721614441905684044834472156640772645865863419171914034
259 33975913028711842566082992806308817894209647739747822966522942996337827778734490856745
260 72976830831559887784892206897742812171808255634680137399971616485641878951254967425325
261 156746864571898878024872056840157169574669456798220617805174143250963400372143121052849
262 336676439263730496160739463441951611812495615807328715571640319218584986053387546760244
263 723146999239088139995375784020008763133642785038450088581960222206153665748928756291267
264 1553246742338448010341726767744069156333303473451328137530415003894287038227846970864604
265 3336217180080354786493217799226038294413084659335557030265975767525179355779092030207382
266 7165857663996338947172047118734185370213334391276663393908765997519907097983714728227857
267 15391538766495496530500209484930331115372807183399105591971132536464552847769745759507225
268 33059471274568529211337521521624740150212560625287989410054640299029546399516267246170321
269 71008406471555861219509987610219587751171509383362863987905671369478559193039473493412628
270 152518887787188416172685240138399399166969437817337948399986084504002204839841753745260495
271 327595172004868667823042736880463314819525017209351665785852067541988869625436967978256072
272 703641354050801361387923204767481700904635402227390426573729907919471838498159948962189690
273 1511350585847727113206693918666807729710654874463431706545420127507451782588875638663962329
274 3246228465954198503805583065082234446339450696127564225478732010888384329210632504566597781
275 6972570991700454091606894107183331606665395847281818065143302173822759732886543730856712129
276 14976378509456578212424754156014608229054952114000378222646186323106980173896684378653870020
277 32167748958811684899444125435463505888725194504691578578411522681640883968880404344933892059
278 69093076969425295415900527854676053953500494579974153088847197501677604049560316833098344228
279 148404953396505243427213532881617673960005835703357688468316429188066352161217809901619998366
280 318758856294167519158458714026433287755732019367997573224422346873062444229218847912750578881
281 684661840056603301428786307644344689629244185354687103249902402750872752601214784549088919841
282 1470584506041443583172917268578828939100714059794039938167063525685063993220870290276210075969
283 3158667042448817705188948597893951606114934449871411717891290678059871942652518707287138494532
284 6784497894588308172963569442695954173945606754814178697475320132180872681695474072388647566311
285 14572416485527387166514383907062686325276189714351042071424965013985680560221381777239134631344
286 31300079317152821217630471390348546279282337673850811184266895956407297866264848629303568258498
287 67229410182795903723622808647169873103780323857367074024592146116559531668403086256170485087497
288 144401985302628933325398135334929651987621188919419738464550903043359807961154165292016756235837
289 310160884985373561990274224019617944474464174308004697698002091232886169164225186433661294669329
290 666194265773427332364693303336647121553486876004211248651696043436165316754936603273865292228500
291 1430918021046803389670639886710812662490036413539640382512251128945297463044541141433204637802995
292 3073467437579031616390300717403724850071474339856067577513645307050514265718639534414596516929324
293 6601497745446065728096273794161997296605034042939559591189843608377274508562658420554871084763814
294 14179350641650932350547515115680259659238019136191335128729385351423600503044478630817268756425457
295 30455813570122095423130363421407979102519561561926521888622717875228663785888435006341607442882409
296 65416012598870025852321667446930495717600633877248751737271332186453139300540050688531016040497137
297 140506990380765149049129909405426713581877776137293130643246153288334067375361399332031499682687412
298 301794829148627296176903607720695684119598605453717156006411535536469009762329935715435139206564095
299 648224822509027620127485093978479607000954791605552169030175174299590283813592785068029154612436056
300 1392321471187047361530422218825297688822029778650279611686244398660862370713614055830930932708251658
301 2990565945353729897962296014502952586943537967315101105753006282796511948103129561682424381139687865
302 6423433710236852241150625546132027571588552316221212498155670254417826973343950458412315401168627237
303 13796887072131359398605639793963230434297658029501694321347927218671713240263823637608095096156254625