0 1
1 1
2 2
3 3
4 9
5 14
6 42
7 67
8 221
9 352
10 1154
11 1855
12 6222
13 10024
14 33698
15 54520
16 184823
17 299668
18 1019099
19 1656234
20 5654308
21 9205166
22 31501343
23 51366338
24 176178460
25 287662788
26 988329204
27 1615679329
28 5559353908
29 9097789494
30 31343274367
31 51341385362
32 177069879751
33 290293269560
34 1002114472851
35 1644159467220
36 5680387373033
37 9326276443476
38 32244315956632
39 52973788470614
40 183265970201063
41 301261898181505
42 1042824115450222
43 1715172483222414
44 5940123667654224
45 9774819275046257
46 33868467314853569
47 55758293638459812
48 193275451676761594
49 318329708000759291
50 1103846133088379676
51 1818791375846595639
52 6309053263258391107
53 10399225714466436522
54 36084422717522525031
55 59498872072114226524
56 206516099268923440073
57 340632201831805667786
58 1182626274911463253836
59 1951253214812162794429
60 6776155754616722642521
61 11183456541344437097004
62 38845966733414989341614
63 64129533608665164962466
64 222803030175875342981923
65 367913908816689329912175
66 1278486198740055834501373
67 2111680156639739822399500
68 7339375411308334814783530
69 12125304725857552275771398
70 42150194489485126940026550
71 69651345406541919755576460
72 242162944217994524750614342
73 400248085977859985818764438
74 1391792248984375422554230839
75 2300823265210380266957407628
76 8001869479388673932180648739
77 13230721017698742176854775338
78 46020483530744978412096626386
79 76106655946811775929294928055
80 264756401170825092297959261633
81 437919023439886589425352076402
82 1523599312140144368070863904612
83 2520523142243976785586316140226
84 8770371124000696229924754941252
85 14511335485685897596422828988912
86 50498956087123369042739591892643
87 83567691942787066665278799416029
88 290843098628253001898631222996778
89 481369588738314084901764310454323
90 1675491069063980269360339872742789
91 2773469097710973047987119058741737
92 9654456786277004146202916482591645
93 15983356385357721354695002160136000
94 55643137914495598070621643599106360
95 92131558473582546214142600367364594
96 320766770137688095544252407124559682
97 531178766240548801712806245722571753
98 1849512650098331482259614869821145251
99 3063099868905066285537334636112214662
100 10666251893236972492903567088239510729
101 17667141926099578519724215522571419498
102 61524711702996377963301100794970673465
103 101918461447349967083242811227866151057
104 354950164596431000532412504293721982133
105 588054741438828969405852723429067319897
106 2048152168069335883930541551154496522435
107 3393579889753724160907335962639681070836
108 11820375313931170888299792321775140684533
109 19587142010912711494955053643197715316871
110 68229445509602021332636861588534767074135
111 113071755855445661304459408539117757535909
112 393895853550094624677656646651430415799961
113 652837066580918338820985449765243326227876
114 2274351385514217415586571559570584929146118
115 3769821094075949308908566848660957662780724
116 13134030636782477038599049051552689705569092
117 21772070158116123224918293731376374854499148
118 75857867169155668530551421165371268167953490
119 125759167326548478469188159680731556183525734
120 438190860213179435663209493122601602712343801
121 726504857200279071534011401676461014337180327
122 2531536124725409144871319155429060548499632250
123 4197535979643579758285907638519894684874586282
124 14627200289380913627080324274007499662554852112
125 24255238820525223166705161149403787334573417125
126 84526478857511646490615254020238464444159277246
127 140174874812383123682414909035574782826470353932
128 488514148557269904088697620723866710153128109949
129 810189563668919802440804496681686719245880288645
130 2823661941449537628292211950074823119262312179986
131 4683315168892059144187535553647907655448968063970
132 16322921738640103304204456918782487701306209894052
133 27075026856155058307547829519215360328872281338961
134 94369416254456858668106928418437944231717070227678
135 156542311279568836879508650078337372829139685764167
136 545646537210811018517167105888574421402197621060125
137 905191670049861271708566233282988149540327969964516
138 3155273108615163677333236428893572237322688652836007
139 5234726585650251222819807407519872890669441080255330
140 18247637188883046037123975814329522573375325741604849
141 30275466664995014640004046354914935599566350885538525
142 105540515804155905491909210379861901770988657327428898
143 175117630402704741601847163439293175050143370410016849
144 610482890777387396468358688198728328082875548654026546
145 1013001117592130524305115856196179814598914795381436567
146 3531574367767526870733890723419381541106875759521459614
147 5860435553827668235669117742147766476921121861217775846
148 20431615155708535657397488373312464614667285283146798018
149 33906949314243237731398476513474059871189395602951461698
150 118215788110323272256823209082779805323626724808076897233
151 196193841014625289449933152282709519193425370173547732753
152 684046613684984084562971562100017909584877718533295115352
153 1135321519403140154038322763457546817129718402447588966912
154 3958515773265486764607946719127303688807462991659125632702
155 6570346481200644466990386670747842717080966320694399963502
156 22909446685308814096457710633146208273704648797561280202579
157 38027052866078164715376990487873665000891947587541634814543
158 132596317901792233158664360175299286823189281051053675643793
159 220105646323404327982419515602406512913063955307735928130732
160 767506586763982810146955886960947991205666229288421566439751
161 1274098414536128868026380770543894883769117569225749454640735
162 4442891550120672417933797653957112214005445807981927249503427
163 7375767735189156913386644768785081673845585281063426663711350
164 25720622097464563534853947543735294778222975103845435742886890
165 42701504061971618689906789913380916947365447802863266611238591
166 148911627347978089504478991162237714579663417861033812353062857
167 247235050964278396321060929352548477918579291371088219352483333
168 862196773345163347264322395844196780967790285796089907138738511
169 1431551948250686494541524827341817305096582997950226696516806828
170 4992454348634630967918451512829481216946037791823401150574722218
171 8289602059406890024535179995338363632103062034139991777199477070
172 28910196616528814958946880354978378333132835072030960034158731033
173 48005287520035314814979018199125680462940008333417134221987066260
174 167423552968996391105030062370630492727698209973963651418799904233
175 278017820699398776700726261591893416363583126528725378691885926318
176 969638795095995218694479965923745343554084401162260414915369188668
177 1610214484125584959283797188986318058919827203015974752253008723188
178 5616046681962983265202321077521400668048744296727454059508648638837
179 9326565534211693823655378870985132378779618534061028764209992300829
180 32529555479542053081322109692160375376641651925939244351123506928512
181 54023920224400944017536025420773119499757286358721741259528623171046
182 188430698736970371004663423606373615135271194441486141237583464882662
183 312950899737638338563723746294927015656158783416536368903291064776707
184 1091567846738958627607325117196452547785911864508718493756641351887378
185 1812973766442798539210866335923316692999066003332122087674007183646803
186 6323751719151028388424820331994058605806422494546337462496601235274908
187 10503438717797560060986189159890129839334035611614526168360572967658144
188 36637291286148689564265978650757590682803086582708281578282399930768785
189 60854912657669452614157613079742222895581726710434947093596200269216336
190 212273540260063425356964680952802534726136228830107416854213520707189554
191 352600910867026442638997549551784347061366785187044561767446420485977078
192 1229962388518398144939310174232083866710392848570281315685737971124261180
193 2043122366095560759921430614328918603013630872472775380123723999884729166
194 7127066002775994943791376459763417252267174501052695128108932682937233819
195 11839354258411706559880581130991963792197089111369025763239978317361249502
196 41300208616945241569663722293641905758456413217480465035603674176585493047
197 68609441662143144750132415821569486083331982802251895684599189499523579077
198 239340267872809687271135169008390477382203904397350944965494849760894718749
199 397613884966235141158656180840405505425149209146019541409052565533691895447
200 1387078129373604086961230255902321414344892033463305706931640121832361055904
201 2304414265841604959495610647890805154131375306954471177574755825476398050447
202 8039097085610390202650487119102982883195963806646193879776283413208071862774
203 13356125972381341942903612857291309131428326998473498115912955910567288163025
204 46594473391963534849954150181601632150020113935950473684560539715762942305195
205 77414264166534084889441183239757502347275335892222797059310581228507819213685
206 270073470534037409882950745079410937606764533646198297606883584197862087381808
207 448726389799938496575453071069016743709354388622479242527922645930662734458450
208 1565486894931463393787035740214498456634362725594672427777903231788059369640163
209 2601129575338206552001422164877150659635977369184332076781786132165464936746163
210 9074789549084276607633095595264780791440398457385311904815281372331414530285066
211 15078625159897108608137785874501495965813575798689397596775907435111358733678408
212 52606927146601789090565084237195328139236895835296994704431260043488375550815376
213 87413905406770283253980322856311946731739577560687382591691541755677059573749054
214 304977778076420187143068209170466469081908024015382569096719535602207262207713338
215 506778253982973085787367568223827122275543526506073877324094116170893141596723941
216 1768121064938592520981025068230487142545040883609670797405943361899177000816669178
217 2938148516761375559326076479676046599898794077502322571731107034288641491907508790
218 10251183390318831278578839871616098426083635325779959895663580297047243823054464582
219 17035210801301100846630626543698489183863604619706165485929541252121761207246461373
220 59436589437728456839369685633005747435180334115317649230343142006943089994715409409
221 98773160315180977210282617754767694888521945775846858646941236724754101124021911078
222 344628596943972528606372265575372768407467949619660896320585602672657847579567183635
223 572727111247658681967531247770247742179474905114932954650764015592417455194315558998
224 1998324366756013086374137190771300951072923955998965886670954206517828146160367915163
225 3321035991437449180128320932540848505761865968331755336612879206194003014350200472697
226 11587709356158600315074856717338036433429041508393686466408202721071787086053280432386
227 19258221260684609722501183077865605903857871321013785945396781545289171549901044533642
228 67196375025628855431365612555111024887923500526241554964685041480452610597570957803804
229 111679952462958671328931375882040988797025343158948573108643442166087031608744943976107
230 389682094478457656732570902108728420846257152423784776796141566267017731615359150659054
231 647665023297103666423461077849012445995247859305367766533524121846804375943973129763371
232 2259909927210496790528456980640271637089625446337518733118035158596776394373839121323443
233 3756138230378330650177973573054075342898858760958358909602149098294824278278657185895459
234 13106526474299049620411394993351412855575247099327600195326542764266496878676739873671297
235 21784536241291906761657622968096037987955840553981369503468749309105066664969962334476132
236 76015056378420720005529733298502062610696495246582397574387890051173630943598398974596784
237 126348601432760327152368139178114081322709742882292264728387665182168993184093447935952973
238 440886609475753181940469927053630699896396957718921759341979122422895374389747620410765997
239 732837477241150885089349952418318021404322420278877183999902977188574684328286554380776571
240 2557226616745682932089168069353712392501476053001831629644468999257560470188869230171632881
241 4250693250734103462048707510756519084317661946337518343367473057632342618327520012697008121
242 14832907796553329431420339422898247337419236273242537132958661884504078524896059868134757907
243 24656219010517453750276268610573215567502157603213182621665889727085794659705718940788647676
244 86039506490819804888646614860578074684554855001437542307083637312032189684422386162222261830
245 143023556898051091764350154427864225650669079576253257127462558680859447380982367695746499576
246 499095692568131886853151516108623326033655756527909044348013949485138113940357750460146757385
247 829665096619477929813855646335636388072859126107255957439658245574270820606513216984027019231
248 2895234869977088629750463815975964575663294667868044323847999448213809255692779448367440724206
249 4812957090163325262254897724673685683528879554242721768853718473517428643299927757719032445190
250 16795681242158499047814449946120494791073323525509430789501635812348328018745916721489378165348
251 27921250365462017210389684041696725482673014189115235329687755783058470067537384932985080626660
252 97437262083244161166005830318095333045472238886020319013385204826232464236515580916094157596175
253 161983666133728088202070014104219778208769342146472879196662557363049108147901290455957635303970
254 565283009487216831232689718395927232450668614208347040585858050818064776324721083464920313012994
255 939768454130718022065408929877100758134767887449626655140747918062027811559890578398183374550827
256 3279593338258961390402963277605620685044571490402739286577318365960402080793386469842683563158345
257 5452348076676226584582837099431479692739521816775662457943198999138578123386077765438678875281249
258 19027733426182453285761077341861923199631163388364348430308091835846007828982044272619797530492532
259 31634367470332631670096523730127862221188106954857436841022223603459985605833569982465967756164430
260 110399453045221220185002259627179692678177931179818609009652507148897440181875343330133773955476321
261 183547051336671190656039679000101240166643680877591762940451382927679295942121200661089237926745489
262 640559373975960379649808918799935290409133004503442441543768023924770397103403063887799159152112816
263 1064996430323486912314244633442639716270755877770665136987450534299606734722410825090373995997664837
264 3716757925913014554151372160603525488122246032965392175029032778262486388081630139691581777331396320
265 6179611717944502457287287120262367085491887507075168444252147403689298036471967403291193383222223477
266 21566585498100292726632893968676131549870711870285354801730159987357347679545914718878978431513799864
267 35858022595279076768068616157779669677522252953698466383233956692192224659380660145885626141478008246
268 125144150616530443757578033548237995799645803655715678662240124228831307086329526399381487671620801571
269 208076684174227056136922026575495413148991662934216406253859238651942717054645495162897521163084406330
270 726192215671255530841961676399455595152479061533419149460783125129640084379064164020728308696670416891
271 1207458626704739309949054306580275452365734771397041814783973939338914729988998184380392134185040569086
272 4214094985978431468557449094180999244198799547245842598342586600495846595895460515761076887413968232417
273 7007009167432995603734754186434729094377141359818729541922924562398419147540113089332000263268918791389
274 24455051319542799326187822507178708465373217957687449498547973988275533684226137923235176128705656169668
275 40663478957641440422375235775080636939318988108108922064505215439777293997111954121014202363382434673718
276 141920194382946978767710516154686374075048970660703130228567178308656750043293102589435094896514560207726
277 235986757607102798349847325623498172056371583162310080026278717793286132352794629757970660411790190616979
278 823627832383368292423224567409113435332328151937144524903633276639518673932032520470656818778051577187213
279 1369562415167616112556389788531424987771534015854477360794835712878590532086502927950411762960627590253581
280 4780010707854988395100308641411204340883217509054599102457007462592908996760672778622872292725246175619760
281 7948532651878701631059105221522668324133931563566916037460768763938495552307413852382138193292925634869544
282 27741989802119157031861979015689521373204277720770541684454935284683685731620807707084295195998568977660321
283 46132063351062003751692499400916124408573806043773809081698100282349724849180798097194878638181605019837140
284 161011566840588106824197861714567285776246544554767649586637037764836544504838203494402099682921898167819697
285 267749969483389683372869591512669204297395395480067178043934325371218930732774319199923136469022826981658741
286 934516826666667845478505517915247354326906141817580028723039882269498467822656958153440656556753258769959753
287 1554055289687544421976041764572765083872992703287157219604326499508133795628749662904806060280060138619750062
288 5424099022749995398989575705465175324046876330866032293230251994632446632804365218687107205589834254165974246
289 9020151733485961969888737327918959506821807284432458545426124506208043918089153441024469714161836812891713436
290 31483164933544541980948837837472158589228105521459533976523405736807603642151049204361169759204001534114745321
291 52356598091221496120880701567048010551008316227707933813299607335356329749286067090168817673208601762087702636
292 182742394213401209516128074871775220396380499022099750671593938626224689351802769736623268570883346148589276209
293 303905848938386235930168703092310562768059939117051253704953251054359858380600356506083802334911164050679811964
294 1060743184336800934966625471611702286393763158149565063325400032288370085846901941554632631542799699878450222769
295 1764073282428308565164631791686371262315426577809646163686229810497215620181145556650773820768048001826911656963
296 6157310688805720206413343488031277642763187179669872013528478958569246104690511101742317217056771669791840525977
297 10240094839717339749785425345348356610660534689555898754554820276525093313903263103572002661103581068780466391151
298 35742228974470247341664707460682056161686958824975998952365210537763297083355701158093033112330492182643555339213
299 59443038061402480238417387167464434243141993625156588538709057049448386981755987153988743921150124835760682183057
300 207482663574948383862860338203326378231479722453765445661585616877047244909043005120204474168359080642507534476957