0 1
1 20
2 240
3 2240
4 17920
5 129024
6 860160
7 5406720
8 32440320
9 187432960
10 1049624576
11 5725224960
12 30534533120
13 159719096320
14 821412495360
15 4161823309824
16 20809116549120
17 102821517066240
18 502682972323840
19 2434043865989120
20 11683410556747776
21 55635288365465600
22 263003181364019200
23 1234971460318003200
24 5763200148150681600
25 26741248687419162624
26 123421147788088442880
27 566823049100850626560
28 2591191081603888578560
29 11794386992128044564480
30 53467887697647135358976
31 241467879924858030653440
32 1086605459661861137940480
33 4873260849392589345914880
34 21786342620813928840560640
35 97104841395627797117927424
36 431577072869456876079677440
37 1912936214880835883163975680
38 8457191686841590220303892480
39 37298383849660346612622295040
40 164112888938505525095538098176
41 720495609973926695541386772480
42 3156456957981012189990837288960
43 13800323444196053295773893263360
44 60219593211037323472467897876480
45 262289783763629231124526844084224
46 1140390364189692309237073235148800
47 4949779453078664491156658297241600
48 21449044296674212795012185954713600
49 92799946752957818623318029028556800
50 400895769972777776452733885403365376
51 1729354301843355114109832446838046720
52 7449526223325222030011585924840816640
53 32047018470153785336653614921956720640
54 137683486760660707372289604849888133120
55 590787325009380489815642668083156353024
56 2531945678611630670638468577499241512960
57 10838504308442769888347128647540612792320
58 46343949456789774695001515596380551249920
59 197943648527305478358311558140472862965760
60 844559567049836707662129314732684215320576
61 3599762089064877770363174128368817966940160
62 15328019217953673086707709191763999085035520
63 65204907149390228368851842276075424679198720
64 277120855384908470567620329673320554886594560
65 1176697785942072890410203245997484202287693824
66 4992051213087581959316013770898417827887185920
67 21160336485326466812623103148285830792835235840
68 89620248643735624147580201569210577475537469440
69 379262501506823221030339403742166501780535377920
70 1603738577800281048928292335824018350386263883776
71 6776360187888511474344897193622612748110974156800
72 28611298571084826225011788150851031603135224217600
73 120716163834166116127446996581672845668022589849600
74 508965447517024705834641390992999024978689838284800
75 2144441085538397427249955727383835891910213185306624
76 9029225623319568114736655694247730071200897622343680
77 37993105220201819080190603180990448611286893891420160
78 159765878361874316132083562094421373647462835851100160
79 671421159698003455137363830574024000645033689905889280
80 2819968870731614511576928088410900802709141497604734976
81 11836906370972209060940191976045756455816149496118640640
82 49657265751395608743456415119021222204887261300790394880
83 208201547969706889671359427246016690690370685935844065280
84 872463629587343156718077599888069941940600969635917987840
85 3654082966271696044607477947766504698010046414004550631424
86 15296161254160588093705721641813275480042054756298118922240
87 63997732143844299610446927328965888215348367026350750433280
88 267626879874257980189141696102948259809638625746557683630080
89 1118620217002516501464727089329176996058264817727184924835840
90 4673346684366068939452637617641895005754528571838017019314176
91 19515074066583584582329695546196924199854075354927983157575680
92 81454222190957570430593511844995857529825705829264625353359360
93 339830518388081046527637447267294545393251331846824458463477760
94 1417165566043912449349296588604036827597388532808033911890247680
95 5907342780561992946761278411444195618195430094652436095879348224
96 24613928252341637278171993381017481742480958727718483732830617600
97 102515742411814654230736962123000645607858838412353272454263603200
98 426800233714493662511639597410043504163330674206531991442240307200
99 1776178750407791807624197112453918421366588260334254348224272793600
100 7388903601696413919716659987808300632885007162990498088612974821376
101 30726133789232612339415813810687982829818841667881279180370786385920
102 127724320849359094430512794664036320782776361442957474239972680663040
103 530737954597336819575334719574830536844934783471706786162216575959040
104 2204603811404322173620621142849296076125113715959397419443053469368320
105 9154354874021756835224674459831362754195710287221878808354012501377024
106 37999208911033707617913743040809430300435023833751195053544957552885760
107 157678960341111833479941139346910159377506080207341407511906179004497920
108 654075687340908346287163244698293994454840036415638431160499705500139520
109 2712313859432023601117410886271824637555850426237326338390329054000578560
110 11243773817281843291904903310363200315686070857856552820963545896584216576
111 46595819422969801029515815520424073380320654005531660339128208220078735360
112 193039823323732032836565521441756875432756995165774021404959719768897617920
113 799492365623952135995687292342851484093188263164444619624080963290655621120
114 3310178917320222878859336859524788600806884738715946144408475567308679413760
115 13701262301255879046409081262033038034644149005467742302073342348164620877824
116 56694878487955361571347922463584984970941306229521692284441416613094982942720
117 234532659727952094021644397199787459196030702693064094578373039664427108925440
118 969931677518988321038664964690646441420872736561146425035983418273223975895040
119 4010137691927245831521203047292420581336717532672975135442889426810304169246720
120 16575235793299282770287639262142005069525099135048297226497276297482590566219776
121 68492709889666457728461319265049607725310327004331806721063125196209051926528000
122 282953490035999136845446761553975428635708236149042873667342746712207886647296000
123 1168620918197459849735666299751378193064551089135884388804960287234159401762816000
124 4825273468686285831166622140908916410072985142238490379581771508579754949214208000
125 19918728878736987911055816197672006940781282667160488286913552787417228430356250624
126 82204277912247886617055749387217806422271960213678205628532122614737768125279764480
127 339173556110377106986907186448048272167484308283207714561817576772618822816114933760
128 1399090918955305566320992144098199122690872771668231822567497504187052644116474101760
129 5769894332435833808393548997366216536988715616492242865162082730445829509069490094080
130 23789718170658514779222632789140708183276550541844939813283664180915112437394205310976
131 98064487115691587639543677146076201671521658722108912207428844715222600886968479907840
132 404144552961638058150846669450495861434149866248691274551827966099099203655385250529280
133 1665197105435922224561383269615576932826422005295359537251140792648920027091361784135680
134 6859617926870366178790175856923869156120783185992824362407684459270178022047997797335040
135 28251463461777211817832131677404972228171521862311187744434611550771992446360642780135424
136 116329555430847342779308777495196944468941560609516655418260165209061145367367352624087040
137 478904155204364243266643434359788880879438249516550318656195132685477999906534210802810880
138 1971141740261441233155459932727246987967542940039134644903759676560518144542836461855047680
139 8111460974313268959459878284316440842571471666923633214999644136637527904161888173964656640
140 33372868008603163718920642084044785180865483429628662370284250162165829091408911344311730176
141 137278464148864077709035265310255144715616882192798753012516773716710502645511833898587258880
142 564581852555891699873778837614007074041691966201369519431759125708161503837879654906865909760
143 2321497407712337898781692003615637479276327805079757184796324237177615134662050608987672412160
144 9543933787261833583880289348197620748136014309772335093051555197285751109166208059171542138880
145 39228858877296915972363120355350220454407341576719391141094668259188328696986620712180959412224
146 161214488536836640982314193241165289538660307849531744415457540791184912453369674159647778406400
147 662405109362240347981753555902475067220073645857939956645825541754256374978471314234199035084800
148 2721231800623257645762879472896654330201383626227212794869337360720188351262909182799952792780800
149 11177140013298212612126726425588942618008367645980229734631103790340639402502687381701819524710400
150 45900788321277993127133756521085257684621029799492143443551732898998892479611036180855472181477376
151 188466812974783812839886947305118276585861181958179661821205790711121280379859883656492667235205120
152 773705863791217757974272731042064503878798536459895453792318509235129466822582680274022528649789440
153 3175733872293364392208125981009258225071146933966106829944941332023930099114914530797948679686717440
154 13032881865515625297893088441544488300291979625107659198215603388565739108056012879638334841311723520
155 53476857203018952835225833863369642316036768010119169355258862936308452082087898009354715864995201024
156 219392234679052114195798292772798532578612381579976079406190206918188521362411889269147552266646978560
157 899927383014710583070663060800523917074053335907672580494181485702633170429256412033955564711596523520
158 3690841418946407960948035844295819609265737732077036912406516473008267686317456677202551936285535109120
159 15134771101591559688918989751452040158750069190655522433264457486801198311188564487648200392818672271360
160 62052561516525394724567857980953364650875283681687641976384275695884913075873114399357621610556556312576
161 254376960254079257877110473710740501053277560434247476424929328939652438696125810581217579273088988610560
162 1042631491411781649570378731752664769749236420545310644112056014913143328976713198925484398995870916280320
163 4272870161123129704987809771845276479708527171314524602864131398539753029180640594369469806927863632363520
164 17508346026065507083852488821219669477830062555630247153199367681821427046398722435465144574728807078952960
165 71731163112850198719298681473603009497049225985491194397350136684310816262821432523481440803131355062861824
166 293838499498422500777850020494277388301165504036951880663843933405610572642882976602213131000779044835819520
167 1203506189562401140910475533042429542502977274019611295653109284128369052022347041891699291045106986034135040
168 4928644395350785624680995040078520983583621217413646258388923735001892308281992647746959001422819085663600640
169 20181194802264755338930464897836310773016957884320965744409084169356860812610289421543761118252016611119595520
170 82624185778683939505268256287612189988351780514631718577110132834543383091628008455261516107667079772583755776
171 338227661082331916103437306440517736794422493334749725169456684118013848913097110635573457750683952285430579200
172 1384373682569544586841975951942584225019031600625952363484287823366754358341978871438626245677218037261297254400
173 5665529290515824089503577884250575903546094643024128747669802190425792402925555150165013768436244915497100902400
174 23183085372685441101876709503370172662786318309386090047936202066569909143005719924813159788083944711689286451200
175 94851937867673004736821280025217392151742879482973945567556118169508885407954831235235556618674882363254451994624
176 388030654913207746650632509194071149711675416066711595503638665238899985759815218689600004349124518758768212705280
177 1587198837046115302683943144952019844018378538035588673133527647643862088644667900176668944343311590855074497167360
178 6491464906570628878392756233286912620479660537583755921579820940925458429962461973756263997089499090688169853583360
179 26546102299495532620019539456793408034587215159281057735175580607583438942639788630109414781393929242367264429178880
180 108544062735715066712968783556666379519201057540171436072717929595452283676571580176447384883921844013235036777086976
181 443771306212315742362413811226149838918280566738822445822161701108478949837916957627464446486752290440850426602455040
182 1814098086933862155591405909627777363490113965130131316987298382553342520216539650960623891132657714769190754902343680
183 7415002016538409247991101750828292174265602436706766257412563880600547568972522726330856123318185631952757839710126080
184 30304790850200455187441894112080846277433331697845044704207869772889194412322484185873933721387367365372140736206602240
185 123840118285143481738951740263422269112105939262545155656114321882725572841707016456868615639831620152547775116606439424
186 506013386541446484524749046237639379167744698062012463971219809843394813761813615630215848850924899548044672519467171840
187 2067348809185374942122504124735596180129181547162446644246053126846810896866447071344839083005917771415540801095577108480
188 8445339816246638061436612594664563118825592703301909695643451071374206216986336972302321360364600257697528378943634145280
189 34496308667420130071053253561275358347795542682270234312363726069316863489489164775753397302653287825092549780658653757440
190 140890186978515899658617498755524621462575479586535272770496060156788874041282062452550717404520796590904308577847975346176
191 575363067242106815359799209577535103355020283128259229115114800640289642681675438287903453275006394455001888433096443822080
192 2349399191238602829385846772441601672032999489440391852220052102614516040950174706342272434206276110691257711101810478940160
193 9592365609823932795627187858466228588404163718544190567613476978550459276003822117086583824634951166967414903358687344066560
194 39160585376188426670807900947965221866062359098386592420360174056762699724716634622332857675829285176485528883814847301550080
195 159855517740748654512631226433745213360951988934952449059521531021451840927561236714753613897231338464012723033418556164276224
196 652471500982647569439311128301000870861028526265112036977638902128374860928821374345933117947883014138827440952728800670515200
197 2662878613147455054970589579461952792752624036127665369187927295996007046633362360274772725025877885114808439218243430147686400
198 10866696562743149921294123132349787154263233440359361708605279066488756028685640338899072534449037026125076863072427735148134400
199 44340490497223305206486572781246367684732389716441214609987369859240552237651959573799230643078482739766645290526690054976307200