0 1 1 2 2 5 3 16 4 64 5 312 6 1812 7 12288 8 95616 9 840960 10 8254080 11 89441280 12 1060369920 13 13649610240 14 189550368000 15 2824077312000 16 44927447040000 17 760034451456000 18 13622700994560000 19 257872110354432000 20 5140559166898176000 21 107637093007589376000 22 2361827297364885504000 23 54193944307263602688000 24 1297872705574034472960000 25 32383555215793434132480000 26 840469456539816996372480000 27 22655441841975790109982720000 28 633392251320362817096253440000 29 18342645763545144210987417600000 30 549563869147140793906613452800000 31 17015860560532175520231378124800000 32 543892536182474426251035751219200000 33 17929490733913951741785802172006400000 34 608998886883098296328870147653632000000 35 21295127930281914263586313995288576000000 36 765953193500116631344346257063673856000000 37 28316863767728561041858558465790705664000000 38 1075201460937308052076249114182993051648000000 39 41901911299943604400165264023562758389760000000 40 1674904464896741624548999182079152441262080000000 41 68625520375995381223699044877102952931655680000000 42 2880454805836780594852672071102225057966981120000000 43 123785268791783008724113917632762948782538096640000000 44 5443440122603566464336188957751782237926745702400000000 45 244821343685362223241695507523948706536698884915200000000 46 11255923736418101196030149855613049496574075548467200000000 47 528765411185202609347687951688325167886975445552332800000000 48 25368668166573536599880643863737341651752384770709913600000000 49 1242498568198605975869268259914728918181362450646958080000000000 50 62097806690777830428278948793890356258002384060457943040000000000 51 3165661727247605871359495685110452473771321705588892631040000000000 52 164548210943005434162687272511830757530229530638988932546560000000000 53 8717684979521172286690570111208830103006541115619514903429120000000000 54 470580034276073618356083420741270408915958445251344600976588800000000000 55 25872644313388337239935436628322088409227157518487085589620326400000000000 56 1448368950736431063192205591370904469399471968158050397991626342400000000000 57 82529619076233717588254564055188551747565071872810063686941645209600000000000 58 4785185094031773240682984550143136960382031938429039803185478447923200000000000 59 282238671366643032958428556224683515157363834925558626636385648377856000000000000 60 16929266589424002649508412148076211593053769571590784064859039971934208000000000000 61 1032387478149368880935617588766987786610671385707350309110036178610946048000000000000 62 63990178822093057275125076401110879366248429447039766929129307874065907712000000000000 63 4030294037711417896920149153197446277264723432532541169838417451582838800384000000000000 64 257871488411505245753338236814078484813969027731852780218550461551656965242880000000000000 65 16757409709662143776583332121650086251047236466496579240134288365593635627991040000000000000 66 1105718164351124880519270866323120642054375486016434279077358787117057874686115840000000000000 67 74065528506126931225905068551591566257016401838608290082331827262247930176271810560000000000000 68 5035296275898209726894715283599080616914465064787353680212158778565775036793560760320000000000000 69 347357822084578651813783373807240660684276822161077748201073598173059406041915274035200000000000000 70 24309774353972433935462093491846142190750765329264685918693475599771618497277837547929600000000000000 71 1725630465310869939197803009946387129155612159974324928959395884980366946280081169422745600000000000000 72 124219970360732839642243880248317802954957935623760188890840964765761778526444651958134374400000000000000 73 9066254364859799407654280707312809819410244318362032004780195788703607909545635439467875532800000000000000 74 670773082834181119012988554745484150373567413759511171349869268911796532308932894439296204800000000000000000 75 50298517959094280614440042196922431375121805609431547349090926731304110905312317398137071206400000000000000000 76 3821987643091180058643873885442660166172584051342443908612488662117052313350062142946007213670400000000000000000 77 294240610108841891921181865618572031464471157226563671282668632510627031569808843654959489194393600000000000000000 78 22946785277505552562344204850665641471578360289937517005714373809838603072241650090615986036355891200000000000000000 79 1812489624178519631178912365566457310932942628377072587442443015621382113583167864158001252295245824000000000000000000 80 144975286825493847357557484528628053258368833791637192368528387190893014855598447341067995585238269952000000000000000000 81 11741112780592615727539591097251859289005479430188750845855528924543003788773428397239972353244515008512000000000000000000 82 962620514095877727535031237525357107137540690420826488720165384445278651968996427098465984468126539972608000000000000000000 83 79885301289233451068368783156185609071213212405318158801471303675071454945694479273015163287765085549756416000000000000000000 84 6709365439357774937405060863268019673527227813468071236181376438573595966483732233233030162698732889020825600000000000000000000 85 570213125330439350003365561346586005441727430309701269560901099611224652718596419480060583448386438246170624000000000000000000000 86 49031366335546844106911925122017750952000013770901386976737962329808434643001394524172100014906129529280082739200000000000000000000 87 4265137417143588857917725224068170637117784343981017239299442853726225240019654533144255823892284492793058112307200000000000000000000 88 375281257320288143292135618116579877731962372256554613833246787977706585364902826044019525408011161757707719514521600000000000000000000 89 33395611740321427529363022077699713807777972988041499477409626166829967375799136911380791214148102941825927761153228800000000000000000000 90 3005216298666386449895540238156162716139467732240576993164354854295748908692926606013818131614622743498696947602450022400000000000000000000 91 273440102506494072950361419714678627090002382159973219477302057894758120571434618642320918009023095628691227926480709222400000000000000000000 92 25153378821193281647667130342606109237263102486314169062534785275044390317555229285310968811256615294087249585564009732505600000000000000000000 93 2338981311677725812199560288408727570366119046433179481125277189140333152046563091624818823645905764125939726810895535518515200000000000000000000 94 219838227970366284106844398956201160596577458285758897660948040918211024591629674482408003337763939254543002674719923277660160000000000000000000000 95 20882213430816640899728233249292382804033464337833799956937756535308423167992927500027349535598093552781346365250782924678103040000000000000000000000 96 2004465286265556772846390714132574367153806669036207093355857246800950746456748483739015928513508286291970393453628726152527872000000000000000000000000 97 194411558709494401722801570942059842702880340701947123732541482412580332188862551202017659672750978679567833468907485749120933560320000000000000000000000 98 19050262605003220630904863504689204687602270628825334288255042156717433513371920083382850313008902564462213607299529005010898858803200000000000000000000000 99 1885775284689602558362235563797127239287273214085082929098681746788047675600895160258557155412010311085647659573248687833056795049328640000000000000000000000 100 188557867320769081878992134828021626074723265575678309388076392108014007611075121201998600324463038996078904729276282493820553360907960320000000000000000000000