3 10
4 840
5 257040
6 137214000
7 118248530400
8 154686980448000
9 292276881344448000
10 766864651478365440000
11 2706292794907249067520000
12 12512021073989410699165440000
13 74128448237031250090060032000000
14 552320243355746711191770103680000000
15 5092467146398443040845772685937408000000
16 57292400935885172987945293811878625280000000
17 776868514337703395490488732575679422832640000000
18 12558863759347783345346491500737063534960640000000000
19 239714927198125908636387041133573364243314012979200000000
20 5355618458585883369447005471397084923906463915830476800000000
21 138961812722402888827825634704209265728998424445684187136000000000
22 4157908589120596999718896915992157970527548670831399447265280000000000
23 142543683621070423397326889768195117497228175403771088705798471680000000000
24 5566168064902601322743042130320586317624269895773521197640869705809920000000000
25 246237110621034534944014479998217010303267736504826847298947633998248017920000000000
26 12279473173980060059582360937966498477944841100970260564097630189615874048000000000000000
27 687132423439743881334830863795752116499255361059495579988483772172374849207402496000000000000
28 42962356574579130304498062662629071918718203799812798121954912859882469876079456419840000000000000
29 2989554920309520739527212317600712930361880502548234096754102272564822078934834797703331840000000000000
30 230673375129451404734938114317235810463420134873159620039133432692907962019385536586888852275200000000000000
31 19668387031089210226981827092787850213906562278935598253773388738693672151425470918022885060168908800000000000000
32 1847243446613571942396162198958193175656983248147852686915629991547265665956529798167287501297561475481600000000000000
33 190526057724103930392709432023019857712207689792918489591570392288214749648831467992478904561206917467209728000000000000000
34 21519359071090048476248786063407749757916682253433399753061245133255615208681713454448355493643946036035667886080000000000000000
35 2654550452231787563821016141542983090890438684555414085572462804210581478367198884021395553365617614859765486308032512000000000000000
36 356736316261915513892634352357792897196335196359993568494511348127097989157932049022788888027164523145429174445477545902080000000000000000
37 52103494119982748222171367246587507931647171455079295963959011948098713499152182012718989591495527103746348664720614911052349440000000000000000
38 8252274750846342789308275581331484955702655693931655527744392168822854442985601106438989057756953412493678012919723778109593354240000000000000000000
39 1414305330907730924866887576781202003686599859421435461047364032929466612064199328168904743146311528728256104966259098748649357143179264000000000000000000
40 261756831667304684564397074124398548952913832004929255869891984836140701768283146978263109732330598152810141456644571429200497196584535064576000000000000000000
41 52216129195705237320704418061643124303814037211615819620938411151667064263185236332100904121326230093489565767868782658711460308539206249417277440000000000000000000
42 11206504284567341847405431625102950644571247988781115536729650410989377118686706288683567554897238721884934093137841777968077567904276289308559042150400000000000000000000
43 2583088071110996179141756204124576205020036939517614834976969373471813509396300631122617725324214711333661363964698859988211351524858455636007321601677721600000000000000000000
44 638398158018444739306783953318379761407736465385235282600167199859229611585641619830764427712604880053310909961888605889882918249699227108121779381310310475366400000000000000000000
45 168903975583091356261997903132569519679454442937854797789161884279147354281820858834116075274710437158913897641423639448870688685948985672855381516379135457964222054400000000000000000000
46 47766886874382027623873453736220724272481381338116701483522151995086228795901872560365885680090248170236761960310106061257664911029855103198572312735810852482568358461440000000000000000000000
47 14418641025220007044566457612087554909571455475579992514529299704219132147456724619988623215547741758959172056945070895307233521199831974980053818397112012990600362234631684096000000000000000000000
48 4639062880899963376282160372498172443790733286891641538885487060588557608532551330194172669835020354167182913503462347078253187848709412529528695395439117198304210264128694790389760000000000000000000000
49 1588795419163889922620566831912119003684437583608811867638776788279365524195770402168537217469684727908984800479844834376012117045649334368693466890869531352064044784650478619505469685760000000000000000000000
50 578474540942975238499317186563765606810619339789573182151902917030342440618630706372670728444651086824744984332862698774645990982328513916233080095978826247680482706898552672793991626673356800000000000000000000000