1 1 1
2 4 2
3 8 3
4 36 4
5 72 6
6 128 7
7 216 9
8 1152 14
9 3456 21
10 27000 27
11 28800 28
12 86400 42
13 279936 49
14 432000 63
15 4233600 84
16 6998400 98
17 21168000 126
18 34992000 147
19 148176000 189
20 342921600 196
21 1714608000 294
22 8957952000 315
23 12002256000 441
24 197222256000 567
25 207467568000 588
26 438939648000 630
27 1071630000000 686
28 1452272976000 882
29 3072577536000 945
30 7501410000000 1029
31 15975002736000 1323
32 129667230000000 1372
33 245434132944000 1764
34 371781881856000 1890
35 907670610000000 2058
36 1920360960000000 2205
37 2699775462384000 2646
38 4089600700416000 2835
39 9984376710000000 3087
40 35097081010992000 3969
41 153396333090000000 4116
42 232363676160000000 4410
43 691142518370304000 5670
44 1687359663990000000 6174
45 2556000437760000000 6615
46 8984852738813952000 8505
47 21935675631870000000 9261
48 172431959007003696000 11907
49 431964073981440000000 13230
50 2596622441517232128000 17010
51 5615532961758720000000 19845
52 44142581505792946176000 25515
53 107769974379377310000000 27783
54 937380701387720798208000 34020
55 1182710806829038350864000 35721
56 1622889025948270080000000 39690
57 13482894641182686720000000 46305
58 15935471923591253569536000 51030
59 27589113441120591360000000 59535
60 258755708484884921310000000 64827
61 302773966548233817821184000 76545
62 585862938367325498880000000 79380
63 739194254268148969290000000 83349
64 3896556551301796462080000000 92610
65 8429864647579773138284544000 102060
66 9959669952244533480960000000 119070
67 66241461372130539855360000000 138915
68 160167428304015689627406336000 153090
69 189233729092646136138240000000 178605
70 1406656915019948522810880000000 185220
71 1774805404497825675265290000000 194481
72 3683850850992360861430345728000 229635
73 5268665404737358211427840000000 238140
74 8993776491680568509351430000000 250047
75 23913167555339124887784960000000 277830
76 100104642690009806017128960000000 357210
77 454350183551443372867914240000000 416745
78 2302406781870225538393966080000000 535815
79 12650065636774397065638243840000000 555660
80 21594057356525044990952783430000000 583443
81 84188004502298246860405455360000000 714420
82 219349214855597385374572026270000000 750141
83 240351247098713544247126632960000000 833490
84 1936324103552859677789325473280000000 1071630
85 5528078683270411517683912558080000000 1250235
86 56153399003032930655890438725120000000 1607445
87 202135398810018090711833498319360000000 1666980
88 526657464868289322284347435074270000000 1750329
89 1576944532214659563805397838850560000000 1786050
90 1860807463514298150355541779822080000000 2143260
91 4649114172630416086372170461345280000000 2500470
92 36269724240937169967524150293562880000000 2679075
93 53963416441914646360310711614840320000000 3214890
94 134824311006282066504792943379013120000000 3750705
95 1672865909699354037169632060060049920000000 4822335
96 4467798719897829859003655813352814080000000 5000940
97 15689652535891207200172994438297577570000000 5250987
98 30502838086628159942687810396886382080000000 5358150
99 68067680601481921920574947724556244480000000 5834430
100 73875917108981150867265364200716398080000000 6429780
101 129566162877037065911106018587231608320000000 7501410
102 884582304512216638337946501509705080320000000 8037225
103 1973962737442975735696673484012131089920000000 8751645
104 2290153430378415676885226290222208340480000000 9644670
105 4016551049188149043244286576204179857920000000 11252115
106 65413041058024126965672524763298550945280000000 11668860
107 84735676924001380044753372738221708597760000000 14467005
108 177376076978663743232304139445920071790080000000 15002820
109 794727969900497318310362687283087196653210000000 15752961
110 850083594636240189442766587950826582187520000000 16074450
111 1896978190682699682004503218135657977413120000000 17503290
112 3849747916466116752844065393863532220346880000000 19289340
113 5498658386338576040201428322823522225492480000000 22504230
114 26352591433723445872725764226475624047813120000000 24111675
115 58806323911163690142139599762205397299806720000000 26254935
116 142440672909246319855230419572950692152834560000000 28934010
117 203450360294527313487452847944470322343221760000000 33756345