1 1
2 2
3 4
4 6
5 8
6 10
7 20
8 30
9 40
10 60
11 100
12 120
13 180
14 200
15 240
16 260
17 300
18 390
19 520
20 600
21 780
22 1200
23 1300
24 1560
25 2340
26 2600
27 3120
28 3900
29 6630
30 7800
31 11700
32 13260
33 15600
34 22100
35 23400
36 26520
37 39780
38 44200
39 53040
40 66300
41 132600
42 198900
43 265200
44 397800
45 530400
46 663000
47 795600
48 928200
49 1326000
50 1591200
51 1856400
52 1922700
53 2784600
54 3712800
55 3845400
56 5768100
57 7690800
58 11536200
59 15381600
60 19227000
61 23072400
62 26917800
63 38454000
64 46144800
65 53835600
66 57681000
67 71139900
68 80753400
69 107671200
70 115362000
71 134589000
72 142279800
73 213419700
74 269178000
75 284559600
76 403767000
77 426839400
78 569119200
79 711399000
80 853678800
81 995958600
82 1422798000
83 1707357600
84 1991917200
85 2134197000
86 2845596000
87 2916735900
88 2987875800
89 3983834400
90 4268394000
91 4979793000
92 5833471800
93 8536788000
94 8750207700
95 9959586000
96 11666943600
97 14939379000
98 17500415400
99 23333887200
100 29167359000
101 35000830800
102 40834302600
103 58334718000
104 70001661600
105 81668605200
106 87502077000
107 116669436000
108 122502907800
109 163337210400
110 175004154000
111 204171513000
112 245005815600
113 309174005400
114 350008308000
115 408343026000
116 490011631200
117 612514539000
118 816686052000
119 927522016200
120 1225029078000
121 1545870027000
122 1855044032400
123 2164218037800
124 2450058156000
125 3091740054000
126 3710088064800
127 4328436075600
128 4637610081000
129 6125145390000
130 6183480108000
131 6492654113400
132 8656872151200
133 9275220162000
134 10821090189000
135 12985308226800
136 18550440324000
137 21642180378000
138 25970616453600
139 32463270567000
140 43284360756000
141 56269668982800
142 56578842988200
143 64926541134000
144 94298071647000
145 108210901890000
146 113157685976400
147 129853082268000
148 168809006948400
149 188596143294000
150 226315371952800
151 259706164536000
152 264034600611600
153 282894214941000
154 324632705670000
155 377192286588000
156 396051900917400
157 528069201223200
158 565788429882000
159 660086501529000
160 792103801834800
161 1131576859764000
162 1320173003058000
163 1584207603669600
164 1980259504587000
165 2640346006116000
166 3432449807950800
167 3677624794233000
168 3960519009174000
169 5940778513761000
170 6600865015290000
171 7355249588466000
172 7921038018348000
173 10297349423852400
174 11881557027522000
175 14710499176932000
176 15842076036696000
177 17162249039754000
178 19802595045870000
179 23763114055044000
180 25743373559631000
181 34324498079508000
182 39605190091740000
183 41302555381386000
184 48186314611617000
185 51486747119262000
186 77230120678893000
187 82605110762772000
188 96372629223234000
189 102973494238524000
190 144558943834851000
191 192745258446468000
192 250568835980408400
193 257433735596310000
194 289117887669702000
195 433676831504553000
196 481863146116170000
197 514867471192620000
198 536933219958018000
199 578235775339404000
200 751706507941225200
201 867353663009106000
202 1073866439916036000
203 1156471550678808000
204 1252844179902042000
205 1445589438348510000
206 1734707326018212000
207 1879266269853063000
208 2505688359804084000
209 2891178876697020000
210 3180296764366722000
211 3758532539706126000
212 5637798809559189000
213 6264220899510210000
214 6360593528733444000
215 7517065079412252000
216 11275597619118378000
217 12865746001301739000
218 15034130158824504000
219 17154328001735652000
220 18792662698530630000
221 22551195238236756000
222 25731492002603478000
223 37585325397061260000
224 41343857936767386000
225 51462984005206956000
226 63895053175004142000
227 75170650794122520000
228 77194476007810434000
229 82687715873534772000
230 102925968010413912000
231 111503132011281738000
232 127790106350008284000
233 128657460013017390000
234 154388952015620868000
235 167254698016922607000
236 206719289683836930000
237 223006264022563476000
238 257314920026034780000
239 283046412028638258000
240 334509396033845214000
241 501764094050767821000
242 557515660056408690000
243 566092824057276516000
244 669018792067690428000
245 1003528188101535642000
246 1247977362126268683000
247 1338037584135380856000
248 1663969816168358244000
249 1672546980169226070000
250 2007056376203071284000
251 2495954724252537366000
252 3345093960338452140000
253 3679603356372297354000
254 4991909448505074732000
255 5686659732575368638000
256 6690187920676904280000
257 7359206712744594708000
258 9983818897010149464000
259 10815803805094328586000
260 11373319465150737276000
261 12479773621262686830000
262 14718413425489189416000
263 14975728345515224196000
264 16223705707641492879000
265 18398016781861486770000
266 21631607610188657172000
267 24959547242525373660000
268 27455501966777911026000
269 32447411415282985758000
270 48671117122924478637000
271 54079019025471642930000
272 54911003933555822052000
273 62553257058329055018000
274 64894822830565971516000
275 97342234245848957274000
276 125106514116658110036000
277 126045713574753136983000
278 129789645661131943032000
279 162237057076414928790000
280 194684468491697914548000
281 252091427149506273966000
282 324474114152829857580000
283 356921525568112843338000
284 486711171229244786370000
285 504182854299012547932000
286 551605994059810757886000
287 648948228305659715160000
288 713843051136225686676000
289 973422342458489572740000
290 1008365708598025095864000
291 1070764576704338530014000
292 1103211988119621515772000
293 1260457135747531369830000
294 1427686102272451373352000
295 1512548562897037643796000
296 1638594276471790780779000
297 1784607627840564216690000
298 2141529153408677060028000
299 2520914271495062739660000
300 2758029970299053789430000
301 2773005698644569013626000
302 3277188552943581561558000
303 4915782829415372342337000
304 5353822883521692650070000
305 5516059940598107578860000
306 5546011397289138027252000
307 6067665934657918336746000
308 6554377105887163123116000
309 9831565658830744684674000
310 12135331869315836673492000
311 13108754211774326246232000
312 16385942764717907807790000
313 19663131317661489369348000
314 26217508423548652492464000
315 27477965559296183862294000
316 32771885529435815615580000
317 36049074082379397177138000
318 49157828294153723423370000
319 54955931118592367724588000
320 55712205400040886546486000
321 65543771058871631231160000
322 72098148164758794354276000
323 98315656588307446846740000
324 108147222247138191531414000
325 111424410800081773092972000
326 137389827796480919311470000
327 144196296329517588708552000
328 164867793355777103173764000
329 167136616200122659639458000
330 178606776135425195104911000
331 180245370411896985885690000
332 216294444494276383062828000
333 274779655592961838622940000
334 278561027000204432732430000
335 302257621152258022485234000
336 334273232400245319278916000
337 357213552270850390209822000
338 535820328406275585314733000
339 540736111235690957657070000
340 557122054000408865464860000
341 604515242304516044970468000
342 612834259400449752011346000
343 714427104541700780419644000
344 1071640656812551170629466000
345 1225668518800899504022692000
346 1428854209083401560839288000
347 1786067761354251951049110000
348 2143281313625102341258932000
349 2857708418166803121678576000
350 3022576211522580224852340000
351 3036315194302228316783487000
352 3064171297002248760056730000
353 3105010108200468776439222000
354 3572135522708503902098220000
355 3929349074979354292308042000
356 5358203284062755853147330000
357 6072630388604456633566974000
358 7144271045417007804196440000
359 7858698149958708584616084000
360 10716406568125511706294660000
361 11788047224938062876924126000
362 12145260777208913267133948000
363 15525050541002343882196110000
364 15717396299917417169232168000
365 18217891165813369900700922000
366 19646745374896771461540210000
367 23576094449876125753848252000
368 30363151943022283167834870000
369 34155111190205156540831442000
370 36435782331626739801401844000
371 39293490749793542923080420000
372 40365131406606094093709886000
373 58940236124690314384620630000
374 60726303886044566335669740000
375 66798934274649022969236714000
376 78586981499587085846160840000
377 80730262813212188187419772000
378 117880472249380628769241260000
379 121095394219818282281129658000
380 133597868549298045938473428000
381 161460525626424376374839544000
382 200396802823947068907710142000
383 201825657033030470468549430000
384 242190788439636564562259316000
385 322921051252848752749679088000
386 333994671373245114846183570000
387 400793605647894137815420284000
388 403651314066060940937098860000
389 444016445472667035030808746000
390 605476971099091411405648290000
391 667989342746490229692367140000
392 686207233912303599593068062000
393 807302628132121881874197720000
394 888032890945334070061617492000