1 1 2 0 3 1 4 3 5 20 6 60 7 630 8 2688 9 27913 10 201600 11 3326400 12 17107200 13 444787200 14 3632428800 15 54486432000 16 674928706064 17 19760412672000 18 164163428352000 19 6082255020441600 20 57926238289920000 21 1596591942865920000 22 31222242438266880000 23 1077167364120207360000 24 10340806695553990656000 25 500361614300999547870967 26 9602177645871562752000000 27 272221736260458804019200000 28 5444434725209176080384000000 29 294725399791323398484787200000 30 3684067497391542481059840000000 31 256963707943060088053923840000000 32 4176679951328468732812984320000000 33 180902450391914301989962383360000000 34 5467274056288965571252196474880000000 35 215273915966378019368055236198400000000 36 4087838755932980411736257671987200000000 37 362204028716482764376736304778444800000000 38 8717043624443351862666787068334571520000000 39 364247894307097202832862173926837452800000000 40 9065725369421085937173458551067954380800000000 41 796488728884852550194525286986684563456000000000 42 14635480393259165609824402148380328853504000000000 43 1373074160531223537212616637920772670619648000000000 44 31646090176052961524328878702554951075233792000000000 45 1533618216224105058486707198662278398261329920000000000 46 76425307775167902081254242066670206846689607680000000000 47 5387984198149337096728424065700249582691617341440000000000 48 100112222520452198958566847156236895471947470602240000000000 49 10671611649723992296004423917917462752413207568056320000000000 50 327033260233477183264651700710373858541695070633984000000000000 51 21543316017880309447558930784295877931434162778013696000000000000 52 823042603785141618078169763840854765053974545315135488000000000000 53 79164505260370843783296550988692586105376736821607661568000000000000 54 1923697477827011503934106189025229842360654704765066176102400000000000 55 176338935467476054527293067327312735549726681270131066142720000000000000 56 5924988231707195432117047062197707914470816490676403822395392000000000000 57 506586493810965209446007523817904026687254809952832526814806016000000000000 58 26117348125365317464771943450167496486987359090901588049118887936000000000000 59 2311385309094830595632316995339823439098381279544790542347021582336000000000000 60 49529685194889227049263935614424787980679598847388368764579033907200000000000000 61 8186777643181045141949303422203632697193621435290903275796869991628800000000000000 62 327812221462374349225553357864070459250127924971439918668366335914803200000000000000 63 19063541494273462154962949118864405168699747021416044501021919227045478400000000000000 64 999109702251056410263255034135129770101303276964922773218912554135548852207874015748031 65 98186316572410365080037741747446383954598316087445684439549084933201854464000000000000000 66 3780173188037799055581453057276685782252035169366658850922639769928271396864000000000000000 67 536339866443951254238968516126550947458347578147787126377965125003940624072704000000000000000 68 19682821765371671425404685861660091913074596836153711685489767762049376553271296000000000000000 69 1782525546126471993463211863346592073877818175974170514517167092950596664105631744000000000000000 70 83184525485902026361616553622840963447631514878794624010801131004361177658262814720000000000000000 71 11812202618998087743349550614443416809563675112788836609533760602619287227473319690240000000000000000 72 314022863471210701853969591719357296106554316844601687096528281866555820447290714226688000000000000000 73 60406965696117355957989961326014204190227036490309527240798379626627325730637612392120320000000000000000 74 2901653896069637203736430072116261246891958349306447115531683568731677506148873381221498880000000000000000 75 200073716220930629773761912230597045652630999085242926111257213811740666754619898463256576000000000000000000 76 13467819297614644678485230434722475415931389538423780969089199878298886024968128022269499801600000000000000000 77 1512323875294644475354904000899044635247295616918837071320641403000645743220379375834012581888000000000000000000 78 67406435584561296615818578325785989456736604639811023750291445390885924554965480751458846507008000000000000000000 79 11182727663478719108564302144247895650872602709744648840173350790347974883668773256667022635512627200000000000000000 80 384782027130450549972105020017131893363358372808418024608115296011973329330538434638005079931617280000000000000000000 81 47910132402870809800658960591554620705887249956459718667321198757986695699949521126084169704543354880000000000000000000 82 3772732807153049006683636563407975767014391222761851814421912175212253926467453560420691522289517199360000000000000000000 83 469705234490554601332112752144292982993291707233850550895528065813925613845197968272376094525044891320320000000000000000000 84 14795714886452469941961551692545228964288688777866292353209134073138656836123736000579846977538914076590080000000000000000000 85 2608429735537546552730999483574640365556079947505316725973165858820000242220332717139261911595749296465510400000000000000000000 86 183538601391460093801253963662433785721855079942646831445748215884243653407139774824162610870464541405845913600000000000000000000 87 17564644153162730976780004322494913293581531150511301769358104260122117631063276450672361860303456612539453931520000000000000000000 88 1030459123652213550637760253586368246556783160829996370469008783260497567689045551772778562471136121268981297315840000000000000000000 89 183421724010094012013521325138373547887107402627739353943483563420368567048650108215554584119862229585878670922219520000000000000000000 90 6349213523426331185083430485559084349938333167883285328812892579935835013222503745923043296456769485665030916538368000000000000000000000 91 1207144221141431216563987221066920912032025593543809623140551201760300631888928524693618606738843298462064003006857216000000000000000000000 92 74038178896674447949257882892104482604630903070686990219287140374631772089187616181208607879982388972339925517753909248000000000000000000000 93 9037285211575324802806290330517503407927759606065730743641736571978490680636463400118775699350350353936242158510836547584000000000000000000000 94 755115386567182694634481147616573618084630580417936613246509544680869443537624497432146591767940385128894900355572120420352000000000000000000000 95 86083154068658827188330850828289392461647886167644773910102088093619116563289192707264711461545203904694018640535221727920128000000000000000000000 96 3935229900281546385752267466436086512532474796235189664461809741422588185750363095189243952527780749928869423567324421847777280000000000000000000000 97 981558772270225712789065570913915292983100142032377307735759972646262710331447709171488563016215027053686573364078348649459875840000000000000000000000 98 55128014320954665179100501421387382887775986924438313821603735539735129064463297069491088650337597191950911406950926669177851740160000000000000000000000 99 5982449707945137992416617875401711569917690273357796247986728454821641025207045872368042562574135787580365251335078446041742641725440000000000000000000000 100 430074725548129735860365156019662214242930729328947564371396146982569585222257675617241769475375660305316580280309786904383341985792000000000000000000000000