0 0 1 1 2 2 3 6 4 48 5 360 6 4320 7 60480 8 1008000 9 18869760 10 410054400 11 9859449600 12 262492876800 13 7634327500800 14 241483866624000 15 8237040844032000 16 301832166924288000 17 11812023799640064000 18 492028821658902528000 19 21728004544824754176000 20 1014150336304416030720000 21 49879882478471239434240000 22 2578709445684854202040320000 23 139791781681578800523509760000 24 7929575030821082931359907840000 25 469727835087397448271790080000000 26 29006595979645332647589838848000000 27 1864141304193014816459504222208000000 28 124489163653823087006227913244672000000 29 8626575434381822083430871654727680000000 30 619482955102833128093467700452392960000000 31 46043856155177960148530817037227786240000000 32 3538091555670551163745101343086430126080000000 33 280773667516929893762413481528821630894080000000 34 22987822181119669749361067406451958895083520000000 35 1939919366473749807296312839563928227387801600000000 36 168588653616926626313157840852354734719028428800000000 37 15075373587481112080440730787919058532981066956800000000 38 1385987665643999539552856281225350002075732489011200000000 39 130911294860351478900765111493589265960514465510195200000000 40 12694434356200617232101749497290438386224176310517760000000000 41 1262919924227757298396360876350008910861087349835563008000000000 42 128821047415836727828974438384984492413654299900605628416000000000 43 13464251522154244834856691428820923283195572026475745902592000000000 44 1441153915137319901375061068598448947612737590966032871194624000000000 45 157881531314722100041585795020492453194026588659082180794777600000000000 46 17693593549975498470688199267663725741011661857085874152113438720000000000 47 2027428802458825008508546017253886297374621695642922156270823669760000000000 48 237416348644113729179225879289719379009195369314893849310996578959360000000000 49 28399491490986525220583177031904429965083488330788148456555785580707840000000000 50 3468592394536602519360227711714381204710022963409568733987739619295232000000000000 51 432368843111669777267252450783013175299991427029812688567492766280450048000000000000 52 54984078809711472918149127123606353780969041166626869054543023219008339968000000000000 53 7130679296372110896630097610562622802626341734314526271416335816339406979072000000000000 54 942698298763708712592921076428342752166880112008874153955043844980759471325184000000000000 55 127000388986955064638198247886116603692513535144697348103681051219208091478261760000000000000 56 17429155666598990638021795339054052599429035922055088833004390228902287675899248640000000000000 57 2435794133502581555861143123978073913355496882935741699276106931783237383309985054720000000000000 58 346542830290454555947518793945349208264771799692174966085361721304178327975060318453760000000000000 59 50175241363815596697667770721469677713685429115187238078219238238888507474300158292787200000000000000 60 7391065057653067985327666206408362433655891307024920004368213466747559951971357782389555200000000000000 61 1107344653404088957434425500914250318523046426235312326314304183182207073001826161466435174400000000000000 62 168691921894665446981738082221871902454346850380990925819876758270141814239075125548379065548800000000000000 63 26122991525510221746091925282242262533809068349526738920600326248839736908516954493639986040012800000000000000 64 4111061448555328218116865333687126020259800314415760992250931870314697988636888717830705362921062400000000000000 65 657319302099962322252531361350952798544069600601604161160756149386552629394234317719736800019218432000000000000000 66 106753605527186472661839650773566674313699511493508767471282271642038439181144027643640169040462217216000000000000000 67 17606302786468520064610021235749092823905365340892371705190097663683445560748984299705545295981197656064000000000000000 68 2948031267317724719296174834447083509673215889667254729547806063999735042308888538362194146100340179599360000000000000000 69 501044364704325166715578795634074517462116387105439250386357513209693853724630941500123093281931383520886784000000000000000 70 86418199293509069788853485982639440475985681138267632683277162950484663881193132960388898791710411358449172480000000000000000 71 15122607919453339060639976939323067941417069111825421436320521841854612708368920925189960153229704260961341276160000000000000000 72 2684421921484254558563766266947399737003611150777179138452377545620638455727422051603997211588646809556643060121600000000000000000 73 483270348560718620373582866120042505211065258864902448703872596746355610658620995249561694152134235845011030084157440000000000000000 74 88218550663081825213363661835012837072446917962932178066972725931821483157186476089040733490801730977465896265077227520000000000000000 75 16325914419245163751335251833180024115457232134249386111972144147351262343268216857630932731784427844342639731692011520000000000000000000 76 3062404840035033249840586835021091553244762912195677708688480665046743567899668669714763163516914611596932932569984401408000000000000000000 77 582152788156596021963492095875112621492386993935225512958765162126389556519019738823186468601457442250589392211268446715904000000000000000000 78 112130694641156886749002687748848505768917913159478291735539482541627446937796479115710156983553651894460141204134900665417728000000000000000000 79 21880187041596714377749332016551058637712484727227261561777997232557723321676864505610921286781704742937059128984607393925038080000000000000000000 80 4324583336449447860316492938963949064673467110307442385712143304072845863740110255314427959379951210284925985072515616479169740800000000000000000000 81 865632986666793667957895421202862576834426987360755642261240998474855669440925554505659954866190700458944430459396583762920315289600000000000000000000 82 175449015554487639333769941419586644780279787071431993036654588134740324237837997166060240048565588868082934589297302633209153978368000000000000000000000 83 36002172065509844275844918744048208645096037639606587678052529246506252509146356988534129281552479682633538888839325986579079401392046080000000000000000000 84 7478280510923476591375596457813447424303403632647733339738868002532319327632125485307245666124473868183723054970957424545852642261246935040000000000000000000 85 1572194620477139608614514677102082868305697598212429818097292179435375257044300192301186155956518073053192398193853806100956567023711682560000000000000000000000 86 334487666802380347904893122149874191285247104187631111165264011571764806665999412931815982217266851112981975048830931493161048842485345812480000000000000000000000 87 72004952463462359008801852169432886180613762886792635332351141876418411274182304629942094012107959811087031107171629695152505807461830585483264000000000000000000000 88 15681720262866271679634024495385030888232065572344882027621618943904113379327351732231396327062664729439181107591556094048746840262860631534102118400000000000000000000 89 3454745793869464010310740040743885975892087778685597083466711254564693707835123073038738969154752399502968010507528099692960318451911163155367067648000000000000000000000 90 769791042141360722133077583972932246288758884117681039067399583722725481790998106248510237575093878197728521603116544467853305552073138612942558724096000000000000000000000 91 173463676501841659003191875011847659340914603513536028730123033982006236450909259178615543786908735365627660898425745379496461777875828525424691996786688000000000000000000000 92 39524736654590303335921277783099233620103566964089120823380110305439803141691741586244415165731977407852734419877156107538408678449845947482970567653457920000000000000000000000 93 9105444772427398961300776420848099607129172541836525081933225778728985210786758652915394645980024841530028408486598146556593098084810687599531026942663852032000000000000000000000 94 2120573034149575217509844043296209407992145528429471902285732326625884810965007472146623519072369706407556611834669615636231916544452167718382883912138652385280000000000000000000000 95 499199863818035171369223857640148980469500275562554834843658117484141017680075766881379538697300778368012833543107884408480589557933065194811787679134264674222080000000000000000000000 96 118772303179960825386885595869297333359849224452483100936103243305117982570444684189671773228648538151129936796917080567386727590557882617320442018560057915494891520000000000000000000000 97 28557933762162564898793495304278716509522387214464465430094270263486429017872067618630265885273569919522105829838637523194015286959287367321244696471160172102224445440000000000000000000000 98 6938437318438467066363403404353598784577011215496071733509148653708933353963330308866489399164151277902490357072715794456370274792828318430427133249297135553764120330240000000000000000000000 99 1703229697774121306072766272799194260026181663744291096663991168155711735115364828735189887371997391332796728248767112432204010159010916323350168825865567952536186598195200000000000000000000000 100 422392082351820168031519695245556774354326946785178624024485015775443730288472076324265987379191667328904431040245448512543157519580794593476610363641625003871950786789376000000000000000000000000 101 105814349664281392883721592276655904116540825180414830652444811488194262854185982453494335116008033335776572675813406234300433121766925287703835622793893752089801523644596224000000000000000000000000 102 26774154451690299872826576568819044552128642788847763766426113967959275565993344230256972150463104137593182458040008361702930866649061595763363568315234890328427455653458477056000000000000000000000000 103 6842052106757055018962128064193149125397036736889903392347776823101456055231660144183186790506596520901745442516364848018641257619542759148723098877690445156185638764428136546304000000000000000000000000 104 1765689218131739532748855398101355148718012958487954865368776173416988207932967037289251841417785906966190349016455328421167694425815898853582523930968722944894416102177901364903936000000000000000000000000 105 460106220510626182108614057414788407788835867774713664410716633199493435073275700015799028167570261443698367638424507835384581332832698454461225125846467000301140338113971536464445440000000000000000000000000 106 121053504873972469586441848818722427622938687519632934408302123173504693801749880989512946894568755951340458790773682201256453112401678055655633028831542508528803139346151328870710640640000000000000000000000000 107 32153799413639525125035363993507738476130277602709860145179226825134920226965821560801396669056018086546956536323524109426748613721193780509023083840501122992560094789158203555881607495680000000000000000000000000 108 8621520953445168365204466445305880535752946710886411536310486099041891386300808077061119942542500560220822346427409181504865348188913668655932909335367977782728053935838792345006641166417920000000000000000000000000 109 2333425070782811585006347334229276301995634922672362430839331870357807545720389141976697345153585873368025885852207391429242760509984538098886618615279951658329841694399236172655663390287462400000000000000000000000000 110 637418470288965426338068776008410102967911744026950925066316492312507394158844620816695375894644258716974461136643074478917588829106560096367737442747396138340041271247386610061657748541538304000000000000000000000000000 111 175727350004239967277504791525853233253130994826440490058120496007371229467506336711243685625476939489207826582168992018104038438103653569291813845902407833450245951631196790022207508510866302566400000000000000000000000000 112 48887946794515338360207918165264766173264490885338392409497852133168451275600900532625996853701508862063194558815807407129998968804231645556649371172974690312446686417226539538765602368738433381171200000000000000000000000000 113 13723863841239368983242997312392132231434264059803968691284491439049269501206579926563974901154800075004497220902256495772204597131140028615381411545805079749275749324055885220716364671395527424317849600000000000000000000000000 114 3887122654413128547754004909874082193551292892216368605574433337638199310398237617829727293772509372915292015832975088532291916191361567359485707726798287612423796357930445900444855511475234704908615680000000000000000000000000000 115 1110767143622699919381582755553905334377709272149501285435895529244356528079343397024221777775693826903972448864789992484847568255445571507254514792473579969990709001152720866530476065029874485493596422144000000000000000000000000000 116 320204210333047404924478917158677228915405694533292949063374583015836131127448099886674982496508492915350654466652871343637092552124517741964877441219876159615795882064096977259105319910523966375459026894848000000000000000000000000000 117 93112324105594568777124745581088737423007023228349661707054420451157254716883011488774148296259362304398018320743068463787199968608899639741651582973210216679841455735935623601330565086707983050173540810620928000000000000000000000000000 118 27310576298905990344283414158079839407258059012510383504417189818098272743123615840567987546139280812017087585944977390149789181674626070439232685795062704136551935467944340258978450007360513953029310529685946368000000000000000000000000000 119 8079158731746033247675602864824625188505373114385019055863094306863331020226490972506821259689710472998750547057507333197153718507823273931154910621372856060228077993524011169264023391362090069387894132461547814912000000000000000000000000000 120 2410357978096129513240201320683306502155560325760713029740600268278677845074207306962555124277886748336376329945548367474474690277291469603561538181409948372097162934733923283649010430314562541662983146460830781931520000000000000000000000000000 121 725180577772782176020098893382123813418881847822453276311371103294500141627448192195343187393807357318515754868695071346874580907594075895331306419414923068298320362880159525730179015886661149173498067551282090790092800000000000000000000000000000 122 220003498145356357342075379078592456571374033229080420740069492620503455744755873745240498870238557026155680565880480857572794715506566635692711307293078461401828636732364161426375590543653519135935581762099970682598195200000000000000000000000000000 123 67297961889563384228826213038063610104525752806324065510199409850139515361181964019280172541437116781430617601516711557378425661094081110480866549116320056707583057769603459261035972262047008737011363618114257824621254410240000000000000000000000000000 124 20755525253223961715361787139950141332006108216353317157862917928985462341478606896252780734171092220762938206721494806422710063260984482075615918601692096035105258786820282175300207951775488190435953492044127461897111905239040000000000000000000000000000 125 6453511701045746838981390681765077227064484872726893803851188694369354477367498038324919054541924351073576645637221014481739410645722346417925515520911852655713703317423029326434458311007011485571876371848625611069572733992960000000000000000000000000000000 126 2022835490024923048504425072448462399005827587707927346281213416832358019145269138811462122999966792650772027575842293919220606517689316399535812742731598674232262342817479504336385571467992615605013335068806013261778445538426880000000000000000000000000000000 127 639144571324858239573523278608536675204165644195979937452491162170090180465377777927079094937744438505391741112629957710815666683888429298993467274024632728458065302552236777003619975123558148395698479706660549879119447581062594560000000000000000000000000000000 128 203556115227666237864189832707271363880343978383172528918394990139886103467367786279979080748823926013333980470980868761920516764817462622740418526651255788522607687061991667430272727957549539324756414787444041833923953803428458659840000000000000000000000000000000 129 65341421655092455856936535416316608730626443653647590314352945477672056672517701263546039651915822044732353995987368019137539883246836595237685606566879733156170572673159376078007728284124647592468760241128539655196443873931808515031040000000000000000000000000000000 130 21139059971197570129449444754597712274166113446490241365891935898147437355835672288658272289958320282696342943075422736010517771175029364111801553670619437461770719159988380654559148784886308966422234164225670507046892389123244391661568000000000000000000000000000000000 131 6892061319542195932880100965093492660406060569846903452611368851339786245025074501204137634042887620039968622786402436908824111423629706623278476117628571986420481466952803748530958637452580407172920000563335122970670891310170154005115699200000000000000000000000000000000 132 2264399622541722134399417978907088675085151128564111085889976087255450842095629725798458472450789466530733098758884342405033693204440140808763482321197482763420722256472708666063292186996060201691882956820195947455014457152288288481445570150400000000000000000000000000000000 133 749673221313939379011830836573875986901109031996395237363764553626245716730750941576577322301235852179071103310325915617977280430839234528555200759539309161704984850889272201377874269332378121980062658285597651882616233242664477870878803309363200000000000000000000000000000000 134 250081056373987279409997115238658270097350874718632901333869180266615188775757511179480488597688590494642390511147397847482430384256833745136035943744051112424074795451552382439177040052428357321095887292232192402178532510026278587406894987686707200000000000000000000000000000000 135 84053293116888986768558169429696458344470780974590789781585307369133769726957201544303595140527256702875559952159038247209398747891201611442958143082060739107846502320201019893201513472503425329207270094675134723544757772922231015388803033657769984000000000000000000000000000000000 136 28462264414290747176360863291609631647338395239582921284752040751631982677267583242285476176164017093064293873141140663765878873598136971509783610251170621939151687103640995466817174839194215606885705714976646933370449324422490004047867176081376149504000000000000000000000000000000000 137 9709591073398446271902503631381328232476094912598377093566255729915526496164083429557286920680346986781401838724325804222676629292380278525867516909039495312041584338258418484068815329619046393330279904550009453019331398395181119619511756438990105870336000000000000000000000000000000000 138 3336764496776821511332705489397223397048310307460125684618018551395737558985411045349201597504763697615197454117791036186653625479791042016262697299535223824746735624554119031694026078057172274274823582606078935126963489423173682178586841181234151884324864000000000000000000000000000000000 139 1155101089505246733810040093057177609429026790456186273934489282453027928933283030143448070159568663002629668377757867178304485274212167350535871821988169706055280533626175187210694872634886013342285213663325668038650646562325605958887787952774749899798347776000000000000000000000000000000000 140 402773867834906129342338126611227793877542691473204395389332142941831693692550094617582049976875075894625225417408709977505010042390952417363101967461345225771797571102117303916927656376779773426196470291144442413852517012799225649082925243403356987948688998400000000000000000000000000000000000 141 141457766252623871807317009732426934442948202416931672119087478572025411243012501320672214958183770560163264090405432233872167560180592108364594947175331762149280396963881660738486846752573529485309633643612818170181306643291624729768976439609503940505607308574720000000000000000000000000000000000 142 50037339667519438430289482039714334284144642998521960560955381799798634140039782415901305792652848670627879581440610226192280482168677979092468094758005635584794788230978554952293083882800072070738866058671558755336835316862842372355986067922053030877227606375137280000000000000000000000000000000000 143 17825492422628479490638051800179065058664502549694686392920063711944227275362025782540225864520219741729578372853971631091400183761281986796240073449195008550016948187221133972278438563740200941999366243427365589351778174261788639592611819518036946857441021755234713600000000000000000000000000000000000 144 6395096206189500134365326868901853133538173601091289202813911189724489401727958955073398271604187127924721140866848483598362495090562189165915912549683731138804426629948840300092990363390868519324363826906866609537853011462851417231020912398969733979144539182634473881600000000000000000000000000000000000 145 2310412188975079860070562718863962623717884406184242227874457083467413760197044765048584986989856857458690333799871102902644218738144413812683099373276078955012505932849983821615712695048789748740492340421416884751080883269581004639562011370318493065478287113508501638348800000000000000000000000000000000000 146 840519132787174074970348381528117873600993930294928565432826775605613983537371149616511284893118968607999115094639038378533818418111108096392449031250363626301398432156733465809700876399672578589256241653871848353653033698645097343461430840035345757809447043666486260819558400000000000000000000000000000000000 147 307893624752570664879478399929886929547558420676552348755184467955157333708242618342285909338463029616607273628621125800064709114798162544759878917143552923378812522058442278637983635831697032113236100261414886504317638877605647621530785587805807166460159345090037072142322892800000000000000000000000000000000000 148 113560745346353846568557760890538121428855466139371227288536288901071485670753606190591072304708605003756031940295449125930718817680559651528740449474953561702025129484606751605819100519290655453669169958089617640768900931598407027014071639179790968435449205351506413561246960844800000000000000000000000000000000000 149 42170619916769166212888756224007097584800018621966462145749385925518080474668935934727422902650776657197828918132900152187999319862827533728416593686229362565493963798238104112449230777141238491063532082476325385243636017034210469478368518649614689175759168571716029477407756700876800000000000000000000000000000000000 150 15766162220557639762094013703253621007866097960803059202599614115541067475087929672787013620306282542989821473445879576066575713520937346218370517652241869572493276224595792975424895626794029452182596284921130503338843473334050745816666086599183660638509627618952535029862156677939200000000000000000000000000000000000000