1 45
2 26010
3 21594300
4 15593341800
5 11432293516320
6 8690522384325600
7 6699690552347865600
8 5206881575348541978240
9 4077143683681515029088000
10 3212142498665023117259125760
11 2542945288539007875744064972800
12 2021232963123396817727661530511360
13 1611998137639584976794868634097745920
14 1289338453567019659724217128531982090240
15 1033836754089849268100688512685177470976000
16 830771190226517288032210516381864053253242880
17 668870522599801786775059865144145000492889866240
18 539435811137999416454934863273331026842040545443840
19 435708078487156521489257102031766376760891207808450560
20 352405480467244529363236223979981780063971565058208563200
21 285380105887483224147961295059789346800134083648777544007680
22 231360625923450170632804015379340547868592263112849950685265920
23 187757441522271444549227878637303575783230180668594385095994900480
24 152513917596545977193393452104084832431895598528813899540269335838720
25 123991982441347954161330354265259113710780122557409660040369295138488320
26 100883600033660013009804290405967186161490155985712946865178921099119820800
27 82141886213693845016205796319058083467474066408797202891604515325265051648000
28 66927250054693354486000356104200868463392035117692328983804216310832321003520000
29 54565102705419826892246888048635860916552123727739109897785494666323168784390553600
30 44512523055138203768410709193898726983380773175739496688051530171163832421120055705600
31 36331894220379276768621690365564768202418456564287550060567163802070476382673219616768000
32 29669989887621240930512893906903531766534009375580392750193207902733689732088000944359342080
33 24241338711522474581343135059080957020785832478477915936074695201754022002330726274838361538560
34 19814959143241467939587294678856734905692332954085883167836150974315143848494109239859030576332800
35 16203758309533701429412408918506105805580080629538386317884656795164750712836656523442923020851609600
36 13256042818463634121575859669119163556848871485013867084809910474929727500509790507903683187878710476800
37 10848708262267061589822194874989175553592333003967235498512622898897863852222545417050708083645101920747520
38 8881766288180678927320898156614089434240641106901277976562568988522658435713726152837688827799334539388518400
39 7273939776269966240771886555691782828292047778421929316148534210994626209840230346124159877210973362559133941760
40 5959112661508784875559338650340296715827701785344435906097497430046374029534843119635128502871691597130515496304640
41 4883464855041906778646259208646211985826767590473786821023546943649792591948898600473468936048975764453612078120304640
42 4003157279701699567793495358344884624784202459684638724297081730224822054600160103550736227048870965277846927866509393920
43 3282459315332632051178254823419448980779537048567231830715284151641107164465716895162044594142317591169375155530662968033280
44 2692232544440257511415091440979679084966063391439834596152281215496735488963351440480797336862338165912052285772837419546050560
45 2208701827169823694622283222608885607141946670892913401063834287969727749589736342972078873652227614823501057794880713138162892800
46 1812458368480318333011168195316851005852926345155727907799938464881027225220337144092581268467762490815587251039503992432606754897920
47 1487650309833262703697988925128898195354374587733959497537831044094314641924117768694092990790413914970113260921614326171218110138286080
48 1221325060595873996649308595382885360103825439316723803470325605438042379811941032513957204759903138475005924615316909170668007285598453760
49 1002894533311510542923510645719032192319226200655784277173692815352784576783695092705645143039741031638951931033068302308265216183184843079680
50 823700017735780747764228756623328964803104858305802958404753200648525841015365987554616975926638437465930233473161135768359736789402782542069760
51 676657901448668508697616679345959833740717515652808975015615579356248994129892186621541749243006579274691894824073088044926695401743733318116966400
52 555971041522316158900184493531501309072010259381369330634859615441984080178846983302776133689567409211474632649594733474913747586799428122066288640000
53 456893487723389175633121670569533381432094713880411481149399226447405882061844053009171918072986864621538549727778377613876252948666699924674638249984000
54 375538592493038477454104950417347017664194756675196084855412081872890221524096241772588756782880825663803482797712056731334632260782529884368813555502284800
55 308722427449919575666082172555034669861800563281819382945665326993073193788132976334858223015140660883845965915071594753577370624833297432963700201349762252800
56 253835948900471924365817652797195916685347026280430009764396497704486713034413853523377417921094611718816967190636040185041997211012119131875110107182093932953600
57 208740586520702536447449598514862006507194392782699445164383628784459194071001810084101263699677482794133730632715451245945338805818697905902992844589995000772689920
58 171682926581608817208788608150551950291100415309854841616352552464912515350691339648657107310962408562000021787749087456148469278327245548024883218421705930733550305280
59 141224969185867665597220005823508593758605283939517182824293833526227141783554150214263726309924631207377551993949120743761073551837837159828306980706964753993015335321600
60 116187094381053029130341685562222419209889577720395922382368082096477878847276036877324214748886186639477752328630013065493309004552084723625839675093645181082386628670914560
61 95601403988439531969722727557875362440372320249699923298370111505486865274706898012160326364645190983329484299531317265882167589413056138301159744117554826632887080646921420800
62 78673538100635132663256162896773706279933223338563298383893511700563827874687497635675285102179448261632688606573550334894083159023865908364654217034317919521149863318726419415040
63 64751416447002412920613027524556603432612466093948707347473672333003373150604116704273321391747375226618092161810450258311183186925796754399874103886405743301955931437912055978393600
64 53299640526020472299361723403394217394294106399974910299989289107879758272025195770398484645339235407141964712462454232435526338202064990023376616074233545255466731522947939567161835520
65 43878524934850970625835934435544964194616564765893777197657189476927659085313492768436428533732641803377384394253610837308127724278962768419071712623447990725251128840778176421827203563520
66 36126915694934134608042558230687294523259635738554299269934550570220059285982881140516123123633449946902337957722629240814117635865058757766211182532386817730206315950651316414510625854586880
67 29748107676479399292126032535578297891563831357049161587941782982907134524809648048653678316434424304211150819631420364690828654428647706962868779924072781989250255232940165667969224152228823040
68 24498299023545691699134536597153712387061127669197463909321286727346311035034937075462340550494897433763127522484467187130270008969792523489144329516413133769237074996598171424514730227435013406720
69 20177123092426741936138317232334408913639586085884152045307586708053645778161320970540432663572422880217093608986428910583788008566059181938718366443521906807453888631342251910800996853407595542609920
70 16619882153272932836086615277163202407930490559390057965046481275217250895140260901882627011135901698181095414010721603554686646290577698646039909740506883730969788785127076259147641351037409336481546240
71 13691175470839277348970689339046484647131922991861250043604877570894046981003874354369055504151693896396013148899795651646869214490769288999910722049117939391356305520299010208655394175246178920377173934080
72 11279670220661295280308533539993816819235161990972056439557322064532879238128492834984600445011016486444494149710718427778974318090304271686666662775757356686629237850159839178535602647068676979032433434296320
73 9293809325412363936776486997155791195032130779787183706018030156145962119627743482049819405592163322115885017911576966582410842809587904356392053064475425212842507820266813509295206150291084570219936327936245760
74 7658287594829425237098052067135364898205953562451307189860375441894782241765191364159960387537434125592420084584528651029468351390338334655739370529217627869061717987220543042566347066874785297640695727394159329280
75 6311158053473650071755791580506100738380731333225687289195558275843455986465161577242182046441550655105310591992209201356978768091049607402579750210598855869207159364880027657744225113176907216854900531645221175296000
76 5201455291523836336133340128415063237879608769338683387854724019887419501771426011568993751180880024376971467812707585948596989156519821611077866388785933997244827469475959780167252637905645570946731308244808193015808000
77 4287243091613870588656869755183356468409385948058057422380214145397267970660998930666739225644442514863083836045476949180740308702180422448350617959299398861054175768592914456034944937136369044246538945228747511758323712000
78 3534010298454233856026582173902579124233310399777796360170834503693224792264631999536083223652143368794123947352190827336206485277716865207977420893337266265402376283190186695394022938083032493749843287989506775752059650048000
79 2913352583867367243997224300373390081152841662851167998924582964302297330992674166499507694172067788750869645859685812403637231250774577453458375418554875349059190967829472555749471300474744994482672193492328820282042935714775040
80 2401888969789239474632975748494472921966539804807747268114662409862782895505444596244349115207202982800680874603736026314794683779130048723587895233703600594497697254377370808826699042929233382570986458289921181977672212354359623680
81 1980371156314267725166678980262796404178022450979748483083665985473358349475733107637536014286712616639735327966263782811559850638560818121835848298051158536240348336716220248878270435325648785385558246189236700207910725474868579532800
82 1632951229004652921004086587850477303218660671260439254524966961853059620917196047536223781699221433407596022927234193815478875091410630186356001874757862271900282641636554794887204849803175944196744526139414568243922724096104406083174400
83 1346579490157641982190434831652305516939846639898115244285933594265259806476476116039127623144815979802918247091524346645334482023641683763877254868848851507800207739117796003581760198529583137326009517749280387070888794808330845207155179520
84 1110509218331124956582264002883318334483080798656483030829201378424445541656934058271193673201153740334403478154039183555305345127882173940651012597451013001618649547152645249875533959352934689685809659134941031403555233490687723531472386129920
85 915889310169335223119465795742693322271547020466902065371896754359278423638247011155023555579731198682335970485954467409759142342874268904034097105174252698722759774724052908611626403252073035423034437354103359628736744893307542331197627396259840
86 755429162865088663143711295179223845126080088475170032043985938303602101558522390167512779330588065513069080982804868689653928535348483195084139975378917435581024917468281790713266314660269600575708078616324063105907287227338852501917457810089574400
87 623122948983245342489619738491020570742043619876504919542703819772277814178595475604797685540902167107068556186526494682964350467119331763746038128593027614281947587914016026347977794040744678877089165100408462367464755380428261476677834285433046958080
88 514022727978488150569819720379981552159612139764295598844661770714011322942944428855006259250256574681315235082010930732283307928224526775495756402187020437725556507542717326767980915373549029078204004721374537546961256542718422926529250720050439079854080
89 424051720739786163781691406352342302444445721841908334689154511095089054004114450272527064846753559477796611588807035492891352726261195632109764308702512828252580712987012573392749404971510396568943880347693547941274412595144635904772464798884473332018708480
90 349850618736801596864915683929565657106743922763425246753702172287032856798045381409722011573933760902278999081136610028398560259285981722844123299014842792605173536914164330541624149273709672274468984339865875923279100559245423413224627188031903349285836554240
91 288651068334950049725739073478375370877338451436145911680561239215391534605364781015244501844480463429212602966979737571838090582350967409294613803090133472064557155068976273490362158120570143393900852843653662516878208408185842623357449488968126567749814520381440
92 238171513168861756504690924057170030428482943899198853776666128101760674910559598290740988994494553360656490141406540964557841197351460263901046163193007823329540991125514250980747949352342400145649395895521477748084852365341116793668777538085191979624791759409643520
93 196531433761892429627880112253495194917359069810724550910854782623016830681615328645523657240983484715837007897783565125573753986414295172856578948910963683358322481101198443534471625919562032892681868167653249692322110237373466962831144979748575233129421425540218224640
94 162180727175818567938445586746078871446342893040183376048965424329219548696884720979598424860445808185272034824824965119446076347087325353468247850045436973731735987826238267703724755221187521592994137625474902676245807398538662596116564628262991794551902090131147556126720
95 133841547698899496615281443256541907762222435317326180062408830620945062808929204393376356902899689741276658270550334304755133981340882201761274544598729676539466490656394982500818618042807919953158175684905965487313373988994339137553911913092969118632605143483782340448092160
96 110460404849967161700155538385768137644632202325804362291614176581643941498805839572655083393814627673239922513439115842348320484786170897214229906049693636211421387775614921576653179119704812878648965898994721290078376062939162355170494349301944022690887943420551449674524917760
97 91168705684548311382321622676485777923262523034911083223919151867894780398867054326032310807901284367883611871312602747195558106925147526558999826733237865738861433898562751523977788344081298121931793057311518931096961061953269566390147552401358819945809165403610306198833557667840
98 75250249630957573104320955307971378847222532868894425921409058334542500208775622767956791128683679415060961128740588815243489393577265039075824620751981595724778582554807581840304621776788012237622234751097035269694932622072408384156117810266988414214253989767996885560824705990000640
99 62114448250022277117348368594110452544994702542809411255321996699788854197703041386466873523814959864512245076054852719929116911586536725425228330513538110671120967878744148065539317813305122411211213913428579073150631940459061548958350305768490145854886833880905500107719367922034933760
100 51274259573901070140206933388343418111326594931109148989595364560717871809128711734028812703572283622520127666483675363407267100277036128437534833340984188696389047059470732158415848456211109024307452128221085590702557736269467641926104108169341652753056272093008404748778543642787918643200
101 42328005390361704362750090827035844751275716743507309434540757756363004304779096425061832696347949656743465685842030299595136376312485214304286337038675121408041998562765158390732979278597528214668441574899630510939969217408343934571900039390897280182974815532969472131067804200999193673728000
102 34944386859301154983146438228838730500990368408631032285573210046626104635805707248490978106378880830424637532024448825242422993418340030032470245100712407841744621077055720151061172107897632014710671131001834608543961163491767736304867041373043904715901150195515321044619336290573579704409784320
103 28850134813764051374942248841517725588550538400836615460877597366215237819698530879726296201973217763223538786689341236844660304355550311532797650692158260333604360253021901932859670210738517679574988232660199487799234679608683670704340247112912071824220678129268930524601235041193329914716094464000
104 23819830638416101204621948540676614883575982327972884486838957241253591177141349307020972623718635614729872568651695558090974057712791940549008218467574311954735008207944539022754134996608747245398057179028230498520181090721839881020812372331621935666549931720748337047674669517466074574357590316154880
105 19667515539164214569834425900194978082998959616556235099980300882698759792792372403139235251803436157320565846597517963202413211913415207766105725425850119749522324152134388323803710179053934386235298483444984467289007184538738800044660613486150251939513313531114024289056466246174609694225665479074119680
106 16239773445466845167808233040425368233442607344175405554654737637628719374701492431783119431602016588280875397923494114520052947497374216602604977266622650610773508721744163428345325532718160915679880076872635275727584611729059575289995231530570586073711313898988601825557242328238263282229161536597367193600
107 13410028292332500714769776413541750782517719700386549307216175753321285765743817753850845034525152039186646832751607180120506436874031147843047462659979653556060781515111631247464716250956119669635884837098499721245365838269746190063005948349317264124121690488717351200569571616350199285126998638529101881671680