0 1 1 4 2 32 3 384 4 6144 5 122880 6 2949120 7 82575360 8 2642411520 9 95126814720 10 3805072588800 11 167423193907200 12 8036313307545600 13 417888291992371200 14 23401744351572787200 15 1404104661094367232000 16 89862698310039502848000 17 6110663485082686193664000 18 439967770925953405943808000 19 33437550590372458851729408000 20 2675004047229796708138352640000 21 224700339967302923483621621760000 22 19773629917122657266558702714880000 23 1819173952375284468523400649768960000 24 174640699428027308978246462377820160000 25 17464069942802730897824646237782016000000 26 1816263274051484013373763208729329664000000 27 196156433597560273444366426542767603712000000 28 21969520562926750625769039772789971615744000000 29 2548464385299503072589208613643636707426304000000 30 305815726235940368710705033637236404891156480000000 31 37921150053256605720127424171017314206503403520000000 32 4853907206816845532176310293890216218432435650560000000 33 640715751299823610247272958793508540833081505873920000000 34 87137342176776010993629122395917161553299084798853120000000 35 12199227904748641539108077135428402617461871871839436800000000 36 1756688818283804381631563107501689976914509549544878899200000000 37 259989945106003048481471339910250116583347413332642077081600000000 38 39518471656112463369183643666358017720668806826561595716403200000000 39 6164881578353544285592648411951850764424333864943608931758899200000000 40 986381052536567085694823745912296122307893418390977429081423872000000000 41 161766492615997002053951094329616564058494520616120298369353515008000000000 42 27176770759487496345063783847375582761827079463508210126051390521344000000000 43 4674404570631849371350970821748600235034257667723412141680839169671168000000000 44 822695204431205489357770864627753641366029349519320536935827693862125568000000000 45 148085136797616988084398755632995655445885282913477696648448984895182602240000000000 46 27247665170761525807529371036471200602042892056079896183314613220713598812160000000000 47 5122561052103166851815521754856585713184063706543020482463147285494156576686080000000000 48 983531722003808035548580176932464456931340231656259932632924278814878062723727360000000000 49 192772217512746374967521714678763033558542685404626946796053158647716100293850562560000000000 50 38554443502549274993504342935752606711708537080925389359210631729543220058770112512000000000000 51 7865106474520052098674885958893531769188541564508779429278968872826816891989102952448000000000000 52 1635942146700170836524376279449854607991216645417826121290025525547977913533733414109184000000000000 53 346819735100436217343167771243369176894137928828579137713485411416171317669151483791147008000000000000 54 74913062781694222946124238588567742209133792626973093746112848865893004616536720498887753728000000000000 55 16480873811972729048147332489484903286009434377934080624144826750496461015638078509755305820160000000000000 56 3691715733881891306785002477644618336066113300657234059808441192111207267502929586185188503715840000000000000 57 841711187325071217946980564902972980623073832549849365636324591801355256990667945650222978847211520000000000000 58 195276995459416522563699491057489731504553129151565052827627305297914419621834963390851731092553072640000000000000 59 46085370928422299325033079889567576635074538479769352467320044050307803030753051360241008537842525143040000000000000 60 11060489022821351838007939173496218392417889235144644592156810572073872727380732326457842049082206034329600000000000000 61 2698759321568409848473937158333077287749964973375293280486261779586024945480898687655713459976058272376422400000000000000 62 669292311748965642421536415266603167361991313397072733560592921337334186479262874538616938074062451549352755200000000000000 63 168661662560739341890227176647183998175221810976062328857269416177008214992774244383731468394663737790436894310400000000000000 64 43177385615549271523898157221679103532856783609871956187460970541314103038150206562235255909033916874351844943462400000000000000 65 11226120260042810596213520877636566918542763738566708608739852340741666789919053706181166536348818387331479685300224000000000000000 66 2963695748651301997400369511696053666495289626981611072707321017955800032538630178431827965596088054255510636919259136000000000000000 67 794270460638548935303299029134542382620737620031071767485562032812154408720352887819729894779751598540476850694361448448000000000000000 68 216041565293685310402497335924595528072840632648451520756072872924905999171935985486966531380092434803009703388866313977856000000000000000 69 59627472021057145671089264715188365748104014610972619728676112927274055771454331994402762660905512005630678135327102657888256000000000000000 70 16695692165896000787904994120252742409469124091072333524029311619636735616007212958432773545053543361576589877891588744208711680000000000000000 71 4741576575114464223765018330151778844289231241864542720824324499976832914946048480194907686795206314687751525321211203355274117120000000000000000 72 1365574053632965696444325279083712307155298597656988303597405455993327879504461962296133413797019418630072439292508826566318945730560000000000000000 73 398747623660825983361742981492443993689347190515840584650442393150051740815302892990470956828729670239981152273412577357365132153323520000000000000000 74 118029296603604491075075922521763422132046768392688813056530948372415315281329656325179403221303982391034421072930122897780079117383761920000000000000000 75 35408788981081347322522776756529026639614030517806643916959284511724594584398896897553820966391194717310326321879036869334023735215128576000000000000000000 76 10764271850248729586046924133984824098442665277413219750755622491564276753657264656856361573782923194062339201851227208277543215505399087104000000000000000000 77 3315395729876608712502452633267325822320340905443271683232731727401797240126437514311759364725140343771200474170177980149483310375662918828032000000000000000000 78 1034403467721501918300765221579405656563946362498300765168612298949360738919448504465268921794243787256614547941095529806638792837206830674345984000000000000000000 79 326871495799994606183041810019092187474207050549463041793281486467997993498545727411024979286981036773090197149386187418897858536557358493093330944000000000000000000 80 104598878655998273978573379206109499991746256175828173373850075669759357919534632771527993371833931767388863087803579974047314731698354717789865902080000000000000000000 81 33890036684543440769057774862779477997325787000968328173127424517002031965929221017975069852474193892633991640448359911591329973070266928563916552273920000000000000000000 82 11115932032530248572250950154991668783122858136317611640785795241576666484824784493895822911611535596783949258067062051001956231167047552568964629145845760000000000000000000 83 3690489434800042525987315451457234035996788901257447064740884020203453272961828451973413206655029818132271153678264600932649468747459787452896256876420792320000000000000000000 84 1240004450092814288731737991689630636094921070822502213752937030788360299715174359863066837436090018892443107635896905913370221499146488584173142310477386219520000000000000000000 85 421601513031556858168790917174474416272273164079650752675998590468042501903159282353442724728270606423430656596204948010545875309709806118618868385562311314636800000000000000000000 86 145030920482855559210064075508019199197661968443399858920543515121006620654686793129584297306525088609660145869094502115627781106540173304804890724633435092235059200000000000000000000 87 50470760328033734605102298276790681320786365018303150904349143262110303987831004009095335462670730836161730762444886736238467825075980310072101972172435412097800601600000000000000000000 88 17765707635467874580996008993430319824916800486442709118330898428262827003716513411201558082860097254328929228380600131155940674426745069145379894204697265058425811763200000000000000000000 89 6324591918226563350834579201661193857670380973173604446125799840461566413323078774387754677498194622541098805303493646691514880095921244615755242336872226360799588987699200000000000000000000 90 2276853090561562806300448512598029788761337150342497600605287942566163908796308358779591683899350064114795569909257712808945356834531648061671887241274001489887852035571712000000000000000000000 91 828774524964408861493363258585682843109126722724669126620324811094083662801856242595771372939363423337785587446969807462456109887769519894448566955823736542319178140948103168000000000000000000000 92 304989025186902461029557679159531286264158633962678238596279530482622787911083097275243865241685739788305096180484889146183848438699183321157072639743135047573457555868901965824000000000000000000000 93 113455917369527715502995456647345638490267011834116304757815985339535677102922912186390717869907095201249495779140378762380391619196096195470431021984446237697326210783231531286528000000000000000000000 94 42659424930942421029126291699401960072340396449627730588938810487665414590699014982082909919085067795669810412956782414655027248817732169496882064266151785374194655254495055763734528000000000000000000000 95 16210581473758119991067990845772744827489350650858537623796747985312857544465625693191505769252325762354527956923577317568910354550738224408815184421137678442193968996708121190219120640000000000000000000000 96 6224863285923118076570108484776734013755910649929678447537951226360137297074800266185538215392893092744138735458653689946461576147483478172985030817716868521802484094735918537044142325760000000000000000000000 97 2415246954938169813709202092093372797337293332172715237644725075827733271265022503279988827572442519984725829357957631699227091545223589531118191957274144986459363828757536392373127222394880000000000000000000000 98 946776806335762566974007220100602136556218986211704373156732229724471442335888821285755620408397467834012525108319391626097019885727647096198331247251464834692070620872954265810265871178792960000000000000000000000 99 374923615308961976521706859159838446076262718539834931770065962970890691165011973229159225681725397262268959942894479083934419874748148250094539173911580074538059965865689889260865284986802012160000000000000000000000 100 149969446123584790608682743663935378430505087415933972708026385188356276466004789291663690272690158904907583977157791633573767949899259300037815669564632029815223986346275955704346113994720804864000000000000000000000000