1 1
2 1
3 4
4 3
5 192
6 20
7 11520
8 315
9 573440
10 36288
11 928972800
12 1663200
13 54499737600
14 74131200
15 1322526965760
16 6810804000
17 228532659683328000
18 37638881280
19 16783438527143608320
20 121645100408832
21 30370031620545576960000
22 1161157776629760000
23 589300093565066375331840000
24 269291841030051840000
25 104093968527333324538616217600
26 42613214404755456000000
27 1627250590254128449978368000000
28 13888864094921367552000000
29 786950402066639933511938605056000000
30 73681349947830849621196800000
31 1186721206316493019736003416424448000000
32 2141364232858834067116032000000
33 1141553877979113770257566437908414464000000
34 227014839707500300536423383040000
35 805089026401041265858221998666608646553600000
36 3189243199501896583230447943680000000
37 426053112771431037892171081694369295756165120000000
38 68991243565044336071759296148275200000
39 877700624991402255350025700897118285469843456000000
40 48566385907612960377714956523578327040000
41 305138891568439504088546077957603865645630147788800000000
42 344800315534568203547413544150079897600000000
43 4681274435047597904724243811983036177353996474567884800000000
44 2080415394744278086685782784728443440332800000000
45 8660149648196498452721863307999195459830344411440606085120000000
46 43341384371550795131146073005673085168254976000000000
47 146671443587182514703825739480022737651490287622853173968896000000000
48 2641168724583008380749227483186396854260596736000000000
49 3274120239779183704854232462752566937704510465080091631157248000000000
50 3465993527260783822633915460520201577706853740052480000000
51 717345917180157035533903823010059200082090561708546983993540608000000000000
52 63737621354675471738340031906200822282349594017792000000000000
53 5045168439503431167241641113227339400334151457914628627312906424287232000000000000
54 2199014035010301216202681971908127391816020467266879488000000000000
55 4725579951444704727484006974345811209956620845562363788448212497337837158400000000000
56 28340186057272937334743528677603832499063216632699635630080000000000000
57 16050390852626225179664978074269281583291259573699537358659191920782548664320000000000000
58 4990999939024287777793177574560630804800539999535295830687744000000000000
59 13294803310112488462885396915478909714806907853130058105232771182136725430337536000000000000
60 634995964037041372426460713005445999752302549325491907238192742400000000000
61 85655758766392740668678035247047519510557945916146338360393698172270494602578676940800000000000000
62 13290223446722475879787830230850053079859775057290427395774139596800000000000000
63 934920864803744142017143807516114628539480956579698273243893121176124128678073755238400000000000000
64 25144687441716214287187331427073586362935948790422948306948554175283200000000000000
65 233831245187926520102032542926782398506421951671678657552069666529156279798438974041242992640000000000000
66 95465548441818536781757648757847723825569582972723076752113840479535104000000000000000
67 9375715946760606685424438177077986798152593117125797780945632570303366207055448196410545012736000000000000000
68 8254684434449953123387332104019314609818505527561595813370965694030544896000000000000000
69 6013813263010372745337420999511753486463889375632524138549077712920383598085785289510472317403136000000000000000
70 8314987970269257112364836680333957195931513357313914936523228421926981523524812800000000000000
71 84177388938865610843221296453305847546220457313116155425478547434169002152830085864276514587279611658240000000000000000
72 140621459749977235039875602552897819161472322771295673923020959554991514612777615360000000000000000
73 10327555494131544063133134419263187823750695466831594876841112027603326536126417574516357021684160995126149120000000000000000
74 1027574009051770080597250388289970472395247788424276651597291525646026702457006981120000000000000000
75 6023153012609835468722827760632630566682996697632850259076457454587116863498505558708486977720684231651439411200000000000000
76 279290679453384986208421927982005015618825153145416426105073563644814459431819411456000000000000000000
77 195496744635058495882921752190763403707822739966125179737656446253282144750316129472965776130015015670684581888000000000000000000
78 6051504300248168482915880299905644101086078886468909437227153523038492022469718950753075200000000000000000
79 6111703528977485335515324532847190183893633309986478762136118700229730824445199175898884836219196682371698598174366105600000000000000000
80 5705473297693224034981786808289742679016634035584004510292525913442844328402435335034195222200320000000000000000
81 155710622537214239639029885805368574299653363644704644098564959175417077593322887545199101697779080000359325333180121088000000000000000000
82 2623252645254250412181426413673971268117271027979377328723410584060993791435762729651198938526515200000000000000000
83 1384671509855641906682270357405948821658877833844270874947374300269301464121700828844499291100967613195922607403331760422912000000000000000000
84 43571914145691521459379661608932558719229286385329364647080525585707385328868086110610027321432735744000000000000000000
85 81623029713860322607945995831508616854940710318840098433439019011394668649955333620727445365061254923448833470460229790546578636800000000000000000
86 709026506186587706873421786534936976442305029524247977461748496810027247960827377053861588775649159413760000000000000000000
87 1165895850866830148332120563446158139834882996703707934749823780752415571624132104488252831668524384981262820157941696100140612321280000000000000000000
88 96006844162199544015807448524721857610638479767979042422920242796592098643705870669204828918533039335669760000000000000000000
89 31247467372525959565280637539251225933889719473926853833238338832104444045180130261024947200900927720843663760880277843449259944145059840000000000000000000
90 703250226248347565422595372817934007695373831100910029688994568746141273861859168068225535311181004470050881536000000000000000000
91 174355493314588734285664189179717430562353463953087757591868418116501824241356792003727055844002654783607450895624077982297973338984048230400000000000000000000
92 25354846064722352794874757846396154422012719881197429597575114508722970634087975733955442275548063399749296429465600000000000000000000
93 131404768590633948259743749619946663651706346582818052852827663475894296750292540134939341669845055600026700414359521993819464018829614089712435200000000000000000000
94 4883369246376399758355307169479231831369272330194248291059364577901244542052800216207376264424370336473484449043342950400000000000000000000
95 204464813957506112418873161537826521012094105282125500244336856214129987796685812219993290743797223489292454731247421125563994572426008100709565726720000000000000000000
96 21349988608298320235201103876063837416083305101102374481672144864488868195260216445254144707724504936680064146958140309504000000000000000000000
97 62356206814099720121498520919043260027317173151384603760916095182820621942321102873005569859349921879755289938261773513442403003937562483296078246461833216000000000000000000000
98 1409981716972241202024083273596086034594699622254366598772908098321141579158870515221559380903849783888079542288412481001881600000000000000000000
99 75859165662485919398962559147949661478819677971377746760983204088948303401177948304319879877158233954434416619988389471758021494364701910754378877938905907200000000000000000000
100 46921174179961866607189159807072247607197570771433696062641007488797184511427810763670922059404986569257766677137870165033275621376000000000000000000