0 1 1 1 2 2 3 4 4 8 5 96 6 384 7 2304 8 4608 9 18432 10 552960 11 19906560 12 796262400 13 33443020800 14 66886041600 15 267544166400 16 535088332800 17 32105299968000 18 2118949797888000 19 148326485852160000 20 10679506981355520000 21 833001544545730560000 22 1666003089091461120000 23 146608271840048578560000 24 7037197048322331770880000 25 140743940966446635417600000 26 844463645798679812505600000 27 1688927291597359625011200000 28 60801382497504946500403200000 29 6809754839720554008045158400000 30 858029109804789805013689958400000 31 111543784274622674651779694592000000 32 15169954661348683752642038464512000000 33 2093453743266118357864601308102656000000 34 8373814973064473431458405232410624000000 35 1256072245959671014718760784861593600000000 36 195947270369708678296126682438408601600000000 37 10581152599964268627990840851674064486400000000 38 21162305199928537255981681703348128972800000000 39 84649220799714149023926726813392515891200000000 40 169298441599428298047853453626785031782400000000 41 30473719487897093648613621652821305720832000000000 42 304737194878970936486136216528213057208320000000000 43 29254770708381209902669076786708453491998720000000000 44 819133579834673877274734150027836697775964160000000000 45 162188448807265427700397361705511666159640903680000000000 46 34059574249525739817083445958157449893524589772800000000000 47 7561225483394714239392525002710953876362458929561600000000000 48 15122450966789428478785050005421907752724917859123200000000000 49 3447918820427989693162991401236194967621281271880089600000000000 50 799917166339293608813814005086797232488137255076180787200000000000 51 190380285588751878897687733210657741332176666708131027353600000000000 52 45691268541300450935445055970557857919722400009951446564864000000000000 53 2284563427065022546772252798527892895986120000497572328243200000000000000 54 146212059332161442993424179105785145343111680031844629007564800000000000000 55 292424118664322885986848358211570290686223360063689258015129600000000000000 56 1169696474657291543947393432846281162744893440254757032060518400000000000000 57 315818048157468716865796226868495913941121228868784398656339968000000000000000 58 87165781291461365854959758615704872247749459167784494029149831168000000000000000 59 24406418761609182439388732412397364229369848566979658328161952727040000000000000000 60 146438512569655094636332394474384185376219091401877949968971716362240000000000000000 61 585754050278620378545329577897536741504876365607511799875886865448960000000000000000 62 179240739385257835834870850836646242900492167875898610762021380827381760000000000000000 63 1792407393852578358348708508366462429004921678758986107620213808273817600000000000000000 64 559231106882004447804797054610336277849535563772803665577506708181431091200000000000000000 65 2236924427528017791219188218441345111398142255091214662310026832725724364800000000000000000 66 738185061084245871102332112085643886761386944180100838562308854799489040384000000000000000000 67 248030180524306612690383589660776345951826013244513881756935775212628317569024000000000000000000 68 496060361048613225380767179321552691903652026489027763513871550425256635138048000000000000000000 69 172629005644917402432506978403900336782470905218181661702827299547989309028040704000000000000000000 70 60765409987010925656242456398172918547429758636799944919395209440892236777870327808000000000000000000 71 121530819974021851312484912796345837094859517273599889838790418881784473555740655616000000000000000000 72 729184919844131107874909476778075022569157103641599339032742513290706841334443933696000000000000000000 73 271256790182016772129466325361443908395726442554674954120180214944142944976413143334912000000000000000000 74 102535066688802339864938270986625797373584595285667132657428121248886033201084168180596736000000000000000000 75 205070133377604679729876541973251594747169190571334265314856242497772066402168336361193472000000000000000000 76 820280533510418718919506167893006378988676762285337061259424969991088265608673345444773888000000000000000000 77 324831091270125812692124442485630526079515997864993476258732288116470953181034644796130459648000000000000000000 78 129932436508050325076849776994252210431806399145997390503492915246588381272413857918452183859200000000000000000000 79 53012434095284532631354709013654901856177010851566935325425109420608059559144854030728491014553600000000000000000000 80 22159197451828934639906268367707748975881990535954978966027695737814168895722548984844509244083404800000000000000000000 81 9306862929768152548760632714437254569870436025101091165731632209881950936203470573634693882515030016000000000000000000000 82 4001951059800305595967072067208019465044287490793469201264601850249238902567492346662918369481462906880000000000000000000000 83 1728842857833732017457775133033864408899132196022778694946307999307671205909156693758380735615991975772160000000000000000000000 84 757233171731174623646505508268832611097819901857977068386482903696759988188210631866170762199804485388206080000000000000000000000 85 334697061905179183651755434654824014105236396621225864226825443433967914779189099284847476892313582541587087360000000000000000000000 86 149944283733520274275986434725361158319145905686309187173617798658417625821076716479611669647756484978631015137280000000000000000000000 87 68374593382485245069849814234764688193530532992956989351169716188238437374410982714702921359376957150255742902599680000000000000000000000 88 31452312955943212732130914547991756569024045176760215101538069446589681192229052048763343825313400289117641735195852800000000000000000000000 89 14530968585645764282244482521172191534889108871663219376910588084324432710809822046528664847294790933572350481660483993600000000000000000000000 90 29061937171291528564488965042344383069778217743326438753821176168648865421619644093057329694589581867144700963320967987200000000000000000000000 91 58123874342583057128977930084688766139556435486652877507642352337297730843239288186114659389179163734289401926641935974400000000000000000000000 92 9416067643498455254894424673719580114608142548837766156238061078642232396604764686150574821047024524954883112115993627852800000000000000000000000 93 4613873145314243074898268090122594256157989848930505416556649928534693874336334696213781662313042017227892724936836877647872000000000000000000000000 94 2297708826366493051299337508881051939566678944767391697445211664410277549419494678714463267831894924579490577018544765068640256000000000000000000000000 95 4595417652732986102598675017762103879133357889534783394890423328820555098838989357428926535663789849158981154037089530137280512000000000000000000000000 96 18381670610931944410394700071048415516533431558139133579561693315282220395355957429715706142655159396635924616148358120549122048000000000000000000000000 97 9558468717684611093405244036945176068597384410232349461372080523946754605585097863452167194180682886250680800397146222685543464960000000000000000000000000 98 4989520670631366990757537387285381907807834662141286418836226033500205904115421084722031275362316466622855377807310328241853688709120000000000000000000000000 99 2694341162140938175009070189134106230216230717556294666171562058090111188222327385749896888695650891976341904015947577250600991902924800000000000000000000000000 100 1471110274528952243554952323267222001698061971785736887729672883717200708769390752619443701227825387019082679592707377178828141578996940800000000000000000000000000 101 5884441098115808974219809293068888006792247887142947550918691534868802835077563010477774804911301548076330718370829508715312566315987763200000000000000000000000000 102 11768882196231617948439618586137776013584495774285895101837383069737605670155126020955549609822603096152661436741659017430625132631975526400000000000000000000000000 103 94151057569852943587516948689102208108675966194287160814699064557900845361241008167644396878580824769221291493933272139445001061055804211200000000000000000000000000 104 53666102814816177844884660752788258621945300730743681664378466798003481855907374655557306220791070118456136151541965119483650604801808400384000000000000000000000000000 105 30911675221334118438653564593606036966240493220908360638681996875650005549002647801601008383175656388230734423288171908822582748365841638621184000000000000000000000000000 106 61823350442668236877307129187212073932480986441816721277363993751300011098005295603202016766351312776461468846576343817645165496731683277242368000000000000000000000000000 107 36599423462059596231365820478829547768028743973555498996199484300769606570019134997095593925679977163665189557173195540045937974065156500127481856000000000000000000000000000 108 21886455230311638546356760646340069565281188896186188399727291611860224728871442728263165167556626343871783355189570932947470908490963587076234149888000000000000000000000000000 109 13131873138186983127814056387804041739168713337711713039836374967116134837322865636957899100533975806323070013113742559768482545094578152245740489932800000000000000000000000000000 110 78791238829121898766884338326824250435012280026270278239018249802696809023937193821747394603203854837938420078682455358610895270567468913474442939596800000000000000000000000000000 111 48220238163422602045333215056016441266227515376077410282279168879250447122649562618909405497160759160818313088153662679469867905587290975046359079033241600000000000000000000000000000 112 29703666708668322859925260474506127819996149471663684733883968029618275427552130573248193786251027643064080862302656210553438629841771240628557192684476825600000000000000000000000000000 113 178222000252009937159551562847036766919976896829982108403303808177709652565312783439489162717506165858384485173815937263320631779050627443771343156106860953600000000000000000000000000000 114 112279860158766260410517484593633163159585445002888728294081399151957081116147053566878172512028884490782225659504040475891998020801895289575946188347322400768000000000000000000000000000000 115 71859110501610406662731190139925224422134684801848786108212095457252531914334114282802030407698486074100624422082585904570878733313212985328605560542286336491520000000000000000000000000000000 116 431154663009662439976387140839551346532808108811092716649272572743515191486004685696812182446190916444603746532495515427425272399879277911971633363253718018949120000000000000000000000000000000 117 278525912304241936224746092982350169860194038291965894955430081992310813699959026960140669860239332023214020259992102966116725970322013531133675152661901840241131520000000000000000000000000000000 118 1114103649216967744898984371929400679440776153167863579821720327969243254799836107840562679440957328092856081039968411864466903881288054124534700610647607360964526080000000000000000000000000000000 119 733080201184764776143531716729545647072030708784454235522691975803762061658292158959090243072149921885099301324299215006819222753887539613943833001806125643514658160640000000000000000000000000000000 120 483832932781944752254730933041500127067540267797739795444976704030482960694472824912999560427618948444165538874037481904500687017565776145202929781192042924719674386022400000000000000000000000000000000 121 325135730829466873515179187003888085389387059960081142539024345108484549586685738341535704607359933354479242123353187839824461675804201569576368812961052845411621187407052800000000000000000000000000000000 122 16907058003132277422789317724202180440248127117924219412029265945641196578507658393759856639582716534432920590414365767670872007141818481617971178273974747961404301745166745600000000000000000000000000000000 123 11530613558136213202342314687905887060249222694424317639003959374927296066542223024544222228195412676483251842662597453551534708870720204463456343582850778109677733790203720499200000000000000000000000000000000 124 7956123355113987109616197134655062071571963659152779170912731968699834285914133886935513337454834746773443771437192242950558949120796941079784877072167036895677636315240567144448000000000000000000000000000000000 125 5569286348579790976731337994258543450100374561406945419638912378089884000139893720854859336218384322741410640006034570065391264384557858755849413950516925826974345420668397001113600000000000000000000000000000000000 126 66831436182957491720776055931102521401204494736883345035666948537078608001678724650258312034620611872896927680072414840784695172614694305070192967406203109923692145048020764013363200000000000000000000000000000000000 127 133662872365914983441552111862205042802408989473766690071333897074157216003357449300516624069241223745793855360144829681569390345229388610140385934812406219847384290096041528026726400000000000000000000000000000000000 128 8821749576150388907142439382905532824958993305268601544708037206894376256221591653834097188569920767222394453769558758983579762785139648269265471697618810509927363146338740849763942400000000000000000000000000000000000 129 6457520689742084680028265628286850027869983099456616330726283235446683419554205090606559142033182001606792740159317011575980386358722222533102325282656969293266829823119958302027205836800000000000000000000000000000000000 130 4765650269029658493860860033675695320568047527398982852075997027759652363631003356867640646820488317185813042237575954543073525132737000229429516058600843338430920409462529226896077907558400000000000000000000000000000000000 131 3536112499620006602444758144987365927861491265330045276240389794597662053814204490795789359940802331351873277340281358270960555648490854170236700915481825757115742943821196686356889807408332800000000000000000000000000000000000 132 2652084374715004951833568608740524445896118448997533957180292345948246540360653368096842019955601748513904958005211018703220416736368140627677525686611369317836807207865897514767667355556249600000000000000000000000000000000000000 133 2004975787284543743586177868207836481097465547442135671628301013536874384512653946281212567086434921876512148251939530139634635052694314314524209419078195204284626249146618521164356520800524697600000000000000000000000000000000000000 134 1523781598336253245125495179837955725634073816056023110437508770288024532229616999173721550985690540626149232671474042906122322640047678879038399158499428355256315949351430076084910955808398770176000000000000000000000000000000000000000 135 1170264267522242492256380298115549997286968690731025748816006735581202840752345855365418151157010335200882610691692064951901943787556617379101490553727560976836850649101898298433211614060850255495168000000000000000000000000000000000000000 136 4681057070088969969025521192462199989147874762924102995264026942324811363009383421461672604628041340803530442766768259807607775150226469516405962214910243907347402596407593193732846456243401021980672000000000000000000000000000000000000000 137 3679310857089930395654059657275289191470229563658344954277525176667301731325375369268874667237640493871574928014679852208779711268078005039895086300919451711175058440776368250274017314607313203276808192000000000000000000000000000000000000000 138 14717243428359721582616238629101156765880918254633379817110100706669206925301501477075498668950561975486299712058719408835118845072312020159580345203677806844700233763105473001096069258429252813107232768000000000000000000000000000000000000000 139 11891532690114655038753920812313734666831781949743770892224961370988719195643613193477002924512054076192930167343445282338776026818428112288940918924571667930517788880589222184885623960810836272990644076544000000000000000000000000000000000000000 140 9632141478992870581390675857974125080133743379292454422702218710500862548471326686716372368854763801716273435548190678694408581722926770954042144328903051023719408993277269969757355408256777381122421702000640000000000000000000000000000000000000000 141 7898356012774153876740354203538782565709669571019812626615819342610707289746487883107425342460906317407344217149516356529415037012799952182314558349700501839449915374487361375201031434770557452520385795640524800000000000000000000000000000000000000000 142 47390136076644923260442125221232695394258017426118875759694916055664243738478927298644552054765437904444065302897098139176490222076799713093887350098203011036699492246924168251206188608623344715122314773843148800000000000000000000000000000000000000000 143 39144252399308706613125195432738206395657122393974191377508000661978665327983593948680399997236251709070797940193003062959780923435436563015550951181115687116313780595959362975496311790722882734691032003194440908800000000000000000000000000000000000000000 144 32411440986627609075667661818307234895604097342210630460576624548118334891570415789507371197711616415110620694479806536130698604604541474176876187577963788932307810333454352543710946162718546904324174498644997072486400000000000000000000000000000000000000000 145 64822881973255218151335323636614469791208194684421260921153249096236669783140831579014742395423232830221241388959613072261397209209082948353752375155927577864615620666908705087421892325437093808648348997289994144972800000000000000000000000000000000000000000 146 55229095441213445864937695738395528262109381871126914304822568229993642655235988505320560520900594371348497663393590337566710422246138671997397023632850296340652508808206216734483452261272403924968393345691075011516825600000000000000000000000000000000000000000 147 47276105697678709660386667552066572192365630881684638644928118404874558112882006160554399805890908781874313999864913328957104121442694703229771852229719853667598547539824521524717835135649177759772944703911560209858402713600000000000000000000000000000000000000000 148 40562898688608332888611760759673118941049711296485419957348325591382370860852761285755675033454399734848161411884095636245195336197832055371144249213099634446799553789169439468207902546386994517885186555956118660058509528268800000000000000000000000000000000000000000 149 81125797377216665777223521519346237882099422592970839914696651182764741721705522571511350066908799469696322823768191272490390672395664110742288498426199268893599107578338878936415805092773989035770373111912237320117019056537600000000000000000000000000000000000000000 150 71066198502441799220847804850947304384719094191442455765274266436101913748214037772643942658612108335453978793620935554701582229018601761010244724621350559550792818238624857948300245261270014395334846846035119892422508693526937600000000000000000000000000000000000000000