1 1
2 16
3 435
4 7136
5 99350
6 1234032
7 14219212
8 155251840
9 1628202762
10 16550991200
11 164111079110
12 1594594348800
13 15235525651840
14 143518352447680
15 1335670583147400
16 12301278983461376
17 112264111607438906
18 1016361486936571680
19 9136254276320346046
20 81608142900501736000
21 724813168833244017156
22 6404524793428333162976
23 56327903719931717578880
24 493305736258348982578176
25 4303500050302079943190000
26 37409208698878544387921152
27 324121690151822190191638032
28 2799745596049898116940856320
29 24116052209274784179084954272
30 207184457225302057077617731200
31 1775615071481659243594109665744
32 15182767337551117123334513403904
33 129546783562097182709145710850330
34 1103146529740861734369093664774304
35 9376112125359034139872064735867150
36 79550517521420948672149536557415360
37 673809966442901040136044281350294540
38 5698309605839165904096915736786154080
39 48117784615584779934514715025156947400
40 405742108611630696676558706776088364800
41 3416730619528014690304472662893018405452
42 28735356766440456412535801038987247675712
43 241376250572930331213740727786837156856660
44 2025207646888534642189080049019412327304192
45 16973246484248622903281628491013154064736000
46 142102690687904595025105461127446037983268352
47 1188507588661571692390475037823925057918921792
48 9930767877510713331857038428673155900238786560
49 82901550865255058779523508465112321403672666992
50 691445682531555708949211952895268875419674080000
51 5762151833548757904626783678057371244130415511760
52 47979667489433781545948236496336622908313583132160
53 399199060784239288120784006308582775163527352005600
54 3318903066599230766760868101770705341017552975279360
55 27573043883445731008194091114233606123157800895216000
56 228913585037628976431078626092334923341754845912862720
57 1899179996591719227006647468664264892231922640757235520
58 15746310143168369176739949141424375976041578195093478400
59 130472640257770023006263174186906827381400146773049699520
60 1080431981661710216096136383279185650838466103642004992000
61 8941731459027878438753332010097359792266551092373880734400
62 73960606615054228898237126035087564194802244000759837804800
63 611423295234844738529715973497074242373671783767693015626400
64 5051889137592059783478645830752317090253308952787361381785600
65 41719897317210248258095725379661631002899357180821205086700250
66 344363549209038777707215096283172365263414217333026564362156960
67 2841072141000294812741194522940664841905410181718319381654782510
68 23428517410929533727875548100945452464900706501843936413859076800
69 193112704353007748958673315542648649843638253356660881079527949660
70 1591058500547801511351847143236939774880812228626290628087063580000
71 13103165712827782193691656223854292287059679065836725678821593791960
72 107866449791010174806492061633481746604402642399479742613417109039360
73 887608931611765777926243619236163349310256152367971407541338723804500
74 7301076852957110971673595594326931961946437183665643452257984669229760
75 60032551964217745457905322877583118114655915894409179303066098196247500
76 493430264888330294447252818056791985642477277151309174722792857067014656
77 4054227732931029289721127878912094222135568779454345816577995095221760896
78 33299521368100433076113539961745187517527853836318046668430411309179052160
79 273413083967693651644517480276414007501254485472854327770338112680710797616
80 2244170513586500694440755505516828712877564450077448369702565244702236953600
81 18414135158285846801610475631827358811543182067928214055157131856642934671212
82 151046004284966046161894746184826530744892026441787499193264209306667066796992
83 1238605456192470601601590999794958447718403033179995943411342710141038224223140
84 10153735332963365579699639037789914265980981166006706655685865435601193236740992
85 83212954642017860239803746523933400468737402767223130641268324354217905931726200
86 681759721401185934503048263513205559084902153446013684196644401080901989555411520
87 5584058515523654286199697989136294157028623625640315555704978040943269587711047360
88 45724570660797940077546219176721772475718899960117051973130063275569772046573936640
89 374311438393273931582605245601839552042200624982122164314804757610626226157045031040
90 3063394915717773433695091039561010623513165956165882606713955935570540632067194214400
91 25064661993273432091568300395735218084066189594913064447917604480399690518570305859456
92 205027520548832585526008306133764515474614529020429755026127364265484593189698718375936
93 1676703587853362766095913454990139222268755038805112878984366570157675334493637048449280
94 13708709107822032381083230018298051190230304949942093474621554905458014535035154959512576
95 112056020272824229313831483719305219686221694619956950956946532013003408491165978540432000
96 915744575072120754838547915000929390092906963047236949164728977645867731164452128071991296
97 7481972974437486880434314677834258434213058563357089179544124759973004711563646288389845616
98 61117075366816733677329251794030991381250007805817451975822360684221069540481904522623655680
99 499132220259839533241568352050691719466680584947683059598154947910045442693996290658690542416
100 4075464979575419756653963414768700123440480826686085909743418732506724506546557228593153600000