1 1 2 1 3 14 4 1128 5 90942080 6 57157560576 7 67818988957718528 8 115047995548743401472 9 674758653138775267142795264 10 40819609745761407890621234130376982528 11 221388314080552960064314183934017536000000 12 79870389582370042643423622863118514819531536385179648 13 7371498900089202782303075151157155088787359509826764800000000 14 83128979814671414043066494970727772069319256264258221025624326144 15 14190724468452485770658212676897542483644068489305785463942789781371486208 16 61929083916593676333221543130142423312746742718734530639088655748686837856681869705216 17 555320391859028193969575188609212795678548674281241340181390324718669017755148840835216295038287872 18 13353463929150070352273978304579703990997539467852782301465677801686504470285779357726146560000000000000 19 278151244580560249967765848116078107853019678403561859460461740912144001958166474571612158995924473957662263584227328 20 288739641066133670594774801524887180899546021969523833020961589282989725984415779850614761139764187038790713344000000000000000 21 10169143749498097323825209311285915716004088181120269338024127723938659996614103962838791262605244848966461225390324110034559041536 22 621809446983684073699890701072123595006282415480517197313707833693105471745377810330889342933809700538860733883671683007716781940566456870633472 23 1258473140027607865681899625118847614082076458497735635304741214571590324021707144022760942534179065873071728717878389358819875935760577195944912307093504 24 166189074941646074461523021886786946466318656565049319079431605001021274942101402547817437135292698454621360639753056761560124323477783578720921594975369140858548912128 25 2133022342352104551178707650287544284225656633492945896013176678506134514593908565323837154784256754835298336104207062864317062091730635513429264222755846255540540290910534722131494699008 26 9900990099009900990099009900990099009900999339229251875658681356360282798683216902571115285309056296333058932435642894051050390243958035298840223138408002695421609028238704640000000000000000000000 27 717430974817221587170761432608981611293435592583703717110279119978356053476586435412849529817277525317536424022204956012604526634354981963607024610148065472418440775975551452509932742590713935622569984 28 4243576884972483967961465715017203716830735889643503356307289410626672265344957534357360959801148672568262196262991246873706464299400219431542277319256048301376546046909436648883484983070625837808073775742189568 29 345871947398038669825769151823253928483534007587699268342476492575133288933124000080450929283780445759545884446825948073546805630418293508665911420796693809805331131869477229381816609791238481833859768631345836720128 30 2571118379533102928001696683786493732163164421554618366929229458618531016304828203338773323197963705424868215504303930039144963747694959043244044798560537746549668442291301696781112838888185022347156576395248849772881511448576 31 277022101001173737607627637618423325599841565676897577187550815309930782019612981100174338185469193193204266762316911457461655439744133626614378388702440788459186065569651836615876493818434343915264193234648308716702278651710273331675672639391970517935286386688 32 3814355366928479694376730216597843909876498104686543586310080183692739860883294184246849526958021880441925483561640159052669719079426970166887700365782058304502875469195421441522063421846277501158998696386336466801866176851122312613220843520000000000000000000000000000000 33 7780939935588859308089905407057626556822048504125509442190675317592504845609656337946445134939303891792822394126985783850731842574734778881361837726273543741169379255960479657852262272355994575864006710714789538021007769943650010080239198149782103344474898239495037481860292299873845248 34 1048141789570609135309267843709691143931201801795775497565891197929165457569763857272670334546839769488667413004885212999947023541384998233709318153309456626704891153768326658379946484201975851146854276568873739532408630882309852897234385300702789960416750268114513249980233690245007641935872 35 71661500029925433798314358116928340490652484028801438841598622033554319837910729679172101432567357223562994347839327011117218805297218865488746492405300935082674944141368191695592960446670515850179241317631533879139711086019398374860439850171832474935347880408677923975918182647681551125326193395952926037202675171328 36 11445127944759138834193617961061733106546182167610699244331092155701687398965416989553162323245633479308314275309912061033793333671391156928967445582100540931704420530767473261450516740073565130184746334055450295625698303529474264712396420720766326288960815558738048155501918120844250316800000000000000000000000000000000000 37 54753652145764424139294602006550179181628632190158750211266647985030693104985011586638925796955820285339645320177247463464073942379788199449344160436559269190105654953741427655234100209549711806803318405728208732380990323099184541026054493206918203108050945435138836120292896225286704000719112891857732652532630115268174081919766251962368 38 330925121481664582251885612342596548072461476963560270624256033409172329309885217573288848697571501181478029980377846035653065537662526243241618953759124885960577136137217843750131118240457001346613627273538330138276474466517150130827608583625699945499449350552090208459900090545829771477188222564584607203148822567471740999103632613168655293732433690624 39 12448529575801614555339712944905708246068177039714672247165416171875086309879893256458461512099425852132504786156904482364307921861440408726421491826230190082924613319221583042438194299510058360413952668122780260687120975430923475002033584909050458475971683928304437200090844421771382836970053580045616254442124968534629414977927005790125156950193206882148368252928 40 108972852203354940050069262639688409842691620456316754404712445525802473139198198237810656434689537259768792954586489595110693950007324593303361580668676047604207019140640913761791454053152633658339396612969336998091036927100305069396975236409739723932272684726999372182492810169472380856345122329469328284163597782095325726764605616027034883230611127374391257469730640157931995136 41 1178928258454115571120420938472537683099568134999681328019134543300605734908823636637612692112559162143302672723067165326984319266845189343836098866614603252950840517092509234937487586049187615329270517390183148325731774796570261472501953682040579097180921044951482997769744772504223267184748601140211835406299027770246727003864419150134951029512739785841734288945536041683386487736717617997545472 42 272960521123252280638960631262524665383354362023245276931948454194518741825274208611490018362550527773853823207800065263218640875682364630133085264661553413913083606938158114987654440963155804476506495615531794558899812972986739310342938786174303861463323031118995032456876636255664836048597901923415933525366176114921479335599085093267105668917367057458135040000000000000000000000000000000000000000000 43 253161239199634628799881889106738661635844853282838433578697677911952124769439849231132805196039823973700771894526612366513442784499671038484185471676634052503396665334473241870747062709610940927737317444326770087016025962393161528110603274323719572186744476620180181399871601931518189516484696067044845419462628084303277374320890841262781729367556853846351799903122843892289175027712000000000000000000000000000000000000000000000 44 66830909793101363498158065157553361029235943460773391313679225604810407071882918546916568530454272503697284540987795913307684799647062480911429244575321830076753629517256773744679926189715374618612638058145152350276775166760466066813548367754140511090239318706008218354265467875590509596574756365186326121192947982753576298672628298889940947050665411071375005201148603653932891852086623439745162818098151241956686903866329635284320256 45 4959840246526720689818483696129746790761413912326910309000366082557160979045024310684480635932601329848279265420800453194352587006812045523290959393893509161952396580237966908045138022232884698758210709145157560470470266166335882211976122843546008514543448130593370864625099595870968319467237519287280925441615951170263167788736083315810008150317157745116410670384281928633921784445736444540655582696541093457022268859038221084723453845577924608 46 1393764520932632099863198210378172106997437948789845929064533849254955107558315794064625314531290005017660623019453295404077765872030872458043865868390693751613176075274676810057718791827515083189202481291380057789153363712302547255468284033467697085810911168118684414688212374835308638008156664378278757743973895924673769512437113378329686826159690453122157758577078858364398107040774970192439436037189671383190297242298102711913818372668827916828672 47 1046044460869554835878369584885557151856555974346934399374352847867914277960999563576413650982593222897580078097108868497917118293699783617737198737720383980212260227185305531060539380533232920739618612176354770655138485798507510505933567895961287935305178752554485918051793763036787780679210979485461920823349711705494868342757812260419656412684038581500397074164237736347193716756533985370137096253950763111280677609211736182331801600000000000000000000000000000000000000000000000000 48 1569287410064314495876418715780009708064868401140609086299861461248846190283349382992259781406671348890399788880826393739982118068734127396546728474506125834184392006694098822974665202876302287220567350033939533949285158765892509079943100697771821954979747396384177257680374530991142896334244135941148144529457522992761346638121662879849065456795183429990055223851090834098369148064477104701634430169427953379188061824193791821703185222077700467350998025510887466482961280172361655595528918492171458259779960715608064 49 208148339649846160450982370036382132240487128078570754236810152057503648542866504643003937015508167943627329553716412568955123108006662272837371600032240274203553216927391639708544874459557430277378164008646634168123917509494175324883951974767953919723269217543850087450693861740198711818038375660726092835371558944212965601082545004848722949850570885239582571224610401206240942851853374307409370952109100904426950849887591816632151471760017057402878359542641775566376269576281449804102482359974117930713729014923565657162252288 50 77870826958612699372539000317765483660707509302505768023995593334755584919566543727470277408236954205258059114806662635512327805474408808106062918174957041343019116354235301147439499358638081761185229363001456605171565525584648734284380398155930768445888778004421606242059878850976734530210367654595710586486161853288696390406941533031227996386459633338361792243001177010365693949761887342364067108570724143174901948063619956181540428310612734347437719937396732619482549580796913771248673912418730072741142098961316906243017595158528