4 1
5 20
6 300
7 4200
8 58800
9 846720
10 12700800
11 199584000
12 3293136000
13 57081024000
14 1038874636800
15 19833061248000
16 396661224960000
17 8299373322240000
18 181400588328960000
19 4135933413900288000
20 98228418580131840000
21 2426819753156198400000
22 62288373664342425600000
23 1658837740745119334400000
24 45783921644565293629440000
25 1308112046987579817984000000
26 38648765024633040076800000000
27 1179627523795321484083200000000
28 37158266999552626748620800000000
29 1206900512145469316795203584000000
30 40384747906406088677377966080000000
31 1391030205665098609998574387200000000
32 49282213000706350754235206860800000000
33 1794552307887789875740426842931200000000
34 67116256315003341352691963925626880000000
35 2576398226285612135796885066822451200000000
36 101445680159995977847002349506134016000000000
37 4094716544639837651279003925520318464000000000
38 169328572404812109932302338802399051776000000000
39 7169855551540901340562059031575868420915200000000
40 310693740566772391424355891368287631572992000000000
41 13771290122419100592863342211999776102154240000000000
42 624056883968570821602912507606937222313410560000000000
43 28898634165313818046534871506105862140974858240000000000
44 1366905396019343593601099422238807279268110794752000000000
45 66011528880934154032443337952020449096362423746560000000000
46 3253425351988897591598993084778150705463576598937600000000000
47 163579200255813874256674954634659577330517502486118400000000000
48 8387151722207184098251334037631636510401079218379161600000000000
49 438368463347362155535269725700213534943629740480617512960000000000
50 23347885547848636544813278868815720882867236177772019712000000000000
51 1266746981851362195516465130116597622368328771347205324800000000000000
52 69987770747287761302284698438942018635850164616933094195200000000000000
53 3936455024071940207124420997912738844089858238454440971468800000000000000
54 225322685577877857455801857920525171435703485569132201206874112000000000000
55 13121732866005828169484931725959995277726261806672992893812080640000000000000
56 777210331294191360807953648383784335680709353164477271402715545600000000000000
57 46808592028133185352811095200774332065902344439641725477688075878400000000000000
58 2865726023055709458822101495069628552034687976249176748689569978777600000000000000
59 178300262743575232147076933020513980092049131904085142436649244861399040000000000000
60 11271123752004577175011648980225348027247391552508239361173898693024153600000000000000
61 723724788286609692290221671361838136486411457582108001085902968709971968000000000000000
62 47191847401723411314510661398111583313648416078888490691498017718295068672000000000000000
63 3124260270358163467703027854593624481747639206849804146457478935723059970048000000000000000
64 209950290168068585029643471828691565173441354700306838641942584480589629987225600000000000000
65 14317921427855169077431423652579621493795344845135679487712805761299227225358336000000000000000
66 990707789120946376486787217251073809812613377187613951649805430902801367690117120000000000000000
67 69538251484013093282929731344194418841132957998787760225324438340510915046439649280000000000000000
68 4950254277518182078078560250064840191253152447538703681040283454365120764868422533120000000000000000
69 357332201078697081697609302973911233497842942828486118022169384121248409673271361929216000000000000000
70 26150220169850104615143226263090776633251233543357393182531486747054997253362131486638080000000000000000
71 1939799914091865969212863201903897908466546727022182748017634166162139348495668559531212800000000000000000
72 145827311188788512273767010119598913354132159831432326586266850844424358081027318769464115200000000000000000
73 11108236921859020587114773988240752008540849740203018964310414029540498928606950542787005644800000000000000000
74 857238512169748988737057272635379176430538147093952977788640808393968217319067811887648635617280000000000000000
75 67009489331578970246347434691920484918161784737625901784886711078683431072124314872907745460224000000000000000000
76 5304917905416668477835838579777038389354474625062050557970197960395771626543174927438529848934400000000000000000000
77 425265473732854026469799005052811351431539527477576984455364362523781582993570680484524338026905600000000000000000000
78 34515465341074611932129903031718715901321978405815234711336734612403137668370074418784502353913446400000000000000000000
79 2835790632422690116343792833086009698452613745821779683883426115755041790833285314247334713397528756224000000000000000000
80 235818378906728967569641719803994490713427879915705889501884908573314001553504778763725728798320812359680000000000000000000
81 19845494744358489738328290186102393504194969634464599532106678020195775715152090472583671722248296936243200000000000000000000
82 1689920206308065241563801325847334585318756260411716283234007120642824901282566473319240353579143439109324800000000000000000000
83 145589834482692304228901668654645053008600697574204316755577879279684383267457562245705694258982914513646387200000000000000000000
84 12688154075166634313548780423252316369699550793591906205248612179224494001758926549713251254670360999864282644480000000000000000000
85 1118437285144318135786892496568167146662404847731434695129322110613122063858749821789538443930202191839888618291200000000000000000000
86 99704592126889824056124196950162217586611944352643751480431032055877101058627575576603975916216805150604704874496000000000000000000000
87 8987828413173369440818328211820647132325669489716633115380541949904487591815078559809047563917278748636438576758784000000000000000000000
88 819176361086372814748870485591653267203396733491315989658969394862723297654002874451167477968460548804292544567443456000000000000000000000
89 75479873647393786883684160507692098691023567255341021541282921183115869026190006031782866911164506096884931871202554675200000000000000000000
90 7030160324600281778352443321704810587384869461805599797042746496241373382555604050169543766958461556233119817306191429632000000000000000000000
91 661804747798578250169040354077728720812437711404458187790575790853067218426786174378029464958503449948841969008479400099840000000000000000000000
92 62961697142837467163809157322031191484565096816796863047530687738884985825784702862418894098097623670133010960670335654952960000000000000000000000
93 6052812143304689539927541011767403082493696273758583822861489486448313918263077726863551212396890653052337548084217886109859840000000000000000000000
94 587929819519662177311628483609673752746221031391083775327279345450346225260620283202679607764151312099817053837247030670804385792000000000000000000000
95 57694651519896519158163102842136116615645646267278880370028621482105404303047682736262954915756826561004025173259516306486628188160000000000000000000000
96 5719295889798437551330951064350884603637916238669384662768054651269579209171683332116501617735894111264746843262247703425630968217600000000000000000000000
97 572667562643043553526815229153069219667486838865476451394581988307766898879642098802891000692006945850508845209226350691392210495078400000000000000000000000
98 57912530324306085317296867748181659597437552023991693052732940221847150433509338204471083538066149226116351942116017975238025031555481600000000000000000000000
99 5914393360067554102614886430451141699098306628808077957869631431919590036904290518523983710382292418860851016235890593639571777433171394560000000000000000000000
100 609921815256966516832160163140273987719512871095833039405305741416707722555754959722785820133173905695025261049326217469080839547795800064000000000000000000000000