0 1
1 12
2 90
3 560
4 3150
5 16632
6 84084
7 411840
8 1969110
9 9237800
10 42678636
11 194699232
12 878850700
13 3931426800
14 17450721000
15 76938289920
16 337206098790
17 1470171918600
18 6379820115900
19 27569305764000
20 118685861314020
21 509191949220240
22 2177742427450200
23 9287309860732800
24 39503314511797500
25 167620464136459152
26 709659420648736824
27 2998286715498092480
28 12643285563057007320
29 53219061704187640800
30 223638323739152952784
31 938303560162606353408
32 3930978782321856695430
33 16445857972689053355720
34 68714095162705992827100
35 286748126099390232924192
36 1195226371287736140630004
37 4976472108356534698021200
38 20698539808025863847863800
39 86005766986668941169296000
40 357031440203409442029040020
41 1480799048838887941598136240
42 6136417827104461934853954600
43 25408553209470935950915022400
44 105125264053647829011792009000
45 434621585509698579993443308320
46 1795586909511240541730945841840
47 7413197199973976342501686771200
48 30585873516906518711727879534300
49 126114180681955241668515621570000
50 519691315754201159867619173365656
51 2140305026666283285083405069239872
52 8809761444820907160864755333076840
53 36242649788661588875383806560710560
54 149022418026766958373063045494828400
55 612445190383063413716998274906349312
56 2515790479118183321269888959612114744
57 10329530622171919207676306162273195040
58 42392835841172864619851094790827506160
59 173906835912653980687007651138470780800
60 713114642150721684139335262807251573936
61 2922984284354422769818097669534050256832
62 11976327387768511608906097371269846916000
63 49051947093868713709845683766027369984000
64 200830359561566974832546903504950926423750
65 821954692908548196166722143291742347862600
66 3362919315201135434362562451273056043068700
67 13754332507706136461326942883798910436788000
68 56236896710789839086904667422383693926884500
69 229861375759708100951725441722240429283170000
70 939241727645076652501111590645448545940332600
71 3836712091979253804463973393090870156318851200
72 15668054588580401821084551838683202393763518500
73 63965883961185066995593077463387455672493734000
74 261073321134493471028397604329201905456580525000
75 1065271976298470070585561211478016379384788659520
76 4345557185862976420210698279924692162580399999240
77 17722309454236257352115817913405136868138652720800
78 72258318264593129499767419322802075139882876297200
79 294544402603949561684679241719609804768245533248000
80 1200360485736908198103094372270447332494590624714740
81 4890723442267799108625502020962292042713823590896880
82 19922206288476355976390913199606957027057053562561800
83 81134768417693807994429301891155869698230903578347200
84 330357411655377423990923163737657048813800150199251000
85 1344840441745046476736475030014113372970448445350916320
86 5473551511277635078788719761152628549642568834769237840
87 22273138663938586395388105250825863301491758503222688000
88 90616930106669563916980584198414210895764378022021437000
89 368599607124970754880080093785242504110785034701367340000
90 1499062747890220568797481290058451675360182791744746038800
91 6095452342345067865299938413096025215883114957569024105600
92 24780779194245485024216786483297994763532370710060269314000
93 100727607047392099839445640606639415412966126105084845416000
94 409362649283821899641748863081079833349888364467360434460000
95 1663395797732555867441796599103530154970316465567539263436800
96 6757906408279335589057698379300605041492902463517773991059100
97 27451076939572346286936468493662357815480787772946043356178000
98 111490702530712092801774665770907322881158226558885190248967000
99 452742573280516405827020885387420819372522948377066684206600000
100 1838225396033552710938870198850006010816317675000566151215637320
101 7462463493828201633702626475323639733352156411834471664948727840
102 30290256953514509322497300658681017487453053178755261285158090800
103 122931219096099605371801656815927032608142016935101001969437907200
104 498839793465958920096928135877499765271020074267897834360080413000
105 2023954797398573642972860714201570929714582309492209154339693155040
106 8210742931205213936809268162578854229107341654616756645880374990480
107 33304821532463109024842555111377586723709052881509492412846939868800
108 135075264696047653937688778472121752190653331242514407414449360205200
109 547759132485108658085838342461646832804113921325169947750877045256000
110 2221004839502843056446892624615976604217804727938470080706903272260320
111 9004434197130591376969010663486507859255562192190768401223215019555840
112 36501552847902628469298006396547267589536458663337099266757053869931000
113 147950064155066836796694151386929311720890355907249973345624409123044000
114 599609870656153454453822788053983290884833413791540173600649248115630000
115 2429814154117548274562515754812028168249526828878353193467371985256169600
116 9845297808471831675512595420917167047361823852861591320914689014576165200
117 39887516725681042057413145010158965917648239526605585116365596665088328000
118 161583975037975068822927740408146124070013401230803981188862241129773932000
119 654505812313978528895073454544965869405830710726567075841616986879728320000
120 2650839443456656650154060695553576349686587410485753124807971243666632991600
121 10735166469601262625567554590585523456431742418039838417875434121950823259200
122 43470067396054024351179556246613107949418242107985827831587773080487511276000
123 176006507265033069975269673966721696116700630482304175401661750797696013664000
124 712565366626450871875685302056999582678499886025197380251914931526832521500000
125 2884555812470801315064374190445397606629150386615410220524423887931853481594752
126 11675946436192909681825826040967632967825803863988378155161282935643535426697024
127 47256853081695898321631218547607854184367814262580527371128312359030937606471680
128 191248345973811537726689427308208397189251238555582546867067497514520590144940870
129 773911640999727717716198908415044376343018953448286082929410809604459860606953800
130 3131457149990732591294030399718199085389841542881698161117098815524980721184894364
131 12669619068711412229982350603882873894108005244762080690092792084350006493404206368
132 51255822322857406341337000348238279430422020758911792231671310492758950741509556180
133 207341377247689782811957170949094822936473408187274136747666475980544942012519520720
134 838672545639324399957253805192289874686793474974477642681165969618343681129945020600
135 3392056553315000283657014677000497736236648594091560822897893330727426580161893407872
136 13718242555204836246653979880460166071906022282398190564144042870083962102577311348164
137 55475230962760246743088980389308253229136719656562558677528523301154708486633168060400
138 224318716420831524926397291738031471758186422698658705813997136385671050289942960494600
139 906980908172214622806798635193572722620440108753129656756350928753616399184842610312000
140 3666886792111358731655935584184137228871883423357933686769732668178268913479862149303240
141 14823953787816212664385637280420878092595493913893860785325534631398009612906970507710880
142 59923649734422708503971101702395644382436952436098422565556651845132501663759530156889200
143 242214738737759469612413095129992389949372034845623317305425723258412247910396974162444800
144 978974597492844384076791160438110638582989498476644011543582651730687234633987770281370500
145 3956500808473815600655081973115202719699109805686439712194116769696073992928380918732395440
146 15988970381101117633309723744046246607258431079069304263831188157963933472454334260717114280
147 64609972403986745880910966603272629633291971022459699584327796286427445546518231646342654400
148 261065112198103128695028579720108078813191160852530048000845322230028647531964143996128696600
149 1054796656194308843923429737439470954891367376625915287855313968020970662745695406353441020000
150 4261472250727780556903449333009901721846003434224397844294388903157434452662631281259577582224
151 17215592823079572065150235733617300443080525781030557178792366591273961769381180324520074130688
152 69543424436375366206737859289235744907925271431076086456747384607150227317189471939380995438760
153 280906832457854206802695759022298051839625014542989039728489286125579772489391589076855457503840
154 1134595441100432386137216510235534254752811610013194472743801177178667836345033745896103233019600
155 4582396039161588149497040267270524861901136988253914092789865382892840686627734211520944387361408
156 18506206752172879951876566056372523195158100981244706807510418703216394163508669205157028939786896
157 74733572157543448838078355521575762053066549217943856368192911587413683112323134110159871015716160
158 301778259690487297851759602095335934526575330895050808566417827490819730004039651382341610223132640
159 1218524771536131615233084932632882093132107502779430660909771442200185041683966916384218645290035200
160 4919888962324907656786020500265623394934409988370605936443585773777168995255397984816625297440180404
161 19863285354933306434858632668253463196893479190731864220542962786826445341285749388797865461506491248
162 80190332394268549640804455540369395888998023177032503207076928336544043739872928964454116965653587400
163 323719157336733319292187236382169442789354961567081868492538034011982684909624406978489622088454257600
164 1306744085070238566164216547219368545643971898324586498447161449757620467751261223440460227176661167000
165 5274590302903164610208194115960729043816615605167509990352817852590061650766633548808780726718003635040
166 21289391880878784086100151181789236671192176688849644220751237741354762553402762250167303309153353182480
167 85923982577780341236022554305360410187148747108068268976577120734586828965219797012400289019982840339200
168 346770732692199813946654799840787375381851090847917525724418704449895384782891376080444562114164023939800
169 1399418600542801391950261973658105559557163850394978257588897443188086623370192220406569806003940527268000
170 5647162492474137852319150584496733099192926040164815029637799225587579176148046959455189754871680005918640
171 22787182271878816506646189110014655170478838936121434115694511344534374411000319990425660871954422463607680
172 91945171301858245213573404342294800828152345991239034288482078799251902157960661075483745885789596047892400
173 370975679298579780781525276980792908844410594825021244429815293109775224597771311732136563807157220767793600
174 1496719488252131068254172036702465775378014075765502213208545978773914773570411075706185799611714047984740000
175 6038291794694768905957206970731854742187898615150345451309135437370603040136209933898797319628620214093407232
176 24359407904463058885144127630313598666492903756018125913174463537083719560353211058879826661138676368593115784
177 98264929329568175872339201695522761641653840744536076890644090198111668997971170915804286553503332996993136480
178 396378221117749977450453983458464274535197915989022151340918400197571643982915776734796195153927754608436586320
179 1598824047228800820376913105776096964543209595905908768118981743439161052038077306738399558743285883886094204800
180 6448689016665251506435054274352836528408509765807900297386567043090013722297531438246528738755866848086498854064
181 26008918444187082569160788479557675167780996073860061722605594351136097590263344342309158307417056816683412184768
182 104894681045735791583570514822609281054940926986685353384943888098305496832607178199766950195865373147588969742880
183 423024158479288514679766474062597242741082201173931054577830981844926608146692796409200789084558924895361936683520
184 1705915889566908698878441537800283599699904091631521942388683363400514821900637036086607506312465442342975106787600
185 6879090248383000828330503243678385395523248020284867971159882201596255707820327790339952524797545087761539238508992
186 27738664811825800137407846673014860661529776428655903911225167270409320839182314932593480665808392150332704556899104
187 111846256354698098869699058620352179166567487673095669063534804687801030579218919771674362260258608859187032586656000
188 450960915801341310477742588494565064630796355770206298539160561250559463097616890589130451229640485346517294754244000
189 1818185131819074928893493675848583763280067499734752977677273985367307014790145420974960599817833282931760611139280000
190 7330257630338277099751159461782675292944808422337823209892127711311041483284968001649244199963631348045825564167121600
191 29551702261700915260398632832523823927084752728545498619151202180804733780041304074410176337738855558230192631045939200
192 119131903024939589215707487663882526958660620198273289653647465171695732613171066582522143705278084974733857609042345500
193 480237591092722729691368184854840256597617226945473008167550505525548187233571764980675857344082690205539400336743602000
194 1935828593492320260428246023071734916793084002016625307394491635489449343320362750165223039581007145580890169653719095000
195 7802980149421562418313165665963207210169876953506698070084642260479654957249142391671901794152797559959873716848516321600
196 31451193572905392752406476417354095450778948543182115331321485237848571764118380524033231403847549973430517650568980744200
197 126764299483982105551068593398503636022851481128721339898613896799821525814718160261003325419099532758999241693988506996000
198 510905007250945734356242836662686601199537575941861647587500953416809509434760678252221493627442117465524798058880421294000
199 2059050002708288659459517606408039735144218507621552964696981191518466647453039171966731910379529859031280971950135482400000
200 8298074463414538712054828929704720534617957796640239525377069050878996512568120514984527935425024308389013881007643500846120