0 1
1 1
2 2
3 8
4 46
5 340
6 3080
7 33020
8 408760
9 5737600
10 90041480
11 1562155760
12 29688699040
13 613378208080
14 13687826477600
15 328103392918400
16 8407745335871200
17 229363476365320000
18 6636554484183747200
19 203007064284501963200
20 6545704564601880726400
21 221887453210925123353600
22 7888671701424961903491200
23 293513385007326019596896000
24 11406305214172059902751040000
25 462133071384818587182146080000
26 19488085237152716180962560320000
27 854047990698179029361911681280000
28 38840687838254876136209491683520000
29 1830661009257555856172454747948160000
30 89312016359846944295126783965994240000
31 4504982362629587454117182683664055680000
32 234687576084526189513342013498217030400000
33 12614287215409554641328405627349548851200000
34 698874717974074422688971766090235518035200000
35 39876089649656582335498379073389309193459200000
36 2341192850888898692669088515988578074442368000000
37 141328023302003229021366567887570406688995136000000
38 8765154691940465816107936341754629902370250265600000
39 558112833136956991245886921751262797308413967462400000
40 36460475946305732268463787162217798615069722930252800000
41 2442204388692049760453463544989860893607380686431488000000
42 167623951100126934853669767652999044976448617116543488000000
43 11782357558708708063484078590062187164189003055374114560000000
44 847675811804288929088428006087688793130949643606494133760000000
45 62387732550562124958297184072587020127019625137850547048448000000
46 4694842119245421574960623004024280106703127776149014986248704000000
47 361064897467980224485204196242528625508813494785243877233851392000000
48 28365541118553278525797818220885672258041448164317256970604382208000000
49 2275337493288521747354838944688204073347820823756761740789268304896000000
50 186279387636871824854230098838863891607735400068599914627654702090240000000
51 15558605932772559601604999514024875818312991526683325127106738923642880000000
52 1325235593092629257828788380036819570866441286171487067139477538282731520000000
53 115071617439054162450261936211212653827144322683802211469597467045094543360000000
54 10182125068900000445575819395891732527184098479014891753084049608549541683200000000
55 917808190582900883372829200853565627376171054998097101726377583160220895047680000000
56 84248553423088093116290109291530832139596542525653749296984390054786862739087360000000
57 7872795183316970553616840776981399206609599065408563117709622967948160925485629440000000
58 748712934500727043898824186451691314117012917962816141549413642816862114676017274880000000
59 72441961429319298026785654548253233931810077724767570527557452747270613560466125209600000000
60 7128966969300189842554771690638752228473575278339562840567578534301533322013215782502400000000
61 713348625688280235538985839422187526110852477249089901134914778588465717249221391399731200000000
62 72559986254531765506966325802041336707987677953966297641319736977201329374458499778727936000000000
63 7500631555435176776257999703864821116153138080029888239319890604146160503887496205001552691200000000
64 787757488129096264655320321572649055470358050627031826134961234111391054910879188810435519283200000000
65 84037587963179884547169849149191338402504612572236754233365377259926602306529139549158837945958400000000
66 9104089724488853849345911102487406220687418427963102556195098323597981596486368837997445374400921600000000
67 1001336706180329072877702041958839320021963095354159763197977296741027489247024508448619012880765747200000000
68 111790826998438195376271247165316920506241455020572536075134421261169175824234610959903575241703735296000000000
69 12665410921800859911731113706680013308042734987293228279657256156405623947500943545630120254365705830400000000000
70 1455884445449417532883808252438518505970556348887895987687888896435384226048242993663907518450401934786560000000000
71 169761459593457179524053249802079343320228362111242682294801220460865828115977154552014165940614283368693760000000000
72 20075597034490988125903916613243335316838787128286511640523470795445844493772570784909182887377687059966525440000000000
73 2407299043132677601321144273818537518095599798038648207054000864694939659388569815721756883131996864442136821760000000000
74 292645047540845655912537832113625620950969506928197117147374275228264105448752148833480475697800678270819513466880000000000
75 36059646817238496437345013441202088155568133184088074162819707129226487187275487678857898563632476871441182072504320000000000
76 4502903596797536352385636238861805252223610157495290657235022372870877776300730887583414104330140998662324409644810240000000000
77 569742368400155773126669910447151959929062060969017009179548042326126890553922078913512839358757249515819442562429747200000000000
78 73030596330511952571462418018616929261288859612602393606342243472029897943942541033022343503649655662357595047680940441600000000000
79 9481986212412094225013325803840989421426081688451373892229803255757446957352436692232057792722539148666329838009464740249600000000000
80 1246784644896162249872696158888088210916516427945481028725899010728085404464069807083056705976435134248122769862229826017689600000000000
81 166001685011179041103479780111533123537009716519262763124269734168221781137233367464454944200797161791549473331141259544231936000000000000
82 22376669322641546496933531690401269254367914151594774806286081382503766545961029201514539609329186701276013878028878454624124928000000000000
83 3053338073372083898051055929048273833151729866223097644669802982664696210579169751165440621826672856926212538064924130032406482124800000000000
84 421683905119692456014956981125629997091549166756235904897844817724899606031058872540209235804968534731665737373997345987639886295859200000000000
85 58934491533350741420732235919623409896415173754644596821872876535150113524868976151634713211783656338979988283667821574644917597857382400000000000
86 8334155659038424985450984729967102707160655568748533897885971497310755453304738954440070313597086008927683415396569612949781797302042624000000000000
87 1192350140177442908017025829552947157043410685428788419023853538360169287935197395142254551939469096321875027744695682988435497578032267264000000000000
88 172559187570537797427948770361308818753842608271780958968053365688307773942057101513819414762365369066751198889127917259536833169828575313920000000000000
89 25258509307493261452774075942277170012608667388296043485490906684539287822762135847483446019188172312434474847179887861393949432748908500746240000000000000
90 3739015242252669554184439507609111053387407381108317508358859493802504837902127323335127924605087483685496616922758011582225381667152368297836544000000000000
91 559670506564403063953408253580431594082615158311024573466301612725308438340614828982875135208387965603811289584815335585706875844640221491652984832000000000000
92 84699381623643686281661714915571733269770005105142778584058924511967474288525770714281659482884675192218216064531563874008648480342666574634432331776000000000000
93 12958323300879547980559109795632292225589963828273294369046679123581720724869027644648178233537423650100590260133670182070072538242260504335229674061824000000000000
94 2003952260534105097237547358458192293154873708276782616777203068514232972805460935534289373257341582111298746704484896349288686755330937028492616794636288000000000000
95 313217656753144525072649718295578053458593683931939302990423531819108759923564080158963544996350685204481048428498390721699619447368263679282103204493393920000000000000
96 49473970743955842468644680202988854224364374261020997590000383545034930737577209821244218195553356271037614353719191205112962977423523300360387243893105623040000000000000
97 7896440038322552338105660499794557275887335326647537298750821392530779733862051258183602850618325049090672633659196662193072271596033946020104518942755321282560000000000000
98 1273395514254713369417170224394101103572979907352314358177623541502989852850913570953457465314217257178139125329022413067625761502180166353611467941933482120314880000000000000
99 207456477080246956510488492041732371615699336217683040558334222193552743460110918320776833374821166493378390418639165944552148657926050938903971620714950763636326400000000000000
100 34141108950936841675384228784436680934207477673211826164836908206932209995973960583289035037471226309291419037624352839269227658549730275909279599611372919019945328640000000000000
101 5675071247264153326604032260442693473782324231360553661895329298207061760392568895874426576051113112302461933025867397741141201958880157100277677446898921189926114426880000000000000
102 952719555580623135788140909024922619648984679113857849341167497879071563346979466387194452068362437467693659771759828441203122786054317354830902933314568809578800632299520000000000000
103 161516445300950148212110058648367336547191809426205714956837728309499764368197006775240889377817227299734417061930095175310161383203832411315495060486149959439752955995095040000000000000
104 27649353558180074010802684972675806486747139901834177089872445620776758247890737985054149912303099314152247783209991934523267769977909322672486565077437959424854964033080524800000000000000
105 4778914224498365229529676804529872984487757742021920876526365440656957148833810678279782468404994415418519067328125662706729946230445199268431080114787926605810404739314299699200000000000000
106 833891861017233511373472168615554130980487822796859770559726433174758812957226205088587528852257225980471905283775380187319052800838107987035864098720568323311926646333766211993600000000000000
107 146888385445179787884330959579594980989601273442328372716153119151647559100974199813018697693209254175296675775175630638757427765738066785541863931728711240594670874490095508914176000000000000000
108 26117049268814264250439892544130090211317324665194744496135337953049704104164859660532113172886511316071377899044561551579739792749582208178428800468038285596663094058366733832001945600000000000000
109 4686861325632902148976434668626346777509328761406239602816766771102418422326731838734022210919957848343293433513855827952382619469414563236138666281344062220024048612712084192592763289600000000000000
110 848837482956644689282215023316209594034861659204017564228527997439571674796581365289516847503222678835602021353818626861189359036070576988354067137081948088705467610648923923827456684851200000000000000
111 155136939462207486311105779583468132415580076479096408379169500169580264700909644684291742949748850988539742049220610339872577036804795659716197870968181142144429855879391875134628119235788800000000000000
112 28610045219981284686231478048376267561401729865823674218699625702418682155259792067224434955615094004965503746974331954149501454992843829859949839938915849118079362555980110184563137240996249600000000000000
113 5323528546517874117456288265754546008493367694409286334548755309450836954162708734223213359395844660093706760645793899621806276488440340248830952495780067191895613599399201437928734237957029888000000000000000
114 999364759293985973756605779326434976351759735234478264004288739788380979403306547775617102750453484097300557783623227278747910228883149984790555667653612653357929446205616372809434751244624199680000000000000000
115 189259705245439737805351078256208291519851188755980253290602507689547517006690527213093600926071974447465052580887998806942335067759684145716738917616057677322894777235911150741611228637431563550720000000000000000
116 36155039789716288729184222404428490268860561050815458845589059777336215946597710474748122559407554896405808939015134995522009985168383913608119072001993355755389358144316648559591669682780384945766400000000000000000
117 6966642521597262864384453850688500327976630821299020420848020795865075297426750454464969233992714450651858659932828299994450071710259797850450365605917966018697635985214777392482857341056000715862835200000000000000000
118 1353911275823479409634430971178388498990053507235693765387900110930474603203629511809044952116156367781502896611619928562772156150866089886287163723375504078253790268044480298066519517389503932018773196800000000000000000
119 265361199656426874454664281445873846214633417736850370012254596967232702442585210799683325801807471839712573016031101640155693007804589834082002741452373395942524161195439195348340677849848000354751768166400000000000000000
120 52448641782632785014530173782605212587991025971761679169750601750763422287210835647059935907290711395202202127914485061206673998405979087794119449643737388768611121131582624053909672108075355945222327081369600000000000000000
121 10453224153407239200243844674217964296680521380491451845197312322523382456550270197514116907596480247464438086716504576726639330816406893562041521113927544966583029183815952273198938661209738581823781136970547200000000000000000
122 2100659011516887819543750981626271178595271476147611276480302160714434532613729897679681472424717354161082857562563868955544195928872756815196181773067356233696068584644322130790635584284375226240909130822844416000000000000000000
123 425618717999539645217915725806413533646820876158533427257264263096820694153709660658141237780884796222118197554553961919433003582520258910338078028512291998830908808400713450306261548201200731842991495269788418048000000000000000000
124 86939431007348257438824767517649151519541398530498990002418809703713571196800352147975562701865828554030705296843435727551862187985051585589347713012962585316555558142884930197192722657629093904627610449354285907968000000000000000000
125 17902567015913470934347499711873932141833394926452514699591108658903421408822630402738251503728586986880444297183023641232377863433186666218314702920278487699067209542948038942523274951739404073487342585809097623339008000000000000000000
126 3716107274394788287329150345835858545985574226322978742306222558918341092268138189707838330940299153256074080531839198438160607626226133916928014131899085013403301755187166597956053232982815902616592894486177923716874240000000000000000000
127 777513647400622662910073157795293303348733357835418486690095561088426606657871209003885655620753222080480385335627962848649370402039951879178060590976721917517689319058327446054955092210438194481977405621535103618006384640000000000000000000
128 163963621301901051169810424801688786238790378872479704435206440001890020817890472027210051362144485993470344600927123264190468040523383085307653249812205921782071609020867939425777704763422143262634177869353221915267053912064000000000000000000
129 34848169263361627961967294217462129963026113265680294283853826370424602102086010338397467688935386252508270081424673816828574581067344452460898485377528733127783601068704570663180987371156737685750935031619416485508852383481856000000000000000000
130 7464128637308440274934351304405593092595677085990954651044479386974267366278537963908880309445148550846789299499050131923501596395727147475214737670500635039760758235737700416225266228912480548761213757660709554689555774341906432000000000000000000
131 1611087199071730092324405067430701055403020978411218683937970286858373283643394077238288370265033898940142032431997137874116644430868632726457970673469457949176842223146715141029175586349038356068292123097442036536812256224000081920000000000000000000
132 350408198667396357164112670448441770854210661789382055959318135422085907643567075542448728649360896723163732275565913327170391506114330581296289137824780928277850972852873564388896819033141398999308819764091764385321091213188996792320000000000000000000
133 76792646514475987224416548823471958708594560420860040465593905949723974042478597159532199780127105372315841592408806201792560092355807650398640023274698852591035731947755796138819190454432153133913898490002520824357648180231950617804800000000000000000000
134 16956274399041132575990996289374577995607473649587333486279408363456135241047477347107405298652178952677388889649183126857952036572319439446589775026545351102499943326916187013295154866377538758323458740952510664248212479235965700800512000000000000000000000
135 3772092139054296679447570516105542193095468525592292296894022814241497788929373997456288537277980836888790680552655438532963124612766071320299972431868830924172458069235083596310938477183196614903625757605238846989481253674027458629436702720000000000000000000
136 845378494785717450802961608351561526916912893798405317807038480778131360060343680072915625480584048663399349222949475437881453180880297753555859606047645730661145272203777143883778690864041753439061335583492018637460756403328863573590681845760000000000000000000
137 190859371986228030187802070148471838065032171632439185870957337793307458902023421872255631441188276794029754475252913754861362006078161201631055082440985083731608665599720121026888398876540357236414789024655149753033056845388225791461499475066880000000000000000000
138 43405610238421889089978528495931410036018340491990227497355542865579999751469191133123555012444185303419320380008015797691545059950697930841738709598682357209167064232710634323296236338831502625553766452599244406682274691654204536228811585481605120000000000000000000
139 9943181136739639181711257814407769818753526918158847148592681805970759716016278053316634970228946755987884147627484640088515292665458353817282204910608595768042920724034886346266240411748391518458274199894935881135032150681361416006180701388343869440000000000000000000
140 2294189580696065798994463318543887345921356290422583488140914714738682701636149960522665529067327928100094945617338399381693272839841833640335329065844259677773425401762294081091356343150514570735136836781331232107024870090352234810213192351650257305600000000000000000000
141 533132801640558916063663848185581912908031202160335399312592070859089446161155615084995660332427172863372983213850406063633211643200753555688746046929418148483150144905632592691504339088840728067117195747740151138838340882003162062052081796620523615027200000000000000000000
142 124773297236263624506047059235921397587653382582473402444578300349946555774337718722366571779485623287007745626222158956364836278819813848043100856941292691557093789604794232054818672401585267959865194312417144188013643106875512077111284265383356030307532800000000000000000000
143 29408058605408944783200009342392267242238955118994515241844667110442484917523014635608019786873330072751724169665940269309473181045734635600240455884497828697931295786788991373725872212789273465962955285070906460689519981523983081544233318470761716277208678400000000000000000000
144 6979882721630383809666596278501051074382224987882338903493011662453609743061388642546396676006576040509595582328100318048951347652084595904810856751779316850626710194972874871102960971629391806333682730029369315273547368872670673431906293952510355396221730816000000000000000000000
145 1668191375213991679893953665851583526808618098362479013385850048847246458266924249297872214566651002472112612660996136679442779480950119764823511168579650503000168640294771462234951656350243157483657352699984630410943924365450180309287873311356395916153576436531200000000000000000000
146 401456776143405705881332713134572462323130354085506043359354024378216178162962126963013832070532875080417531850112043611369969075942838973518138872743126423062286804966420846647198579039452621461152739060943670804245554809715511497778725328895779412529228156397158400000000000000000000
147 97276149996389769496242427608117700779953431562823465365569183123898788419964925976040339384135641071846648579172640399872632295774066129778230008997643755811226586825830637432542235126822822751660299203240228218563247153383706468491349739880327755475537586745350553600000000000000000000
148 23731674237857745818986409072872670755027967283515684550254733463276384130504769233328496383832251492721370934994511117463684758109115312848569656579372506576192621089514319220256001316491695020697161483289122063269537253764710544152134989379122856685289158098275218227200000000000000000000
149 5828876359383101918961606866811813250521047345565605725778509244531446600729528841561526469404607392205863606550396692755149760578139136195072246454037217464085683226246041510057441648332299256600828512664257867196971525842968836120703729981107519762068044338765815087104000000000000000000000
150 1441305600214439533316560066357504675946213138024390567140478456503479462592794932395789444856058098241739916971422144603219228092987035550517742333825778133986504559771573429849855348047557283519319837634997949999727200908613379782439345776750145229010437985266476469190656000000000000000000000