0 1 1 4 2 20 3 112 4 680 5 4384 6 29536 7 205440 8 1462368 9 10587520 10 77633920 11 574845440 12 4289409280 13 32206976000 14 243074083840 15 1842511532032 16 14018197145088 17 106996519311360 18 818973463721984 19 6284217844736000 20 48327723087278080 21 372397083591557120 22 2874729330431180800 23 22227786538079682560 24 172124053254517145600 25 1334684231255137910784 26 10362375235537859444736 27 80545583995397405409280 28 626741369602497903198208 29 4881640933687461761515520 30 38057851620789615637037056 31 296959220035385693384474624 32 2318991898076501216428687360 33 18122978451446382045324378112 34 141731996217481751273896673280 35 1109164734686868254739860029440 36 8685551880927567572031320883200 37 68054490908179518323871784632320 38 533531655655094861694361214648320 39 4184993245750327647286385715445760 40 32843438974545925525454153788162048 41 257875928172824663096866531790815232 42 2025681332164598714544132934011453440 43 15919159923272613885837345209425330176 44 125155252220467913162251037617579622400 45 984350450860161563603228193763486597120 46 7744876610613431281561144598673101946880 47 60958773094506197094316389812606389452800 48 479963493920871390674088272790530597847040 49 3780282065014284437364403154792758850355200 50 29783678639437940349362979241681710135377920 51 234728095112113238171198228226385898666721280 52 1850457932281048838194089044210819544593203200 53 14592035018242248074988370826820747656838512640 54 115098692999715339428165463380322502020431872000 55 908109956444322447603343350942519733591987978240 56 7166644659705871973758465949705501420808631746560 57 56571642590605231714672955156481820276114535219200 58 446666610350181653712924465224039685685833189294080 59 3527495453181164226954771263180497900166501210521600 60 27864058920110790343524985746055331597153041100308480 61 220147661502915183717615852867917181823286089214853120 62 1739692714926616109489559603555733567694726609082777600 63 13750450343418229315431454891947370751632415735005839360 64 108703738897268892685513594280313886989212889493222195200 65 859513349663359959226712720074302837266803424451624960000 66 6797338168802016096808463714991561372356436026365417881600 67 53765150666786499385769157523835069892333860775233637580800 68 425340108973564487072332364471128843847829590501062449561600 69 3365449894387387662767608773255814788820876145654560613990400 70 26632943891263780912335989964462206397624912201175100597207040 71 210796063097943406010060179550691881562637047051983177656565760 72 1668672847805810493876150450220136324074923764625516282249216000 73 13211236589350211623087676966338216016838618735117736398532116480 74 104611051472111613494236182192772334221237323822370353049082265600 75 828460527496760797418290091671929764341394035129019960256607813632 76 6561824759681326070893701250872540572466059594388475783928535318528 77 51979781314492811792164872254369992410589239575416875771643130019840 78 411812762180410160423257322819389657833976563617548258855850537385984 79 3263016462520600443784249130143718192992303059960230081071536679157760 80 25857793895312225227699958979899472274838144659573967810791994554318848 81 204934509910227318357596996006127437585526099293960466700110137594478592 82 1624384661547500886934609440218538325918191550128857105807572931266478080 83 12876908044382845921300245607034776979318517780413376381330047423423184896 84 102089731673869804436873807254001041574846982805620985299423741683685130240 85 809466998764826059070960408402304138460841399385653981424144699871943720960 86 6418916912042406684370484801524518756196704367465878661003337037473445314560 87 50905982485807478378357550502568722706703872698625468595075909360619261788160 88 403756321560187686189843717246135878743450082546297862780616924930712524554240 89 3202670809366871326683217286176304023681265314172308075645851538673442572206080 90 25406612826781700371391697486688577975054646470680314742171119807274520751898624 91 201568107029996799476421978348044762296116953757303213046797892879290697007497216 92 1599324365825026460300402160522972054749842260512485733565495202993232561485905920 93 12690832635419986180108286725049393704961568262541849024571721198095743996907225088 94 100712104615975595612230718293863190330419410902615034577637638078545947170701312000 95 799301100200257007291792767721104740412105982675101811243901502217124002173812736000 96 6344180806598500108807576962561985728641849899204038408579437498773318194429952000000 97 50358911767157511911747483798187531728734904665601612893469232430811215361860435968000 98 399771685375622628327069416328480910645787768994765111700103316152911289925488345088000 99 3173817300359252567333290726736130053682290763836575622983334889059170105658351550464000 100 25199116962412615547477431906714673463486012404697403896238087087153310897802118776750080 101 200088237623743118061732316989532076422606800169201236658493583040155597462299929288376320 102 1588875920231895676843129970510028408662852598166708564855456903998499335094536108611993600 103 12617983770309323288877312423965033446659953875706785350315009434285539399600405549636648960 104 100212267783279691276419769833458346790143110222156500703325667290067336939554501504165478400 105 795943363307040191990522615085008944174744067912318204928741944050822048015703709127823851520 106 6322272543495710165259070914959423839587894305438694534645114910603144861042101880147232686080 107 50221938542705627674529401477014528525484291662845695520825269974407766656117576143731897139200 108 398971979948365764076563730156419638007328895503395141671066992522378338960737204171701265367040 109 3169709448051619165850967641381646193152823178907538770794326233094806066226284063115817097625600 110 25183966414758286241909343314076176955918176857953416129698571671295535811868356548094832987340800 111 200104071635880040304679028750491142876422983383847268402623740199696671264207157117250533588992000 112 1590063060103860423265397050942591033492206134073509319841549811640387266890350949126773435426406400 113 12635688892478732977276309892556251205499161771242944525120589833071918047145029075854890998589030400 114 100417450639617091596089727141014326233675265589063008141892021513853432326112748409765378974233395200 115 798076823555930970717820327204929575692047961224957644341190491518479369215815521583359101893775196160 116 6343150388385642268384671161981189024377058647347431154061897735023324512872436807850952805410343485440 117 50418473399446053770309354274860519056983147207861288687441364594086439627303770015514256435370052812800 118 400772887249248171134834231846117700314911696289649929494425350935818361145358341251804350677864331345920 119 3185888169116131700881840019443804190255984118084719026116007870070120742106959992933650921967167995904000 120 25327124055226312877920206890235669493749206759972065944327557803202526086206708442701096564009167591833600 121 201355732823915529900310477644559083404239036536355536492003729832361528799410052052385397565711159027302400 122 1600901144608414250611216196939404905842009035052472117405538912166752665039658314472754932232328065318912000 123 12728788172383554596793949237429627746611007943995023562426703997023678016875746689836672614642657921282867200 124 101211829025046851829469255240466666087394195705052616090504557004871282231454251949268500773085073249402880000 125 804816381941848213810112718708439519406500388269745679198584409784433505140014296132443036795664031358631542784 126 6400049341052005405294986206488492906083325037326408397471244132955093913195366092077098986147008656760043995136 127 50896800630715299071301618180738540311264277119601405649380334177853243682840609983873474668764669775284199751680 128 404778994034578461383378191614462206004201945994961213844607690785108558089531618639796529734844908631371240439808 129 3219329688642532464549778294290020499643586294320230411054488664263590071956792861172185204230629374038371330949120 130 25605463241159593262167213563742519436227183932967364591667559391557265633446709628794382572756736653433098423238656 131 203666317877326786787930095693138437280451491428575279043281114155520133373633968701125964700961549350855329525530624 132 1620036808891327861885380373194602089642553128150751411520257328900182808988682587773475937002281936507453905525800960 133 12886926739463300087038125933765086216375871275492630564268386924915920438878098776994982863010299421884441599213043712 134 102516167305753129716208251258906479622386778749282215721577357811175344250903241868136170152468547826354047522890055680 135 815555668533119412814848311354390193668138950257292392060103738910922336696724171302940589867371982003091218979755130880 136 6488328619671900228492821163317095105774454891551014194957109596393748458717538788680679060640939121660157990473679503360 137 51621399983031810544135433274914573662427829216494752349202486553803838305484114293004503801640237322734235161802068459520 138 410718414002552089687323250915823255165304695241710969234444827875722335304999062431918628229988126894791073770557879091200 139 3267952777834764374118040335571533545830387934639793817078373047082962283134708401679288274130576435444177509826637133250560 140 26003052045488533966526058621495348826388969856032418276815033563960755490335975788643223464322689404641374492063287883071488 141 206913863986706559706198626510087017068691704920917974667957675568474502947144448622449724482322490341203637026169188192878592 142 1646536386680098368144221848802060069256656417706386430409023285859531790632984154307222917174010919297018434395280947533578240 143 13102957072768580824916181453875271950117367747700867762550739551534824846383844172065068477492278559242012506268786159052128256 144 104275749658383817174812685384289287207204625069185550954714261519677482751171808049142524275248869739913064600449089064140800000 145 829875833610933100359731975156984789464403579175209534798839303551870385045957850687003703781148696669077036959595902947945349120 146 6604782064382421136120823328587352701932520676445876415526981411200793502854264909003467718845003851750637241289418316411756871680 147 52567730728531561462247454645355199228105632752148174934446209838793672892229535813645605713309858791901657791324239947413795635200 148 418403319957459128446149415283390432074430010873027957005312123567488428270663454769223962793484407136899584391663160899716083875840 149 3330319990871006886178791903632185148604040185918343573016066441827603469042414121894645838656867331111209544830734361947128882790400 150 26508890804288925924191492497066248864161021076067057383330035703825469986370987078224661866507469862530969884215728871510709324742656 151 211014209368763956083925044122530342508847161922544828593605258413664053190476902099325477803548128353118897564876131269898529904001024 152 1679756019564378720987553423162286299179958423555223183610546427920788509076660608861969071363232674160621837212884067828737292915179520 153 13371954268424617851122272178311451056718968496490655503199553826029076812412939584348725112666402726031838900981134526433362811994243072 154 106452911884874114661544283608284509830982241942888800028563818832575890275799297266781489522614933146762753490316300033055322638311751680 155 847488889097662842101022155646777890373688948874167952110699275186241876604571843761829619622994546940180464975732940588169758007365730304 156 6747208138616326422258576959598519839573923965386305929441637295437429803494639722480438941418414657395687380966153099311913277056473890816 157 53718967164213227790608891416963580977186086865451317517915836807085278970437949363467163247770325320537898657665288142787969642351810314240 158 427705151789462536295066866872664970693826135389837828681935741885207967100365414875089382795162065086574587105986329540728668905347752132608 159 3405449321729751226878197252737303695254303715370400148837979656476280812880022137584198661862033468216455365267167620016294340663954657771520 160 27115480825355091633826084147003666338759949600048930717962397090036202758479662621847086105504904378687898474327587096276582133189467030159360 161 215910112890066509513540630700881723885926350543606566090061490666601904297342842963374969612128701460080725697891408072750604688089430779494400 162 1719258920923099821319835087560000974052915024134386495908397995675278146481705922532793396557802085819418118513436160528385383845768639419514880 163 13690586709443031893797254270301338003813028690798020294155834477822763022719733631383145360627118432017476433447163880519862563595131385733447680 164 109022252989883162453712909962061813503694846269952651864966456189364432546670448005854737180220236974431245416697961474311582594985941719150755840 165 868201263870109752940753006477617485389733130330696988705074417828093228745349813570290060786110343817011148184637826020717339661053264296497119232 166 6914132468407432032400478936937368736275610247234412319028701734581973960510406194196321121599529113275593928683673457424894809920263804945105420288 167 55063885648947138964512586896824579970652536109017186590955532635122236765948714685263703450916951176602744620846067016803624377476766711627602984960 168 438538521021808319737216183817416410739902596593236229406556887354738323647270783546297303717774706036784178542873934529300232406183451748578239709184 169 3492691563908311029039485945852229611906156398136881217639027297462930454484463209071153807014098889220713062318956568064997714805889282982905747865600 170 27817889672611312261336870878574599725869622231827452914394683980759339622453923586368112328098032531163849285297649999116788832306919903405541089607680 171 221564128161798694458655417648755383554405066006875877092441741385107906196118220227262655666267797236561371839952190178161688809413764312267730788024320 172 1764761036799476195413086489565752649335495347880416282429114343121586182803086176228701478425110124233086674465554322157711034955986564382642895270707200 173 14056701593780758077280304537713392432432336049959023419441321681635185974467725283652711571337109383247872503828838734121212593019896916087179531843010560 174 111967473009405013749997076575427446057084141958803606340056350626580795450329932228766541929006774427557883169645978586691353978417769296287836213660876800 175 891889672424310136316087948377758601297692780228828424293166496919516514651712375116974453593416251037673831254920250523682117175196265796511058068179517440 176 7104623646091793692721962449869396697608699362317188852609245436447857606073624183084384931213306304456602603839158493437779108461936234835327761753739100160 177 56595458290485396876598835718910333550518551721221698044612400931346360542658521885585842866881260702792618546587502164797470997243803808316244933872713728000 178 450850471347515390041387094344830798167576822862324456677400544906494228173173686477535912639218327626607572695640023414634492385809568313867165161808912711680 179 3591648278924033504214939688987575032643937870028297870457440388840220947061173276964885915201712906388021180311061104994132953482177207430016381354207136972800 180 28613124445204067055743422394715718359617860386268895139053781110661158294028285585427383717876429669571257023390792022309248996926747886855972599715037655859200 181 227953814359395361283891894868001563217928835621453700165973398932938097573377576341231130283117907002255814195958289836193160668066293536015859006817359311667200 182 1816094440961450452216092352207338937198810119989582209213577176560489894214340671936301934460809321033563192676444492453404513271911785476898701549905472860979200 183 14469045095679836984818004404794319688062964123294159309256861060767125207946521345333488409145557635498996995695995277599724877559942204469869524631384769744076800 184 115279233259527603924129900080646658744564562443196052830891820680227883457156971251359678192355510264638673042170338145934158353357243088939181236549996131228057600 185 918484750310689829240245800422701672309008557185837903370283050310018280997327972418630790895754107073765634781558571602810681067966278651084519407654318898277253120 186 7318168051938962289413175757329599315684781387188862541716543333483728010426588153876325061714792244341456649079974323257463497366177325689266299420105527429829754880 187 58309895231490798578202352704152114062387295817335166554252558516721214807838147828936478165293652651877187883429082551853378031244817860637182150504057154019996467200 188 464613150010659981714179524218788653732523337380472403535434513748353895200589710169597257163683684623592411845992824578615914648819547087198564196800903459129199165440 189 3702115706207909210667756559195325164807829995816497096995410738110152087766355305963171642184343185803389978668263786117126306320705347673865421822971780086136779571200 190 29499702412842018089913150401106817399468151540615937300102888073401094823124196872231360725127254015888441389392098218964583386746170976359699529647970670855591580139520 191 235068448915375626126633600464366264605613164315021101677899802920645325126169404389361516674593279309377048077999238862889620541093882926334255939303038552623814887342080 192 1873182162404764370655837899051192344417365772205045667565780826592507206715285701926426127180674014486180500761650442190805998800275664370645029727440435114175770709196800 193 14927069576608556090987824344874614151788797025970341558788751072820864860749761319756835415635706028972886159333087517687510536740332475292547845426782796293357257244016640 194 118953679587728162334466723292584280679297407305620983189918383250112484669688474496668359854765158071475951345128366564959448683698304354848311639336512802146147850885529600 195 947959740633892445127445578359404793861697498849702641714868785065502318528538473557631977458312673041282176148585683178578815397919920044576749237367664192748727145395650560 196 7554583167628173386277223551607446936828762729464658290510617692749165460047936780387000696670349186261873939333902351723272750489369693087108275898187025943001137867799920640 197 60205980343153676252745277079917935809232953593016231394624757433841255333046568813333842307393259385291286546578341224514786296956267095197961120777957282326561695318671360000 198 479818716309095584477269781031945384252473454361378521946548366716097711576729621114434253523589493675075799092178095016168124818744287342183526408824329945515974396459320606720 199 3824045734694326772505175706001554355377189402228513416922611295190779345754260355786818941029941957570638897349930265677138539605387666813990426536276339637012747013048395366400 200 30477351808314908612784722406962726871082529401961183468494193028909813747080951903771345272667959913677430801173902555984430564444368157613889361573251329791264468468652413288448