1 1
2 2
3 4
4 6
5 12
6 24
7 48
8 60
9 120
10 240
11 360
12 420
13 840
14 1680
15 2520
16 5040
17 10080
18 15120
19 25200
20 27720
21 55440
22 110880
23 166320
24 277200
25 360360
26 720720
27 1441440
28 2162160
29 3603600
30 7207200
31 10810800
32 12252240
33 24504480
34 36756720
35 61261200
36 122522400
37 183783600
38 232792560
39 465585120
40 698377680
41 1163962800
42 2327925600
43 3491888400
44 5354228880
45 10708457760
46 16062686640
47 26771144400
48 53542288800
49 80313433200
50 160626866400
51 321253732800
52 642507465600
53 963761198400
54 1124388064800
55 2248776129600
56 2329089562800
57 4658179125600
58 9316358251200
59 18632716502400
60 27949074753600
61 32607253879200
62 65214507758400
63 72201776446800
64 144403552893600
65 288807105787200
66 577614211574400
67 866421317361600
68 1010824870255200
69 2021649740510400
70 4043299481020800
71 5342931457063200
72 10685862914126400
73 21371725828252800
74 32057588742379200
75 37400520199442400
76 74801040398884800
77 149602080797769600
78 219060189739591200
79 438120379479182400
80 876240758958364800
81 1314361138437547200
82 1533421328177138400
83 3066842656354276800
84 6133685312708553600
85 9200527969062830400
86 9419588158802421600
87 18839176317604843200
88 37678352635209686400
89 56517528952814529600
90 65937117111616951200
91 131874234223233902400
92 263748468446467804800
93 395622702669701707200
94 442720643463713815200
95 885441286927427630400
96 1770882573854855260800
97 2656323860782282891200
98 3099044504245996706400
99 6198089008491993412800
100 12396178016983986825600
101 18594267025475980238400
102 37188534050951960476800
103 74377068101903920953600
104 92971335127379901192000
105 164249358725037825439200
106 328498717450075650878400
107 656997434900151301756800
108 985496152350226952635200
109 1970992304700453905270400
110 3941984609400907810540800
111 4927480761751134763176000
112 9690712164777231700912800
113 19381424329554463401825600
114 38762848659108926803651200
115 58144272988663390205476800
116 116288545977326780410953600
117 232577091954653560821907200
118 290721364943316951027384000
119 581442729886633902054768000
120 591133442051411133755680800
121 1182266884102822267511361600
122 2364533768205644535022723200
123 3546800652308466802534084800
124 7093601304616933605068169600
125 14187202609233867210136339200
126 17734003261542334012670424000
127 35468006523084668025340848000
128 39014807175393134827874932800
129 78029614350786269655749865600
130 79211881234889091923261227200
131 158423762469778183846522454400
132 237635643704667275769783681600
133 475271287409334551539567363200
134 950542574818669103079134726400
135 1188178218523336378848918408000
136 2376356437046672757697836816000
137 2613992080751340033467620497600
138 5227984161502680066935240995200
139 5624043567677125526551547131200
140 11248087135354251053103094262400
141 16872130703031376579654641393600
142 33744261406062753159309282787200
143 67488522812125506318618565574400
144 84360653515156882898273206968000
145 168721307030313765796546413936000
146 185593437733345142376201055329600
147 371186875466690284752402110659200
148 410555180440430163438262940577600
149 821110360880860326876525881155200
150 1231665541321290490314788821732800
151 2463331082642580980629577643465600
152 4926662165285161961259155286931200
153 6158327706606452451573944108664000
154 12316655413212904903147888217328000
155 13548320954534195393462677039060800
156 27096641909068390786925354078121600
157 32433859254793982911622772305630400
158 64867718509587965823245544611260800
159 97301577764381948734868316916891200
160 194603155528763897469736633833782400
161 389206311057527794939473267667564800
162 486507888821909743674341584584456000
163 973015777643819487348683169168912000
164 1070317355408201436083551486085803200
165 2140634710816402872167102972171606400
166 4281269421632805744334205944343212800
167 5351586777041007180417757430429016000
168 8076030954443701744994070304101969600
169 16152061908887403489988140608203939200
170 32304123817774806979976281216407878400
171 40380154772218508724970351520509848000
172 80760309544437017449940703041019696000
173 88836340498880719194934773345121665600
174 177672680997761438389869546690243331200
175 355345361995522876779739093380486662400
176 444181702494403595974673866725608328000
177 718766754945489455304472257065075294400
178 1437533509890978910608944514130150588800
179 2875067019781957821217889028260301177600
180 3593833774727447276522361285325376472000
181 7187667549454894553044722570650752944000
182 7906434304400384008349194827715828238400
183 15812868608800768016698389655431656476800
184 31625737217601536033396779310863312953600
185 39532171522001920041745974138579141192000
186 69720375229712477164533808935312303556800
187 139440750459424954329067617870624607113600
188 278881500918849908658135235741249214227200
189 348601876148562385822669044676561517784000
190 697203752297124771645338089353123035568000
191 766924127526837248809871898288435339124800
192 1533848255053674497619743796576870678249600
193 3067696510107348995239487593153741356499200
194 3834620637634186244049359491442176695624000
195 7041757898200960193617914702466542659236800
196 14083515796401920387235829404933085318473600
197 28167031592803840774471658809866170636947200
198 35208789491004800968089573512332713296184000
199 70417578982009601936179147024665426592368000
200 77459336880210562129797061727131969251604800
201 154918673760421124259594123454263938503209600
202 309837347520842248519188246908527877006419200
203 387296684401052810648985308635659846258024000
204 725301063514698899942645214354053893901390400
205 1450602127029397799885290428708107787802780800
206 2901204254058795599770580857416215575605561600
207 3626505317573494499713226071770269469506952000
208 7253010635146988999426452143540538939013904000
209 7978311698661687899369097357894592832915294400
210 15956623397323375798738194715789185665830588800
211 31913246794646751597476389431578371331661177600
212 39891558493308439496845486789472964164576472000
213 77607213796072782293863037935883766647448772800
214 155214427592145564587726075871767533294897545600
215 310428855184291129175452151743535066589795091200
216 388036068980363911469315189679418833237243864000
217 776072137960727822938630379358837666474487728000
218 853679351756800605232493417294721433121936500800
219 1707358703513601210464986834589442866243873001600
220 3414717407027202420929973669178885732487746003200
221 4268396758784003026162467086473607165609682504000
222 8459186303771933270031071135011330564571916235200
223 16918372607543866540062142270022661129143832470400
224 33836745215087733080124284540045322258287664940800
225 42295931518859666350155355675056652822859581176000
226 84591863037719332700310711350113305645719162352000
227 93051049341491265970341782485124636210291078587200
228 186102098682982531940683564970249272420582157174400
229 372204197365965063881367129940498544841164314348800
230 465255246707456329851708912425623181051455392936000
231 930510493414912659703417824851246362102910785872000
232 955888052326228459513511038256280353796626534577600
233 1911776104652456919027022076512560707593253069155200
234 3823552209304913838054044153025121415186506138310400
235 4779440261631142297567555191281401768983132672888000
236 9558880523262284595135110382562803537966265345776000
237 10514768575588513054648621420819083891762891880353600
238 21029537151177026109297242841638167783525783760707200
239 42059074302354052218594485683276335567051567521414400
240 52573842877942565273243107104095419458814459401768000
241 105147685755885130546486214208190838917628918803536000
242 210295371511770261092972428416381677835257837607072000
243 315443057267655391639458642624572516752886756410608000
244 630886114535310783278917285249145033505773512821216000
245 1261772229070621566557834570498290067011547025642432000
246 1366919914826506697104320784706480905929175944445968000
247 2733839829653013394208641569412961811858351888891936000
248 4100759744479520091312962354119442717787527833337904000
249 6676878045498705789701874602220118271269436344024536000
250 13353756090997411579403749204440236542538872688049072000
251 26707512181994823158807498408880473085077745376098144000
252 40061268272992234738211247613320709627616618064147216000
253 80122536545984469476422495226641419255233236128294432000
254 160245073091968938952844990453282838510466472256588864000
255 173598829182966350532248739657723075053005344944637936000
256 347197658365932701064497479315446150106010689889275872000
257 520796487548899051596746218973169225159016034833913808000
258 1041592975097798103193492437946338450318032069667827616000
259 1749342047920660916901891145781670987072592322134428432000
260 3498684095841321833803782291563341974145184644268856864000
261 5248026143761982750705673437345012961217776966403285296000
262 10496052287523965501411346874690025922435553932806570592000
263 20992104575047931002822693749380051844871107865613141184000
264 22741446622968591919724584895161722831943700187747569616000
265 45482893245937183839449169790323445663887400375495139232000
266 68224339868905775759173754685485168495831100563242708848000
267 136448679737811551518347509370970336991662201126485417696000
268 239659860565130545615559086972088925228945148132416695184000
269 479319721130261091231118173944177850457890296264833390368000
270 718979581695391636846677260916266775686835444397250085552000
271 1437959163390783273693354521832533551373670888794500171104000
272 2875918326781566547386709043665067102747341777589000342208000
273 3115578187346697093002268130637156027976286925721417037392000
274 6231156374693394186004536261274312055952573851442834074784000
275 9346734562040091279006804391911468083928860777164251112176000
276 18693469124080182558013608783822936167857721554328502224352000
277 33312720618553145840562713089120360606823375590405920630576000
278 66625441237106291681125426178240721213646751180811841261152000
279 99938161855659437521688139267361081820470126771217761891728000
280 199876323711318875043376278534722163640940253542435523783456000
281 399752647422637750086752557069444327281880507084871047566912000
282 433065368041190895927315270158564687888703882675276968197488000
283 866130736082381791854630540317129375777407765350553936394976000
284 1299196104123572687781945810475694063666111648025830904592464000
285 2598392208247145375563891620951388127332223296051661809184928000
286 4963595372164418730243844250278933730416682962970482173955824000
287 9927190744328837460487688500557867460833365925940964347911648000
288 14890786116493256190731532750836801191250048888911446521867472000
289 29781572232986512381463065501673602382500097777822893043734944000
290 59563144465973024762926131003347204765000195555645786087469888000
291 64526739838137443493169975253626138495416878518616268261425712000
292 129053479676274886986339950507252276990833757037232536522851424000
293 193580219514412330479509925760878415486250635555848804784277136000
294 387160439028824660959019851521756830972501271111697609568554272000
295 749502901196827228266820481792118993292919127408542808267329424000
296 1499005802393654456533640963584237986585838254817085616534658848000
297 2248508703590481684800461445376356979878757382225628424801988272000
298 4497017407180963369600922890752713959757514764451256849603976544000
299 8994034814361926739201845781505427919515029528902513699207953088000
300 9743537715558753967468666263297546912807948656311056507475282512000
301 19487075431117507934937332526595093825615897312622113014950565024000
302 29230613146676261902405998789892640738423845968933169522425847536000
303 58461226293352523804811997579785281476847691937866339044851695072000
304 116922452586705047609623995159570562953695383875732678089703390144000
305 117671955487901874837890815641362681946988303003141220897970719568000
306 235343910975803749675781631282725363893976606006282441795941439136000
307 353015866463705624513672446924088045840964909009423662693912158704000
308 706031732927411249027344893848176091681929818018847325387824317408000
309 1412063465854822498054689787696352183363859636037694650775648634816000
310 1529735421342724372892580603337714865310847939040835871673619354384000
311 3059470842685448745785161206675429730621695878081671743347238708768000
312 4589206264028173118677741810013144595932543817122507615020858063152000
313 9178412528056346237355483620026289191865087634245015230041716126304000
314 18356825056112692474710967240052578383730175268490030460083432252608000
315 19180528744528005598576202949542117157359093389512019006369227289584000
316 38361057489056011197152405899084234314718186779024038012738454579168000
317 57541586233584016795728608848626351472077280168536057019107681868752000
318 115083172467168033591457217697252702944154560337072114038215363737504000
319 230166344934336067182914435394505405888309120674144228076430727475008000
320 249346873678864072781490638344047523045668214063656247082799954764592000
321 498693747357728145562981276688095046091336428127312494165599909529184000
322 748040621036592218344471915032142569137004642190968741248399864293776000
323 1496081242073184436688943830064285138274009284381937482496799728587552000
324 2992162484146368873377887660128570276548018568763874964993599457175104000
325 3203148300336176934962225892573533565278968596048507174063660957360528000
326 6406296600672353869924451785147067130557937192097014348127321914721056000
327 9609444901008530804886677677720600695836905788145521522190982872081584000
328 19218889802017061609773355355441201391673811576291043044381965744163168000
329 38437779604034123219546710710882402783347623152582086088763931488326336000
330 41640927904370300154508936603455936348626591748630593262827592445686864000
331 83281855808740600309017873206911872697253183497261186525655184891373728000
332 124922783713110900463526809810367809045879775245891779788482777337060592000
333 249845567426221800927053619620735618091759550491783559576965554674121184000
334 499691134852443601854107239241471236183519100983567119153931109348242368000
335 999382269704887203708214478482942472367038201967134238307862218696484736000
336 1499073404557330805562321717724413708550557302950701357461793328044727104000
337 1748918971983552606489375337345149326642316853442484917038758882718848288000
338 3497837943967105212978750674690298653284633706884969834077517765437696576000
339 4247374646245770615759911533552505507559912358360320512808414429460060128000
340 7203880527456061926730046032397876988312400372513092634469173493103827472000
341 14407761054912123853460092064795753976624800745026185268938346986207654944000
342 21611641582368185780190138097193630964937201117539277903407520479311482416000
343 43223283164736371560380276194387261929874402235078555806815040958622964832000
344 86446566329472743120760552388774523859748804470157111613630081917245929664000
345 172893132658945486241521104777549047719497608940314223227260163834491859328000
346 259339698988418229362281657166323571579246413410471334840890245751737788992000
347 302562982153154600922661933360710833509120815645549890647705286710360753824000
348 605125964306309201845323866721421667018241631291099781295410573420721507648000
349 734795813800518316526464695304583452807864837996335448715855696296590402144000
350 1289494614414635084884678239799219980907919666679843581569982055265585117488000
351 2578989228829270169769356479598439961815839333359687163139964110531170234976000
352 3868483843243905254654034719397659942723759000039530744709946165796755352464000
353 7736967686487810509308069438795319885447518000079061489419892331593510704928000
354 15473935372975621018616138877590639770895036000158122978839784663187021409856000
355 30947870745951242037232277755181279541790072000316245957679569326374042819712000
356 46421806118926863055848416632771919312685108000474368936519353989561064229568000
357 54158773805414673565156486071567239198132626000553430425939246321154574934496000
358 108317547610829347130312972143134478396265252001106860851878492642309149868992000
359 131528450670292778658237180459520438052607806001344045320138169637089681983776000
360 233398525209048950364126761403658816544333459669051688264166752003070906265328000
361 466797050418097900728253522807317633088666919338103376528333504006141812530656000
362 700195575627146851092380284210976449633000379007155064792500256009212718795984000
363 1400391151254293702184760568421952899266000758014310129585000512018425437591968000
364 2800782302508587404369521136843905798532001516028620259170001024036850875183936000
365 5601564605017174808739042273687811597064003032057240518340002048073701750367872000
366 8402346907525762213108563410531717395596004548085860777510003072110552625551808000
367 9802738058780055915293323978953670294862005306100170907095003584128978063143776000
368 19605476117560111830586647957907340589724010612200341814190007168257956126287552000
369 23806649571322992937140929663173199287522012886243272202945008704313232439063456000
370 44579118314928349519548211428098833959967690796788872458455849632586543096677648000
371 89158236629856699039096422856197667919935381593577744916911699265173086193355296000
372 133737354944785048558644634284296501879903072390366617375367548897759629290032944000
373 267474709889570097117289268568593003759806144780733234750735097795519258580065888000
374 534949419779140194234578537137186007519612289561466469501470195591038517160131776000
375 1069898839558280388469157074274372015039224579122932939002940391182077034320263552000
376 1604848259337420582703735611411558022558836868684399408504410586773115551480395328000
377 1872322969226990679821024879980151026318643013465132643255145684568634810060461216000
378 3744645938453981359642049759960302052637286026930265286510291369137269620120922432000
379 4547070068122691650993917565666081063916704461272464990762496662523827395861120096000
380 8603769834781171457272804805623074954273764323780252384481978979089202817658786064000
381 17207539669562342914545609611246149908547528647560504768963957958178405635317572128000
382 25811309504343514371818414416869224862821292971340757153445936937267608452976358192000
383 51622619008687028743636828833738449725642585942681514306891873874535216905952716384000
384 103245238017374057487273657667476899451285171885363028613783747749070433811905432768000
385 206490476034748114974547315334953798902570343770726057227567495498140867623810865536000
386 309735714052122172461820973002430698353855515656089085841351243247211301435716298304000
387 361358333060809201205457801836169148079498101598770600148243117121746518341669014688000
388 722716666121618402410915603672338296158996203197541200296486234243493036683338029376000
389 877584523147679488641826090173553645335923961025585743217161855867098687401196178528000
390 1694942657451890777082742546707745765991931571784709719742949858880572955078780854608000
391 3389885314903781554165485093415491531983863143569419439485899717761145910157561709216000
392 5084827972355672331248227640123237297975794715354129159228849576641718865236342563824000
393 10169655944711344662496455280246474595951589430708258318457699153283437730472685127648000
394 20339311889422689324992910560492949191903178861416516636915398306566875460945370255296000
395 40678623778845378649985821120985898383806357722833033273830796613133750921890740510592000
396 61017935668268067974978731681478847575709536584249549910746194919700626382836110765888000
397 71187591612979412637475186961725322171661126014957808229203894072984064113308795893536000
398 142375183225958825274950373923450644343322252029915616458407788145968128226617591787072000
399 172884151060092859262439739764190068131177020322040391413780885605818441418035647170016000
400 337293588832926264639465766794841407432394382785157234228847021917234018060677390066992000
401 674587177665852529278931533589682814864788765570314468457694043834468036121354780133984000
402 1011880766498778793918397300384524222297183148355471702686541065751702054182032170200976000
403 2023761532997557587836794600769048444594366296710943405373082131503404108364064340401952000
404 4047523065995115175673589201538096889188732593421886810746164263006808216728128680803904000
405 8095046131990230351347178403076193778377465186843773621492328526013616433456257361607808000
406 12142569197985345527020767604614290667566197780265660432238492789020424650184386042411712000
407 14166330730982903114857562205383339112160564076976603837611574920523828758548450382813664000
408 28332661461965806229715124410766678224321128153953207675223149841047657517096900765627328000
409 34403946060958478993225508213073823558104227044086037891342396235557869842189093786833184000
410 68807892121916957986451016426147647116208454088172075782684792471115739684378187573666368000
411 71168947243747441838927276793711536968235214767668176422286721624536377810802929304135312000
412 142337894487494883677854553587423073936470429535336352844573443249072755621605858608270624000
413 213506841731242325516781830381134610904705644303004529266860164873609133432408787912405936000
414 427013683462484651033563660762269221809411288606009058533720329747218266864817575824811872000
415 854027366924969302067127321524538443618822577212018117067440659494436533729635151649623744000
416 1708054733849938604134254643049076887237645154424036234134881318988873067459270303299247488000
417 2562082100774907906201381964573615330856467731636054351202321978483309601188905454948871232000
418 2989095784237392557234945625335884552665879020242063409736042308230527868053723030773683104000
419 5978191568474785114469891250671769105331758040484126819472084616461055736107446061547366208000
420 7259232618862239067570582232958576770759991906302153995073245605702710536701898789021801824000
421 14518465237724478135141164465917153541519983812604307990146491211405421073403797578043603648000
422 15870675235355679530080782724997672743916452893190003342169938922271612251809053234822174576000
423 31741350470711359060161565449995345487832905786380006684339877844543224503618106469644349152000
424 47612025706067038590242348174993018231749358679570010026509816766814836755427159704466523728000
425 95224051412134077180484696349986036463498717359140020053019633533629673510854319408933047456000
426 190448102824268154360969392699972072926997434718280040106039267067259347021708638817866094912000
427 380896205648536308721938785399944145853994869436560080212078534134518694043417277635732189824000
428 571344308472804463082908178099916218780992304154840120318117801201778041065125916453598284736000
429 666568359884938540263392874449902255244491021513980140371137434735407714575980235862531332192000
430 1333136719769877080526785748899804510488982043027960280742274869470815429151960471725062664384000
431 1618808874006279312068239837949762619879478195105380340901333770071704449684523429951861806752000
432 3237617748012558624136479675899525239758956390210760681802667540143408899369046859903723613504000
433 3602643278425739253328337678574471712869034806754130758672576135355655981160655084304633628752000
434 7205286556851478506656675357148943425738069613508261517345152270711311962321310168609267257504000
435 10807929835277217759985013035723415138607104420262392276017728406066967943481965252913900886256000
436 21615859670554435519970026071446830277214208840524784552035456812133935886963930505827801772512000
437 43231719341108871039940052142893660554428417681049569104070913624267871773927861011655603545024000
438 86463438682217742079880104285787321108856835362099138208141827248535743547855722023311207090048000
439 129695158023326613119820156428680981663285253043148707312212740872803615321783583034966810635072000
440 151311017693881048639790182500127811940499461883673491864248197684937551208747513540794612407584000
441 302622035387762097279580365000255623880998923767346983728496395369875102417495027081589224815168000
442 367469614399425403839490443214596114712641550288921337384602765806276910078386818599072630132704000
443 734939228798850807678980886429192229425283100577842674769205531612553820156773637198145260265408000
444 825005310759494289012189328393554022247008970746695943736019934996445219685790014305761100984208000
445 1650010621518988578024378656787108044494017941493391887472039869992890439371580028611522201968416000
446 2475015932278482867036567985180662066741026912240087831208059804989335659057370042917283302952624000
447 4950031864556965734073135970361324133482053824480175662416119609978671318114740085834566605905248000
448 9900063729113931468146271940722648266964107648960351324832239219957342636229480171669133211810496000