0 1
1 9
2 216
3 9720
4 699840
5 73483200
6 10581580800
7 1999918771200
8 479980505088000
9 142554210011136000
10 51319515604008960000
11 22016072194119843840000
12 11096100385836401295360000
13 6491218725714294757785600000
14 4362098983680006077231923200000
15 3337005722515204649082421248000000
16 2883172944253136816807211958272000000
17 2793794582981289575486188387565568000000
18 3017298149619792741525083458570813440000000
19 3611705885094891911605524899909263687680000000
20 4767451768325257323319292867880228067737600000000
21 6908037612303297861489655365558450470151782400000000
22 10942331577888423812599614099044585544720423321600000000
23 18875521971857531076734334320851910064642730229760000000000
24 35334977131317298175646673848634775641011190990110720000000000
25 71553328690917528805684514543485420673047661754974208000000000000
26 156272469860963882911614979762972158749936093272863670272000000000000
27 367084031703404160959383587463221600903599883097956761468928000000000000
28 925051759892578485617646640407318434277071705406851038901698560000000000000
29 2494864596430284175710792989178537817245262389482277251917881016320000000000000
30 7185210037719218426047083808834188913666355681708958485523497327001600000000000000
31 22051409605760281349538500209312125776042045587164793592071613296567910400000000000000
32 71975800953201558324893664683194778533001236796505886284521745799997659545600000000000000
33 249396150302843399595756548127269907616849285499892895975867849196991890325504000000000000000
34 915782663912040963315618044723335100769070576355606714023386742251354221275250688000000000000000
35 3557815649298279142481176103750156866487839189141532083980857493646511149654348922880000000000000000
36 14601275424720137600742746729790643780066092032236847672657439153925281758181447979499520000000000000000
37 63208921313613475673615350593263696923906112407553313574934054097342544731167488303253422080000000000000000
38 288232681190077449071685998705282457973011872578443109901699286683882003974123746662835604684800000000000000000
39 1382652171668801523196877735789239950896537952758791598198451478222581973063871612741622395672985600000000000000000
40 6968566945210759676912263788377769352518551281904309654920195450241813144241912928217776874191847424000000000000000000
41 36856750573219707931188963176730022105470617729991893764872913736328949719895477477343821887600681025536000000000000000000
42 204333825177930060770511611851791242552729104695075059032455433754207697247100527134394148544858175605571584000000000000000000
43 1186157855157884002772819906799648163018592452754910717683403792943175682519418560015158032302901709390343045120000000000000000000
44 7202350496518671664836562474087463645848893373127817877773627830750962744257909496412039572143219179418162969968640000000000000000000
45 45698913900410971713387988898084956832911228452496004434473668586114858612316435754734391085248725693408244044451020800000000000000000000
46 302709605676322276629482038460914754061203977269333533373953580714424823447984070439360606548687558993136208550443561779200000000000000000000
47 2091420665617710609233091403726460035808858278953825382080645289155961105202121942665542430644882345083578064875014568332492800000000000000000000
48 15058228792447516386478258106830512257823779608467542750980646081922919957455277987191905500643152884601762067100104891993948160000000000000000000000
49 112891541256979030349427501026908350396904875724681168004101903676176130921042219069977715538321717175859410217049486375278629355520000000000000000000000
50 880554021804436436725534508009885133095858030652513110431994848674173821184129308745826181198909393971703399692985993727173308973056000000000000000000000000
51 7140412562812175065407359325452158544274312770561228812493046227898875515982104564619904503341956275716542868110423423133648362462511104000000000000000000000000
52 60150835429129762750991594957608983576966810779207791516441421423820127346633248852358075536152639666636157120962206916477853805384193540096000000000000000000000000
53 526019055827739775257421497904290561380574760264172136811280230351307013646307761213871370563654833884733194022814499484598831528084772508139520000000000000000000000000
54 4772044874469255241135327828987723972844574225116569625151934249747057227799304009732241073753476653002299536174973139324280599622785056193841725440000000000000000000000000
55 44881082044383345542877758231629543964603220587221337324553941618871073227452454211531727298651447921486627137725622375344859039452293453503081427763200000000000000000000000000
56 437321263440471318969800876208998276391093781401884710890453607134279737528296713837165150798059708546965694829998464425360306480423147410934025432124620800000000000000000000000000
57 4412134226850915137086321040072583610509745160563614848173786442377748271922985545903159206401624399530336895139854507587460132080989134228913382584705299251200000000000000000000000000
58 46062681328323554031181191658357772893721739476284139014934330458423691958875969099228982114832958731096717185260081059213083778925526561349855714184323324182528000000000000000000000000000
59 497338770301909412874663326335288873933513621125439848944245965959600602079983838364375319893851455419651255449253095196323665561058910282894392146048138931198754816000000000000000000000000000
60 5550300676569309047681242721901823833098012011759908714217784980109142719212619636146428570015382242483308010813664542390972107661417438757101416349897230472178103746560000000000000000000000000000
61 63989416500167564010717047340806126971786980483579987566216843035678306409802291785132174983707341873590058056670738509225517429228481651430622229097965170113741358094090240000000000000000000000000000
62 761730014017994681983575731544956135472152215676536171988245299496714559502286481410213411006052197663216051106608471213820559477535845578630127015182177385033977126752050216960000000000000000000000000000
63 9357853222211064668168227862029786124275389969586246872875593504317138363485589424124471754209351248292609187844685068861785573181527862933471110381513049175142409002148936915353600000000000000000000000000000
64 118582716031858611475027783467641449766817741694596920373079520886706777342089389182505306069340899018363943628367849192616546783356321079092945910754533359147404606875231328591360819200000000000000000000000000000
65 1549283184956232758921237991004735541203473795239908764674283940384824045974397869669431823795938845674924923504625949701535183724550334898349338324007978337260841188824897308046129102848000000000000000000000000000000
66 20859548802250717866115548310887759326763571179110131607574558973341270954999292917229230075588520618167189170066283786781469713667345709071375491194443420332879965766338417355533082240745472000000000000000000000000000000
67 289301082338415206085156539523702334102883968683078415265451558401270086874885193469052191918337192453360746599649289838872203458852417639110906687375735796596712245213347510303888317596898951168000000000000000000000000000000
68 4131219455792569142896035384398469330989183072794359769990648253970136840573360562738065300593855108233991461442991858899095065392412523886503747495725507175401050861646602447139525175283717022679040000000000000000000000000000000
69 60716532341783388693143032044504303757548023620858705539552557388599101145906680190561345722827888525714972508827651350240000176072286863559945576944677778956869244513620116165609601501144789082313850880000000000000000000000000000000
70 918033969007764837040322644512905072814126117147383627758034667715618409326109004481287547329157674508810384333474088415628802662212977377026377123403528017827862977045936156424017174697309210924585425305600000000000000000000000000000000
71 14274510184101735451139976799531160977186846995524668028009681048310150646611668910679540073421072680937492666001188600774612252594749585235383137891801457149205441430087261296237043049368460920666378778076774400000000000000000000000000000000
72 228163770782682139451021389163706077059354562376466293759706741876189447935440915868301768533562425732104882773362998594781402245474477370402364076062554491072899775818514784559052896101105479355931398388779162009600000000000000000000000000000000
73 3747589935105554140483026317013872315699898687033458875003183235316411682339617043136856548163762842649822699552487251919284531881918290808858829949327457515872378817819105336382443818460657498421173218535697736007680000000000000000000000000000000000
74 63229337385100909458229620020658053710488690647628518139053707546258497904434018751805043680619006681187808586849564914382168621911725402527066178905052863207798775414243945235444592105068213313362034543134292201921576960000000000000000000000000000000000
75 1095448270196873256363828166857900780534216565470164076759105483238928476194319374875022381766724290751578783767168712141671071374620642598781421549530040855075113784051776351204077558220306795653997248459801612398291320832000000000000000000000000000000000000