0 0 1 0 2 2 3 16 4 114 5 866 6 7188 7 65580 8 655872 9 7157376 10 84775680 11 1084343040 12 14906039040 13 219267751680 14 3437854963200 15 57247256424960 16 1009189972869120 17 18779054120386560 18 367876307230064640 19 7568437652936294400 20 163164173556503347200 21 3678547646214424166400 22 86566483105596142387200 23 2122743357793999916236800 24 54153642896952291753984000 25 1435156469868050341429248000 26 39456259379671941338628096000 27 1123886193414303782428213248000 28 33128340996025749990861176832000 29 1009398455718298413931655331840000 30 31758201079686277827636599193600000 31 1030746543947089356483143663616000000 32 34478475278741739988712378125516800000 33 1187585751093349729333016045341900800000 34 42086642516058547583758874127944908800000 35 1533370505741729343065844993711144960000000 36 57392141140923614885742673674834542592000000 37 2205239887575199567846438649189281824768000000 38 86929699568952411378418312670594073624576000000 39 3513294311156393097772465381151363177644032000000 40 145489991546097611654815311203079597399736320000000 41 6169847969785185114356624512805580033081999360000000 42 267793775255984656420283643578078412774624460800000000 43 11890052642984578038883045918339788520321544355840000000 44 539767724220653465717753500196206290757933250641920000000 45 25041583751594044676495681246926148828096316309504000000000 46 1186722152647860423396217207846572359063711411444121600000000 47 57421898638368319793829515813758801158354764319581798400000000 48 2835723271646686006403404117513320864702186440536935628800000000 49 142866953821415418917399693524503313132996547666532473241600000000 50 7340269758936723052283603918039098578686482696351990677504000000000 51 384451607772458618468117761691601697844470376880854613884928000000000 52 20519367466328342733660253643558847928217122050177552302997504000000000 53 1115649706851344454962464225653722147729554475719132081664557056000000000 54 61771443124078954456362910140078127054836452735636527041950515200000000000 55 3481795188073431711118827184171192893935343857031138863032125358080000000000 56 199727897523999212700006421178124804873097529518655354189925801000960000000000 57 11656371521258236569429222329334134255914717969454686289388101519278080000000000 58 691911701319245746501664155917628561627001774540390239585078691254763520000000000 59 41761713668783924433030891055638287623992019965886281950642509012638105600000000000 60 2562288130614287577121713531292718380281893248720321204974264870325400371200000000000 61 159766275622491225802920577245776997256246022631270852482103352577585735270400000000000 62 10121359116146340125261146400933219059505100331472773776999016821061206618931200000000000 63 651300887585517968876555001458169564960687778298519288178613909326035837308108800000000000 64 42560766153290330905215611896614316679184905050219657382258616172069706224631808000000000000 65 2823716559936918549670176637380723135207923093688145393037579612702815832456036352000000000000 66 190159760238343218881682225811494893176090627183924242947820437103445813500202450944000000000000 67 12995914128220613316048288747745514717157687911983762165920102910296034236223457329152000000000000 68 901142167724631303122951360388552416405911204174279640298044046018084460834847308382208000000000000 69 63385258818479939561695058805676376443646748018483819819153510927554036894150387533086720000000000000 70 4521727885570988270244935451126349927496454938648282968944305680645571315201076093738024960000000000000 71 327082206876437215631735692397314199585015661712945565826244520594404626958766344257845329920000000000000 72 23986297154224440680490228173813389765928270043803183796233478499076573566074001379656948776960000000000000 73 1782965636568860150411750699866842426118085233187540175231231893640367729048071050958656388464640000000000000 74 134312990630032181196312097331651439847161975221332381320474119659215201424012552420640206671052800000000000000 75 10252085305323595552612056336219663791362448079541288719872100762141303142251665793031977465544704000000000000000 76 792777616479216413182356710343534309989354899315207264911999756902707415947163368880254789456232448000000000000000 77 62095946807047639029024168701621550877871448363987870824085087777776251842768246360244436784491003904000000000000000 78 4925806896249716370650374013675823876023500975272144729835487644753616739715626874237229788711329202176000000000000000 79 395662667717236058662585309440244630893609001739646695697350661561681656586535683354950008708712292679680000000000000000 80 32176538941765989141137581430293740304284111422819772554984072794409431470289612875419355529832617381724160000000000000000 81 2648834161494581504937363560761301207653494374344312356621623085089904455575417528214303585983880974848491520000000000000000 82 220702674378964833548216202649859920610711653373166282570825872467243211529321276990719760233054439536653762560000000000000000 83 18609535042449548248248046837721299743814643216890307810011169549333782892287160437264003670995653895200272547840000000000000000 84 1587733918736918190709214663312323472562141142000606396526861687972539907056924996372215712370763624317497167052800000000000000000 85 137048656667375341944273006857691248325461386725429503020870413745027903856128674466976587276535036532160289203814400000000000000000 86 11966541483798019849805806466472129351590414387059875009406430484434970550790731958752045513858386045014701201214668800000000000000000 87 1056823813824579196267254095924538058033461533462275064567147940696371367067267643503005535038483812810734538515179110400000000000000000 88 94388946553006887795418643926662851477332640004533649227909844030296488514706781115825417031528163919499501219912194457600000000000000000 89 8524522514950505467308671563989343363469984655056766559210259598745408620515056790829076459595831481683449631207829012480000000000000000000 90 778388327769994360670909686880367556173641232466034480332314679648203154484488116499992136792019053127828135451618856402944000000000000000000 91 71853512656094950861111145143487072046914270405451592267977479705675909442126626602248483591792234418187582124227629267550208000000000000000000 92 6704622790423211568439740386212415975209386002780252077363448382396177418680959618456720102973347844333161771251801012467400704000000000000000000 93 632303591156175432791849213114946727233723329330754896327177538849045476264465559601471877598869404991919717708429373182622826496000000000000000000 94 60263346414432327900748493290445898623116722355237521065577771242359934053594513996611408672843249415953416022991626868416294420480000000000000000000 95 5803760623383117999705593940008363584135196737013635897113101859337744177689252478375797747530909301698292874666232169280150249144320000000000000000000 96 564738927649382824762933455874917064585157497147877452470448917807914142903670836923875449489960695435365026703092563295469160984739840000000000000000000 97 55516519378189359941918267811458393163920267083934438205083620501965262684767497420300927996654480701083647809223226517087069167283077120000000000000000000 98 5513002820193542436074163414621074839573808752229446157197964821534888522659125820888937540394110034381990766193807675579583080402759188480000000000000000000 99 552970268069865184224102127979972235145892666110547138760795590210863663497585578824894376673924102847745574761508724149351973206084078796800000000000000000000 100 56017006719872280168479346208943755886923589517521967101988302872886467147952535415693152259015180352119830464856247656125753234591236227072000000000000000000000