0 1 
1 2 
2 5 
3 11 
4 26 
5 59 
6 137 
7 314 
8 725 
9 1667 
10 3842 
11 8843 
12 20369 
13 46898 
14 108005
15 248699 
16 572714 
17 1318811 
18 3036953 
19 6993386 
20 16104245 
21 37084403 
22 85397138
23 196650347 
24 452841761 
25 1042792802 
26 2401318085 
27 5529696491 
28 12733650746
29 29322740219 
30 67523692457 
31 155491913114 
32 358062990485 
33 824538729827
34 1898727701282 
35 4372343890763 
36 10068526994609 
37 23185558666898 
38 53391139650725
39 122947815651419 
40 283121234603594 
41 651964681557851 
42 1501328385368633
43 3457222430042186 
44 7961207586148085 
45 18332874876274643 
46 42216497634718898
47 97215122263542827 
48 223864615167699521 
49 515509981958328002 
50 1187103827461426565
51 2733633773336410571 
52 6294945255720690266 
53 14495846575729921979
54 33380682342891992777 
55 76868222070081758714 
56 177010269098757737045
57 407614935309003013187 
58 938645742605276224322 
59 2161490548532285263883
60 4977427776348113936849 
61 11461899421944969728498 
62 26394182750989311539045
63 60779881016824220724539 
64 139962429269792155341674 
65 322302072320264817515291
66 742189360129641283540313 
67 1709095577090435736086186 
68 3935663657479359586707125
69 9062950388750666794965683 
70 20869941361188745555087058
71 48058792527440745939984107 
72 110668616611006982605245281
73 254844994193329220425197602 
74 586850844026350168240933445
75 1351385826606337829516526251 
76 3111938358685388334239326586
77 7166095838504401822788905339 
78 16501910914560566825506885097
79 38000198430073772293873601114 
80 87505931173755472770394256405
81 201506526463976789652015059747 
82 464024319985243207963197828962
83 1068543899377173576919243008203 
84 2460616859332903200808836495089
85 5666248557464423931566565519698 
86 13048099135463133533993075004965
87 30046844807856405328692771564059 
88 69191142214245805930671996578954
89 159331676637815021916750311271131 
90 366905103280552439708766301007993
91 844900133193997505459017234821386 
92 1945615443035654824585316137845365
93 4480315842617647340962367842309523 
94 10317162171724611814718316255845618
95 23758109699577553837605419782774187 
96 54709596214751389281760368550311041
97 125983925313484050794576627898633602 
98 290112713957738218639857733549566725
99 668064489898190371023587617245467531 
100 1538402631771405026943160817894167706
101 3542596101465976140013923669630570299 
102 8157803996780191220843406123313073417
103 18785592301178119640885177132204784314 
104 43259004291518693303415395502144004565
105 99615781195053052226070926898758357507 
106 229392794069609132136317113405190371202 
107 528240137654768288814529894101465443723
108 1216418519863595685223481234317036557329
109 2801138932827900551667070916621432888498
110 6450394492418687607337514619572542560485
111 14853811290902389262338727369436841225979
112 34204994768158452084351271228154468907434
113 78766428640865619871367453336464992585371
114 181381412945340976124421267020928399307673
115 417680698867937835738523627030323377063786
116 961824937703960764111787428093108574986805
117 2214867034307774271327358309184078706178163
118 5100341847419656563662720593463404431138578
119 11744942950342979377644795521015640549673067
120 27045968492601949068632957301405853843088801
121 62280797343630887201567343864452775492108002
122 143418702821436734407466215768670337021374405
123 330261094852329396012168247362028663497698411
124 760517203316639599234566894668039674561821626
125 1751300487873627787271071636754125665054916859
126 4032852097823546584974772320758244688740381737
127 9286753561444429946787987231020621683905132314
128 21385309854915069701712304193295355750126277525
129 49245570539248359542076265886357220801841674467
130 113401500103993568647213178466243288052220507042
131 261138211721738647273441976125314950457745530443
132 601342712033719353215081511524044814614407051569
133 1384757347198935295035407439899989665987643642898
134 3188785483300093354680651974472124109830864797605
135 7343057524896899239786874294172093107793795726299
136 16909413974797179303828830217588465437286390119114
137 38938586549487877023189453100104744760667777298011
138 89666828473879414934675943752870141072526947655353
139 206482588122343046004244303053184375354530279549386
140 475483073543981290808272134311794798572111122515445
141 1094930837911010428821005043471347924635701961163603
142 2521380058542954301245821446406732320352035328709938
143 5806172572275985587708836576820776094259141212200747
144 13370312747904848491446300916040973055315247198330561
145 30788830464732805254572810646503301338092670834932802
146 70899768708447350728911713394626220504038412429924485
147 163266260102645766492630145334136124518316424934722891
148 375965566227987818679365285518014786030431662224496346
149 865764346535925118157255721520423159585380937028665019
150 1993661045219888574195351578074467517676675923702154057
151 4590954084827663928667118742635736996432818734788149114
152 10571937220487329651253173476859139549462846505894611285
153 24344799474970321437254529704766350538761302710259058627
154 56060611136432310391014050135343769187149842227942892482
155 129095009561343274702777639249642820803433750358720068363
156 297276842970640205875819789655674128364883277042548745809
157 684561871654670029984152707404602590775184528118708950898
158 1576392400566590647611612076371624975869834359246355188325
159 3630078015530600737564070198585432748195387943602482041019
160 8359255217230372680398906427700307675804891021341547605994
161 19249489263822174893091117023456605920391054852148993729051
162 44327254915513292934287836306557528947805727916173636547033
163 102075722706979817613561187376927346708978892472620617734186
164 235057487453519696416424696296599933552396076221141527375285
165 541284655574459149257108258427381973679332753639003380577843
166 1246457117935018238506382347317181774336520982302427962703698
167 2870311084658395686277707122599327695374519243219438104437227
168 6609682438463450401796854164550873018384082190126721992548321
169 15220615692438637460629975532348856104507639919785036305860002
170 35049663007828988666020538026001475159659886490165202283504965
171 80711510085144901047910464623048043473182806249520311201084971
172 185860499108631867045972078701052468952162465720015918051599866
173 427995029364066570189703472570196599371710884468576851654854779
174 985576526689962171327619708673354006228198281628624605809654377
175 2269561614782161881896730126383943804343330935034355160774218714
176 5226291194852048395879589252404005823027925779920228978203181845
177 12034976039198534041569779631555837236057918585023294460525837987
178 27713849623754679229208547388767854705141695924783981395135383522
179 63818777741350281353917886283435366413315451679853864776712897483
180 146960326612614319041543528449738930528740539454205808962119048049
181 338416659836665163103297187300045029768686894493767403292257740498
182 779297639674508120227927772649261821354908512856384830178614884645
183 1794547619184503609537819334549396910660969196337687040055388106139
184 4132440538208027970221602652497182374725694734906841530591232760074
185 9516083395761538798835060656145373106708602323919902650757397078491
186 21913405010385622709499868613636920230885686528640427242531095358713
187 50461655197670239106005050582073039551011493500400135194803286594186
188 116201870228827107234504656422983800243668553086321416922396572670325
189 267586835821837824552519808169202918896703033587521822506806432452883
190 616192446508319146256033777438154319627708692846486073273996150463858
191 1418952953973832619913593201945763076317817793609051540794415447822507
192 3267530293498790058681694534260226035200943872148509760616403899214081
193 7524389155420287918422474140097515264154397252975664382999650242681602
194 17326980035916658094467557742878193369757228869421193664848861940323845
195 39900147502177521849734980163170739162220420628348186813847812668368651
196 91881087609927496133137653391805319271492107236611767808394398489340186
197 211581530116460061682342593881317536758153369121656328249937836494446139
198 487224792946242550081755554056733494572629690831491631675121031962466697
199 1121969383295622735128783335700686104847089798196460616424934541445805114
200 2583643762134350385374049997870886588564978870690935511450297637333205205