1 0
2 8
3 84
4 3456
5 219120
6 19281600
7 2324085120
8 370554347520
9 74897768655360
10 18761274367718400
11 5708008284647961600
12 2072453585852572876800
13 885341762559654194995200
14 439630143301970662603161600
15 251099117378080818090596352000
16 163464570058143774978660630528000
17 120321612497446703774267814641664000
18 99431742831744718097069199948251136000
19 91669320058624699909941191883135909888000
20 93751898175314235173691141504089448775680000
21 105821649642919888960084144154386609675960320000
22 131218976886250383465445246378247422979510108160000
23 177998248211397403709186691723560206428642465546240000
24 263122505322482229051762556222792625549064300260229120000
25 422364380458768093658130674299330736418422442556391424000000
26 733818675152003261660825855720234278425298953435271397376000000
27 1375799337759954372560662883807544820411992009929647359787008000000
28 2775713832477085665761091420254446326649593547636128163678912512000000
29 6010651169612959835778800720052728229139727009581815765277297606656000000
30 13936265718180646599427263791846862126800674772266429209690931608944640000000
31 34519891830879793804705408218262921087839002254832359607649334643455426560000000
32 91153470528932691005868914691386557802429903481265129614604389547256976506880000000
33 256092713301290595188546669592266714875729185395126603528465912355917717538078720000000
34 764069044062559589986052935537675254288996507242869346292589575489763502479229583360000000
35 2416671734752865186155821097982329368990025611209660066952807203487000078644302105804800000000
36 8089726855394103726053971860357347626122658301559231660671254631996462434173885353243443200000000
37 28615559906655354483791973010821141133644442182845811878987447349058506367475792010670610841600000000
38 106802224540455834533848012185725398719932109882924052707848604295508575390947258578060599256678400000000
39 420009424322697783854506203272696674836827855141818246193772214799281701591725669412171153931449139200000000
40 1738042858871829691630320230204911217370999607363100759321923721383351198593516958389695860886590193664000000000
41 7558495365340380475653383324010266917444858559095747139005221516091858278214570343086092423248111726493696000000000
42 34503326225558916737808787912239500987874237342935484596456037890316332635021042533950428123474533049631244288000000000
43 165135087931754828787456036306778296805888912114707524937748155180198608833747217378913422107423660582699272241152000000000
44 827743143283366643941871165063896965398296670212598048948110057221450523857461849522288753737526259665708039459045376000000000
45 4340863716906159498398483328629830737596659423511246533812692537230214964088044021248377532936983467866058395759054684160000000000
46 23792910225870414867235372949641239521700177550232873475731112837818049191650868935146302901947288691428607992632133592023040000000000
47 136174281691605570110611294213706145744816907579025530527448222669288683853014990253153125037847517924288716301080541656745246720000000000
48 813058009585005887597762640228214073210064031657175370288890719846643992920193684949269893488523200611889578076428761580337344020480000000000
49 5059948972501723391155901228669418799956021188241738971955592685014652272265509262481356993624720252679490962354783920412658866837258240000000000
50 32794696196049028616404378969784141901312494582517025121997816089659566983656767700633809508809613057555066768836942740122687607748427776000000000000
51 221178644452140152376254414505356770634447454416175095869099562291554197408917208798578677865149282468804965785376364461080207076470317645824000000000000
52 1551057123181513014964482152996878651383193745659396246093407063004495835238333095265202469681363860121879879786440141683239578232505318235963392000000000000
53 11301425442442120836668465032455874673463335831751585167899330439228707717342598430411219473440500947070218182752394885244730406079993660418438463488000000000000
54 85496328967874052719756841341426470524944175191235383901153494036978656358932245293061948896889371754895866298374816921061870059707711670013835077484544000000000000
55 671073360985096904498253953677360815121100960477957277876496695234101672587397909813059876799813445837862714482884737200774611063046148369200372405931868160000000000000
56 5461490347454205005301607898725646733271368618596486926189682954554767314441632408042172175390639043904477933098050774773180789887883169118351130392525421936640000000000000
57 46056573545324971381703068843490596092323843675411916673577800214866120285575577931749953486139166077040932472728380287943838426636459967156702209199909238441246720000000000000
58 402199717406822028478498910834081197403667855426912880595352141220598185665729139048922256604782353938830542437985759558728694984335020549354669344932676222490173767680000000000000
59 3634973346229086992044302761309524307494517278308263322870039460129380733997687458409766460876429866753859021091862873300934596305594658304538269581434121729136779948195840000000000000
60 33979616194157509700854114433991028564312403792834674169803550366681063264018274388837621500351402740711010547585194000584066428597660176277988182383624705234313017860240179200000000000000
61 328360009211694190929730585975639013847024175877709402727380402975536340079891857179860485896598869501689387598913617510586701383694040184549982887448930304150032732906630991052800000000000000
62 3278395328576138436246131432588542724744014719595323992200573995470974464957602770856930605380678342924127732149552712682832339250772439682115095410867401324392885321795605308532326400000000000000
63 33800563130390786348608899749416628815005991764183750764057789566046229899124762447826403279436005947524483532483758153035838915440618818691440982800500814912415374579827682257575451033600000000000000
64 359681065119210737584116597713429690802001144336793497705835414340788802535366690949349772793013307346219682085562966370568307925930108907180760704374361405660926581894250131309654186970316800000000000000
65 3948467604812818857547118807445761795995875683317119326024165711907284267204982892824229991195348862845769110501323028529908985719308277789194117094160451842275064668168652644535260741124489216000000000000000
66 44694062393221891415653795431922810214623542367526788023863587931961529282623253059095032245782212751302111711932336517218623414925941222415454395213841838698159904708403404965465289566078604673024000000000000000
67 521411332043287710014654191303360989275355945632615532601570461291149349141809358359659503160435827621020765057933395386187173529393715534366597176429259605358969055456807306425783471954241702353436672000000000000000
68 6266507875089562874237846630187600792095073508228720808010260529648560443928812656054938325463024563861242336023781428791787957168977035539820244994367827034087458814432474807483371759272816400823891263488000000000000000
69 77552538718395292828004414238747577915157158253544192196078507253984677464177361754983382589499032522239580884463968088311449923690748132911348594665404339769652916772393280042889717920189080107811623554514944000000000000000
70 987888732069679261641096794742560359101833770686986521390505123207496293753424610857472694714657969260095610545620244074832517868049759727740301675015376936387900928636655803317933267194942548719325539259478179840000000000000000
71 12947416969605312248498620138159179148127350819071478659844351097691423106539181667441312313666678353625981668054034614949051408791482649749680196962396723236050609657687423260704906501441477852718375338125994974248960000000000000000
72 174521060434937719933037120160846170118243685822489099287629218144841546797262935890203425829329540415276513764387476380476527419759742091862474488336526089993879305346476711874401599314925620371010406683702864731470561280000000000000000
73 2418429737402236495409300385345649753978096521508544090792827091924056448131721379763257944654908040481734189024963090409575503649895368706426174447313266389659314777584839801502880182018677366576763082689644616024692642283520000000000000000
74 34441015576538003517723534305480753129797877470891018485124607123169687875322784907336862042210742063701644831272585889330849822958189484274028232626946133350148968296099981906028784048271925313847329790100368800716105514232053760000000000000000
75 503866642026663030711621769864100528343970067135297014956282911383915649005171340781392707314509085341314714065291802364306277838022983752632461241403061848219655593066435592867743758543944050842281130491865218636124355727548481536000000000000000000
76 7570020063975115363673287905464893190058633393614104350527564083460552109793156254700930929640827884700855681661260004647945109766136636251423823953068917553029702094631925450562541109592108364814674490777723213079657292715169324990464000000000000000000
77 116753222543117963625764046165681258988334803783507506631816857132445064984092352337846721850338793118147768846966360973491950188641650341557123065899227358627074769792157476360264607877364419308109433218878870503758199758907782596564877312000000000000000000
78 1847922357028158405852171663239600790357394429945360562856819432089114415635535590341520996060637718428260745047329518299188159885044891508431106628849213417693437752001138794900355587740004420709125665513142527225022151218882919912225445511168000000000000000000
79 30005295096283309637294672110732418031736496378866243142157915248444411018620694610006371325770768468084865913131261642374736102216969014589727065766720680624691988438004118265243372018960534655940416642714731714796409138243402789355336561678352384000000000000000000
80 499656326365644629720274842977953746565638070752834296876459487110684872143988882341155942671331959893547837243206550623873222938466161762012690552927242699312961919273033685755487032073412134471516062067161777823586224770526926761115000708031641026560000000000000000000
81 8530365507713054453751606599420513280636306275295675420995424585225929946620386067785344083625230706847772479857706277927762051984501811575972663668637509080354806153598348050725686667861983453930623092927303573841554013836376454550802877047248861255434240000000000000000000
82 149263447091334921214830478863585851613004006016452678972199167269579079025402952908689089623603479781727260070899898376678860692315438179602123060460767296057892633210515608673353295418543667817726170986987894494530628622426422663410077461222982618243944939520000000000000000000
83 2676078968606533231212158457950597540732650030201019975030135611583030786332656409851563294334958853584641233847309949083140816800031883252129371829600713190341637819373824351967255376870878055778179438838132686065750125229677057988031848190647303382039761130618880000000000000000000
84 49144756639998173177623133857136320603947341293731541140718111173856508290945784636542152423943737266723685423526045570713622228726137829590068613501911961208607110412665681409870841208125848277638770447795078168501528473511402422229296636586372031608160466903697981440000000000000000000
85 924196764454857162816972688624012697552044801369746797235414853750845149900676936847027509768938461927699496495902590894382063768635135450890274909135379669225508323001847213701328642545673999977492291341639179345487086997056454761696364098574275701819003021352443786035200000000000000000000
86 17792614891931096484948079476273534013519696816034598174012538124342331783961246599510733986271421653693884625121359214856661484689465222134922508997292959460551800654407162322111276186233320005029412502596724919307344743202961080669141332590209591760306209718518759373458636800000000000000000000
87 350578345034548530667540414703989978361157456985419576716459748069625110605870560535573689806934718000398775477846505748303569479959399944060754502948744397429266273011991248651662139258581152905692141380955326638877588240057776779005150620783539265393926851604444412969063179878400000000000000000000
88 7067811624768558626903354346306922640020139521552770823102350439478205807979797731796952222253896211180237565213896952851598583831934818376051896083068069809955457976313297734052090842030956877975666391903098065132881232424830588819997410309485216760519653719055171995693245552761241600000000000000000000
89 145756063654994379349796431908416790922204823407500959550949962267525471184000614298146133312827761405944007369866969408272616988628371831019506046411218884702302510812236713733595050558875979994414293868939875239488991207229531789282110809239504710075270116746150658705850803597408521420800000000000000000000
90 3073971402473267700061829108842824882942984518416072834499912407521941226708941395562797744342651458944340137779823384331147918744973842954599084082768304757168912964366583697769653457136406946289065573134147612215623420790516810321064077411491370846470574470311843981219513790748689910726656000000000000000000000
91 66282171081416291137405843369417774599238301132010276997679029147535603581225355434293123248981592954337113714608568138353165963032219571023656203202656904002851584981368196850303406951710030902434263702168378573752993399765085677055806343147580946116798985813425499907628982083939577212209987584000000000000000000000
92 1460871057752357310075210044095559970486712823868439846469395931983864689014100820188473457706316914363237837097579898785101705163462081468972772253997862796173487183729011478112269503466698013655369417981823722611560604147611265679381451749970004296530413964244101232531967829066155527958411610161152000000000000000000000
93 32903502842404524571188005089032704089892295837318998534953553225237953685043955927121908638779031506434865704598852947938597039388673979844813284721565420548105341283608502651896062380670972600378760820779087186359436649599154108644717379435117091382710809583598668867657404457914683065925750099655262208000000000000000000000
94 757158005578119326931163797890753419163859254251715766564845554406763559856263296241981883056309993272629711477330949735754735955603366718716010596065474551011882799684121064648436508922798362313854406553822796365975642868722858233962781816487572922279905832206606063153694613312792222057038226311890866274304000000000000000000000
95 17796976376196242961579151989177295825297599497273256104539422019761559387644301377336498495569734015171786862604870234909352562504040944337721201292251457291819189721947284136227740392387522130432364468143340385387703024116943072837818663461945856061297520688142869808577556700063534751198000023729446307747594240000000000000000000000
96 427193377905842960540761962925889133225696617156956838977404053406581967174967858492690027499445782918081473220827575298764646298252146049688173603755463093454036394175077606691528038972882579609330088308273999972031482064952842679222369986247540110396984315596122243685056651477988805091372299663123406668910097858560000000000000000000000
97 10469517170856700630687485238691987517446061751944348717409319343606423619862900528109720735138022997449497102537672338405985921745483607776686461395726851290283116186312659944055176694388245195576876431403217191999222509912990658108958050530154364023285708396479202618503107279462605161725995980191023505328294414337966080000000000000000000000
98 261914696258870717284089464071594685727905578038297659730027764291764872698846974607231888608711425161515108499589198381031806799906130746178483121201639568752671777488554238581187543296160249668758251954237083077061222467982055486561586195672443839752413580777736379205164441386433916059826043981877777461587852658500928798720000000000000000000000
99 6687029851435378945505783749032776949758874247611018624990206976399037806131229587028992602291038771332833944162372614114963621227903145764825924738434242980538938065501894470849296276312785866469973716489293172079872468862031478962121183333280516989552200438198201293800233144602408010385986809017990606188399274447681019560591360000000000000000000000
100 174203860350676207486250483703055012406884685822706535418081809795055835840555772697587210985874510990596535369299824932961172722291891914137513950129197095099910341983623046931491969216337366153484032407495059681059837718626571359627277893896948974509944525786744677285944342964008199914948455826265428345336676337301544275728662528000000000000000000000000