0 1
1 1
2 2
3 5
4 14
5 42
6 132
7 429
8 1430
9 4862
10 16796
11 58786
12 208012
13 742900
14 2674440
15 9694845
16 35357670
17 129644790
18 477638700
19 1767263190
20 6564120420
21 24466267020
22 91482563640
23 343059613650
24 1289904147324
25 4861946401452
26 18367353072152
27 69533550916004
28 263747951750360
29 1002242216651368
30 3814986502092304
31 14544636039226909
32 55534064877048198
33 212336130412243110
34 812944042149730764
35 3116285494907301262
36 11959798385860453492
37 45950804324621742364
38 176733862787006701400
39 680425371729975800390
40 2622127042276492108820
41 10113918591637898134020
42 39044429911904443959240
43 150853479205085351660700
44 583300119592996693088040
45 2257117854077248073253720
46 8740328711533173390046320
47 33868773757191046886429490
48 131327898242169365477991900
49 509552245179617138054608572
50 1978261657756160653623774456
51 7684785670514316385230816156
52 29869166945772625950142417512
53 116157871455782434250553845880
54 451959718027953471447609509424
55 1759414616608818870992479875972
56 6852456927844873497549658464312
57 26700952856774851904245220912664
58 104088460289122304033498318812080
59 405944995127576985730643443367112
60 1583850964596120042686772779038896
61 6182127958584855650487080847216336
62 24139737743045626825711458546273312
63 94295850558771979787935384946380125
64 368479169875816659479009042713546950
65 1440418573150919668872489894243865350
66 5632681584560312734993915705849145100
67 22033725021956517463358552614056949950
68 86218923998960285726185640663701108500
69 337485502510215975556783793455058624700
70 1321422108420282270489942177190229544600
71 5175569924646105559418940193995065716350
72 20276890389709399862928998568254641025700
73 79463489365077377841208237632349268884500
74 311496878311103321137536291518809134027240
75 1221395654430378811828760722007962130791020
76 4790408930363303911328386208394864461024520
77 18793142726809884575211361279087545193250040
78 73745243611532458459690151854647329239335600
79 289450081175264899454283846029490767264392230
80 1136359577947336271931632877004667456667613940
81 4462290049988320482463241297506133183499654740
82 17526585015616776834735140517915655636396234280
83 68854441132780194707888052034668647142985206100
84 270557451039395118028642463289168566420671280440
85 1063353702922273835973036658043476458723103404520
86 4180080073556524734514695828170907458428751314320
87 16435314834665426797069144960762886143367590394940
88 64633260585762914370496637486146181462681535261000
89 254224158304000796523953440778841647086547372026600
90 1000134600800354781929399250536541864362461089950800
91 3935312233584004685417853572763349509774031680023800
92 15487357822491889407128326963778343232013931127835600
93 60960876535340415751462563580829648891969728907438000
94 239993345518077005168915776623476723006280827488229600
95 944973797977428207852605870454939596837230758234904050
96 3721443204405954385563870541379246659709506697378694300
97 14657929356129575437016877846657032761712954950899755100
98 57743358069601357782187700608042856334020731624756611000
99 227508830794229349661819540395688853956041682601541047340
100 896519947090131496687170070074100632420837521538745909320
101 3533343320884635898708258511468514257188006702535057407320
102 13927547459020991989083038404429289207944958458536245702640
103 54906677482678910726192747555923159377475316999998660943100
104 216489185503133990863274261791925599831188392742851863147080
105 853702637172735926234421145556838686126761775155774328259240
106 3366939372774715522158184331074634818182181954352680060985040
107 13280705303722489004068393750349948449496384375502238018329880
108 52391773216519910749994580850004383791591241114366627044787600
109 206709359781542193322705891717290023323187260396682873976707440
110 815663960219058384462569194343901173113117297781505394610791520
111 3218959557293069695825496284821467129607123621602012360874730820
112 12704920022590345879098861442746675573493602966676969141151592440
113 50151000089172417943811295168736877263790538026356457136124707000
114 197987426438993719534698504405274280676181776208398535128701017200
115 781708976802233823680102715669100177152510806064194216284009188600
116 3086748267372923303762456877257472494397093952150920751480446539600
117 12190039767760866606383939871203238833805472726290924323643119385200
118 48145535217206784075634048230802707999063631776107012034556858076000
119 190174864107966797098754490511670696596301345515622697536499589400200
120 751269297881058917464501210451062751843240026086509499359064493663600
121 2968129521136642608343357241290264314659358135849980153205484311031600
122 11727731278637465915893265197293239487190634585553580117543620936271200
123 46343454246228695957965322150594252812285572152590760141906244022362000
124 183149331181095806425878953139148487114152581147038684080813476376374624
125 723875928001473901587997767169015449070222106438295751367024692344718752
126 2861304849265668492891140780463352404986232263244287143198790516197234752
127 11311095732253345760960290897769189975961199415637572612957718759342193629
128 44718285453094622775889522153971216184032648852520635911693306722980765510
129 176809220945312585436978572208778500912252165463043129681618151197016257478
130 699138751524213124094312216825551629561424593205010237977696200916445964684
131 2764775971936660990736598311991954171447451800401631395639071339987763587614
132 10934377152170553993439479038404269881062854488806451985760537780703486068308
133 43247909631719355347185999181748231619129200590055369794426007640095877732860
134 171069509209912116706646841207804116182333282333996796075729541331934805254424
135 676730852609799402854235298307342753721289013938899090358400685563095038432942
136 2677285562879644352897777603522480091364515660984549685943453807118230006063172
137 10592738531393375483204250518284595144094388049982348757428447671641692632684724
138 41913713613427025293254228669471419634905851996333034651695296542467129122133800
139 165858552441704085803306019163479760555270300042632151407422816318048496669015180
140 656376399024616169349253607753345435388942038466586811952779656067170646392272840
141 2597771382055171036438595264488592497806939617029730903644099765561619037129981240
142 10282088127575012633735978459444359117193900861809983856381541729425708916192792880
143 40699932171651091675204914735300588172225857577997852764843602678976764459929805150
144 161115593562260183597018076262500259385225118963936327496691227156776984827584194180
145 637841185472509493966277041641953081675754238090104091048544721209706145413312768740
146 2525330407789119221009341756704875466226455554887350891090156651320061065513932186440
147 9998943371381242321023474793439574481139884832189105555262377011307809353994353116580
148 39593131470570019928884900188787576804513637926117934749025519709205419589642069387800
149 156788800623457278918384204747598804145874006187427021606141058048453461574982594775688
150 620925183926009621146978506218967449531342090729015621989883130549504437230725772687824
151 2459190531075380210068954346998805293538604859334653976565195030202642573769058652355724
152 9740323279945623577135858393995268025388199638933335358160184237273211762771565642663848
153 38581800004979418065278400132059178542122089478891782912192937563225059579809448324837320
154 152833710987466856077941533426350552418470728645416481987654604282710881174212911428710416
155 605456624296503314462614536265927188427018655787611447874170163119970029267074226044506648
156 2398688027467675551565262685079023638226787285986588029157540391468925848433886424201803408
157 9503662691106106932150977473794106313480815449541798140839368892781946715946917098419803376
158 37656021983627970863239722065976647657188136686863728482571084292154883214129294163550164320
159 149211987110125834545587398686432466341607991621697524112187921507663724735987328123067526118
160 591287253268697406460153791067974618173577010277285840891775738645276126593539846847932184244
161 2343249485175948981156905764602714227576768151839614258348889038334983168352176430101064582004
162 9286743358427380624707736956646339822175412429990127674192529562971773783776110268989495214568
163 36807214530352423207683103791586102953744012679838920659909415950802761947893119968555926155300
164 145890413956669604714089393210286735343930813894634267342913685041363674629830911875367125488280
165 578288508334268674107655546580534167809075153871502095853236173236248782568847831409587762477640
166 2292377200702310552450706418181518677183279951275056212304445189714950263835792002354174244073040
167 9087638188498445404358157586362449041690859806840401413064050573512838545920461152189762181860980
168 36027914711798570537987962028774206259957846571497449389070496356530188318146206934716808649981400
169 142840085386777862015316978867022441289479932877584005224903026731184393684885549847053700176985080
170 566348408726522751148449775858720556691622190005859389137334807741187245136563759042704144561379440
171 2245637295066793699321178762416554765486548451069744787160827551624940123157770253878629224365469640
172 8904665805871794668984558560796280746380186343548236554868946245171727887203643896882888138235330480
173 35311605781905392652869801189364561580473152741656800131376855799818920932014449935914901237829758800
174 140035739500813385720523668716680032781990674301198967378145931000424749296103018602999665480307729184
175 555369012338453086550713186160469675464940287853618631988328749081229971640226744232350946052584062332
176 2202649981138949529709608229856778034894847921317741692970659784491657853623950138141866464005163908232
177 8736353295978080718960580956622951082223385575563627164254414650848935082351173019821110806672166961864
178 34652574525946577153419064129621761275858121556704889869389019006160580494242082927782059624230382921360
179 137455212286254756041895621047499653060903882174929396481909775391103635960493595613535503176113852254728
180 545264322770889032254591469127650557446016504981211639082934910114985694031129290886842493262153292369584
181 2163081544179021325757225498407492870747384157123268150647686841225382808189424989122529011732278445554064
182 8581405470349560013659812633026447126571589606948047417323610091418731796423620448650033128511662029903008
183 34045793442147710923759039250594056534767719636261275079599105253998229409724146345187631433769093922984760
184 135078985873169836854265593567221824305510844394679869775274287872620002090473099553339034985873053726869264
185 535958556851609352679828000282847883534768834211149160721249593817169685713812620808409719460076955109836112
186 2126637696170556896729584899518038126111221791361885974626562559424277576468711040854759421600947062521381792
187 8438679368846997047661012420427959798292401363595568814209657815587824851306693811051332598480353769366759664
188 33486822892249988284369096906460157929731751442839558786546261172967558933756721472425923009842673687963332000
189 132889812951349953507443679302478731994830213620531722763452004865355470716066147316890241839059873477496591200
190 527384702707451647951006852938632873571106292797712281961762406743138464936011202440852373371766408879279665600
191 2093058038870198727805558447600199216985328099540920619035744551761830782714794459687132856819197935239641172850
192 8307162993650633292741231973376956477775965410613187534618550915282706629842137596478465120847179369914845276700
193 32971729407788596058818291853094105607667491578206981451836516519421052087517762625198031665218186158940365273500
194 130872402880145504356540296893819680719664812725806172531904942492471252901224350112324494917327569677024834470200
195 519483313473230624435654851956080161223975634187128582805214516628278748760982369323410495131024740860843475601100
196 2062111427086631209688741595074389269427152009818957115500902294433065896096894481273639630418585519559287299086600
197 8185957483283293589976519665295302857422936766251011579715703047597928254202823546874145199540445547341413217586200
198 32497017144692472040610304198911001293287035403710045969725655314584740305629299507691330189130411971857871567302000
199 129013158064429114001222907669676675134349530552728882499810851598901419013348319045534580850847735528275750122188940
200 512201493211017079467541693136328292324432464582475861864920694407578768023144072628540276213813397768975366156750120