1 0
2 1
3 1
4 2
5 4
6 9
7 22
8 53
9 130
10 320
11 788
12 1942
13 4787
14 11801
15 29093
16 71724
17 176825
18 435937
19 1074742
20 2649628
21 6532293
22 16104470
23 39703357
24 97883170
25 241317504
26 594935144
27 1466730842
28 3616023335
29 8914808625
30 21978235609
31 54184319688
32 133583994289
33 329332981073
34 811925208554
35 2001690028548
36 4934891697137
37 12166297336326
38 29994334214421
39 73946909244130
40 182305943104768
41 449450250606076
42 1108057830313166
43 2731764313542299
44 6734789521440521
45 16603698083781533
46 40934135978521876
47 100917487167804265
48 248798196732615953
49 613377764692793694
50 1512198589702263676
51 3728117819599829325
52 9191162173715773926
53 22659547308140426941
54 55864000058468783810
55 137725015424798881792
56 339542099633189107408
57 837094387448189850226
58 2063741180414042704975
59 5087870285118056275041
60 12543445022981888332273
61 30924140008989697805136
62 76239217658583918554977
63 187957314496159134417121
64 463382930171377897882066
65 1142406937180409206323780
66 2816447316337799940254361
67 6943563827863654233937334
68 17118402446919396663598645
69 42203068856192301262766018
70 104045866803478066378607808
71 256510786828685967303064804
72 632392095725921451409713094
73 1559075809953031584340796803
74 3843687164354080823089399033
75 9476082511898758346984869333
76 23361979248746543616308548796
77 57595749481238287399637791257
78 141994405653088842903729091713
79 350067694549956646068989458310
80 863043795309241039654962982428
81 2127715879579643978919713305493
82 5245591114635411969643703619958
83 12932284054475425181489727186557
84 31882769207653619782915189766114
85 78602586214979235052320144592512
86 193783874902563218080826826229816
87 477747514179068809866835842706250
88 1177820845098915615932770035662199
89 2903755439802354979796477678715281
90 7158810008557498312476499075210569
91 17649062326719655957682263051270040
92 43511337867618617563757070151867665
93 107271224271434049992076818873132209
94 264462462443747604597387224159814074
95 651995859251468367500653097539432132
96 1607406195015222617756854405833462273
97 3962839087259888884098232981289900838
98 9769835204203668481300752352767882133
99 24086186144715798442366474952086748962
100 59381182064184715660277040510698572416
101 146396144335762318374865567841588980684
102 360919576393946370869218811406072037502
103 889797618751660419965814770878287096171
104 2193673754819925346591769653188682007017
105 5408201192240794651541063805357348845645
106 13333176855259281664735350615023307203876
107 32871115318097914218393635538466697146057
108 81039217733730372615636882261841009200945
109 199791055075005560696304102447747704802990
110 492557391399519406563770538622233777896444
111 1214332562242176755904812011995208916601245
112 2993770061051790910570932796645068302351046
113 7380728687618444136080113523659523888049789
114 18196172334322600598760260332627502503151490
115 44860162408598734521006680332494406797403136
116 110596565824445026703814219174013328989158816
117 272660635080898976724839520680848766171870178
118 672207327311848879029088634215273173436749983
119 1657234792098501982230983954096627008845924545
120 4085684646022385458392314903250240719010755809
121 10072694048141179040095041974625025118345754016
122 24832843006186052638355640432526782695950409409
123 61221961952044419937213725633936082280802783937
124 150934334192983335233225746183461831474608300962
125 372107859857935076561302517601414635079767360900
126 917380794160548291156201509709825135381638887465
127 2261676283365643342491266875163438847222554489430
128 5575852081598556244891242665388192768455153732917
129 13746497084720341291698211726230836970679322396930
130 33890099546193415467828203219518603955100338466880
131 83551383321321601762037089928181559031651192325812
132 205984454114432212405061883751851102238022698405622
133 507826365646694901160908339384619898876439896984659
134 1251976120016631303484497994838134825328318870104025
135 3086575079842154362013402707938809651813669482408709
136 7609526708365687699037284573200822762607323502707788
137 18760242413507712348244462536113937442210521570212217
138 46250799675445508340489144135392901472399254660046625
139 114024990907258936161601226337938998773597926143515862
140 281112945995246619647400874071407069222056316662070044
141 693045338371482129387596968798892468833478299572373861
142 1708608044848150906196425146762423343985393742217366998
143 4212338341066818404577513303385700388338114398295403197
144 10384941328775318780589557477787977620027047340914914722
145 25602645768191619186756454336515840435548470279964639872
146 63119804877010495903448556464572635997421173940687786760
147 155613205126701478334081589324502073849260879062169984058
148 383642973183914783667004693522156522779140846863564709831
149 945819030933507785199616007715698236961050114710812232689
150 2331786848203654398529523729999178616497505263785791817913
151 5748700044752827772501381561110621442452970965863138167656
152 14172629985455190970827368020624888505738674410356457905265
153 34940671654622740065484939041797220236838373209725298869521
154 86141424487132421906902483234092917045630695570310025051530
155 212369844690452784893886752231782444537926912416342064659588
156 523568668644249058618302653427720337793633742972714065349393
157 1290786604781252565228580853697783306985795075346135325467462
158 3182256996769996621026136322758554370514943062890934999117589
159 7845417326133286919032881978134939803988918962904342000471394
160 19341798315995988758901389243832621586101384713086388170467328
161 47684545836779306649121026529201451257389275721232861885047196
162 117559695045492390731303304450486405889574483237246669551098670
163 289827273316075540765341425519415607141149969807671176832655419
164 714529314875523506612146774473792955668658451834940219931400393
165 1761573836633706362393882981166318911720561777317574694190568957
166 4342918222260744086025928442102325907517866832606194865538580532
167 10706868081832370802912120883345660218136840165598753936930329129
168 26396311939322100616135261685516270286812726036241419367274653265
169 65076479757912010711437201515320999224749788871727601446063591422
170 160437118163208518886889827401761491179542056883536666416671615356
171 395535667882924327850020185697745946833271359899519830150021996781
172 975138835443553969793294089301610127658367132519857559993035637414
173 2404070797154174304193013607618544763599848326749203841802496313149
174 5926906187774384275814879199633846841000230574126279386518040400450
175 14611972742342451968167718881573020136021113401866836076818855547904
176 36023810848123775699813126467997314310971125155306241325398518559856
177 88811755325883735041772523134583594760872107467437016882188379120722
178 218953178421861585201724704722183522236478007458651770378280559998191
179 539798973290459670596859447358122541804178055237304479659008625415457
180 1330800190550424049493420398023808019317713756269398389789750775441617
181 3280904993896819392075671579643768173468219229210142935332384983068400
182 8088620407038653408298312650344702476750009029845593711527661909315105
183 19941382091486345267325360603142091487484422875007335481257982012605857
184 49162737241645418029732700886168539541828704190105052969548970956739954
185 121203972824078131622923123600798174313301729244346189327102441451475396
186 298811739389802129693036904062894700986380643538479632068362038204471481
187 736679281352905990971030287779625553690189069377347434305257459912168950
188 1816181535179521826552664229083288649173997375442562707843644784601623861
189 4477545998944541878849414464918988747681949607491493904282999672899066946
190 11038774364965985895876830718151030283386574582829967076349888139699239872
191 27214581270489249244868749814861019534639224706433817509125698797331054724
192 67093810348966796317247013391866249196496406514830706224667021124542151974
193 165410569517911858078866498334962645260472476266613792988377727268701738787
194 407797028756189712118569850464499251571838062188728086022071641862076753593
195 1005367535744858301613658217657896359034937258262145392767429445507468036405
196 2478595503779396141966760190190376315887662849175538173735165652084142118620
197 6110636610922472394024766186961458328390492911314071509537661944347254081753
198 15064934852746130865115267419579861185674778985095654000342802596030797674177
199 37140526686175170394410966649854198759760465933963430412180553973854745019942
200 91564864767738499892262978647936945107091765594710174681716905748633854887196
201 225740591423951574206447006770498219156305683089727678699916911025214388231733
202 556532407334368819298461165042055886349510662962543698810115651580455182496054
203 1372054172710583939042081315246151418688593036779152095079804101420525811335165
204 3382611017872828470437281589587485937830475409096806308575400503128201795816802
205 8339362632912744454721984707394889817675896603316907127246906388509681597325952
206 20559552592882842425526161169162925941257953540862791105957267913213787376188888
207 50686751665082353443664599148249522113827869711307872175147006054039262763457578
208 124961220958042512538799520103181166743721010457956940481032866153672811710781975
209 308074718350554064082588452911546254368332879118891678712267895281540264356732497
210 759515883080564578796955597608377895897450312853771665538936087965940932418372905