0 1
1 2
2 12
3 210
4 7920
5 524160
6 53721360
7 7866331200
8 1556675366400
9 399790821830400
10 129210868410624000
11 51295616536721356800
12 24529502681864788608000
13 13903600298770901182464000
14 9215648865676583383173120000
15 7061358956398359796710438912000
16 6193110783624878628677991628800000
17 6163650878768426297896714074562560000
18 6908447384581747304913665652592312320000
19 8661969477455557064353551827761322188800000
20 12076521782844151012220750086689920267059200000
21 18621623687005000563376747616033802763095244800000
22 31603288756311622425897746938096710757166260224000000
23 58771952775813343182939078340165602751134645092352000000
24 119284639638600934680607069173055995676077573584584704000000
25 263255063031357122576408975736100418795876291206255214592000000
26 629618853710922134204626593776231791725420698245838722301952000000
27 1626795531623927573962466339960756116431531059742549398694789120000000
28 4527823755332187268820214929120477233380279108885033711510686269440000000
29 13538947891617189837763134858991083320329416820797486735165037593231360000000
30 43384816932279397134063730406947493506880197667592258344931502245984337920000000
31 148641293424517483800571637726997791681082239233433817801447534966597652316160000000
32 543309278595248891225532160535512066585423136439016110057061037716414383783936000000000
33 2114351776339438147169119466814263691225323408141034033496564609971180145246155571200000000
34 8743803096417482789514184670695613173580067117369868534745398211079864447884912807116800000000
35 38356254609991678235503023672381614645816217560380864152385114487107637320661778353356800000000000
36 178176052328302358091551207338592395437280631110428729833294965339311819391578589206840292147200000000
37 875075539030262015959987437987565863652827454053968457207281832189747254236981190880367648702464000000000
38 4536995609383732815032096614404936554300681616067535966111895474853107243593599009410638497525530624000000000
39 24796824914482146482147205770781343524099219060053084981509116758703766016144182809155623069104576921600000000000
40 142672103603365591565142444332812786088149966954899324972277157855738157472916036813063720452853175152541696000000000
41 863052759432209731398276753407568675877010611357237488592861073111951593869201194782657459440619767733294202880000000000
42 5482244500629121419484723589180934316919163026402166934811030509382529445872823389882633171313849731625817368166400000000000
43 36525418523843665266351852883608915742555546392429080443689021048913424460513691565804405648726284283098828406060482560000000000
44 254955518096009558597864524512676746820792544775075236257464462033661576014909172482668435123898159857737437480916038451200000000000
45 1862536479511007375721516275332530302256436824302454426407138044897280505389598905265604446819914314046874011886364838068224000000000000
46 14225765641638840905456780779055779160266772613094349583095590329240234207520101746055094133293817916689616568962868179639258316800000000000
47 113489472712787554479077337253661714275241119117976112538413931106354833326128525474245412638201024393738183457641653423509505835008000000000000
48 944802764249846327587680961592325393030939304562882873138089600148243321446725177505745904021145417177964142415298343191000777182150656000000000000
49 8200603955804227561337167856648999889265551784932277845992800689841367035650018838776737058805026979246008137655090083097169811298588819456000000000000
50 74147911351210774801012033985688054751005788455800291883968725458552142406450058795003775747505786477001517181861064136619132985987230911692800000000000000
51 697821880437213010994549131821115078611323253055753534632281966220033044494806732737148012183571470876742645040414042686721135273758768024227151872000000000000
52 6830319195269092998421053859656650789750998905742463271831960460629397173941965362820848330142605704285928859983396492470203544916669667381255958691840000000000000
53 69479957297700583126714292603596047198009488826553066195620739328012142701569252343669851531408063501009593477823966433664983979498561733427050671369093120000000000000
54 733979658013396035965045163348827006479242274262348978795847916371534564745033972968916070158750660473258754645305121937455256016004893057935540670922217226240000000000000
55 8046555310947371547659849897619202854621970566397361220367876569907670516668116231150747249511119889913321656616792666348749223419884918452863860088839186520473600000000000000
56 91483787547772470288594155281091431388026030868070069138416006959077840972056403245838966287004390258735590832769845770044082323033012733959343635515218659301822300160000000000000
57 1077962368738041444605402119286283443739357558750763373258061474419208406778338091281138861141790530221173915100458126206474541654355765138327271256155851376767409324032000000000000000
58 13155746965139087806781946966660745077560735133984599851247976612666640824246188841921316964389375581675226162686987349585697309149415365471670965852530913864829442097309286400000000000000
59 166194415896203686302639612020654220040030858588130742319015216712140635466402971850843085270811080161860368822755715970846196553914964111530608573339646830057157118541705510912000000000000000
60 2171960168582286387363375391986458363782703185257331223509434157380003119128687442573854111794639260154606847007331503661314948411638394991065200022500494465283683766716298042540032000000000000000
61 29347817689874194281842066241243686849932043216336964428363142252334987604577907560316714562495639533240261445123283337725755992046461057281426448236224278364008886122024547324358819840000000000000000
62 409779656601231055911319789124597951704787753352889834718009383244356477062255894093114845560556810054786714534362933857837500317401860780163299173361096321356815261621074793584740119085056000000000000000
63 5909427273869010807335407322904962088612693311552407903195001646701296532165445670077991700696483372550389519613560287085886381942780820687182165359070810958284578265654110803805203676717383680000000000000000
64 87970674651453135679455117962252194265098317928471487901206128635121949174876114219713094660722240207810786101324187137067849493511240966869479696840115668591383729485888681005137699296966376161280000000000000000
65 1351176495035530952901780976488628539135818268542433637381909821199704661284343604852293335976463533458197084870271451709486341937845833533493864578245716174104477484914620252569281756522271725825556480000000000000000
66 21402210110197988884509667347679387316086253418760836319086439507789373653944208758833794872369635978593764439570398277704123341097345776608457527459182537299295946312403229400756816767627595619410441666560000000000000000
67 349441640368498472551189268633655027126625374396880867765686915486555085117131839347069680042273435986669760394178134080402852647338880167589071362136436912880056626689209125490101851338176528456144874215833600000000000000000
68 5878457118540465735112565477498937530430144986904800187778762623983188804889296390856068050334853536400131734548971117460974806007646772420970086615462798872572489746608209222031326379206273544378108272610660843520000000000000000
69 101843589464794857941914519191117028635114791090364093201571725499469012414978020652988727998827068016238777603397804277023725839467618959658118627649617601170356374276147352306729492249678400420585939696079341617152000000000000000000
70 1816352804979705818861405678247617052949129866626803772176066771756197618382381086705416489559030296943222282026189028899476453616882326278358519412262896084385843395728716835143978226049678350841194389101922867912219033600000000000000000
71 33333638563247343072378380684971072817711118852504277658388306685154904999047445164122790694096399182316416195662263187830214414562707013018082466241845500466044982839615986768673107068456390325046595594403746437221780029440000000000000000000
72 629225268380937019419665711316479837679630438582725388797611783755430364223502619236915049162039495759666317436363701843512739225265805421602451741848867159625808534350831451168879012534022273869844855667129002355000458224861184000000000000000000
73 12212379636664256010383473981121615088911206746650141172417606810111111234025705920899825481322537772524180731235420802516410411082242783946977653779672587627144468712397440191556908318737915902283829700573224634211347392943055962112000000000000000000
74 243612522178960425680041747126871602902806517453710566591748477795216926658522119989495273682674158793583918861461125413054905454963140189284203172981417080943240020038586229028218097926182486039249284859788853521138019810231870323425280000000000000000000
75 4992786924680405577444302876952709982823113493969265938057917861258157033119356272115033656784979037531649367968812811492068460056847377625306993211798479741427759274769325246651251089070964429771502864914361668398541598869542529393215143936000000000000000000
76 105093005589607883533421011688950140936938971548549801483721081220359724405163429880443861484114156273020909444997106101220077314920750860116982073696278808197094809674800141096672728288959069207605589581265083466769997977037341109189697853194240000000000000000000
77 2271116044827204010673493120332009819564202475492309826072563498150524238892433312359634978238040857423505879625755900009250259650448642796692760333139854090837798010575201730856684984987118004231229747036324363306006319600979608990905801927211089920000000000000000000
78 50372199706611061185842157382898107855179428268293327006788586428608696422170685401285390280297088778909799716919262726798130906971705788932061694792287433241044832396507098807934322782808516714929581955382676466182379024925607311094941068088185391677440000000000000000000
79 1146261614652405547980479610684613762291143878086503082002236289253711558875308716802420464091738144490583911746910388077154590075104260091015683467705135297086164268830563306029484788544427234930114408257672892109968532865122579103508069007947154577162240000000000000000000000
80 26753256856482040916383298314922187911541949539230791483066615690774662641332289567968271284022819498922499307887469848015906812453888687840633546077152952734562438382533233319295692874078516457564010552937504905042933876563610146236261068176834579088796926607360000000000000000000
81 640224096601513775164129591781204028263924051177314750914528483742613364789006920208172806795510328506867318736734914269720358140697765860442793718433731501217685739137749943547196391034706262351459164008463431822803418962263249158345607588391275369166588518753894400000000000000000000
82 15704191850388068603785295449767031860421348571266598197679695877740752776652485915866190501269245473950198827136725389523725952916173019084428154990529048792478838763268242126649380087863582802152506600500213671640948846379024891649364988939673651734877059838447190016000000000000000000000
83 394726640766472013437936414282000153648499765218225520507500700652549163756819660309843518993600552558673321503305538454789154392685960603318386542430085898465960380573593627359128329313091300066264062265373232128256028094016574393102839614968753503789956327973797688141414400000000000000000000
84 10163581306653812118237608156787060296321951815106577304267454595159039656575411409415779323094557020859690328172296825166612911108907513382747601956883042992080235785684572623776291723562212170382403913627718488453333741075359990913433958004649805465431475504052227084331778048000000000000000000000
85 268004342206025996291369357874425831087579140096003846637622879875804479313933359333420388034445433370175395116719966127632095263011456094079403941427291774028627908923234377391055876738951248013907005622745499397393026165590375432875350079472624447213582853142806899535748656005120000000000000000000000
86 7235354735568665963039661645315702615315231412407494141196493794161844226816746868491477013535236380395361924895659491978230641958498661573040323660516126978508337029529285617915150748862380538663138493901251757752862786644650713026856402981280541669276950749575007178939708781403884748800000000000000000000
87 199931761287434562464311864390106001141804152008432773609304232431901145507393491938468298727742004109098344759610123054943925641574633098388075704783040510000718954943518124557330985434145859606492148990980269590390192402771418910747467602486502791893504012343892038111462566475169634713600000000000000000000000
88 5653162773861461718867386620970187604555214503280196273852032710681359869585478740220316381467509328159191898691915346872575032948952631994421845260525637187181457144308561071885947226731259371082744996234592011750499318543505172214470980631698405417067511287743731615330060628526632996563845120000000000000000000000
89 163521679498135667343683315837422584957931020695949272268069614335895694451090673969612019583997862617136634046699664117102410278014203812613159347769642731319722675160440060021851449773523908412875836985370388714697770489815458628526144424609489163712530313486965564998946985043065921312914197708800000000000000000000000
90 4837514811311115264432261982972168619121576868375602242474283331057356021657563752264814629036555690230081392969340013712013253580109388049971684289318759605891564181266595765912052348935060201614607314131021570446871696531191493407024367814906809439201681654616818978651822531266227145296005932439830528000000000000000000000
91 146326787072699970100581487047169855028001554747491427571749253928436815389010472914415996124085074514371806286989112885791380664985662496957081733953325854580082234700948311268514974397041526707367396397872451796417399618380531556628702921848268827305817810937792580965218558517161347022840208618154675404800000000000000000000000
92 4524532946895244688273088095149615025695421338623675491019419064220137873358516771193821068700115944896080214159494927469020784630500763384790824746849989949968629073647257242937156677273106065718138789927792286633924687775551834518275533622970580523321221496864586030928201149336381682276557817759403116960153600000000000000000000000
93 142977665479495221856118945156427274777837196923212277795722358647942398096850308855734999335599232496975666676169768642200523906989364292202824690203963151383850003591499139440057656890189494512326612249834431188820022076044841630289198546711935732864626918433586050030528290342763888259675172352809966716544425656320000000000000000000000
94 4616422531358815896504311384720673377348476197275931510048183529552149300279516643018818234221968935502975585693586354489617611073903863246966600668042143429344720738183628225826118208802952510345347090060459601135229336932598262212521103097360838634791815028238388431396363060219013327510060212275139032572021629255680000000000000000000000000
95 152260182389689075945042790438550049665633359261291812930808075492688220855391418452679594119658720576145634714920414667588039594956843110623433358336942736943786585930657353209190519145655779634157669999042726970135556381051780148178259293002015918585436058083012086493061470251065548386833302952659698921991867189222703104000000000000000000000000
96 5128769938969554761145210611370365964266756343265476706767265233954365000261992607735319144969972626472585931883404180367896683675417136697673971904242270271641134782963960348229114762975388531287082641647290344544396814888252274830933986401180884270689220311164651450831635790976985518206156614263608183398897644109276911763456000000000000000000000000
97 176396854340496997559892050931927953907848824080563443664139748930935883493586075178638890518107989328669847399435015320066083187795521866069777090531836214482342791351608909791507164662902988017634578353702218645497619898423478447495196750290517516897031345489854542809613901758670838736129864064677042687876042201868710964579270656000000000000000000000000
98 6193352980762357961063323334660912165864341840705315832307452562171644895193328341037463425767518584143904641036528565718651139586906410511127439566971491725051370980676863918448655231345797980360478958545811265186006790913951581009559348681590269744323675602353854439440546808937742789021068628199923719006764692196275659276679613775872000000000000000000000000
99 221935486112816131988880078877646733819300866906773507390480595407745094012184096806148378032868638656833916167069015646929921466003724921286970255683378272321421330454958468481635018726900292529201111425807782087552998693797466682102634247231086107357269306313265762218060707866913972385860291311646816276407636506259784413046031362304245760000000000000000000000000
100 8115288706636188645478283451814487521237336698857330590344159330138168298727741839370715258062680120048696877412412377523271229624857773474546036149450184475261905005174311412306512847198974295147445920971129693691212420146393326813989048608545603081529956611784149867426816641224944887630658331784503066229621876035583382299129240859585386905600000000000000000000000000
101 302739921927815797894320503284977417827329329663572239003906698695626384350227124370615133133956727793689752918304867550001114432140899830051212578816255971727221751265661391927363150311981656991746328571698504594898076272672480258745092759655085907871251744030978705036585332869898520298353103852657468471337087069961033969921340131032045571507486720000000000000000000000000
102 11519611504127848741571585165971124945061207634952035601256826139271456893916312896715573471121702463472867980486453939151138311291105624055791128066856478521377301105686974923912069262648779652492813899273781698764336080440481347097237059527388704165883410058529415338429028749227856354744740351609667873845856021755852437489935092801664879702523647098880000000000000000000000000
103 447016962647465321784948877372238337837804499618315702666053584273358463418039071024078205294877562127614421601919342868446882584812554395223143898013596117527997147025193411323192026062506333907753505731671549470157532820546826606917141997519771836275627768177843974217285414058215739112120123171043995437920064951915482611920290817685064438869161138181898240000000000000000000000000
104 17686645031558953025647031024743189205411605602231271757422023941262329062662694191563312156240982393875491451368551531580757346595976008739268445178847513417301213164088927559295067530196460159714595607503873122471200481831740430851629567706046737799672114808177030967889608667584241603414591061538989493432848332172472647438657158331125306092123973043249532108800000000000000000000000000
105 713380195113114494222939132373950632019312493191653996163410210009881391826469725099388689375293233778910168968981384234737954266638509005900938300905146067159416017659045564670264988046703921771425015818695776704939857275420348878303659466697897647723679877564417774828664948741089133435150617960615426295031684183996141870501378137263509431725693974928820945918361600000000000000000000000000
106 29327237922353264598770914318172499332889869769653256762808633836628721182422959361672952549077549117568142201881784073698033025885434733508477459712302002907751279190140531972734096880876197146856376893956894910863827664970289903606145987141779466688199866683782214434331474513000171207468197116979122695372839334268166275332324450009449949998385000620260944473764134912000000000000000000000000000
107 1228620334546522628269214905021840202282657407277521549563411109167912552356257703833362826029433606015559600787230032033158801253322788714087754408111479102621718030872358867038075295372837788950477655836445374027666260362101312719218360142533583479229614736857262740998942366303208231602176251663873780976369558791332438644716512362928425969912374667188565425496863732137984000000000000000000000000000
108 52442575877479420688215749948804278061163458221799350006364668441185571156202311568968425760050705953723137183689056716828390549930837375291721195970856229233911857495271569977719256895033967216768258962995499648388704274250021612449254827079905342001346585526468146851119604610823475142829026820637061241862789851782588437519127183976871049031085855936479398655957771695587065856000000000000000000000000000
109 2280315238434368465957445210068433036276395700443081154693825102786618503985998111179716233030035391050821900061806067159469963914432850628942020132494832258651855538223336058837977334334262885357739019044256478014369257853422775772912877548585692617716417140479780972299386681282359072769944784357676862484739896578977613672722158756868871004008790645482446475149170933556279527446937600000000000000000000000000
110 100989560213422224953688899462740290691051238616723844630820439413540398674868384012295384217159723977896977431610342751076865419299055741908225723357448204465493324842676224125809377732768939801073005303248605325101823989422214346450639238174581247384824180490490437961639891891155938658327568082289909725994862621949571924348914010213751504902688811994253697609572026568890630987600363520000000000000000000000000000
111 4554663456630206932649244336368941302425790763771099571343171935175515226981214784792587904070075777536114497799417924893018661172198297077790666279229139859006916393020958936439795425417073672647208837414573397717070290937893259574954455883031751665263212411725406248248762590921103180546274171393212938034103821567836431687300223613980384380405023589021824173222790479476647525259314668240896000000000000000000000000000
112 209152535774293145431681698042165543655446839137689674609135456117280211029810659052533781143978631201083163425661746175002353952796026063070640322924863369024536133797349675940779300216452022401303226881856057145749595187176740405417897457806315127104523971770970668321520162986973501501087405762334554052767773617324895719472839233416863758334759343941656949283485680808077039653113376723173376000000000000000000000000000000
113 9777483430527278509469243006932357932431923665370191329320389094902461642987850695222736623398254512377324550057359665736272898058345371854067043443167346856090959549071945109920181957993774248496891026198693217427184192795355324670201137456481341256063814403448965437417843826397100166726483140037752143619248259639752470139490800469196564181570649694129476770876824871055408408054109939691155944898560000000000000000000000000000
114 465242602070838035582808188279526396511539503906917758430927370208671420376448651640710056674912657684726469083805036723394066151761804242120969937114404041483552200755982266785449282648637788815503849601731874754036589504925928777035419231301009867873078716010667255464390115819966217386156637047470430416894720580243190143477954606164300589976305166550888450112537223788096980057186009107390389852255027200000000000000000000000000000
115 22529565853142385744526458584670006054028145835526291410054020908123962556902498948532555912277757781851595576205509908782631053272502380239142727026196440143545070930745581838167411708704225995587050506202531355673654783402116803622252742493038030931837270233515078080953005575763847574321970661994462159063083329290947204014594603906052041404919333079079869741945144801941141633954795354819093125370693927567360000000000000000000000000000
116 1110147869665341162830332623175483606196637212867894066054099471927981151823900179610299962285485921105436430671394882842308379221499925095651453580045045177846767757386661189330381452243017927804660741867688535313009089769015315108875746490859549898085415288780325795035044373264180273180767295188797216525499093773403027643533453477945605128908459651504355275474284030388863086753622317313896915009862325924318412800000000000000000000000000000
117 55654250879505030299310965943758580411078110613295566510992633094580433007948663235865242944382657318884870694432100495061968145825964402611809679696748539755013673076157824368569635849195537149313006467155521152364806335905360683294149024706322378763807463600660997993882106773980874433308956998350000249272751646458229277398766606050678840954191670839970313683150568891788961073444891349622360746102354919343611969536000000000000000000000000000000
118 2838189026182498994992381132338186671555404242519819561901170232348496028316957757228941475773289821758270091710620884186865648463397818552689328948666777727270568690954338229959499942215483184473933372480019615450244246785552338966862098143657695550321123692382847998448399446561652612239710162872477926570843268276470366945072552302185798225910946529946843272986459256128250217818379376453113855032696702054349499294705254400000000000000000000000000000
119 147213216002387841630914448378618043961428791027405118161024373330362591112426019484455187576552210835114527223547815839551654192777473416161177328076710807051852984914900276565274912951485825608213361572650772981098322658361978663089805866250886384313290200656612491871428302466727304631822594084378929248038831467907774420604582441256224521174074408727624825904641469017790389527612218970081143816509162476419000072842306912256000000000000000000000000000000
120 7765204486062107191523861920643697747316202554883781564694097496818743770463347296247007540904075774066035250195522878233390547580506222845027177179489158596041122411845570175979697123354162126317136139222612489524365007577622230484215059613093821189417991249317195258709360830942366535806798336725209418513814774776857348965344430173599916502643308854938527295336907737727299852245137270681198080770171418355744346813420467172409344000000000000000000000000000000