0 1
1 1
2 2
3 4
4 10
5 25
6 70
7 196
8 588
9 1764
10 5544
11 17424
12 56628
13 184041
14 613470
15 2044900
16 6952660
17 23639044
18 81662152
19 282105616
20 987369656
21 3455793796
22 12228193432
23 43268992144
24 154532114800
25 551900410000
26 1986841476000
27 7152629313600
28 25928281261800
29 93990019574025
30 342787130211150
31 1250164827828900
32 4583937702039300
33 16807771574144100
34 61923368957373000
35 228138727737690000
36 844113292629453000
37 3123219182728976100
38 11600528392993339800
39 43087676888260976400
40 160599522947154548400
41 598598221893939680400
42 2238236829690383152800
43 8369059450146650049600
44 31383972938049937686000
45 117689898517687266322500
46 442514018426504121372600
47 1663852709283655496360976
48 6271444827299932255514448
49 23638522810592052347708304
50 89301086173347753313564704
51 337359658877091512517911104
52 1277147280034703583103520608
53 4834914702988520707463328016
54 18339331632025423373136761440
55 69562982052510226587760129600
56 264339331799538861033488492480
57 1004489460838247671927256271424
58 3823540528352039525400523871872
59 14554122011146473032169736028416
60 55487590167495928435147118608336
61 211546437513578227158998389694281
62 807722761415480503697993851559982
63 3084032361768198286846885615047204
64 11791888442054875802649856763415780
65 45086632278445113363072981742472100
66 172617392151761291161479415814036040
67 660878015666743229018235477688023696
68 2533365726722515711236569331137424168
69 9711235285769643559740182436026792644
70 37270146231872686094137997457183906904
71 143036777430430308793718801051894994064
72 549562355390600660102182761936228135088
73 2111476418079676220392596927439192308496
74 8121063146460293155356142028612278109600
75 31234858255616512135985161648508761960000
76 120254204284123571723542872346758733546000
77 462978686493875751135640058535021124152100
78 1784161767464204114132466567037398478439800
79 6875550225837664634949505307119730721792400
80 26519979442516706449090949041747532784056400
81 102291349278278724875065089161026197881360400
82 394892185585913216959553600016984856937344800
83 1524467507145618465471765060530685726781377600
84 5889988095789889525686365006595831217109868000
85 22756772188279118621970046616392984247924490000
86 87992852461345925338284180250052872425308028000
87 340239029517204244641365496966871106711191041600
88 1316577114218746859699196923045718630317217508800
89 5094581007194281326662109832655172091227493838400
90 19727951985305514924521361479643432353263912310400
91 76393345985651142899210378495640525282851745542400
92 296024215694398178734440216670607035471050513976800
93 1147093835815792942595955839598602262450320741660100
94 4447914873571442022310849173953763874807366141131000
95 17247016856705591515082884552065615024763256465610000
96 66918425404017695078521592062014586296081435086566800
97 259643490567588656904663777200616594828795968135879184
98 1008027669262403020923988782072982074041207876292236832
99 3913519186548152904763721153930400993336454107958095936
100 15202516840052440130043686021037326935653148650144911136
101 59055930801742171274400472620183462326960308217870616336
102 229538146135073344953330138863354589421770254582666923872
103 892167134034436020007283181242472555111031555547724270144
104 3469538854578362300028323482609615492098456049352261050560
105 13492651101138075611221257987926282469271773525258792974400
106 52498678829882694196388167443931353607711991534643303573120
107 204267586719907210145946687872751084946370294334793944811776
108 795184534016781639496721034933209580684084360089019285160128
109 3095539793136757096612235457418565867663042687489396502944784
110 12056312878532632902595022307840730221424482046011333748311264
111 46956165947969201831159560567379686125547982705517826177633344
112 182967129383466200238656218762548432144376622266328081312847168
113 712940883459713125067867335178205959734984769520519765115576896
114 2779261071114135911281516730355718148119432152368127897908181120
115 10834407565360190840588963525115511424872362627875752822353926400
116 42254189504904744278296957747950494557002214248715436007180312960
117 164791339069128502685358135217006928772308635569990200428003220544
118 642956372105780059657626822649961459800155004355043732817455188352
119 2508583878052059904893691537552308646433391656336072269025480898816
120 9791569330461266080391505678833204716723883561827894985551070605056
121 38218706096316554700882973778671540991083545515521783653279985264896
122 149234947614188451689162088088146017203278606298704107598521847224832
123 582726938303021573262442439201332067174706938880654134432323403449344
124 2276277102746178020556415778130203387401198980002555212626263294724000
125 8891707432602257892798499133321106982035933515634981299321340995015625
126 34746056736630361611858750459439402668263494045712080769655701734368750
127 135776898632370951529417271026117050426752730578628746392193049854302500
128 530764240108359174160449332193003015304578855898276008624027376703182500
129 2074805665878131317172665571299920878008808254875078942803016108930622500
130 8113419171045826941779677308665362239377727802645831089767018217012285000
131 31727101833044875503675753057766043383835293795421011127148638400854010000
132 124108957170440248293790445784790699119120413964441014115022614920987745000
133 485485038343192735972768508511093028907147501684431025802882581896805002500
134 1899724063082058532067355033304277069636664137026034448793888363944019575000
135 7433702855538489908089650130321084185534772710101873930063041424128772250000
136 29097636891679231925950916224399672383378967465255906526246762145875479950000
137 113896464404572993538722157792650146186369101221144548402737326113855450090000
138 445960804288328059207954364314883670983248030133495555717760234642983311620000
139 1746156388621904231828328356049826204694971160241010767458272468038723389160000
140 6839112522102458241327619394528485968388637044277292172544900499818333274210000
141 26786524044901294778533175961903236709522161756752727675800860290955138657322500
142 104944464066325620639184771576771584916758058389469590620260904701550269260195000
143 411152283876289417846669105081598264194421982183401409827323544447169548060490000
144 1611272463839512583453162709103560765086248308556573092566538214725394174831650000
145 6314446142073765529748880887027467863175837965964948606004001111761679874340250000
146 24752628876929160876615613077147674023649284826582598535535684358105785107413780000
147 97030305197562310636333203262418882172705196520203786259299882683774677621062017600
148 380460933537810112758253875950010880098238796881851688227254803154800709619427384800
149 1491807344661413336867890197803990029858883703563050040680551728159613308770912640400
150 5850984650490218542001335580997467389836141278909624834876969115639002847387215810400
151 22948017720104493502394848642353703269227463197801385716010969778220504674168041230400
152 90026838748102243740164406212310682056200047929836205501273804514557364490966930980800
153 353182213550247263903721901294449598835861726493972806197304925403263506849177960001600
154 1385904888614894326710807460775688299229330825482678100267905403481160596496774273424000
155 5438360955324268876966459656208397123558133618982660899785451583280503606506329427360000
156 21345566749647755342093354150617958709965674454506944031657897464375976655537343002388000
157 83781349492367439717716415041175487936615272233939755324257247547675708372984071284372900
158 328919372081146244817701481272763026714119216918430150532269194076060188427270798375686200
159 1291313090392648220395420630181958549322097666420503553941501280446754813825581652882323600
160 5070766037883325938625920035592568937581895714480513955721505028095793293315088929611075600
161 19912032490224767710213978676351307291480127073935676752955178281059090737164129699204467600
162 78208705925461135825659723475789472012319535254253380981486603850906790124283208216152487200
163 307181182309642533483916504254305637060435764974537375903188347655368838319473805764647118400
164 1206783216216452810115386266713343574165997648114253976762525651503234721969361379789685108000
165 4740934063707493182596160333516706898509276474734569194424207916619850693451062563459477210000
166 18629082085627090858671971192877412989436451088957013069855122872365060371913587014064298684000
167 73201334312934686432899275040247716923197348984842851356842482816116825461401624267029126593600
168 287698267415952604817673894925624747907450046010196322774566967347063802394811034909951683588800
169 1130721097518511400329927633544897265031605994784259966253530639108227502435420113948414756430400
170 4444903624727941366814198283590285800469071841565711591479396305459928802677168723797216628726400
171 17473069421344321235062710494113537284602558273741073152712109614566616672593008086651127437062400
172 68700932043012899401496566260946407959914604121754673986799885530000561008149781795241932877540800
173 270119573714573445374066044616902922206027875296899059084463186288411296691134369331292145177603600
174 1062267986517985459336214782201303626652918610718142367186091182033078133055022800741036525979340000
175 4177458373947133828850282851353441228410354087093818297922830491141318500778179553475986338121000000
176 16431336270858726393477779215323535498414059409235685305163133265155852769727506243672212929942600000
177 64629922665377657147679264913605906293761967009660362200308324176279687560928191225110704191107560000
178 254258377079178035811749196033746312672162463620422084260553626979210199415519697347138814290291280000
179 1000269219718085020006661672308584394908067714023198968849210972072057707590725842310721928746420640000
180 3935841929760291056982733971475082075616527309526065507863199694457444458128725596918275415284829040000
181 15486682375795927854649453235586735993186770500526475150505198797756466237419550718308866307968566440000
182 60947588704745264460233332088438122295767290356910644140697879139557705837586618955925215792650487280000
183 239858252321900718198337629509337126454309981404616083392423911452452906844695726213641171829140627360000
184 944122908075566656738137477855901455192496735316042030374434545078803995026993815947310995497681192800000
185 3716228467957017691416073051134931259800253107095059055729157251905930618723273530856436897171723844000000
186 14630204705430785437785382327625939907003101705826864072028471707503347909500045268845341047812891764800000
187 57596805892959092144544557795074752897043789873465759609880509669539495980558072953138500546126542316160000
188 226787423203526425319144196318106839532109922626771428463904506823811765423447412252982845900373260369880000
189 892975478863885299694130273002545680657682820342912499576623995618758826354824185746119955732719712706402500
190 3516666318824785407042863549350231443414792137845284276683199652849132697603534422216678588555659074781915000
191 13849139523619257994746122431461736199839696872751531893742085230807924644170620095739909493074863572852490000
192 54548651593030954958897992434124797685082887682470319499841274480529172578059789356689847595172421827765930000
193 214854893009285189940149235505838488841244843320750442111619713770247557297255905017166134405475049239976010000
194 846398063369911354309678806538151622707934231263562347712441296670672195413432353097927196142780497005966100000
195 3334295401154196244250249843938173059152468183765548642503556623248102587992309269779713196926104988205321000000
196 13137123880547533202345984385116401853060724644036261651464013095597524196689698522932069995888853653528964740000
197 51760268089357280817243178477358623301059255097502870906768211596654245334957412180352355783802083394904121075600
198 203966204946180175893690940930581505681401817116892501196967804113548412310030198492873639623299298922493467208800
199 803748015530492178274148460300707319417801219925972430459338475615765030687049693070927807624486346249033662862400
200 3167712767090763290845173343538081788293687160884714872986804580368015120943078202103068418284740305805015024222400