0 1
1 2
2 12
3 180
4 7200
5 748800
6 204422400
7 145957593600
8 272940700032000
9 1336044726656640000
10 17122749216831498240000
11 574502481723130428948480000
12 50464872497041500009263431680000
13 11605406728144633757130311383449600000
14 6987267228814039646155446574633500672000000
15 11013603109478613037816414953353734465732608000000
16 45449263244523699535279033134427281625546535337984000000
17 491020387111913670764092231390544560207043606017119092736000000
18 13888248953553373303748489975537758944116517627864994379323146240000000
19 1028420529653451691596851520656678633106555454222938195640621388896665600000000
20 199374340783577728731457130892607864475820929150080949460219983153624851257753600000000
21 101191275739201454265650226936813389328714846093806687473118472577661232017121402893107200000000
22 134459706414581472400533765240724819865338558982249799487582692591535902548810400444274019873587200000000
23 467752940719024311262902920741811681774889273174244126665583577613577363121977629601202333956224309002240000000000
24 4260064503271156479240746508677246180064577493721537320555346922474305888031003935023161088319244014141736747008000000000000
25 101575999368419376621323009693167805528403824245167013197439190121850237261816824016282275859179879046545178271042808840192000000000000
26 6340759970747184852016681160564732132525444561262473195110983687372666582390737846320791900027984241087246187808010004979100592111616000000000000
27 1036255391658608109998582535170099709578985987680199564288180268502740472306598457695927444091003574374326419216220354780001812838572608301563904000000000000
28 443371296302234260886247492377622808767643148397141068384966187740908923466893198820427970037643166210132213608987715823786466064274973011013452981484912640000000000000
29 496642206256926557157310943763699890301068208806509608711001699512117225913679372816067225154825496984925561528591017949046262253003931245094929078979629491784410726400000000000000
30 1456447907613387002122933197953399090085730578761058001087721482595065420216978840707021677183399594712871602442313781312639919557773663849190733091894939513333411714725591803494400000000000000
31 11182053553285619988127819307844451352217173076453011205981993101926461886997071225186130535727962547989052744677130584620920206667285238344582897156011118805990952742903154270646461916826828800000000000000
32 224762296209366236600314617245900155465900846825218840565079069709154665049154039361788003494277689312743202207558831460906168122289716292882200291019081719188142048325997131875855162058802142341021617356800000000000000
33 11827709061293624668967522991421515646925453048368434467558136370715303969434198749588635453611160966462389958348037602793418934618985393379413306386114087651422535303213864872411963488792986360786589526174477943046144000000000000000
34 1629495204101048191956870983893155517815057038756953892770728312263483963548069516688397603086236920162272750006888330548139477443300498429662764076155148025838667588337479989534539088626792834713469067660391169988910868135327825920000000000000000
35 587734007356271975792709944730321690661201944226207298356229546931883495306949573710229534644509630540593310479364995551518869122246323974117235312460382442574323395499419721754967620235414942267528618823562634655317070487420173126057885727457280000000000000000
36 554988309318126140917542370905810454190348449571239243069881443535001426608683131284583102126039483741381863626470195123876684347835686288522779544422938034245273510465111794410338506069160972754555360705002755392670226389157403893683478407598104592560622141440000000000000000
37 1372025331732951535114457443225165755009971920211492465330266789599736005127453836760480593146604579234076226390898084965095629856911284990360378504945716554670752724936683940102125703150333809591957292683426208421199071544099650741090348961725156732876698864302187296545832960000000000000000
38 8880056013931419867437653454251595192364600319730067615575855769023001855853905238430351043657814362916965428308641521174907950945863286614324621158430436843239621189479445597440906346137935029185165843973823864875434500296693398963086783655045838742896132353082232258424730825376144346316800000000000000000
39 150468142996735374366333576024774653248123192838026690900672294106569113193463435233802226300174029199147695512005968311572823047219333533121245352662399752212426795937199246794402142831698469842230260915324718199002225502562105444320851724696476815878683231835919297336969803894966769968015893220886052864000000000000000000
40 6674960461931319996257280232685827032008127569596013533177084546777800573601661504637934318449805616420746835934956474899572759159702010730975809188284629940434860484088860030775216830180879189746048348852119143811513932971670613013498355570844112444331860465227515531064161747098484018875396176381268432018510825236987904000000000000000000
41 775225615440178864131113140679025598725588945814899558320714545575961612708096638536998139931229183681116956736399005825199124679589693242133399939813654061311868768360596080805181681723924079467539844594729351241248575947028941273015399010002542437569023971988873618917948016754029072185851755153570228903395407762434494227603041925726208000000000000000000
42 235712607364627328641675267345003033520920112749473594624851890161110762365745051483498623913228400330415532441624334939462539819768194735503258262656636930103107483377979283696556737711504924300104025944928140861288838803439098334361506669893527960002559519590577652317240854897156419019443414752086583699174140424592620005447786715457790083192031719456768000000000000000000
43 187634541267821230799959726346395109993696233096187800344387789053155843661814115596604250811952705451705893249933513264417738121506793411201689562564044450742403285741367973381831349112921921784853266072510602325652197409048189902500108571180763502173027347305986640681635758371929356398619706149393343353842197199105140352261328192146088963784023640878554816898144906772480000000000000000000
44 391037176339403180126710415756921567747774866456232598215827810749310814932995970680108928528526565760095482085880063446878035063360209683274037018981213243935154029567939909317266821619750399857020467887816058921738012958974064191784554586143198987026493907513347651481745272542865527627447044732078614609100600391777621484662334934416506545992921607594662085729517879712358451930899205324800000000000000000000
45 2133529180517710046705815244696673700157543005171664430870931745744587248438744847008878006936518897137843552811614353988684154748453216693000591201382510733121811631350886722940919734396286497439691946346174183235997132551516306284893608873168847606797582835739475101328315022192468421714016196051330233554711979605507194503683815158925024099524321560376393143021720254237508231946193041358358128559496835891200000000000000000000
46 30475750298238113481410240707339327011044375664629778011937286527644890556605438901946182320011529261504298630724556176368955048208356278458343261774027687665011557135567460819360201744305680103452480692088360059186004068537913058702894407970269259599201406833862751147201815074278385560485139858971795013687149595307492071779633105714585781659948128063278885071033268983016853059762564991696286460958243821804057989591489681817600000000000000000000
47 1139686769048594292262892486044159476475512626534381368486521998898471941166699561431744948280700813611147053350135742172700460965254068672888741555145268080226412071493606163525895686493090745573959479572767412421757925690108140437196074283090699618016155260304882196722108731144333455786551160354790387022965321631531161022374261741090293331827102124312926500073865996736729425138080168214543030003192115498360502563693576060128772357859230246502400000000000000000000
48 111581420736636130802111666505659633045033263078112686525988612604840160754523930804124943882407646319500215245149358467442491481607539591329420925727090120532837445014772263258706936090781731519911498898097961889421378731916610954812071099619471035183157427411232755202439937623120991171031056773734992524697947436233155881005976307932482757980143733657771745397719357279795540838709833016500185095550503790080909892835754152158898518076614678909583331512593248419840000000000000000000000
49 28600494873464836264299508802278925105025149949277848698132679769597279703715534604030632030288661615333427481889454498380633436773538824651995907833005874048298808044431357535205120426434341729943405783367389643060370744440292329072307612250740200992060936148891044031769128169433647922492192683161396965169484236237733779407857759688216363385837547056180734383953335639874422439268304699343169528766140971379973741573356443284392851195942557902405748236341687387487127339724118687744000000000000000000000000
50 19192453152206583531466093216769792177423787109393187189796592742115274442246765068223585832129165251090340644971700409463877690627505692235019893494136939564098169328842335917164567150985253402457105092761735459490160891008216800213019188545638846402166623362147695848358600023241087485265218136355831569876377064814430947820542818837715655706480184562905157451365199477633290393368217300425782399457493824056544973283367299049367611651609218017143130785708341870893200881229465978585903422080227731308544000000000000000000000000
51 33718070245790623404857999797486824557176267257416109033329979126058535183479240960395547833616087608618242305433213908268239236804754839895518493243336349388039110401697052591568082488599309130048467247861624559188874434552317064323463193696212768177404370747215472193793239985566695333289548906630029161772532524904260871159050827023380461747915275109574814432492688803760801955841050692635920377817894375438379642087434464689097614738603514047841092669843421002267061865845905431856480010380114472583023821872598623964889088000000000000000000000000
52 155085149670318060911979213260467588048515365547785774250039283314479797511965937225453630625148381317001721577763891807678229251744883383372771368528046560687244213492234532977405322958234193076188890555459884923897748463866043426614880175152989902476449887480593392912652404569509086520834123272651144653181009678323951903652010088394257097051082679813078501327936358362450657375945854432215069618316156701665056562174714413088169407630496403894322752200104286753019162008925818206835007131141209194759979156137360030106785207971249380914446204928000000000000000000000000
53 1867467259226133911796182347806315319942755486852834829976975032387510618171628474956898621073932085226484094023826001589940419964568170611921901202265630132407281439301449037809663476893738959357596795274713754706342718627154777681100008624236302784848459456664950570137584908826974639317215614744271784324570235641105639895523076266557828694809330440163376503474340597212989032784132958685077127186662208976311383626933124283045192188644937027335376916072121095134485060898647852709538794981210949429389793738643550817788854297191555564769239651770930247941156367237120000000000000000000000000
54 58872307705922001482833886841410724365791900945149711266209700074181896211970726068409990047050676381506364334029169279786258535843558234146949624020230251512580616599531390344210604833843152739161541692095351673966291229482316672338001738939795342379495404117018695122910325119561805489012482376613949584661571303855389247638899513887001531867771175724546370687822814625857692609125355830942008875974187192340169440751810174219681917991100000755869433979977198606366102630800424710227107918313339302614755601259350907941178752932226507284891326653314281648120978594570280346118564466183372800000000000000000000000000
55 4858972081844134817160343617124618182653952127714724381922898994479837440878785443223614153371102631186830713441039962494833802475083340796961101195263854226661313302167227096240424038990784341369601755481078526405970481382367201266851432798526346968346760870649684119726955595520704357016305669318416654982810488125894678629683781615110345365738639580686013000465541376796177996977459956485247175271504092104966599738788646158378321710628041437642757603757126669991785961715580528266813002666575063698349387934964986906496339269057265736661409438112478511132136033980077635801498544655197361187485794415748002611200000000000000000000000000
56 1049912310961198799100618360245368115563263671897751144114962964600865643823654665405417143219276294501486532943466430731198555105881237521271773270298240702693345490056118261320777091634975908822154568123786590927152453392841814185218018175958409310258875593136541346290762633537931221434039894509906809213629250517775738959120774480257544968090478408308117947303130535222715766835844118060153892427277559121655984181784545635670446959593352745856350820013993137573952884288555047721626311802838491758696480946894935763573559349065852879977312059616909306372468423521936297573320494659955777217976513573980810667014043433967974232988057600000000000000000000000000
57 593932284660513311675965778266096034169370035047213095906255220991827629858447050192926084634916761610050068898641185602801716197363859002259353183128847741299174930847615063157443135177238180614032507238458596964697125294657920892213903073186527551449270037340737524704105516705833606162706644493627691704621223319500014231449336576055696899541368971154420731050589814390616187414417408753241130616813887351377772737626131614562414563235738055357188097749473293424513418185994458400037253225697500282468367360868857830057230993990310226507301171588057181617950062800808208349261461205353203447486279047193038940402959051924954944165289552924272181328495404646400000000000000000000000000
58 879622072165278612291653937971125230924772972695941324023861886274187960280863611777510936282184644934715376224640928531109472229359350342021142052513547524162421461372357707842665351731461495058608502040727280174579085166971629027665265272593190113756569234141739790501255276828826226245471653613099192026137389219594444958047215287502102378023048972295028212281784338319559916813791864036176090406618719582670638392578194978662478621634208036379964462876684904555994269196409318136586022035473936862124052486469748546655071349704293073094398024028687644746124991583735259768932327289143924698341875441734171333542875630492102468053485486053304396232702454266215257517535032621662208000000000000000000000000000
59 3410598403225232699590449317422879759774259883193932010724811442233095396349654947882822718421346327677087463756592903515867508045006417666809168618444123537492133849417564639266564374354733085350217868656547850162622594921437814245788073511355810794366349711745845141123800990781298875170528147166574080693880674470934153481668290410851392132740438038920782506365835138243735598835893835094441878249932900390432637493331396788561638150386896163337068951506821378775444996186033157044548105048972669529639826070959772853159737263202779383935872967039490660128409323978696215149777279235494993042899304068022683671440117978272196814654255987005562551330866706933146002633763721276455827404032774362371152936960000000000000000000000000000
60 34621057622829333753330905344888870447392390131298337609032240273802744110391898626525405395845176131373380437680984089468425816937483004707007214642587619078650429626332431089981822502143291560491386934623739697909290917228066049246774766691913863955282830503700533881881610283200755090516278089309313113194958179902534176275064796134112391181629416120023796404375404676456715909618083403970606247829554266175777458862711842186970947148322860768582293815326941489423715746995529419130642308437495466232660940498424203703312817735264248017530078317599606907685806675860710360430087350862793736143405757142700383887725828778773697171183563812336884479571273150478225928997840077481203368004751693460103673639032745210624112453862031360000000000000000000000000000
61 920079506958229103101854902751390325916815404176308918092375168888073143037995792115681452744100487488632253331929151782951070897203715565554601102103408581381451015048092915533209594993975549220012340688762631921481324206871107760341943899005831326309387225913618570679737538727078239892291958212649881034547592947817021353302041172709276784288989239750359418161361946805945295554950286188706322787931986493232073316247202946647033365861629424827288147434579304380839887998782592876074343185950943437991830507301697474712337035798462601239153405649165863696832348455318065112573901600932217160421182375765794374971888004763788380859870562987348203206691698378830113394160412774493330273416133350825009165773377542564063267560291752107457786762416322479390720000000000000000000000000000
62 64015577117925421975900549418133630001779229686683145763857267978276221803810965207019015904485309019479424304142664350169500868338510817447225051111296226795082720614271426370660042471567799583934515622506721902959242996148424694685506791202662262677966136468654859010658286123602912332989919957643715262733867266052271776380318939327108854440706388832839481649068396549415386273655404938611393546536313458794610864529816722507800185815210207909911033043338093568080157385138553764824014272512130450884043741062132759737815325023094634476103530885912670213245597555466766154694062522047682922874214890481605127850947064054628822137778395825915902079855104185708285660957802318272288010600033163173894254807010542858073101177332343403970307290719993210445394982409662151187326587371520000000000000000000000000000
63 11660609538995159386345522954559525087890082001208558896692325148121855216265220410737127781842830032987595316542458273360280541325198327854889679488866723397585785085114147017202437939195832613091511950772207873859827194727539860576213753643463853030453377171435599926717444326674559859541924352155309824786898903618825513289050675843434591184116287583824501604551774066223968186013244166031722643940917606513294472219211463112865228838259995952204723290822218449526011739841315508064928820011439357246984649283116677337095879264200104434430379427255101995031215339651816263051221759878019340649525610384626020315576431882760434561521282772888543555895487093794269370505599014665148250734874034290242329875444367439635625772154514466777558486249813835204104706292149519686122581692294829559799273522465236582400000000000000000000000000000
64 5560734006809097880981932103537734249556070316323046953419044331709681592005554112837805681092198528769796964846048916570562081648333411070618463150945013177742145734841523907017505697008337411510785842439293456984935830468648283523390360731218731219389453180690446448118432887547622182815611454227362753191549180608249473293448498025439695673857762469737355831259064770917169013484965488169372253655863106714968977401727181623392696282539692131318095925032938866886551474106280105682584275585326283574812993761738033259708672329325888691148352002815355831972870205764051552114182650847351323624209946452857740775402786266444428572903332713787772541701836869021981855113567304607270072737042349739403065868756615687043994982189557608768056925194679646788818722233605307643483201876681235282272961485176968150683328504436852096162070528000000000000000000000000000000
65 6942538077061072643895375523867206597408157837702292048768857016721088555072022397498735159049926845125649428104915287939366336694945281092956854288123838677026186535336856170576576571902817760928795392870412973225194699984251896453509410529464515054160067890271259909929783267606154316486912329079351953652301962246698035293251067500215243433693761632132651512130439293617688742157084878223720846383787548109309871081268302131366872347470678527192323387674191237261157521546767301523117364852155747076844214991888768324303597468695751426161017223288391496416224929039783643108055402499236591649145748216496893709028442558009091236987771169258046837026866870929088035259236638218081872629423844030229452647741019597906279321258810225444528403324493309678237081247038386579648797644986343947091035862698548431356443835121979591468635253921017820745916976665198592000000000000000000000000000000
66 22692361829663003561746797372933535734600390470977358227155473417202817611234219684481370814376248892215884307429402564008048537342222041066202136133441174716393757541108635617812716974683856636872198625108184486612235499823081149463778237698584804034451110930306991612984275326478303183126953582222642555497739186028325079348720759326467149047448653126450220809024486117106082511368831624890753660508559395510147981810306340971695176940601428776474932015568764937596187662812418098144609073446786400028873837037486975543296638276759018845812225425422918097548612138127680193543428771973220863553208708594313805726207330030578248056317265322791300821884964151872173619158316534516886600095164590990876770868765921738409551904930155490964555286633113348516250669316620677532942317373975559243638795321119889775521179407882194272234625945809204857882357758295479918891892626843248529680367616000000000000000000000000000000
67 194185326535261204191475992353865565787846130136486305965478050072186377124318602393190208634718246491153864789810462960653471907737922864331158499599320604061406233839679532066959075096352974716482167304358136080954845309344571861972317659565396279666783886788366413071185479003474164169745726508706041086323453790949856740655872354795712956967760605712645890677581161757073017756166024350879763914112595446543136867286239148038628145091350653393555580557355433449945395045519163341255831603062494605050507862330683379613602250090307776808554240947984005341913817705864572024894817834160130045475437775274102444736418726843085671089445185591724894978425829563494723589738179564012178806243185257938417156553085098622713949238404667562210117737601491081468986371352095069653122976556196258632890280251340499144709880964991514827141095971239938266240623922055848963540606624566744920326839476402594646339665732372004864000000000000000000000000000000
68 4350392084955034299208086555642266721346328571324319402832305618490371747701762261245668623673434196675667385373290467820591397624334419416462703883926966339482973661332951871243023035483102622494173209197815404438273839743278744768317172553033431159936542970525748981318054159441453733862848294895950143134270161341950321528715207041088020218356934278034786374861841810756832231513100597283356323670035672696323355812328838354783443543923088784132640205186028624383578575773571199887876421171370952238524620745683111045901337043237089877128921016975289584522286856594822886934610704028946357147786268833330371598477992425862935418133386582336187832231432198544300647988492508211132784138138752388212884448100235952208334152144911898887753821838215003634806971649249286167789264896956104376083198222487324725819825165106101163616053224685854965869454050739153845607893875351392991466603427443280528074458963741081620546588237296571031457271644160000000000000000000000000000000