0 1
1 18
2 198
3 1716
4 12870
5 87516
6 554268
7 3325608
8 19122246
9 106234700
10 573667380
11 3024791640
12 15628090140
13 79342611480
14 396713057400
15 1957117749840
16 9540949030470
17 46021048264620
18 219878341708740
19 1041528987041400
20 4895186239094580
21 22844202449108040
22 105914029536773640
23 488125527430348080
24 2237242000722428700
25 10201823523294274872
26 46300583682643247496
27 209210044788239859056
28 941445201547079365752
29 4220271593142079915440
30 18850546449367956955632
31 83915335806863808383136
32 372374302642958149700166
33 1647474187450663328976492
34 7268268474047044098425700
35 31980381285806994033073080
36 140358340087708473811820740
37 614541921465101966419323240
38 2684577867452813853305464680
39 11702006088896880899023820400
40 50903726486701431910753618740
41 220996666210557436100344978920
42 957652220245748889768161575320
43 4142402627109518453415768674640
44 17887647707972920594295364731400
45 77115636785483257673184461286480
46 331932523554906196071533115972240
47 1426603611874277693754248711199840
48 6122507167627108435695317385565980
49 26239316432687607581551360223854200
50 112304274331902960449039821758095976
51 480045721654016576037072179279704368
52 2049425965522916920773654303847968648
53 8739061664305268379148035333389451216
54 37221929310929846800074965308880995920
55 158362390159228802749409852405057328096
56 673040158176722411684991872721493644408
57 2857468741732751291715228652607043192048
58 12119608801142358926930107733471252159376
59 51354274581111690368347914124878187116000
60 217399762393372822559339503128650992124400
61 919494077008035872464091668970359933903200
62 3885604002840409654606322859197327462623200
63 16405883567548396319448918738833160397742400
64 69212321300594796972675125929452395427975750
65 291756554405584221084815146225691636111774700
66 1228913971587157779720888040162761739985960100
67 5172443880411619311661051154117892696657324600
68 21754690438201810634339126912907607518294041700
69 91432756914181522955918069633959509859496697000
70 384017579039562396414855892462629941409886127400
71 1611792092306895691994747266955827078030226281200
72 6760572387176145819200189925286941355071226901700
73 28338837677752063296921344070380877460983499067400
74 118716752433826211108724549484028000174390333931000
75 497027470189619070508526780506463894063447531391120
76 2079667572635511373969888371066519977791793618189160
77 8696791667384865745692260460823628998038409676063760
78 36348129276505977347380473208057731453340019928163920
79 151833957737303449678931090615937359235470969320178400
80 633906773553241902409537303321538474808091296911744820
81 2645191227913527938449674179292345734384380967360120360
82 11032382926175933596948641089243685867798271839477575160
83 45990415571769554512581082131064039882628940439267963920
84 191626731549039810469087842212766832844287251830283183000
85 798068976098354034188907013450817162669149260563767609200
86 3322194109804776095809636172272006328320412038160800047600
87 13823382387923321226242394188074325182206771928898961117600
88 57492704022499267827326321282218216098723619613375224648200
89 239014612228367742652929650274390336590199317493807113706000
90 993238499704550397246618768918022065385939386029820672511600
91 4125759921849670880870570270890245502372363603508485870432800
92 17130872718984503005353889603044280238111335831959147853318800
93 71102331930408797420070982653495614751730920764905710444957600
94 294999036732547138232209396115566912267819777641630075250356000
95 1223469689185511289089373705995088036142326235692655259459371200
96 5072301419748265552683028489437969149840060852142466596508643100
97 21021290419987657238954406729423336064285613016095583214396644600
98 87088203168520294275668256450468106552040396780967416173928956200
99 360668316152457784373979647926181047336732956365622632639503758000
100 1493166828871175227308275742414389535974074439353677699127545558120
101 6179640935328230148661972874546681445912506095542943348864495478160
102 25566749752044246301326985814300976178187035022736491110008010703760
103 105742091207483970139468892785361318950559970094036361289936044269920
104 437202877107866414999727152862551607199430645581111878410312490731400
105 1807105225379181181998872231831879976424313335068595764095958295023120
106 7467095176566805261467038090022296506357068309057027779943676728491760
107 30845383813481569397835802203643505194484338248628096062944907607414560
108 127380010933451666216988590581712993673518656100816026334013229563952720
109 525880779083057337593072162952026120670489864636396438993632599117236000
110 2170453397306436647884134199820180534403658168590218030028265454538410400
111 8955564468165297159738139310969753916728607578507386105882392596203531200
112 36941703431181850783919824657750234906505506261342967686764869459339566200
113 152343661937440198808023347703642561649836866529078079133030346619931308400
114 628083518514007837190973451058877227854590590076023659583546165889190482000
115 2588796415440345346334968833060067878287616866922045344718268544621532943200
116 10667626608452457547828578467264762463978283296454635127373554864905971955600
117 43946974574992175538917733514714662458440449135821659242684217477646824637600
118 181001946130899977219610326170773948769508968474655308406309573679121667575200
119 745302131127235200316042519526716259639154576072110093437745303384618631192000
120 3068160439807118241301041705384981935514519671496853217985384832266680031740400
121 12627635529123511439404287349435710775919262780210189277328278069990137651295200
122 51959615046065596250663543028005957455012048489061598501793406484713517220903200
123 213752562709830826852323193269683044489724362076952592210629786026545038323390400
124 879143604693659045924877649738212521691608263381014693769525732851112657620396000
125 3615038502500325996843096895723529889195893179022732420780289813483775248135068352
126 14861824954723562431466065015752289544472005291537899952096747010988853797888614336
127 61085611231225981017521936521438544426884935135297510039326786927056548681085485696
128 251023683653319265743879207892786518504230280321613205317858515028373004736335667782
129 1031337615009761324374077365761060889978620531553914719522984596628199166746185301740
130 4236417587809327286275056256280050117296795106536849694040567496918910423403561162532
131 17398417269018458626076185235715014985539509674174237674762025292689876395352029812536
132 71438955756121246782827972710284379713351623056079066816068315974529643986975758775716
133 293275713104076697318977993231693769349548768335482484823859402421753275314953114973992
134 1203743598561508832279387285652474426434715093914293780993452771134061950919583680863400
135 4939807063726488096909485601862746905517275274285324108669428408950150524514439697765360
136 20267737805583679103496271807642740979989997081258903328217213619074882299110715818772580
137 83142106910496552234780326685366572487258236201952581536190321561460466073724250293067080
138 341003134140152525832504818144329565418754794857283776445534217418743650708173374390405560
139 1398358175970409638305955009656603253875469302652170881827010819630819287076682182752022800
140 5733268521478679517054415539592073340889424140873900615490744360486359077014396949283293480
141 23502334790175012488350724694214314830028986903724216707472696740149755649037740685714493840
142 96326470759731389212817758957976980500541340689911930448937390864557449209436373796379122640
143 394736446609808350200777669576045528484735843666352386315225951375039617040067937375371789280
144 1617322940970742545961519618401853206986070470577416027263772995217176208705833910079648303300
145 6625447082321524636559604505728971068618799031193000828928835580406914951525967879912490290760
146 27137105172796381730566051331684415746808505620913797915749614226598185897346087617723761601880
147 111132906898118515658508591167850464486930070638027934321641277308925904151036358815440166560080
148 455044199866620408709839231403495820804592045990844109452125770602764175104919144879437438752760
149 1862932630326432545724845175544513091884571463452449038696622282333464072577185760915817702276400
150 7625604233469530553833699585228873589447512523732024731731507209018312937082613714682080461318064
151 31209426597908409816352492342194992571381210196466167445099810961412697980907650832275004801950752
152 127712258841440992801126646295034772232888899619749711518763700118412487790293150116283243334298472
153 522535124410078833290884186801906976586852621973616466736902459308014492527604653416949740701116624
154 2137643690768504318008162582371437631491669817164794636650964606260059287612928127614794393777295280
155 8743652257724075726562419853054783602359475252145030965398139099154048957074815696179223520353581984
156 35759295771974104574018101706724050886572725710695703563615466315771046375729053936938106448625546832
157 146225910099410032716685485959979876873755986664118736865230123405891794733872946672065377961895548192
158 597860366608980260347967240064221521901559287246966481107206707089912021506847617406039456730281798304
159 2444083259722246347334457270702792385132160608242315803268455091876998830059439945370601552670963326400
160 9990190324114681944729594093997663874227706486190465845859810188047232717867960776702333846542562596660
161 40829473498555656643677471514599148007713235204430599543948789464193038064329926652609538329347864525480
162 166846367012616325297003000880645901117939269786006524062309250773430809867817354592762434407582014295480
163 681715830861364862869963181512332332175138366119511319174834116657085394920039007109078412978218536937360
164 2785058577299478403188264217154040625349650642073613316141090598538092771929427650994405711557356217975800
165 11376542309696051174235697468859535645367663834894638636843000384331360777457177192546845149028230854034480
166 46465636662493510217661463155944368479272747470232319251684061810702786789855217690040728982175545295393840
167 189757869483955532745180346541042271274634813022146357662566048831732338866354841105435791412237855637476640
168 774844633726151758709486415042589274371425486507097627122144699396240383704282267847196148266637910519696280
169 3163566847757661026683701931238973960451382163845546524936567115878141211573696833222280131976213954192842800
170 12914796425551863250108759648704987815019171892404760519446926931879000004894974130919190656420544024763722960
171 52716537456346202038455638799977084765399894625137560482888625721938842125243812534395292854862805434415664480
172 215157030781133917622068944404557636658783290853759113133650088702331785883262537204334276651823775668370909680
173 878039674748442461509714882945767002780930655160427363424028685686972490367533822348323695469292402438554116960
174 3582805569375828434895963028112037769968165317033927747304944636998565908970971344064998987259756354778008178400
175 14617846723053380014375529154697114101470114493498425209004174118954148908601563083785195868019805927494273367872
176 59634170154274584376827442801548454118497398899612893750369301235278857479408649398623696779762617363300501580296
177 243253507634950564520166179111401038833644757093336210665348223117917147458378784552578017372817004159903740909456
178 992146328893112976638430595701557046029360076684056679455296685301167691319005604411076632655422163034214134271152
179 4046183352469119960592482317665567841348786904912633385488081454021521869624994923017239898538872508463554849262240
180 16499436559512966950416011228702926641944497712254849471934732151398872512804145963859189364041846784512495885324912
181 67273945750942373532635449098247292053895244815713143150761504573107005052206959786342993097584988546796806427457376
182 274270701907688138248436830939008190681265228864061275922335364798051635982074528359706048782461876383094672358095456
183 1118065265700193175591988392789618088788108528593386403486678590925390822090861192111151433834516720119063527754859072
184 4557331246060570009206474427131595470603703241549129362038092082576321285696445076540019431390693152659226335957306000
185 18574204105565782632117198475984989107217255373665100210684980704121871618460105879519862979830176416784090039523290400
186 75694874795800339973896970133315170662745589103430892256447394482389132724692259444494925476942331849044840053541151200
187 308446495157218497647644338190300321096321598378686309622528955056580316236446533137460605419412068818032984603199771200
188 1256755400481007282968593420498776840211608214670604857291793508368832565091053427570717147613136408056453543649207578400
189 5120114594552251893575750972402424163825070504213575344522121700761910450370958408621440231016481662452218140793067912000
190 20857729979912857713829638171786717383161076685585827982421695770472203624142746359331551256877667403884299163020181915200
191 84959758766346614143243238207591969236122081996784157959811933557211384395722809777800768993983378221057511773977494921600
192 346034017475432563854251105616338124701288896466068810023817354384058867695079360657501048715078134212848823996095838691100
193 1409236983086476659012649580385708632203176542084611837713577412154768238385141852211377327927727531043000910160265954462200
194 5738645446589260621752542105694380512579945712612594596874877090733334578991041563128804582798478090329745974363969608377000
195 23366587100471143249597530420109426292248599465714872358557191846370603362660958980124465839702521044727273352025599328468400
196 95135390337632511801932802424731235618440726396124837459839995374508885119405332990506753775931692824961041504675654408764200
197 387302452034422713021066535759565740944108947054274718998942519240386425714533386083179779331457957591973377090100887491517200
198 1576594829998710639873634483950555490913898036998714260167412477311876056191484389813347990611894514238033040073845026859408400
199 6417295539190731750239416743718341445428429195823912315254291993078490479975388722355838554751932444888476193265399355558396000
200 26118392844506278223474426146933649682893706827003323123084968411829456253499832099988262917840365050696098106590175377122671720