1 30
2 420
3 4620
4 9240
5 12600
6 13860
7 18480
8 138600
9 360360
10 1801800
11 5405400
12 6126120
13 12252240
14 18378360
15 24504480
16 30630600
17 49008960
18 91891800
19 232792560
20 349188840
21 465585120
22 931170240
23 1163962800
24 1745944200
25 24443218800
26 26771144400
27 32125373280
28 40156716600
29 53542288800
30 107084577600
31 562194032400
32 803134332000
33 931635825120
34 1552726375200
35 3105452750400
36 4658179125600
37 13974537376800
38 16303626939600
39 23290895628000
40 144403552893600
41 433210658680800
42 505412435127600
43 722017764468000
44 5054124351276000
45 5342931457063200
46 9097423832296800
47 10685862914126400
48 15162373053828000
49 16028794371189600
50 21371725828252800
51 32057588742379200
52 37400520199442400
53 56100780299163600
54 64115177484758400
55 187002600997212000
56 219060189739591200
57 336604681794981600
58 438120379479182400
59 561007802991636000
60 657180569218773600
61 876240758958364800
62 1314361138437547200
63 1533421328177138400
64 2628722276875094400
65 4600263984531415200
66 7667106640885692000
67 13800791953594245600
68 23001319922657076000
69 65937117111616951200
70 197811351334850853600
71 329685585558084756000
72 593434054004552560800
73 989056756674254268000
74 2901233152911145852800
75 2967170270022762804000
76 3099044504245996706400
77 5802466305822291705600
78 6198089008491993412800
79 8703699458733437558400
80 9297133512737990119200
81 12396178016983986825600
82 15495222521229983532000
83 24792356033967973651200
84 26111098376200312675200
85 27891400538213970357600
86 46485667563689950596000
87 136357958186823855081600
88 139457002691069851788000
89 272715916373647710163200
90 328498717450075650878400
91 409073874560471565244800
92 492748076175113476317600
93 656997434900151301756800
94 1227221623681414695734400
95 1478244228525340428952800
96 1859426702547598023840000
97 7226971783901664319324800
98 7391221142626702144764000
99 14453943567803328638649600
100 18067429459754160798312000
101 19381424329554463401825600
102 21680915351704992957974400
103 27101144189631241197468000
104 29072136494331695102738400
105 36134858919508321596624000
106 38762848659108926803651200
107 58144272988663390205476800
108 65042746055114978873923200
109 98549615235022695263520000
110 116288545977326780410953600
111 174432818965990170616430400
112 232577091954653560821907200
113 281851899572164908453667200
114 348865637931980341232860800
115 426391335250198194840163200
116 465154183909307121643814400
117 542022883792624823949360000
118 697731275863960682465721600
119 845555698716494725361001600
120 1065978338125495487100408000
121 1279174005750594584520489600
122 1598967507188243230650612000
123 2131956676250990974200816000
124 3837522017251783753561468800
125 5814427298866339020547680000
126 7093601304616933605068169600
127 10640401956925400407602254400
128 14187202609233867210136339200
129 16629262074757729598766364800
130 21280803913850800815204508800
131 28374405218467734420272678400
132 31979350143764864613012240000
133 42561607827701601630409017600
134 49887786224273188796299094400
135 78029614350786269655749865600
136 97537017938482837069687332000
137 130049357251310449426249776000
138 234088843052358808967249596800
139 354680065230846680253408480000
140 712906931114001827309351044800
141 950542574818669103079134726400
142 1014384986560221505524748252800
143 1425813862228003654618702089600
144 1901085149637338206158269452800
145 1950740358769656741393746640000
146 2851627724456007309237404179200
147 3043154959680664516574244758400
148 3564534655570009136546755224000
149 4752712874093345515395673632000
150 5071924932801107527623741264000
151 5227984161502680066935240995200
152 8713306935837800111558734992000
153 10455968323005360133870481990400
154 15215774798403322582871223792000
155 15683952484508040200805722985600
156 20911936646010720267740963980800
157 23763564370466727576978368160000
158 25359624664005537638118706320000
159 31367904969016080401611445971200
160 67488522812125506318618565574400
161 67963794099534840870158132937600
162 101232784218188259477927848361600
163 130699604037567001673381024880000
164 202465568436376518955855696723200
165 203891382298604522610474398812800
166 253081960545470648694819620904000
167 337442614060627531593092827872000
168 339818970497674204350790664688000
169 371186875466690284752402110659200
170 618644792444483807920670184432000
171 742373750933380569504804221318400