0 1
1 1
2 2
3 5
4 14
5 42
6 131
7 420
8 1375
9 4576
10 15431
11 52603
12 180957
13 627340
14 2189430
15 7685785
16 27118855
17 96123508
18 342099955
19 1221979374
20 4379357895
21 15742077045
22 56742085710
23 205041235750
24 742647580815
25 2695585363122
26 9803561513316
27 35720226039252
28 130373533268780
29 476607031823524
30 1744949420105892
31 6397589935451431
32 23486837332475230
33 86332418128306300
34 317712270287653795
35 1170514533476883420
36 4316946366667281335
37 15937118989951397515
38 58891742962678333550
39 217816197899435198175
40 806303088833535452600
41 2987180080346234567175
42 11075495599496476070282
43 41094951059925585635345
44 152588973998733292759236
45 566962051343083839134860
46 2107990189713785036914945
47 7842514063693542224387585
48 29194647018486827745912125
49 108743192058388121394786890
50 405267869969777490001817396
51 1511173723387663293670486388
52 5637805922776972170067159716
53 21043657141080469527854662690
54 78585058167467676150933739822
55 293602069591056534921507974286
56 1097417051478129778379524100898
57 4103658310025939017624304691720
58 15351518718454498621328844343800
59 57452144448138641584371325163541
60 215094967148860208656544650056336
61 805597288764550012500982843276743
62 3018313679587065728958924533010132
63 11312653905591989812628456585915265
64 42414439085510683310789985585673350
65 159077079416021194408703599139046300
66 596817975589661609457954157596918275
67 2239816933290372629469486681516695160
68 8408443409629388087037450652317794975
69 31575295035120110387153283579616878255
70 118605380158436666503535478544041242950
71 445638908578923980744153938559406033425
72 1674866787599884901809418144544599024150
73 6296406300076151474796029423165159818125
74 23676499716016033613086813432822367897850
75 89053628675291427778465200631052435187960
76 335036649088130592534653911672242184519380
77 1260772986657659812208708803479558428798835
78 4745508622656195924358336880074699974685275
79 17866004463769805879919652876580242025322870
80 67277292675097577398303299158043522866306660
81 253398276408119771149064249561748106558601755
82 954620277455373149783446294292785669202543750
83 3597057236083457267218547156869427005363512625
84 13556627317410424306328613353271876236139180594
85 51102432605871303527532765872498360402068610104
86 192670471645976638981130877687529937990116651477
87 726558424073985769244276681723287379197583734078
88 2740349206368947087099705632414650200228794821535
89 10337594877116916075531311841411015294161051352390
90 39004044769496344057619349647852805936261398608805
91 147188772174889666288322894360749524547267902790540
92 555537051607990513442030941411053476629662685838423
93 2097119361639482061300225167004949112191607579848655
94 7917782250087650634844031748341500978980124899347924
95 29898733901209525619833989752149673483022929394179780
96 112919639431538520852964662717521176731557898543394475
97 426532620586789208987437301804099244472763488053970050
98 1611386742818209573731477867538749888302286884575827500
99 6088507022010203901906072427762118526603899778453627450
100 23008276398413219508075690085237896425130073922501900740
101 86959774802668897414760646963278682061246359150967543220
102 328709763192174883196500745658627577078294362952165227190
103 1242697833885524615602545135886286646441438449001472434350
104 4698682676328769634125143722562446664082024809178509039380
105 17768192672903469958919830547473322673420143649806453543990
106 67199480337665383638681257725331751771134420183185017925570
107 254180998058175041171625002383858323166693029172435179808700
108 961554193272872014528764093864127197735085664051857939665250
109 3637952386913714186182867975086526484682991147674945383501680
110 13765496486805914329265284328212373796197127087726199319092730
111 52092771479046541637143841299373104737497197180996347344727990
112 197157306419284860217147618792342006742311755842293620850732460
113 746272183942998156275902596258909261055261775784320878571898200
114 2825073540199187724599310146846346638631826521642166471169513600
115 10695708708004804699697919980743641824988643080789755257889374700
116 40498215145945637397588962345213239527666928761163487424377046600
117 153358527173903411602185377681615058192074026578769443494795701780
118 580797776497369971971379971304485454545161021172435747921925194300
119 2199815162981233390429305049624941658882392058461902085725556111115
120 8332799757494665770165489975475983347913401238872277507514947892875
121 31567377485926910734448909786191458135941576662462776498885561210475
122 119599173374872967800952062268214504297659239341737490501516895211550
123 453168065364634642529156231455135842947213238583112928272551429440625
124 1717240836571893369759636018752291559569954593804598162458739177535700
125 6507935922826435550056065356173282164488040216268211038760680623419622
126 24665780070541016682866580566529298973821156012290167370526825018815491
127 93494347995817059172729922105307428271016804145879867713885599273784892
128 354416701594095137658522896081303025846914300050234552135706499660283855
129 1343633238566401057629683192871401317649697536495928861455746714589206844
130 5094299405334256376672789788920979177693120355306703421162642227879637507
131 19316338373970842191125684283667797880816256510317330785991597384802381376
132 73248917406199819427553681971829986019671539175264854825879808387817322495
133 277787789176591774033179983040846485269015656615805214537341323037124510375
134 1053562022401060094030349981661951030606391487338089409333339672656820935926
135 3996148044864463175309537088241994937846790948616014674455957478060345939381
136 15158528301237694492079656978192299381160832853849207920650998547651341869578
137 57505055835445017640579419487471818237206711446148785949887962645719473315457
138 218166499783432875121720383431473360704034107686731997826206351920366852133090
139 827756644714630578832646514275933295842684607209197177454776836410235021777230
140 3140865996042697322929410634093822552474190020397873683238441104127339878843260
141 11918670481889330050425964760852198840624666974324038200404773809449712035626905
142 45231131592878766815999120104152930670968236183454496715657504327669027477343303
143 171663474809468010575870650446611946795232446101914690776990333034596903215325280
144 651551473498810769050359893803945676431619494560192105638524542331759753221258934
145 2473144759655364406852948245012055465441869853279044611303033406621544542971367545
146 9388147721619385678212118884064490285475991017911776585809975337256102131341700270
147 35640145407466211779269050994957491923852209585882825720353688892741380536642749135
148 135309350120324852532946593740757330714392694091145360356836567801133714581382743250
149 513741391467018029579641031275692999568690260221014008254414872691394158563556946640
150 1950694877527442457731862093186969408825096954047338744720286377804736802363938855947
151 7407331836907023608928910517465004771078310880252334396719261002454904078403212079041
152 28129471434099475347247676074057251966632223272459250164060859134169436441550219543252
153 106828788951871992265492572857745460721252064605594340722675289929342608721970615746405
154 405734237681206613154487666678585858587512091253916523762736171348031093727696620593449
155 1541066179958580247071934888158619797891747790702573550576930323623188015225897962548267
156 5853651617473481852137998940075066176123459644682896239760862147825977763283796835689181
157 22236072334952726130487219484492838381730511208683803164349269934985329767906796223086905
158 84472352683123045917488320218119162431368498551840325948197011203345179352890457619857175
159 320919490841760880970494061119318887416247659159025518010422721774442036394251062102902850
160 1219276726378802412477429296100393382701826377219890729056821638425476140129664835087610475
161 4632685915550126236206549530039523512266927672742535232365923203695683186494785823322638675
162 17603033587278931138279189818520371817103359434389381625625984941637081135863311058828294950
163 66890736038692425203836833650419541380765219932743372927994162633458953725653090347894180875
164 254195549787470612738018742552786466020445941503755741215475514841082567584832656728605565250
165 966035624288751057300804238625992610701855749491005531912067884366284282372177556630195049250
166 3671481096116539990773959332824633300226199111686765765696332597602449909333106395894421444625
167 13954431095529586518593070807892608395434512924925641517893303443967786470422269813822426519690
168 53040229390861010344165498955888473353452815360887634885233325866998879434460852400454103381775
169 201614057360309324119076348362087543000700299804997046075544641725975258556177779902630798739370
170 766404642564580518460602645699161892164792513364173480933444565995007469521189533039869905542325
171 2913513891947303300882656029772122274649364999963402278833232447671654376810121004799160908447775
172 11076370156361846609720607580462665852716633034109856325713077407364512624049066136612095968372075
173 42111332733086659499484209633688700819783694672757847533529726216925995484158111827496231939717500
174 160111095737719090578773499491548894715214759803430909791438437829066809290544795148156201710644300
175 608785859085214494950352617779374593890796469924723190351572000863145454027182120047253029479787595
176 2314878140217434285130100613593335669731108411363843141975351309367281390904073729688790375197979285
177 8802619618648530060661531511431838130920188200461914316188799135686520096494929632089363334242667370
178 33474626267971589378064332816839183799468881551912107781834752459119758540827694005847515953548376425
179 127303199369984664848807605647769801852181548772788815410201717194424629029644379567424002515375510040
180 484152817218217613016967587855481050371733451188740390225689430638918820429152279191692464436467116645
181 1841386516052747216295270791496313775064862266922060504930858802933069653050575152252479834410898477735
182 7003684838895569705043914388903961216204871843324809593457289097756594354397016724743842271976464393400
183 26639567276268785271732856127486852240470186039102391720727393785685174185966091525838123549574684396625
184 101331966117600514762884679469378969455039688694349706505776459985919688029379079136422450010427195927070
185 385464427053846163908555493454750912673837760275264476029404580373698865809463643233432811552581786619345
186 1466359566450262821431299830404051717071075179913094969406110477317697987675049898029332033021845405173360
187 5578466014650230434389702878018676221093437269478970087588044588438996457947832456709923281836388481313015
188 21223013924641486603866103741507291653818493867343745849371985122706033731989733470030531278931292283359050
189 80745270140262379652414729004432435791064935695033917747037904094939223559600641433354403554634003422946750
190 307216619308761833429209868403812301539339056362848271201318621434210316595160710757374091152231133344924875
191 1168933269053459131044561630198253235685962483834141068329646804354282899501257487540162984380456969964280875
192 4447868651285066750077821007355544423358885458772755089901443333060479312871817508505627239487055059246709725
193 16925099604583917077149662496955480254106105729322347380807596513387523590107022357851144989056295636327037250
194 64406156710499817635558504450872824279384182761759733634079449084956950558429160011617697592883821917934476300
195 245098264861108152443730672712216193173617293138869713394583828642678838178652149011696748717250496059503643250
196 932759373709444168355120360444051368768908561118497179643871307766940330437983787394002615811476077117078150500
197 3549893917728063361629240896124765454192003562866796695020272729274685925052940800885003440776949294188629596500
198 13510683881689306225814396001781956850979926491590026149521617806708802588555007960166994929361651731182915493750
199 51422754236667728521291195847031020290130163080995002672304420363216950772238313666020611136824071691678881486000
200 195726315679724174563572516025650916684407790236436567064114545982453372890727856466852667795204060574204628879350