0 1
1 1
2 1
3 2
4 3
5 6
6 14
7 31
8 74
9 176
10 425
11 1055
12 2637
13 6671
14 16995
15 43507
16 112102
17 290347
18 755836
19 1976717
20 5189664
21 13673314
22 36139543
23 95795807
24 254610593
25 678385919
26 1811625931
27 4848177910
28 12999914523
29 34921821516
30 93971264941
31 253272232362
32 683646029385
33 1847935127768
34 5001703392561
35 13554768152442
36 36777239050602
37 99896764310264
38 271633640605450
39 739353335433377
40 2014350935223715
41 5493039157088226
42 14992221809540249
43 40952236874553860
44 111951869095635229
45 306275320590080752
46 838504543493543461
47 2297197474804834096
48 6297646662397817829
49 17275618998003805248
50 47419102236257173561
51 130234809981328084140
52 357886348437231174354
53 984007227572296546145
54 2706935221557984016169
55 7450332304880964481621
56 20515582730949425695110
57 56519086998412190158083
58 155776700034683518309737
59 429535745953166018778471
60 1184893381641157975641214
61 3269914479733823626455743
62 9027447509318046362233824
63 24932141039829709100637077
64 68883471625632434229430808
65 190382220851412973874238992
66 526367354087085953887612253
67 1455788200144596935352998442
68 4027632436041173651904545832
69 11146531090475205820802040067
70 30857728827675850803456121386
71 85451311547647649459003710100
72 236701187290944816437033586746
73 655851623305993156251637046766
74 1817736328069753287956393620387
75 5039333561545942260762935081292
76 13974271725893475222271904170579
77 38761106674784764896541501724926
78 107540294280965497599818508653460
79 298436274513563290499843313042585
80 828389732363388531020367719163773
81 2299947809892105299092302192532614
82 6387030533700299129940115386519314
83 17740889449993083079338601169171641
84 49288421049610650287620520532731657
85 136963660140003526254585845581717479
86 380675231948164106696910154404855789
87 1058255831496225141697140194090809128
88 2942466533522714144161001909027739634
89 8183051855767639423422287118312342279
90 22761461505118031307328153651180246679
91 63323407499744303332993893763653698137
92 176200030267631837454967318745994499020
93 490369652192190603414388651668452865157
94 1364946039525373339425974970651373280584
95 3799969496976644634950950697503260570713
96 10580737868222928669808840830177048924537
97 29466024825346721560156430806102306110844
98 82072086569393447167674415059808032234612
99 228631649769515549414942912444325682688476
100 637004996801858208827337397504172942992194
101 1775062479211348323396848896513646665560489
102 4947063738971705220856382276528820834233048
103 13789331167877802669057399592521717119292836
104 38441430839850862635469656074677817968322639
105 107180401523983406109987729233251003316962410
106 298874998520958267044026631499791596932335251
107 833529695191340745832324749105866796093193901
108 2324924151430710376380536450519661235490061424
109 6485622908557894976546439300090052194701280067
110 18094591768424815052802759194684338761934927448
111 50489270999300700491652085080046216274833658254
112 140896977519433575534583253074748088124471069260
113 393238106141238910814714839081468539133921605960
114 1097640081649501888836027528401928824946802084877
115 3064177261362891179816527499390422177999730443906
116 8554931299765276823045075873804109189693611912398
117 23887299143603037218517664991034221594044480921002
118 66705960338908700013359662875317677315365581183739
119 186298137859144124223209995899077213647789533761228
120 520352801330940007600053954632146618458651003562063
121 1453556905103235465849168467186282786170383973881435
122 4060786961259069576623941115174152767965904435779256
123 11345710139478142876311234308960530136887192606997984
124 31702665249992439988159937774296180082184550131363848
125 88593487447982097133520763609964464673377447981966384
126 247599114845975480456456632287637675622515355490269865
127 692049239263227118077797909106327508896852893787025865
128 1934482865437076250386116367317966933838084931315152489
129 5407943477361169162230650776268128668661206345314185700
130 15119525438561620934880121835145051566698188123648565493
131 42274876244439005141956431779098253211064151096848056909
132 118212695628171971033922003628413204726511523671705258008
133 330584831704200596683366666799432512586071747844294176071
134 924566597286546638619144022770375412849666457775822061676
135 2586005296192140545484866661954066520133782116587812825093
136 7233625610623064520738527534345460740155615206606762894390
137 20235667504017669067586220887079388168407266250717120565673
138 56612642569142154488021391334131356755533623005652694600773
139 158395635527894438473583997214588102338145370830093824865439
140 443206785965263937585343487551867869545522134881418596631722
141 1240230837424714398675688249966868386872254610665182592167485
142 3470812238850251188602782221754494125336786314298038789150338
143 9713857574782869847802892248273035242893442018246934011620964
144 27188416564861884438510906885850639236817413716035449643591705
145 76103956669649964242518843585890331592346953923462581275310266
146 213040056642347368170284909462085380540938742789800648671449247
147 596410931778928151432045915969271999491785767340124490408639249
148 1669782119736122673586314814651567898784483109006663580352448865
149 4675235602153007562821665395396906994712977174527485934421657708
150 13091104449483065243502504397212114872122148918986197003773971276
151 36658760861799350294762219118526029304552588617156047432322779536
152 102661499359008621965900690493841185581126536713121698693320559383
153 287518228386952285975474513344621030550917809596738346754881395350
154 805287135019463176986330696385706418082430551731365358801396235127
155 2255606714815332589392423550325904773040332151873857085627603734111
156 6318338485318690739622718431590281887308050940118540968575333656862
157 17699823957608316800046723520668635774358289046424614449958145760299
158 49586244694445895965063722400146741368106581952824569881311855658578
159 138924670576684821680814627172720757799935613856755782593211471188961
160 389245045146813260851428785668011360922100369731733968510830974052400
161 1090666700946212413314070031342235434365150358204979233764927574965249
162 3056229385616904486111933541851526464807087016859937225001088857151293
163 8564548379696413254683535606172281618648991849978689400907554639966270
164 24001993473951985611987950190118304292617766137476367430144896198053157
165 67268879179727279814277210748955778801739443164943476114067498268102749
166 188540568621986096676100321092705849426741365088887668677058308399553193
167 528468239874549130290174836579672462456329973912234183760970334462150032
168 1481344778332512485408438361252847039428858346859014066590144243700763958
169 4152563815884850315038069579338547884829389702976957992105341209231871213
170 11641236595412286043046150747917838175443390392214481594374042070415720328
171 32636553359258413690182434095180336586318708933629055576031708281547640583
172 91502207580295462072592599141464934999922797630861147828470246935027451772
173 256555135361033422015015039973337463053584511423741033297870474626471478660
174 719368567631075774829987999908294641851251184678038119975970157551258444782
175 2017174928757653979739055441893340196554855053105628567266634792633735043157
176 5656617096966458550627051425370661201406427351631352262816557718116738972475
177 15863202915759311551010716692660385431391432139435143322664999993775440191915
178 44488280528764634899275306256123252550778249689345081447705952293480046438055
179 124773045150008112158890679522301157032539591759179384613609567571004837095906
180 349958151861136721539555852867624988588889371488866414057376183960958990256447
181 981592920696435091868707534561570978068829280213113370086805605383469007924164
182 2753381974354496470153777606549813675521942131587358938691467883017581231467728
183 7723622528617645791459678217367791967469058369069208569976423645399858867585625
184 21666807896237792465326313417977044956852389858778330400453636004350439533036005
185 60783811946664842415140621134200043644498909080151947092345715894821133452137976
186 170529624124319496785123495273292950052982291648190211395058514876404018196405517
187 478443256138360522342563782611187863662356534578930695493567638479271640172307118
188 1342392575761779021843536736686105619310568294379105625066918422274922409176478099
189 3766577881143788634114433841279827858603765246500508103655039327108956355792508810
190 10568965378934838581966247509581248994376159468939670037542304942334194990629728544
191 29657594486432359035935075723275085739528401560077602153717596475402961380586548523
192 83225633081485393542047071132261992358054791122375769627996092140257527476660341020
193 233558590577746460143050397578304704660825599121235451470902068487596518239901991696
194 655468698407056011146503922343662080519085713669504689128431392231833909584562803033
195 1839607887284317148835884039080417638712305567549122491370447323385920520827340118635
196 5163160056950335047247585556123731287058484696175913135388830278553737852322956114160
197 14491814304567402601212539840953402562971620454302445853794036122644525591404460642830
198 40676783998828014649547749317438194854604426668222666937695808416828009349148609865485
199 114179192526049918775183969748397555083892703046886012923511403506142368532559727317072
200 320511539121322587232751710977312864716387945952668945658209149566324435951737730935060
201 899739016579543692676607273145059104922965470017530847157859370095400061833291202106110
202 2525837806855172497671918856411450591663314790945398309244834857148385398373909827866977
203 7091044799176978137968552435881165267306947765541047664415959698908714538455189945791914
204 19908140965983034046185297242442721660722733903917796956842938553991428892735014748131738
205 55894199499791884935604143038195629260643426119077840251585130304346559888273560043340284
206 156934409847543176451782294381170551516874308832870144029138866486479728680678246168942432
207 440640967483151864149756373046519716799925594764048227657723128752243768336100224991861144
208 1237276244957916915080246426718876852204958741277825697074519036724686498024717062312800532
209 3474269006411064432897826191602505049519272794964691016129175086282185757391262670124838293
210 9756072780855808269782960357722039916492874434462019696590581013268111723566371193094635927
211 27396892318426778261560883789501783404127082914219566388506880500643077300842839770868790729
212 76938216970807108370859136311297679714646996474559641298937223538645447467818621188851685737
213 216071426391073935028335822720432668153864235177822517876472798619301611001757813579919329062
214 606829706367651989444886661923047605435875777545718141536197828298356564644319377873630294975
215 1704317354863982642541300992550889440261075335514879757151224960797810987346260739814018606728
216 4786831153195463430178779983130290019780896977942998327868163277038583184074517890045608612416
217 13444963607529732905747757864549275418013734965029415450556719894773368311711001471175288223854
218 37764601457868834367735539605932277814299843905247627650518374588944482586101205944129666369045
219 106077629884862300122246505349606384452333727464352992519290030541988737871501340401782138124574
220 297972519205203543579649709118327709918520961236100437297722103703901776715019105947131949940743
221 837031879301436577281355785451499547208161987330132782065227118704172956774594567023259033054893
222 2351370394177902570883601424895708382988233757292024304778254586205148904716182820159979753871052
223 6605614644137553788522661365811796830926803408734190909675478617869669597968966256952974275864134
224 18557456344050571861408799002911852835700409890306333248944883087746186850059892613349892817493419
225 52135863335302822518501443709226296321443580388706390054002267874371834452579845376451176167872578
226 146476342196608349051596270515768433137658549248187638957925796021940207831823774281297549252205865
227 411539082415864067162852592881599142396064055418144502958235944220642677493126527586339193837752493
228 1156291290526746878419255987242353182987311866919126355317329374745809129985051883368792658080977303
229 3248896565945616171003370763543808551542720860590448173502372679145425758027812536170083772222565330
230 9128866762816375425258313179439979768890699031342797848327352869607439043129295980998999115801761347
231 25651342408814744897742147550604440546785034496077474289272847915889133131820769395823804239406725577
232 72080114484390820647980083255046714565437766841105520549123344032963946190496855507878149506889497712
233 202550292127951263696603370683063800010109442506151242668739617375524278788714279180390717118496975701
234 569196490230835900439989291260683417955835633333987905495356067874871911653355321577548561300861369096
235 1599570496246073897773301622719518172303204831377110044636200948902235516310760827561168063610183731502
236 4495275242347321733920918192574623494473190366226757257190875931566360580051040543646745803253774222739
237 12633416800682981822040567981198606095679861238522038023707525515991431556338211639546995294444515024617
238 35505603254905227912093392427603660427765767653303241136723733789243147468352600563875535771999998188976
239 99789398733497284366298610215024946854581453282820537436538075889564855568021766446662217292921088656061
240 280467962304972084618440871476535786937535900683145768454879986859398148088105718899508792254845283332817
241 788303331357741313227734073080772261149198631445652882090951533483880983103041766443275372454217825837884
242 2215718689462097223887897482833965734118978207910259911017709253768631785853627335560107763974362599318059
243 6227976205866047754683538466434207765407419670879289552950284970828870528415430186456258866012785509245861
244 17506133755267352128357129725484657501070143433088192529707589648588630156332453158424955297007793461948444
245 49208986958665604672504707347313900495617964504869689366004286188626007825792432481304500787668387217001199
246 138327778604864388369712564907284772818285118186685841624027372288675372184756168711440395044909276501736529
247 388852673761486778945287656489730595671622296649938875878883067578861001175200696412892097774875117417778025
248 1093128956426777657109870797544135103437073220563358019776938204955725035174815014548408248362334248901252193
249 3073040224176393488324508947391361131979469407835118152719905607767166981102525989888691206012088346403635485
250 8639240100158763704623467904817592611032727582057812790065103595029952818993456112653195613256708230407020060
251 24288081563540486228511287155421912745256619474853903458155153523890213652771411419465981483352894448418406326
252 68284348258698247077482223426483971465073554232135061638678572344646370366285721176899004630275696116972925389
253 191981477924118148871558346712317640474906721038924819092087937198106817640435237574341724068441955944732306966
254 539768602143792667713510809537481180708612802043059729187118451633857207942782069128217409541282261258397344977
255 1517630173373098366695669188936785712138819151996978517644456261130297155281129159125337617198735098135313991708
256 4267114088577244083621135450691563887257323610435209588338802117434522938560791533282306847662079435727448520049
257 11998099164362058279765939462606198447853719674987813386236690590677768193848262670263999943875856137014175055343
258 33736533298059884293467733948287466709784067215014220835309886961324251332021673262828386166376652941960311389363
259 94863293265427284494922854973393531637483603535752529751932824724798598890698588285126632169292939771229656496818
260 266750722808821765790256392808232983287866367742860929748244684417387826921312035754803450850504617505626404796560
261 750105934537151817688083675791870352691385362539385022399369108756565217937010659880768685084562932584934910831571
262 2109352266685658275656146744016820761862133394964608844284754031105474628928082006323069598005613036906266808380892
263 5931780475202953087506906261078548464020100076623556526187697939391284798954509072597567462989573612165282284540320
264 16681319422697630082459802364368891163594329897399567895838686039406989066515195633367103657352838720030829686127692
265 46912116633086122104765609695749420872428108964561825968172837259288684978029303908479471587400162313878909989740516
266 131931618347422966900413186584411477664524688663542613741500336265582229184252511647270796097648202676567761380349412
267 371041010129014857969757738723651477732491560705458733446287644558492241933020674026812855617676984009936452172462013
268 1043527819856073382632653309472789627411380592903131082273934050618986707134171983638327300857648492532406432804864485
269 2934912622778625420396941543416835002807829969136047695894814645820444088638737705792865065482828242082387198735949298
270 8254585691359081701174024236405414499405020432979784721997038692553935028075352671526687517863255008963090693085425980
271 23216902532981569408856162418606053948777914871368349558111622263737792212435031697179731196512825660632540360213268036
272 65301341664918759543572525959410708794578358886855939943511656655497495619296469403293383266856335416890302772787399990
273 183674427136575629117402759099108653861822022321750378320527926637343228516004328331901679680543800210736385953887403412
274 516635188927546984207679646537193921009722588010357589313141418404522896746479704183205293604840525632256862472048057442
275 1453208432464961296755569831725674472261522992654366989938062120737366578866656990769561880001362610410318431828347932343
276 4087713120549322462911538949216838779389083384255949775979760821549438341926712864090144442819855822641485426713226046123
277 11498506122279049259920360944430550979997744262774377307364104674728470135896236329616763410714026674246911412972376087817
278 32345277645008920702271278723017796195488802413509433282628824940258016339514752396896435177510942910470909522528010451257
279 90988967366065010876277876264303511698726684798671723285385708424217258775061625897238148627483440496499566347802906911393
280 255961660841930394454453983830742732151087925265786492600848263569790043484686894258530077994179444553325230781617629108680
281 720061140205948645930193748121811596144131542366806631022708370743621642598613439534477049640748490482348571110546905240266
282 2025685599145377444974459328519054557045571136802355697068016391943721526920075799776496073711004171251424797226220023275230
283 5698792734588146863399203907847140127207232253581446149769334623690687452952112114959833971376095539543042080764587943672145
284 16032519629205494782250523928041405291635750918415557355925926961710643304563170156480842768937164328415470233860573188543565
285 45105420814420996568122608530922367280622464323899649311388630954395610131627483910162581973119355717099220360814020964307168
286 126900601810065789240880229765047224401542337013475983461294959061372611476844454884308271972801968710851044090391602281588168
287 357031515096326031242105045043819039011867616566123851021853468827015262785233830916267861842242368147905939147616303934637369
288 1004517015203670562143692963591224546251264386915835323235815234636130600935627728206879117491178134127582248141892825324293478
289 2826284398470381829346177015964148458363322552343534188788988400939925423245730717721831017325743647331375786712863982440746862
290 7952106537652172369118617815680515394770463328687158871246170288283814748883916663951153635203190559396672512349196526503084647
291 22374648958949635547426317868018500242798986270454518020308438793155530377502102367331135070642927685200346908023602959095254655
292 62956116401662622536147332649842359396542173309412125361347602518144823441223666241982159195724724459936108802303347824151286077
293 177144321714673439723459899748654003650965706029443423913713446908397287952843506511370116237767156308552451536444587906500920629
294 498452865288091681595266603265023328782416666577697508408422251389412902865780244273249549474498718869102302646126074519900814543
295 1402582647735241505094084603911273605348992983898931219777475089628535597415120257647796251452153814863651274184224982996309610944
296 3946756015604462334789588351776347350531140132478206096028857312488899882893245691980567941397311327771199685436267420619055309385
297 11106046831482349223359752865536467122216964802323804892854701552874527658835253202984100677268458590814075420574133022583567459962
298 31252594323473071590951183365976710203405637029076527109850403096355120674990169634504780716456589088060898886978516416542490484586
299 87946781946299887454091293800992319138790957966833434759377417466192020777233004291739971725816449632403598952672291490415246309367
300 247491955153359927240072462323710442151908808073073549658087838530332423483755727619158186611784882754150232963496513108434112163860