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