0 1 1 1 2 4 3 42 4 888 5 31920 6 1750320 7 136115280 8 14254007040 9 1934091250560 10 330078373228800 11 69199130042380800 12 17481751115946163200 13 5237838647954514201600 14 1836425205487182172262400 15 744852154338379227748608000 16 346052141662324885396697088000 17 182572078442025253754006986752000 18 108553706549911672144811539439616000 19 72250654506518434613083544116813824000 20 53506734743312608049096851031429283840000 21 43852361029665763734747816083269645271040000 22 39579549760209929313661212852285740363612160000 23 39166364007528630967660721905848731660119572480000 24 42321521039598557326054720647811091921609852190720000 25 49751287039932822036694893194321542246887648067584000000 26 63410648677550154337011229497986722032283910042025984000000 27 87351388632488595363134222833750129961112259256813223936000000 28 129677399181013303435569967174785670824146999373102595964928000000 29 206906381021285799719168962632724150070042887154615172901896192000000 30 353922730883686199093767871973400360153390344923846544920731975680000000 31 647517097720611853936240264974597692180116080750769122770817546977280000000 32 1264304466099670955593042014959412308292858752847665783421197217819525120000000 33 2629172763076408882795691018820431364103795549751569975926314999176400732160000000 34 5811890356009827461790652544733937775279292752471664727806154731458239125258240000000 35 13632011600431106324469607089713480396353225021250258154976785160118590665601843200000000 36 33869239797319440492584360233054650066138262861653755554519370092696216594652803891200000000 37 88992650787009944407643307848878064079633159033292721185584814311346238956919497477324800000000 38 246913233434320616920135109583275424594895373555937493749121929134024797747026767844370022400000000 39 722353094903854153229007322913312654231034983992804509028978679411831948536187450640043710873600000000 40 2225232716948028332107737965343952884693955787480585150299502962797891480175942709729171846725632000000000 41 7208713429270306088508258841758641226276661693023363501214897621536605908685477784231837283230154752000000000 42 24527874937116165817892986104439219738660646071531524198761897452569471270476858395302864071469048004608000000000 43 87553004587020857976855913322211791353334501480313610059864406113324938074602993585714244569206545987928064000000000 44 327494643894839032619168569354781698665216581478740239267676936373815529838658938226655187707655701433675677696000000000 45 1282314885797377114002839123732348329621202518802199057680873737427592182695737457084654774079719100073896375746560000000000 46 5250475056367324221525145051498798459585440110299863934440781172286856194103115173306705821320924843004499470959247360000000000 47 22459054180866139624783519523445870348735568391598168401965927122891202396478011780614997821411155906224604001257065021440000000000 48 100269062935113611968477391879898546526080402052983060239411997078911006645451741216496330203112299971832450412418022317752320000000000 49 466805311658387260873659750038846878765964497613493184306544270262923776042614371646498423570363715407571496938416850506067476480000000000 50 2264251420747369243586572557298513113453916710410471752384326270168023645772961059251497770325261644861652749654832149109105754112000000000000 51 11433395776898196198383832674162791769369678680331386285408445025967521843136589054808510813352350472380774040324440483820665424576512000000000000 52 60054199415037148457145880795124938029506432216216449342052476509649910318861955608583433763813447274825998362876046035885572158335746048000000000000 53 327867385045448924856282109103437029357191996302768590258867054940670426920867100106692017172459207751177006476195469467872748166264970543104000000000000 54 1859179948326421240254003910127323604027919066445700718245793155701371938684649040521895503155275742035274178727342863126593186610239539884589056000000000000 55 10942247762034573982201636168963336617681494566261967949589561556455747650327114578758671911359799945724609537519647050044320485263313499183319613440000000000000 56 66797206613699884964778769507395398871028248823187705122506880783525443883167856107787740785089937117988485261490405809488962149062025136797827454730240000000000000 57 422660853899735586532306462295942019627479369634964118511796124597853690195302869743708433628005092626939899203093560270020404988104393537209247462284328960000000000000 58 2770340068023931925952430112499595445827167407978164291279446808362203420657492761232557420268980884409076169309349681291319904800900994297971661485376830177280000000000000 59 18798203706984423012764351866023731813528496097534735563544593961075924064488936711383165066784910334142551197099010573724849563899982539546422053223097729726545920000000000000 60 131973197026871454268623621702084845898848270777318086357674178848454589132821463238284582022097822738011517533274409325420215211040872617135697633307804296659179929600000000000000 61 958062238643627449524165587463263543238177111868268966002519437474829400397227031155071443282552528027048567511420319671925175166349568263882769024896147927139786267033600000000000000 62 7187882036935648754170334171686680386259994137395833599953505543680575017036097518499313159794916639224513513029986081994851403351882617695886540433220071865252641593779814400000000000000 63 55702640095318484204883760887184717820528582890479272024620920298903552490650671239634869384308270687525228864174061757146742064307938165939063527912833581237646127715358815027200000000000000 64 445650102302920798174846901884857983259546063420196156198042374925580540003674059462273544305126458604091184151877030961056539755321820118227058037833695393230929720373776640429260800000000000000 65 3679073317493407713827653491504793340233686152438543663186462228039110796508690467653424989295457638182832830125819854680431466127169146098734670606593272858819273449576822059414061056000000000000000 66 31325542064077752805752811919880896539497787354473833389879629011313420061991606403316353512366595323996050266871241795212016435162268440492934179623517431673224254838197466515638757359616000000000000000 67 274960551558620392225002976104534063123322592970382918903052114368270276832042490831155598223344271672389377679103705611973265119362444444170531899269034853248470983542053192314908102323339264000000000000000 68 2486885947465806765524709925700513044251963482743330101344127613936411927610794720835744739638527935213385657734829778932305195686392546848093176305111515958197874784859371898953474127590810714112000000000000000 69 23166632715551903067742992671864161481031214471360336930676041844338293029833448767951942031799751647835374252760009745341154276378686622479319985417785141462144645446819828552329953047324502909779968000000000000000 70 222180019401269010266332784072118442081093083763967281449572733423579543025713133823160760732052072392668319736695352685653912544566769985577954950198113195244045245570213026583116195003878246520539054080000000000000000 71 2192809749635720155276684928681316069780868368802515761500378766085272871437121189941150268816519947208933389291482652903152808439083055060182559623832705516016549387420303053896678808359919617690661531156480000000000000000 72 22262540362561010303549386889164897409891294227927341411494615449110951529453601765822661526834172754259163088537625878915736374074499000299139619806855039153254096940386271532150976152458763784391808859945041920000000000000000 73 232410184252818471903888183991977513059117988689479943017434736664063767210178422342397094364434829010553933635138392582825030980124850884660114810697142618421011700944272569636975320999333774882776674805974051061760000000000000000 74 2493881539275780758106379988021893983900144251409539052075379618318060319525376580090659796547953673484462215904039232668710485224632400436002647871006536926578961429763716638843561873896026986734157005219562991009136640000000000000000 75 27496333847038086000641905947362536647696568476627394662814807054745100576675293285743524560814911863467204504673707558251367778523511907729339056415046438757065286378085216656011754872735243831194680393090855131859124224000000000000000000 76 311382699608633157821590149313865089794224172251561651534311704751757931874092315814266188887508385277841485245555717413264700373766029247809520689936850609745488803025586646597518520481535108498272945466290595022221474791424000000000000000000 77 3620607556895250592870904422505913364601906771087632545903008983399573842228646059788781149300789884489687959030837676900659558250017541655965329154053902891270404658834380494677218818428323953156319688206221116007600726994845696000000000000000000 78 43210200748481770026067249848622349166888459516538349682085624283989253291295497875968094718486084856861914819034401643771255235946154180893952582105743037829183140604280468496877394075357630156829159786363513339748410538134085828608000000000000000000 79 529131218348924862503346744909432146986701863729535533848886323698804114725929184408249738297304100539542372416279796149744082228358594553138133426243070778367963564932922074196871891475113336602572410825939947579736125875131623210483712000000000000000000 80 6646161190931226677828599861081511059399710143507110827512003006802454493038471543714192831372760334832947564850130537059174307121275127281838205613931877272300702813006120304473611222057979767950900640263655559005792950946254194946112225280000000000000000000 81 85599338748298169416863559297775794054321340766305047737786427507986379666505899032610054933553946882885027922278088679864156243067742127955498585206430702488604575932606588736356434658741480165860834015177772035295924105332478629629383283834880000000000000000000 82 1130126613957662597849026847409513336501606873671532414464372750684407366259953640556511294901565184621992099067641061318593737756728231082663898291256985869783400232730356171148439964090441930251313460550429577610199706515379567888729950190588395520000000000000000000 83 15290065549332738203640535391987886591584573104947417507443402318434966613430923042237857252757153150913416023786154943250809833558166557370282745105786676799660759191352785959910183916073876268884028656623069055404864053506031066816180753711100183183360000000000000000000 84 211928187756504264326090023948132247286344272437694444577159201740326408950310157762198661519962196384127130618590807106935737528655828394379227179865089984148782252258572209447580396000213563647870349338242694702926514093947415812419585471648577321214935040000000000000000000 85 3008429796271600267859621883366436043739920861105041965333778014596487000711272586224931578576648063746182140921306340029247605001481089367432753636985007641864313648631058772000157479936192303458079440820963340021097458292925600519113083300633052329953932083200000000000000000000 86 43726067854063938339243968170922842306443672971932199470550988697910063854387062535446397235248713882142579205475088244785036391332860626971830553510624914874640062167467818355101350626087380499609992525145543737964908851647407433554378339861198533663768530072371200000000000000000000 87 650535220536644914786136640169750472667441784891318119447371686185913230877455651081326186606866026905448099774631261031703085224439588628970570276440278780417196633660137791250574898442566842283512332146966476637413986837141428058331570566204305921813417137206512844800000000000000000000 88 9904082964225372896216069461764597781169831865945700163385933088863814226327254019412881242520161457762023554555383435222249843695480341668408058223244481497419681795157891867616078909830030931909296758708190154610848394950809313311351122620464330689661192308698185623142400000000000000000000 89 154261187159657425861537886889149419927422062716163548848247419674100114647471213585014894298945019679366240331717531915622941614120584132343597604333437879585719771443618992037301503523207333947996061485465436699508987977703763546488846587674406462615452712890992842489043353600000000000000000000 90 2457460043157886239211197228860538993872060629421731558210890116732456625486169313713982763360946749985580882292932272037189590134188906025770273785578033610097310290748029757868072555916760568339341852930501659226316611380464509278166950064145484868752985902503908653317301993472000000000000000000000 91 40030830042121646544828997656202941804931201179344230731162256257822116852483174740326326504370769970226301001177890545800170185587622737837815883757660080331108894370922779965457819362641967965744573530128507489064040261387923785455507193248418856416046207923604745285265517436731392000000000000000000000 92 666613955716890976088087145114291407368171058930029648871919232777311173954418395985408402414476919390399243554760789797645929281653697259996557845064688516971009043746360274489936479530152185685056775393692640867785441155302184124276782595678607823039322654341841981213486968808740487168000000000000000000000 93 11345445416127607914850992679604071934368986243287465063389329246901600795562036527318743832741554087413069982289839959597645936700572161368026358317857364409976915883219543126849613402226126812851896170996378834438916854950564306686974920315399660012041727945598803040472995453923143024902144000000000000000000000 94 197303123325659978700171724756137400074159883322166183771530873921551777089106524735690659691629532937342597862207472616227473859936730102811425261056221122596513927770248285657434368089416397865901733179957519591959230287916892944980108291918251509998994658732607441256425159246804783212387106816000000000000000000000 95 3505191300707915541147230309657409776679824242265434811764262041926542151283081780915733525804225034709891849737057599298120280099990746385845986238043546709191251020697297945224444316156164187400183057374752333214147265592358311706830338491966154594096047645015325391231544377868890507435269328732160000000000000000000000 96 63599990364529149597581092304553818961167407389799947380246766850285345345087288484440658591008246691116666286121676413815354356695834725403327214501442944228204138726553038582517513473774418493737458416814107546416166655087975009672387880185856203409049879302445705278369399789505480226528423670930472960000000000000000000000 97 1178349661825023746703904060135112133693388999234167600842798998243371013168944941808775969026202075389841694795881050399121734262552021071377788300892082089222894067116352879056767902154090697634386962592945244206179209758152109044798944260315395069391047336232081964402393018041414747265297342579318026403840000000000000000000000 98 22287910085266904359253715999258957985279804388889693440640496878540798155570275029135521771062152178316511570399010059904978210600423677148939171951573891352189651693981432967664473512825553154678996478762676583822009805445912256763769177458794429091531875745646247323581237722749717568870867316740637016478187520000000000000000000000 99 430279536544496615035783508642885614763747716987586101765628169076111065578853924541286676534806340014935688110675798844416576634706994367068705221827229227534450866470550726296395269927284002639026475844824548205443187644826409708586516610199240033574986093210956928240954426254744335472930061464495702146603580129280000000000000000000000 100 8476727520236427458558091732053239274529884294718896212747937271718485545805162459186135969401218413600798389244860187434599618988012733225657267367798736363953068747021619724225366695855271824965052896208183350145410634500154185790496338535781870726275232201825733384195305651471918631020654032437001064594553662603264000000000000000000000000 101 170378092252551054905370947135975349323485258291496669599648624068777509706900306691820013844428090438996597675882362732816346349464078465745592810748127257194290826700138887399541238812221373978399252328294309882509483319013811726941242632048442832051744999384036845953916681928639265482672401991572075803877614760822308864000000000000000000000000