0 1 1 40 2 960 3 17920 4 286720 5 4128768 6 55050240 7 692060160 8 8304721920 9 95965675520 10 1074815565824 11 11725260718080 12 125069447659520 13 1308418837053440 14 13458022323978240 15 136374626216312832 16 1363746262163128320 17 13477021884906209280 18 131775325096860712960 19 1276139990411703746560 20 12250943907952355966976 21 116675656266212913971200 22 1103115295607831186636800 23 10359691471795284187545600 24 96690453736755985750425600 25 897287410677095547763949568 26 8282653021634728133205688320 27 76077701828348613964259655680 28 695567559573473041958945423360 29 6332063300944720106109020405760 30 57410707261898795628721785012224 31 518548323655860089549745154949120 32 4666934912902740805947706394542080 33 41860991946036705410924881599528960 34 374286516223387013085916588419317760 35 3336496944619907088080170731052204032 36 29657750618843618560712628720464035840 37 262911951431910996970641681630059560960 38 2324695149503213025845673816518421381120 39 20505003369977058484382353663649665515520 40 180444029655798114662564712240117056536576 41 1584386601855788323866421863571759520808960 42 13882244511498335790067696328438273896611840 43 121388928751706378071289623709134674072698880 44 1059394287287619299531254897825175337361735680 45 9228501347038817009250042665499305161017786368 46 80247837800337539210869936221733088356676403200 47 696619528139100340383721999541853192543063244800 48 6037369243872202949992257329362727668706548121600 49 52241725702077837771361573625506051663909722521600 50 451368510065952518344563996124372286376180002586624 51 3894159694686649177874669770484780509912141198786560 52 33549683523454208301689462638022724393089216481853440 53 288653880881039980859818772885629477797144956900474880 54 2480285198681528724425109455906149586997690000033710080 55 21285356614139664689611848421594592819325630545743839232 56 182445913835482840196672986470810795594219690392090050560 57 1561993086872203965192568726276415232455775594935788503040 58 13357733984286433909233001521260378539621805087726743060480 59 114106744543734960851753097740936114982532029901936923770880 60 973710886773204999268293100722654847850939988496528416178176 61 8300486247902731141303482170094762637417849082265488137912320 62 70688011917623258751745783642097333428332650248970608658350080 63 601409117267397883983106984637526519326766675134099146680565760 64 5111977496772882013856409369418975414277516738639842746784808960 65 43412485818748167256134430337219606595095219072756818403464839168 66 368348364522711722173261833164287571109898828496118459180913786880 67 3122714493267168032752428675183811050603321411728287833056104939520 68 26451228648851305689197042895674634781581075487580791056475241840640 69 223877065665640036557841638421362126267294899778944666333065814999040 70 1893360326772270023460603570649233982146265438130503463845356606849024 71 16000228113568479071498058343514653370250130463074677159256534705766400 72 135113037403467156603761381567457072904334435021519496011499626404249600 73 1140131932062133814629000151308952834370822081825424788261421505000243200 74 9614085481172587842276974248875494170910715933230609025339554312434483200 75 81014693654681006884253969670524164213540966264023265386861311006114578432 76 682228999197313742183191323541256119692976558012827497994621566367280660480 77 5741355733504666297853350359152389163130504020679379463643049026051920363520 78 48286273861270013992202536353897016551456546635457345232690258475513586647040 79 405849187897256826466107394164400240381862619822071863727928248452417994096640 80 3409133178336957342315302110980962019207646006505403655314597287000311150411776 81 28619883472458407318202536240334002136558015857082401056962051298274217065185280 82 240127802793309563840528596748168213048194084264301121063291357234300748059115520 83 2013601816194499475096480763093073208211362441541609400723503429338232778905354240 84 16875900935725328934141934014494327840247609033872535929873171598263284242254397440 85 141360487838075696483635964921411310850074089789614653906702331505452451535119187968 86 1183483153993191877537417380737397021070387728471192451311926496324718198898672271360 87 9903169380540732032726894864101437141830370877322162121322787233613733894232567971840 88 82826507546340667910079484317939292458944920064876265014699675044769410751763295764480 89 692392377690757942978641981264571163926460904811999338999287171160769006733841483694080 90 5785322978038333034665986332343972391918873337984705588082932807921092145153875508199424 91 48316983113287176992814830907488121075366414690861277438934383890330000333153246002544640 92 403341772076136434026975979749466054194363113941102837751104422041015654955018401412546560 93 3365518442269697557042294196619200624245438456110707549407064854879872561775207306410065920 94 28069855944036626433203815427121843504344933506285050199309987725806596685444282215164805120 95 234013956922915875106288650718742105846749340389239576398458002935145521840756542256952901632 96 1950116307690965625885738755989517548722911169910329803320483357792879348672971185474607513600 97 16244267800147425007378112524118867828537239435954087433844851062852025914719182658386421350400 98 135258393111431620469597345098785674980473340609576891285891821094767889249090337237176732876800 99 1125787029533531871383315276377771678625353865275670287066412733152411522638893311953875029196800 100 9366548085718985169909183099463060366162944159093576788392553939828063868355592355456240242917376 101 77900003881227203393304097064841294134424486075629747547027181281738352964541560183992493109411840 102 647639247953732043897273277558680562999921217569941430587049507126609052097365127804172883890012160 103 5382322293673734267728795394079908368232354973202620044490430855343469403838296596120116394270392320 104 44714677516674100070362300196971546443776487469683304984997425567468822739579694798536351583169413120 105 371344750424188716774818340683420842847362829272036589970645286617455365989652322517368557909749792768 106 3082862078993264818507925847183116431185653676975398105416677851163780396895226828446078593967734128640 107 25584874076131020176028393946715956924232340795833210444953363848910626097597770314580540106947176693760 108 212259696039012908127050379409791642630668308824690338506279759339110379476366687054297814220598799237120 109 1760392341461171274741775623728914173744258267683670330364008279289502596758123716487020404178177197342720 110 14595252867387165477859085171279724785952395819340975829927050461018421529485534813056023714640887308877824 111 120969663405371101257931156374570691919605442826970250121917895712945475739880108360464340697924471388897280 112 1002320068215931981851429581389300018762445097709182072438748278764405370416149469272418822925659905793720320 113 8302403396903648982415381311330839093465916915538003715067861848880384307163857550787469188127590016132055040 114 68749726374360040696492280332423790387998469897086627254597031450377919175111241473187464154319692765163683840 115 569128169638180510809223051099716943038039507321969296925011947310954600475703494630212746738368239238572408832 116 4710026231488390434283225250480416080314809715768021767655271288090658762557546162456933076455461290250254417920 117 38968422154536426840907367884316604835425092349260214282823099204032116941501749446652232632554585717626036551680 118 322315084939216547429877890297398358638770255363372619830808006975723272329709385253665924147231149664432302325760 119 2665193643531000694714284403803697352105461607374442503474916629110182352709529706635355204713239086300851978895360 120 22032267453189605742971417738110564777405149287628724695392644133977507449065445574852269692296109780087043025534976 121 182084854985038063991499320149674089069464043699410947895806976313863697926160707230184047043769502314768950624256000 122 1504438801843593184454355038613700670344424229909887176057159279707988586144016335147750159181308674863009034665984000 123 12426909127423501426061989587248129114389715590149962364829868521815580516441630865935887493725281411876562432688128000 124 102622217310336011776511914010823259783347328744464205335369236825315761684163145215470554786892646498077418798972928000 125 847249026114134113226882362073356832771315546114296479248808419229806928464450926898924900320585689488127169604320493568 126 6993166564751583156793314734573738937160064825070383638244132984119041314309753682340332510582612040219462352289629470720 127 57707390235115426364719636549868333906643684540738283880943711553990199192099384717265106071579349749212571222043556577280 128 476085969439702267508937001536413754729810397461090842017785620320419143334819923917437125090529635431003712581859341762560 129 3926786600649947384724875733602668488624172580609307410131193023418030763629832550760876752684678543399906590597661547560960 130 32380886429974950741731282972477389383116253895485981105081837854647145989316773033966614452907503065574614347082255222964224 131 266956926292923258023433477941034965906607284023853890026628892236785631056962708982320180222443536723821248052281188097720320 132 2200372240959852308556785030301863961412035795590553275371001778436536110530116874036093606681958848147859983946075247350906880 133 18132390797684196467505536791058969185771362646370273607568556008770252459706827774011718743785164643383868739886454669899202560 134 149389249557039947015866512069620164037996898220841657184743924131957900862062222854544309650289714673849187230109298175885967360 135 1230524781536506822826989343862352758594463339419080909551372175072127301915653272698172387637941946054224416295418811641371820032 136 10133733495006526776222265184748787423719109854039489843364241441770460133423026951632007898194816026328906957726978448811297341440 137 83436871404141329953129307506544760685804057776325142651933316396475029419716601470371568680027390348167934659241107228168929935360 138 686842651558728629179383284981411943036763837926850449656494546568084300150710574422768855221095039387817201252883317472463075409920