0 1 1 1 2 5 3 70 4 2100 5 115500 6 10510500 7 1471470000 8 300179880000 9 85551265800000 10 32937237333000000 11 16666242090498000000 12 10833057358823700000000 13 8872273976876610300000000 14 9005358086529759454500000000 15 11166644027296901723580000000000 16 16705299464836164978475680000000000 17 29818959544732554486579088800000000000 18 62888185679840957412195298279200000000000 19 155333818629207164808122386749624000000000000 20 445808059465824562999311249971420880000000000000 21 1476070484891345128090719548655374533680000000000000 22 5601687490162654761104280687147146355315600000000000000 23 24221696707463319187014909691224260840384654400000000000000 24 118686313866570264016373057486998878117884806560000000000000000 25 655741884112800708690461142615668801601313556244000000000000000000 26 4066255423383477194589549545359762238729745362269044000000000000000000 27 28179150084047496958505578349343152314397135360524474920000000000000000000 28 217373963748342391537912031386833076953259502171085799532880000000000000000000 29 1859634259867069159606837428514356973335135041073639015003788400000000000000000000 30 17582841927043138904082647886603245182883701813351256886860819322000000000000000000000 31 183142881512081334824924860386859401824916638087866691733542294057952000000000000000000000 32 2095154564498210470397140402825671556877046339725194953431723844022970880000000000000000000000 33 26250191538598078983605772107002838936112513590416967571546068041763802155520000000000000000000000 34 359233871205714710890644991284333850840699748484856201216607941151537632498291200000000000000000000000 35 5356177019677206339379516820049417716034833249909205960139624402569426100549521792000000000000000000000000 36 86802204780888805935984449585720863506060507648028591790022753068040119385505550161152000000000000000000000000 37 1525548749024120764324926701469044176119013421914102500709649885170805098200260044082246400000000000000000000000000 38 29014411657689752816695780935239751185607516271384315460996831166063542162670745778400244281600000000000000000000000000 39 595956015448947522854931340409824489352378384214233839568874912150945156021257118288341017544064000000000000000000000000000 40 13194466182039698156008179876673514194261657426503137208054890555021925754310632598903870128425576960000000000000000000000000000 41 314305378922367649774270852842239781621506941556731231433075547911177293393433579138489090329225668764160000000000000000000000000000 42 8041503119728776319474719769968704812786255099728968556215237893307471051470998122258243376073238735331033600000000000000000000000000000 43 220610596586639249548469462169321447833978122405964523371208836364997160826055362486032648779193231465071575782400000000000000000000000000000 44 6479333221749594759238548103912970922883937455063178051412403524039966613461245996214778894644905208129152180729088000000000000000000000000000000 45 203418666496828527466294217722347722123941216401708474924092408637234751829615818051162983397376799009214732713989717760000000000000000000000000000000 46 6816762932975220783922985530093594516095394102837652703181260705842373768562255678712522736629493911597794907978509431855360000000000000000000000000000000 47 243494771965874886401729043134943196114927477353360954557634632412689591013043772843611312152405522522273234112992356905873459200000000000000000000000000000000 48 9258645209230426680539345136163080089074002398884196936099499262860109008679976418605476533283067588386917453912421378988932412620800000000000000000000000000000000 49 374280732583139998560803027129392512600816546974893661141822257701119906675888046722126388857968007260541138074409634245627592780195840000000000000000000000000000000000 50 16066000446131284438222469939529173603390050278897310404512720411820571994062494405547275241728276711658728351844033549993564420089906432000000000000000000000000000000000000 51 731420736310572855334516166467005157467935428997078953475846109468543360601689120306945252654921525574975266946051471397007013789013080223232000000000000000000000000000000000000 52 35276422112258928812783714708703658744678525740529117926140057859667846281819466272403969535546865178481057124808062465477648275044100859166479360000000000000000000000000000000000000 53 1800473308187583467675668015017526038669647275270865649832262413099587206377783739077226201124776451844494674593078700175513690309975863750997940055040000000000000000000000000000000000000 54 97144537343261065998440667750270617416420818737239556136699718498788227720113321641911739681687313459269710167669561267969841160674747728685093855669683200000000000000000000000000000000000000 55 5535295737819015540591149248410419780387658251647909908669149960060953215492057067156130927062543120909188085353811601048921549335247125580476647896058548736000000000000000000000000000000000000000 56 332759838574727938238177528217440795517784463456065752069554618999024263502520502649157966811291842256576750939129738208656967859837716201395934164919455715813376000000000000000000000000000000000000000 57 21085327171287635806462119075498136007984412526893606379887328432873172456837211650363894566997507584587985823257955861591548768438616887101453368360121311432514570240000000000000000000000000000000000000000 58 1407002796812852649729410743788915117676791863507083460123501538997193924872290296217132320561176683611971706000180136688142457769140466259392881817302534990580264757544960000000000000000000000000000000000000000 59 98785666364230384537501928321419730412087556736832329735271043052992985465283501697404860226600214956396533478272647396874481959971352136071974232392810981688640388627231641600000000000000000000000000000000000000000 60 7291370034343844682713017329403990301716182562745594257760355687741412257192575260285452733325361865931628136031304104363305513465485501163472418092913378558438547084575967466496000000000000000000000000000000000000000000 61 565307210132712622095422946566020772082357350272228668398418136826279433712397552505191435867448630827545061014643038515391439764492556390705180047161667153014298994014259333644901376000000000000000000000000000000000000000000 62 46001874224549489623015042276809940328201829378402607890921275884238488918346350835109953093713632333591479340066577259189978410835581776293634026337780664576538580637910353275353849472000000000000000000000000000000000000000000000 63 3925983953819951642386595768072067547370056926470392167842785369064449598247350965671623836829896237878031212798641969608309517494351891116003902343771553037620108625961821189931798929338368000000000000000000000000000000000000000000000 64 351140004829656474895057125496365721436777891503511875491858723409124372067243070369670035966065919515811111672710537761767203244694833141415389025626927703684742515506025287227500096240023633920000000000000000000000000000000000000000000000 65 32889528552369773721045525659617095298375801207676439817944947328115634309678322186175143918761564351448447774824432519455925091914341546190672413085346183365631407714871858528163796514321813671116800000000000000000000000000000000000000000000000 66 3223864478231837589910603470681327298242094410177652307394781682049222590668978819011073782060927299293328299336065699989589233434535672699155900603038718239682556215619454444789143498130338497856539852800000000000000000000000000000000000000000000000 67 330478347663545671341735961779542861342797097987311138031039070226865807769477018736825173399065657450559083964940094905932792319374251808390471370817499006749858837663150275135335099993340999415273900310528000000000000000000000000000000000000000000000000 68 35405467298586301953525540529289544907099224295772591461817339749685041449575150925351028126935500145308196901499892127652203772343841093240104759841161938589139376714203941576348990602686594631355954035868106752000000000000000000000000000000000000000000000000 69 3961694763375314257089740357524853627379867702575474121620051231291007713000211512792153292263447788759260692293330429623643341106414099128101522102426815118431750557435850042685570303487616506275574476843461805015040000000000000000000000000000000000000000000000000 70 462706139888419828656796225057115279409831648322302500034613883558633245839859703636559543769909384488137852556399527527893424024523634707666617273952939871757236306355720105735461183595836169850455721022932121516731596800000000000000000000000000000000000000000000000000 71 56374265259445518244229424876058697182176248704996047394217217117249640140145146852263868574750679768496763404061492835888423209451861558243269982189330382215414642621155514802385648764582295589900123226549957957112510827724800000000000000000000000000000000000000000000000000 72 7160659173254769727382021547756975716080027110508597940013470918233049290601236553174556586364831344194458887583890820014547516064575455128060153137688745149001967905739173490199025106077243185829113652236375659712431125337604096000000000000000000000000000000000000000000000000000 73 947706080921095518649283169824087979047475508048702428762842862557225840561783056576099389648799063572792439312840366138105349203630496910743633207619967731725261450356673872254350773764217058401297362759832082187280547007306564501504000000000000000000000000000000000000000000000000000 74 130617590602949989857837452881004925712218311896812412244238817531949651475427749772600898378345730936920117948292223462984369753990373236723241246840222052625034159395408576443455895394053216074158809022373856727461941391282027252419788800000000000000000000000000000000000000000000000000000 75 18737093371993176045106782615780156593417716841597740536436058374958177504150110704879598872373695102901190919682519455765107841209919040807948956859229853449061150165271360290813748194276933845838081154259529747554415492579406809359618703360000000000000000000000000000000000000000000000000000000 76 2796061495529053688507104742622409647809352213404264429290207247061508996234304420046363021328837025425533116180543648306003982712391378783606991036275434110789599194562784010756972388039169730079033498325532586108555206295654560533498460627599360000000000000000000000000000000000000000000000000000000 77 433822921338810325040319836341579968905860042670738647526522105417828428310733502292293454574275708679898590640992249752918047937741084375170542694233314979459560263032388753188998050866217379470412442432698008397672883032802283339574953658675178700800000000000000000000000000000000000000000000000000000000 78 69949174013748437999176130091880012606411967420187228788528897755465237952394359176107104322101640991838168856362949357910753131433434703568123133475485473973080037251079330175440856723618024048429831805405794176032377987326007363389725952971127138538291200000000000000000000000000000000000000000000000000000000 79 11715087663822588396102018267788064511321876303532957077502819796085318052267007274814417831865582833313056520063666758462892934452471644153589262394474307181011444638810766217782834684071546667631028230769362408601902665317359713220511302603604373162393010176000000000000000000000000000000000000000000000000000000000 80 2037019442985471670314218936402988657228647851658310576636190306143315102928187224944730972604787543056474267708670375961527823442595769485426100945151192532634269993796416029948079294866360534567683188766176735607698835445382506934782505296714728405476896609402880000000000000000000000000000000000000000000000000000000000 81 367561825311741493663167979103491676298994447001077218758810815030805920487465031056252201427780469056653273339620191308874041989805423241719771080644026331781060311950619104859861376044980961217927322264157696349788785566600264933819090038244502308212656701097265070080000000000000000000000000000000000000000000000000000000000 82 68794709034472096661466834808905019594501295672956617648992826195240790108036392537643443280230531490988509904610013106325410069021932041036480954308739188387802153286237624761095954447458861606353367271571075237308218050572738586338249987008032274516621891460869616841523200000000000000000000000000000000000000000000000000000000000 83 13349888466975448245544285162007254672391354430519923481257653894491256283624894117499860742301855557952284301029191483334871125533982000291293275107428074463406559053807556035389714344347181930159296332517453434100608945585842213633282762978856694999048544525547592626564943052800000000000000000000000000000000000000000000000000000000000 84 2684796069593432396661411188931278987164625289521861811315726774721136551199802455970396993884326171259783895779980699213475932056139120078581990556854860055335693091311237594277225451791661757974336085432585060131973465046768727583789496462677869931258652789532876353128475697348608000000000000000000000000000000000000000000000000000000000000 85 559336989158747738358455100045998007790942209692537080460461937611527983394210844664592657720891092889407077927322278970639508304915743581571379002662357269628361620178326684203745764499015852347583308358597608502594691840518562861168784745551994032128771428907331795029020984407122247680000000000000000000000000000000000000000000000000000000000000 86 120666328008205808343807877188023196218747753839180716904815914262872543385616499730337238642785556360124678328339162564615031766127778278595975163623352996134196080682690593909958277521137188842796494695508620679873255465446910084602803101942677224545171989129607595473405725987132889614254080000000000000000000000000000000000000000000000000000000000000 87 26944791044232357003172298976085579715646373432289054084845393654899438938008164389784305388934014735215840670718135000678536593376332889610481254037094724036765984816444809620093683370469934268596457265507074997815697945434295021891805932663799824240936905172641376069211498612926774250862936064000000000000000000000000000000000000000000000000000000000000000 88 6225432302023620691440940644630716679821800703289792211979019131602585969993158333273325054280870500483208691925400783096771808680041456147164030857746513420350560195930674593864924980646855493153599872451816635795330116104921259037970409906374966591923026318707754092534901485525053630016376199970816000000000000000000000000000000000000000000000000000000000000000 89 1487660430053074518530184381144179211393616605061645195935566306783411956319415081110660121596228219147969965065953398132720075261226106568207052633921395579494071617220573654322931798000275822921449993520448362372831061195012508666008599003276893891638885984249998456722602733488494440696863338626026045440000000000000000000000000000000000000000000000000000000000000000 90 367548824151062855920660004127386636862963886529555370333820689585443674988056287014605242942172124963793199419019776309660485394414828019274075458999789598847702804108601029905295144672938146190088042649129574649643506134145765453567414512744605789337761365698725868710169844349334878990770540757639124916633600000000000000000000000000000000000000000000000000000000000000000 91 93852122051677296007916849413911668176410376569775845593259777802884700633500220664031390364311883421004738298849023801566566303522248675409558072153760274907365520217914838582197494011656063877054221338284640368487870717329584625506625026171284109884240013685706855671667029075225264010777294500300119990962723225600000000000000000000000000000000000000000000000000000000000000000 92 24759128318452987459848544043884037181618821442872565825957861982179012874123693213378121092009117965295260010619360969091275856532204423059795515014883498123312097888688113566369520895214986211405674131252870975610785173938717720054902748154246461028561358010426325594742478940335176898683158062124174654815876014145536000000000000000000000000000000000000000000000000000000000000000000 93 6745847342517382510322874461652600886466682471503616412374653117802511668670867329223789494607712271706381247233340470277639928594907884902448826225440143015179490878654074734179473293589379928173378568127025973143938917706169091288438747859357836525380799042162746245217941069604781962638314562448290502276478762938078593024000000000000000000000000000000000000000000000000000000000000000000 94 1897573128213427113241272971690568366358645445821609778718928048772257519838771625374005865885676423469646512940502507586748723714104613483634342573085185029454914886710997952351014940120224626895530524321291771115524297856156834533981377579098062625406991866565169705048580733174477142180344694843891876837862093620666817824686080000000000000000000000000000000000000000000000000000000000000000000 95 550903430582922159516206369141205808121241945830929750957679191119561803159592178278581382983929579261707775636886688002584889468678851386568722335818090917751350889909936925526546657415703613680310421820957426990259014153599452201905473538763749541408157878701200068769703958455214203917797671807078689683568123019951990550862862745600000000000000000000000000000000000000000000000000000000000000000000 96 165015409983086171972846390987080222941404327486413373882859394191189064271211602712853153133474330453734900283170490977542267451890188428927248813581607681139568640160062866924519679575670197627345462510562303850954224063512565514749957921907138482635233978354642663799002044899841041784721443422405122393057261296904339441643258455366041600000000000000000000000000000000000000000000000000000000000000000000 97 50980685837224557400151028263503499476632159955289979794239995538396905461269468600122417394821227022029128767984107335056795817924214264174928884711969785049664033534250622421995732406505429205980243915325670963233052753301889552954425750183600898517742361442775077767382686761581390654180766338134950537723075591372111148798476483493061722112000000000000000000000000000000000000000000000000000000000000000000000 98 16239846492762045535260709902310776254781697921597667773475356338760795837781927953100395938702907046640356939912569407475007251003940529638659421296113263057785428218302001521904318562359897968135800718983077159666925721511563615204079368295235882621928311495234558247721987485214990411498628936246550358841148006555994634338605885340231318517055488000000000000000000000000000000000000000000000000000000000000000000000 99 5332353595898417651502854096423743383257570512556594213420633253832107313335696043400515006473099528764361201220292164944418630867143872906853820982578789925023845355479462199717282999950872497837390166078093385376635060658321913052259460579740702058910161079460267200639514590770342101615574811216554810325490947952660838185081242451464953435075169484800000000000000000000000000000000000000000000000000000000000000000000000 100 1804201839172229612385990683524973573725198982923523652110871261434093509467132756284564252440173225557421612432885854008944043753898129398033990329455533571131818076026476035274342703033377709643280962692522896942184472773743219281231988487155266541632253001235381407336379761787145250081629737375121320073629862239782794599922238383453166994757683595182080000000000000000000000000000000000000000000000000000000000000000000000000