3 18
4 576
5 46200
6 7484400
7 2137544640
8 981562982400
9 678245967907200
10 670873729125600000
11 913601739437346960000
12 1660189302321994373529600
13 3923769742187622047360640000
14 11805614186177306251101945600000
15 44403795869109177300313209696000000
16 205550280240265165964933584650240000000
17 1155299318195320582096694710775977046016000
18 7790898724960507996156523888070029921280000000
19 62378427907382119392280254263574161068187136000000
20 587452129137772096456299581853790439938719744000000000
21 6452989976854056911846354858072631113658694573056000000000
22 82057524984408073218649153685186051183543703028991446548480000
23 1199697047722018324467021631211992656513974188321629069312000000000
24 20040755350975102566479835820321925959489230625073488717676544000000000
25 380339772883836136840004014528348918447200082217373453976316928000000000000
26 8157816303222436886920170647068051989937862017937034194118828374016000000000000
27 196801916107029058668175854624500540943205849263435188922623916322697177530368000000
28 5316251164105032059264631056834084258692563136929289810852358215441638752256000000000000
29 160144246530147861218561570303892222172916702720010488113082689237340818007113728000000000000
30 5358980217136086383377164443944075606759573113904638184221214364914514348367840460800000000000000
31 198502799253404825070104822755047881276946345160713065326893662299877986623941521583308800000000000000
32 8111770947552664010338176950129353747989572905585163381607136193261533736939214377872728921798082560000000
33 364562985299800340259180343723090241977131926367824980220071140984460900153229273941736932442112000000000000000
34 17966538657587199203612533592696042136893113466556523293491494805504249760672366706829427749271817420800000000000000
35 968265772746696406944067223175835725394219880072914384751670296493048928022645356016572776833840288563200000000000000000
36 56916217762727062452698233855410634397750870412586607660522938837291351056154869502445866310178219191854694400000000000000000
37 3640201548821333446805112599357497784632293070825514420340888379854616193316139023804854163816214308710857106830282614374400000000
38 252730619458585349743569787065004900157630208486100938084557792435121716261326053454622574098545321215285815520311377920000000000000000
39 19005624818627603706358727124187700617073838943459599055815182669595507606869145127965430684128300859044152290037997974323200000000000000000
40 1544886777400715693343928305407960515644622283094427478824868831322563123238779985345391959802387552998719110400619676598009856000000000000000000
41 135470734810409542370790096158958564516803978032321868824615745213197642215252620469577391498326801545706160303758533720589860864000000000000000000000
42 12791312494989212435595422529770286222649025772780789605758243969432855365250634392457522088922170226676346619421500357936021655844901879875108864000000000
43 1298169112935021628845766266751421810915926469065370614364485013105466434942064277225591956118039247395530818860780279777252730884427848089600000000000000000000
44 141369663362308943629772685277256768939083466272412745408843581773659453327759725233524366726720196644287835791742139229328589372699927803441709056000000000000000000
45 16492488486115304849934649043536940312331376153798398622408922918628166360636790146490035274725641554043998696379316921356498595200591283597207928832000000000000000000000
46 2058017543071108155486775068725270533563576956441740524525167219391850427340704140353091078053038606422107230157276231750349639609413688811134434379038720000000000000000000000
47 274285191340990775099478624936734660234616312330371185480765155841937069779596412775860971504085165120092132751831343769068110265418555721332743675308675113200455589560320000000000
48 38988022982435965250269161941278450857845315371800103596290936656607578203429341452167859562057701865663633496055023192093137522765864410420275540826095500321095680000000000000000000000
49 5902645609733934480828978527215357299418711732874356703366286379231886235426225768749411666604308604690922235098037844183500430589425987803297116305441274381182468882432000000000000000000000
50 950570297178537388747591288578251615835915104424555845875397601435972218042897176862971027563155418491133221226764419369137602032468941040006586212256644046470692785356800000000000000000000000000
51 162630512856135972304419987273579210198959599939215458738950071776693578538790149183621949368548245709213215751356202584902489766794373147161115296716917108655975095561602727936000000000000000000000000
52 29524312200163195882691485674478114802338894024905700297081952937688210555461217284724608506739704662210462892642377026066747332457105424937859299436155274496856092648245464286912253193223143424000000000000
53 5680903856606411524620417661643762246306064492493548877237254235595973387686641714621975733822708142802720098437083257018104604783403886266789662651615214442863369422994144925659560935424000000000000000000000000
54 1157268082196580380970887686966168444318567506761103966672469554173490306487110947141923946099590438761031719423558355898806437535170043819210973849036145458568602918408303491903207198477516800000000000000000000000000
55 249325319674444871146119872783346525844964425338164682750377404969119347203868915723045574079832913638907873642907777180860995611593081462082700711731254511829717526341950158036612142616611179724800000000000000000000000000
56 56750364764357119284721840810552916782979006317680195240577314088058990257217685264979727536263950687466901699443346021855115823249532582337629680853118888449537714050863291985129967516015511098884096000000000000000000000000000
57 13633609986737779562063843957244919744744735903307796966649840501072062005321462004091765797583858090861445005739739607911516117194532576462144470665833557069193476676950559769783820304083359331801130970609450268208660480000000000000
58 3453649898736009567390472794115776334228941261165743157422513907430243840624540231965784471737922220215975210981710132424942395313227622891972335948321964126324467393866578797385926244746525614014598342255208038400000000000000000000000000
59 921659961669601591703584144249643832655159111107309533409703500041695502097551482544042691059532543741289375776073899656564931383408526313532831682848789514721559338233478903724776748454015396926374362428610376944844800000000000000000000000000
60 258881800796396337256729602077475635158182747360375433101954518576317052526353040073436589794917329865134369522972662566240915611311512622306077906225380629926716374160244526224272134726957769858901805012907005256400896000000000000000000000000000000
61 76471063473306735395873807735577693828277069385763020818852574473796294517504740331290700394214440904444975481495745526051983511870451822530651563360529441796750614315638601475287671117237595839170277892833372568304247961026560000000000000000000000000000
62 23735387357856453508094891826146866632219255740241323105918530469029662720706921876560741308991705904787242855271936053578280461280294422671319731425160313544255827825591460629653744508396632363918746663211248748535762774488946186980332533920563200000000000000
63 7734809616909920270523670073618077297785119825359333193080917270408340767069470558753389539667962473500142181834848462881799961420063275359755842909886252306490936239379917646843672192819343192772260643017822876940921122338184408491622400000000000000000000000000000
64 2644348903194914006566612660959631334755096163150780933417121305479863982730826054070143559859707793997393482298117089751394278292142684507764646670409777624221375165340880341830579280080776713648565831185786383188561570065905797602750758912000000000000000000000000000000
65 947711341298528423114431125297725677524742594580057843785017586005288967291892956812686798508641990137587765649579587070323667637825784562841245034210702418282273127631602110000882309114418401632235041286417924530825543559640284295924470056484864000000000000000000000000000000
66 355798508241395451680632234016271571549805548813314169129648886013272454029453198583740228588958297524574902594883634590969196019883907741674964100804935500915310069111879046457944932193821623416414754605743250144419793438789699558042913651308133089280000000000000000000000000000000
67 139828312953304893939360780743490265603559314921410665366497909124770827876706061763132754254660253533589080887409265654301950825897452890474906989353348053740378945456813914030160151639160026297927592142064239147944692826415151124570471477402193196950438902881096262746112000000000000000
68 57484471988957661377775213247313476720227240305563587635801007441169346351991122421077184244172490275662504866553803226957761081736770360565174759539584495883929506565759103751175852658359488592136452173007420845322030090488857465876547292871230409293078043033600000000000000000000000000000000
69 24704765662056278783396884146634741205461061073439438891337480885261382762292422145383043528930760325905480324805282058187961510148289501371841380711760203408384334067565699360929148990153795383635707352574047477185727382969516992299874005399724118680081878254002110464000000000000000000000000000000
70 11091862624449912779445301672139102877034526200689114989424731311907015241534238722007260738956011075448672513529935480201089788844364673007161569987846008204455042547564245859414611297142455385814913308768709481169576662006945870527178725387678102058357217869439340380160000000000000000000000000000000000
71 5199345258322268915150066687811682188014637675074627750304017521425457608413829098432890867060627966069136175936428928180695965113573436953830994004787532569236481169379123464076445435861191562019941678208350929257103155747939599602918338289001439457770178841631524690350571520000000000000000000000000000000000
72 2543008978305360792581089562702764234118411525191038917104908323878530459118426063256157604350908898942000110885573723025217343756438331687870837761364277466647551308277314095814916505088397890307875014495761935379327210544922868155452476949959632805708447252050039230506660607374666466774184896757760000000000000000
73 1297012741145595511190445218673390933172513932591165073438943906577280243279003341332921496360583991120099666480217523310983579744628652556052193924979206317244103414645346791313260693987839434900310453502829169923879805698632157745437972574769731897075115088014644074494210888593366319104000000000000000000000000000000000
74 689424752019983726495342070399066364675661420788906022185098258726130139342897063939267348579469125280254292693997038183214112697391881835883218690625494088874572945900589482211844763697168666273477622909535050599577046457923690160727157482077635542365334027797494622078773539704851039036375040000000000000000000000000000000000
75 381708449594655543894267059430737650541798432961020144352251711386307935469557669082734746290825539922397123035447319134116576317286682707113635324286282270435754386231192225512765221720914068565394991123189764964484894029543507979778109318687769071709667676239076244796010677721543227502927806464000000000000000000000000000000000000
76 220009529101533619500354476490665073254246145405246812273109340344344239686330639281037982423171842380657583577129289098125866408119113933828189301853920990505634395490925245048091268375604863963904165765565690534789608640527882412767240105353587204560936377681301950325732446017170216369420239099658240000000000000000000000000000000000000
77 131942545167670359222572037581153394713367309016748809021802186889768529455935549392194315329923821548198322287512829179325438739438939144019464245245882787663498504927010408471026860954332695793958115938921579987152884835504331980730362389396337992632281745876820973755624150817250518296587143294460922380349135973081623298048000000000000000000
78 82288045420337742699831755108883074430897324553787311447309216136590881098077399330528202341243537086828337413096080099051077937915055225297145757150846002134219345184127709739169535392543127115510888190006481237152663048112560952914962935870557847772170358026225252305550899330955593863057670208522059271257456640000000000000000000000000000000000000
79 53343050012243562066478154354308845736412456147631187677283166067489384103585529127261767440740905631451664654312695039146211702209623126447208524763034551690273478055456901121253510736162783213536827366211269448345982396767669375869806872475543216713542549431545014415856710940360889041841472385312705255438642592088064000000000000000000000000000000000000
80 35924805049133543841500713281981474108388329554554305012855357448844507186534452217506680285127862782514065974088625984032119444108870488201547762979080640525251471853625353356843587536057076316289820298360582633568929735151745078984429597862104692025998349042199121109481862428952423046784316570787774796058723657250242560000000000000000000000000000000000000000
81 25123383195162057670918149605547642273947955007638257216764094460419141907210556340356819631144032956854048263279238452990529317355128352542219241858410264122017355807466904182373666808564627446789526632946186803323532466445763065893212584271405303769420226523538682713771936762732286199321711513839561468522081031962151927729356800000000000000000000000000000000000000
82 18235840035605744027985185273968214806454459026378600613918079706801567558260799856280766092672921381695338580061497853463572095910953341319219302582447888117253865211360224099667247431198602195449584137779110943241212507275053340280616214611566164291011936075861402923285951163335446177140430921257707802214704940692242029426903041745735450638585440501760000000000000000000
83 13732170345458095543268430382459771847544885396687962011952794304359560198279690928090659099690146276893724137342102916872411941465923527662952723616314899981485992275156307381055703591214514270319758108806593279461577043717474614669087301611189424683829108985602133400817333798455205117635536209706261093884589520087278325978598417051208908800000000000000000000000000000000000000
84 10723213640731563186574263749342142948001605130972129434060890189845137370296956685667528926767007826706881629455528130625747371076941056423751530753037127077185749678742689269526239880512089832748518700596118553595108485669474799838733277016665324349620437922540411901480834071255617014760655656691726440828781256612012140052158124240748949798912000000000000000000000000000000000000000
85 8679492772616895366085657922875798718375972526307589238554063742113295888051553338443492168988097574621187420523627738097282101048157114576971172265129061023889724457241669362725974500596284402679485693113514900330376849354143680977679453059855637272880341057682840634580825380438267494530718905132320861107653189562431537785873376879243486375706624000000000000000000000000000000000000000000
86 7278854748878822969784226687233771440007316438602334060010243516718336888859099820673337866164477655228618960551459809401623724638516705990572532470634635475642450594758612614341024230675922073214297577166414976197010621407683045973687890936123008703218288260902873443335970977898759299002328907320240693319065951427818809781235771332994732380794191431598080000000000000000000000000000000000000000
87 6321950617456616614531289140962582631871626148884833937912399630322838399098929898701278508541331710794723755361761565635088402636802213758121213686044011168519396907336476285610430216696936362112703248377900216356789418626441554565775700683351520048743418899751182753259508194535793745164650778592125286005029225445174399959389579330406272744766073833191344148771288284505083111014400000000000000000000
88 5684374250775831274035269554399287299270052035956227559708608912015950894777713781145096165153143508618130916297675325577660443320483371791832104790608647931709548137878497384661397293113641665590998800682378074843796331279524275626425157125746834061517725090431962534206041662096935687077955253019537315633702064866246043700335338081537062679175201851826415672093573120000000000000000000000000000000000000000
89 5289150724301569930940409050508270393299275137188678735535380660663937500190116489210670727345304550181437256939916834922638438601819396620158298925981070313211421008082701365559479044941023419169002004589361646946459705679535379505579804366970055574591389649299881921200081080020723366249642888679247985549164099730483875929112730957309034401171721753663539914849784954880000000000000000000000000000000000000000000
90 5090881836954045110113496899328156818399863691428730584005478642411602715543964006625066217009825421769305953527174788254779729633334339310681244271150043295118531498673418614636623278850829892265890533989575627204282203002945578430978395684631844593707792203803918332975085070195782232192854685115855508145344111242726070286195803004650809008403481025379299981153545511501824000000000000000000000000000000000000000000000
91 5066869446014365668901905831845757513270431427544546930972619770426148487538343956970593856693673254410155350646607030077006605444057692377356228994025322478827133913151374096375986017057410270145793095245986938273356400255559758139894139963001664213810448150664443599281418194362484030886290601206633652742663392585851405337234229408995812195009167880249772365383744090581302771712000000000000000000000000000000000000000000000
92 5212733142669371390776627015747062374327825630018160435742068619938114265166523819655555759247245055573445923744057916328776662857125331300091772182057556997174066200180298010638614735041612135266724642680768109204463396702151431064495464929506837800406153743932794141007955460343132692060472695425262411600906313555825537319657852517281315481150160548722939656159861598801872993804266958153541150985008231481344000000000000000000000
93 5541321096146224435754668737797820105296419399359763631946271976627574421786224029900284251311472014125127971260040914342571554973262849507919018190897451074292586360070679976899054050207832516539672721753036449253809561941849835630317933127833420944702987478433393572681145523157001085508807206120582427412544296679255795476938483065968340260070608047185978095394304793204117107150987081359032320000000000000000000000000000000000000000000
94 6084565146012953781356730080335380131066465633041921520671961101295281766540039442294165452972697091861874507835552653633282083721666684493178621376252838171138464341954196562519807857637314546969713718223278660554394025671744690392160569088063069413473569242492893721996758568685689461868371748555846842187664460903049212622656211065784172484092329743978126936845195572177841614517297276645868589547520000000000000000000000000000000000000000000
95 6898645428480915633403249171496934490136891222766029741642102413225549938512983126243248737663693236005611063308505739822307810854841593017175189391258067241521719599945383736721627507204015278167905663352532461037497614334709529052382586511878687291487963909130603493481907303730900495305748581402019219029724416468999642814448214472626609336218027418146211746796870281714967526614434415466088406303375360000000000000000000000000000000000000000000000
96 8073632517517030769485214625828800076344813671775343889856887427456911337316514620322510962514628415956400790405697924097968937827515515008556382443218612796784525383108127762852084266071667513803979272208754054526725125461565468803582054487697035944866470110845225123210509516544088391591795454804517944357699098313503261586729083892659638529531354072729388844099590397675011452620226133549755469402878976720896000000000000000000000000000000000000000000000
97 9749916904859350700755494994503191781525754089294181430746537936660075854048734546676215749615190981009473785135808302733843758612645551065800821840396114341960093137836454496081801492518624398541497800584955242771051146566114781561200518215947299731593156712635497895587765669013472420939466476889011145903295382097337960062453337753147377782803461547609677062522573906149905927262190221411317757847506315510803600226411782987872300716523520000000000000000000000
98 12145587449332035720896241715855953243385757948818476559922732745283243292599446206637326127697080649269177598820650300804565971632683456998656677469833255702131341630212887403373256229519848196806093414174664748605375747987070160913504769879683205917858070761419407018326732235250874137306618810511637411178947996920486249918631716263039046368565186874873346584232657211985292838557831144741095513900560374258010143535923200000000000000000000000000000000000000000000000
99 15602119378660139948004706153540487476142935098288276132649070715540943434984996019373350635999995887475288799247110193271434363477560163378813322494157774000952611767139817540719403650101335131606653490224250511272921903920828880744476809800119796550978347881884242509112550556328803519099498303497210133410399421660055195844808284620823713973411201833601180252379437304473535388254152674108759637997761684925563424489950444257280000000000000000000000000000000000000000000000
100 20661446320516235292475231373688829912718958355705395886984589802286131617401689971765737189156325292621759391854028477011935945955436489707573345341190332233773071825290226430265027306495654797356099895458020412230212946385254689532484831069186212065375094182716718977872231979612883372915332478337990624632737850602692485771097918663063730210540720785760412726610221799259393113776306374959748303042984435852880986784962842932019200000000000000000000000000000000000000000000000000