1 1
2 3
3 8
4 21
5 53
6 132
7 323
8 783
9 1880
10 4485
11 10637
12 25116
13 59075
14 138519
15 323936
16 755877
17 1760453
18 4093620
19 9506051
20 22049055
21 51091496
22 118287237
23 273658877
24 632714892
25 1462080131
26 3377002023
27 7796796848
28 17994911781
29 41519520053
30 95772690852
31 220868121923
32 509259936303
33 1174011785720
34 2706086561925
35 6236711853677
36 14372151408636
37 33116646708035
38 76301820410679
39 175789199488256
40 404969538627237
41 932886892905893
42 2148895020415380
43 4949754722388611
44 11400837830145855
45 26258898090333896
46 60479003766815877
47 139290882409906397
48 320798262454531692
49 738811647172606211
50 1701487909512911943
51 3918485800984151888
52 9024075429429730341
53 20781784632195871253
54 47858514520112432772
55 110212875615954787523
56 253806433574801567823
57 584481089219684894360
58 1345972447538127525765
59 3099559830385258064717
60 7137765403375792353756
61 16437021355283869971395
62 37851470486915853879639
63 87164840395776677487776
64 200723863542542666514597
65 462227608101909553753733
66 1064417645473611262849140
67 2451137363267487343213571
68 5644464086664615969967455
69 12998023750419667676021096
70 29931711158318694938749317
71 68926372705388056672464317
72 158722686771964858900015692
73 365504166071370463740015491
74 841676948753747910085276263
75 1938198891700825040595750128
76 4463248627428000249432433701
77 10277883081462338328381393653
78 23667704521610064991002113892
79 54501504881724531804793133123
80 125504920678009630435093151343
81 289010039786093033164059903800
82 665526010745941539098514064005
83 1532558547955859867849043187757
84 3529141415896962943661284204476
85 8126826731171099464241811417155
86 18714270321675102129292459329399
87 43094789200814628190151484178496
88 99237677537092389914296043361957
89 228522199882041185157284858287973
90 526235541978328176245241713154900
91 1211802760594471374407233737580931
92 2790510624469495188523233776169855
93 6425921382132987882505484787161096
94 14797458207301630589596285712167557
95 34075232257220908520154939266644637
96 78467626686166428855028194789134892
97 180693363071910411547661809361043971
98 416096322358572212377083987272398983
99 958176570030628475548744602443431568
100 2206465854018995169737346938436429861
101 5080996197936180710498281494118327253
102 11700395027643766447939723806130822212
103 26943386156753509035893371281892214723
104 62044576310287209292630148687097502863
105 142874744921752538226145474506399790040
106 329008494135023769755706344514943584645
107 757632769465100591737483615928645526797
108 1744658332999810315611284345262481424796
109 4017556803654388920037098584626428293315
110 9251532127172373525297678403569893143959
111 21304203187172647602262427723761219176416
112 49058800866763982811862370067094980913317
113 112971413024430354886063467503626803052613
114 260147820817019161856478206235408075012660
115 599062070274903943584323865807281142610691
116 1379505553495148863293068998635490684529055
117 3176691805858235562324661624301304746121896
118 7315208549420431888761110676695718067230597
119 16845284133148638048849579662575514840639357
120 38790910113716932661361879918614434112417292
121 89326763177776844700368555358244508774507651
122 205699494848155638469370068017894871392104103
123 473679787039942164140307479900242518276316208
124 1090778276901321062688081175569155373574006821
125 2511817648654971521388330598500339410645712053
126 5784152500626582642011228091668718495853245732
127 13319605489126793071293527820091562656761408323
128 30672063076077132727561827960941370002263198383
129 70630879713598695401911643152903361688431529080
130 162647069282112460505535590499102079126989335685
131 374539709103473280553147446884561379055820345837
132 862480918310940129753508072235366046163861198716
133 1986100048343618906780458120596047042785467927875
134 4573542808720957166775997752716138900185342907319
135 10531842964640849628587402945332267466358329457536
136 24252471412581792611855457865136659042547523712677
137 55848000350060484463497790024445411192888843151653
138 128605414674918148230824410266479287823064076422420
139 296149415899324173484838273633063320406795930142851
140 681965660272527761904352491018996781886118807941055
141 1570413908667398569812949285091177939126767895431496
142 3616310890878778430434170704494150676825646913378437
143 8327552619668567289689346452459649278286995787920477
144 19176485297880088880624514351326030876926026904550892
145 44159143168036163348957865279472837848111195021302531
146 101688599083977175189362031474986648751537637240935623
147 234166028632687155633296873596476598841167945316804048
148 539231825973821661995505460587579418186374303063532581
149 1241729912050289090483641066509294960891065031061788053
150 2859425390328565999646647418536604707812561724348072452
151 6584615127193057117450550558593632575210504385724809923
152 15162891299606002809096452695261732668097684695151773903
153 34916736684039669546860024133159202332628188125091696920
154 80405410588566668744973221743177544214719222756078005125
155 185155620652103658927200973191121438968199748222415068877
156 426371852440639628245415996517586647123549338672773030236
157 981838714442622531193609632284816115050532427704266128835
158 2260954271855885268263039054225306358465948132451081003479
159 5206470415366440566510230815855215307707080793020870957856
160 11989333231299471780632073708082055591283995945288097104037
161 27608744478129544298828217614749543930763379834178676249093
162 63576744173489461278055341657199395537331650689698900104180
163 146402977610801097449201800337855396995054356231546793937411
164 337133210137115487832691436982268322937914440379267224421855
165 776342142981210793278944061341463992584807773231155066577896
166 1787741773415941282974312818979527918722011622683451660531077
167 4116768202406341715205733896386437811123355999005906701639997
168 9479993522747701668917850140090057396583232980314241365983692
169 21830298130153799024113407402779442488540985203847920836404611
170 50270278698771048450023668970109757995466052597822563665357543
171 115761173089980734360677313472568372095439745115430163636575088
172 266572009187790457387375164971138219350539376721025529556655141
173 613855528460725815822660794565324482174261559691571370314395253
174 1413571556030083498691293667831701433300685585103158658680390372
175 3255138141424233567572290808233599465973082054674894169015635523
176 7495852809538429306472201325140552938174362390978412943840925423
177 17261267233859020494841132776665049680692055716991181048456069560
178 39748825662570089385561854805734105184412037213902591075115320965
179 91532627364338712812693489243024047604881993012828476610756479917
180 210779104352432104854595525874815949914905681950440934616648343356
181 485376986446214491063108938033067266243126815580735734010009584195
182 1117714299505043301167761404515873463014994170615677276982138216439
183 2573845258846751765438819996331791955798675235725121957256534173376
184 5926988157368011651105567765312845732952258984306628744691683231397
185 13648523933920526911748954865175088376565487164950944529438754568933
186 31429488406049081793719512382847359127856669064808730589468741897940
187 72375060207859702386274085421840091362421940453537363829694880874371
188 166663525426105027482048039457317102955729567435715154901920857107455
189 383788706049880294070101129496707245462470628371830444998645000809096
190 883779282328587695374706915416398291168609809829982306919686574288517
191 2035145400479013215301933639001999501233922653247486436346179581029917
192 4686483247466345576859901055442153322095553999341458945966355312523692
193 10791919448906523773633395312830069720508925792291969432727126072869891
194 24851369191311837605948485159920365476218795456732448626070656044953863
195 57227127538043963130319444459938246216591988166440561635140962332589328
196 131781235112004584355106446662754685802941205202302316935130786605502501
197 303462617726186690559947873488680110768102831032952820684109385879373653
198 698806323062300877253033400369165540807697769302517409176613170248087492
199 1609194176241061816188409394619648618373548907726691146603164176990621123
200 3705613145428366182458574343296030731319727506284873924881449385943708943
201 8533195674152355100045932022292747567486544810766208466187833313333223000
202 19650035110439060585465914042456381723538068492223352443825964263999651205
203 45249622132899339761692228089885708350182385249727022248377029789669922957
204 104199727464222949270267006178357021369165955376807168391830053753010082076
205 239948593862933824059697762370218482116451840426808412760911405464702261955
206 552547776255628382879206924749698217617427165158870273184302091409097330199
207 1272393557844481277075716499549171006753737603642576221962837357173933760096
208 2930036886611469269748169849175900345179928933525748462507345730142685038757
209 6747217560145118789044984498578682736588961413266599970379061999147404895173
210 15537328219979937974428824347616922514424387551470091041867507584541297163700