1 1
2 6
3 28
4 120
5 270
6 496
7 672
8 1080
9 1638
10 1782
11 3780
12 8128
13 18600
14 20580
15 24948
16 26208
17 30240
18 32640
19 32760
20 35640
21 41850
22 44226
23 55860
24 66960
25 164640
26 167400
27 185220
28 199584
29 273000
30 293760
31 401310
32 441936
33 446880
34 502740
35 523776
36 614250
37 707616
38 802620
39 819000
40 884520
41 1063300
42 1089270
43 1097280
44 1228500
45 1481760
46 1605240
47 2178540
48 2457000
49 2795520
50 3344250
51 4021920
52 4357080
53 4687200
54 5059200
55 5077800
56 5524200
57 5752422
58 6112260
59 6276690
60 6420960
61 6688500
62 7242048
63 8386560
64 8658300
65 8910720
66 9077250
67 9694080
68 9828000
69 10032750
70 10835370
71 11715000
72 12553380
73 13035330
74 13377000
75 14141952
76 16275000
77 16590420
78 17428320
79 18154500
80 20065500
81 21670740
82 22113000
83 23529870
84 23569920
85 25106760
86 25159680
87 25519200
88 26070660
89 26358750
90 26958036
91 27231750
92 29410290
93 30098250
94 31441920
95 33550336
96 36309000
97 36618750
98 40131000
99 43341480
100 45532800
101 46019376
102 47059740
103 48898080
104 52141320
105 53508000
106 54463500
107 58820580
108 60196500
109 62203050
110 69266400
111 69888000
112 73237500
113 74256000
114 77924700
115 80533908
116 81081000
117 81695250
118 91247310
119 94119480
120 99524880
121 100427040
122 105435000
123 108927000
124 115048440
125 117641160
126 117849600
127 120393000
128 132723360
129 136980480
130 137100600
131 142990848
132 145236000
133 146475000
134 152334000
135 160524000
136 163390500
137 168836850
138 173365920
139 182494620
140 196082250
141 199368750
142 208565280
143 209664000
144 215664288
145 222768000
146 226437120
147 229672800
148 240589440
149 248812200
150 270138960
151 270884250
152 273555840
153 282977280
154 292950000
155 307557810
156 316305000
157 326781000
158 337673700
159 364989240
160 369022500
161 371804160
162 376477920
163 392164500
164 398737500
165 407741202
166 410941440
167 433305600
168 435708000
169 436625280
170 470564640
171 481572000
172 525681702
173 541143750
174 541768500
175 575242200
176 585900000
177 588246750
178 615115620
179 623397600
180 628992000
181 634725000
182 635306490
183 638731170
184 644271264
185 668304000
186 675347400
187 735257250
188 784329000
189 797475000
190 818852166
191 829374000
192 830269440
193 834799770
194 947400300
195 958737000
196 972886950
197 993242250
198 995248800
199 1051363404
200 1082287500
201 1083537000
202 1087207758
203 1115412480
204 1152963630
205 1176493500
206 1185125760
207 1213111620
208 1230231240
209 1232824320
210 1270612980
211 1277462340
212 1299916800
213 1307124000
214 1350694800
215 1379454720
216 1381161600
217 1459956960
218 1470514500
219 1476304896
220 1502582400
221 1505911680
222 1556619120
223 1594950000
224 1630923840
225 1669599540
226 1679482350
227 1764740250
228 1794318750
229 1945773900
230 1986484500
231 2009122500
232 2020476150
233 2039924250
234 2157158250
235 2164575000
236 2174415516
237 2251158000
238 2305927260
239 2352987000
240 2462002560
241 2488122000
242 2496312000
243 2541225960
244 2554924680
245 2561930826
246 2571515100
247 2687171760
248 2695943250
249 2701389600
250 2876211000
251 2941029000
252 2952180000
253 3129472710
254 3137316000
255 3186480000
256 3189900000
257 3198195000
258 3232761840
259 3261929616
260 3339199080
261 3346237440
262 3424512000
263 3529480500
264 3588637500
265 3638544000
266 3647129850
267 3831421440
268 3860752896
269 3865990656
270 3891547800
271 3899750400
272 3972969000
273 4079848500
274 4236482250
275 4284761250
276 4329150000
277 4334148000
278 4426793280
279 4426800000
280 4529295360
281 4558594950
282 4611854520
283 4833675000
284 4870293750
285 4873497600
286 4920924960
287 5123861652
288 5391886500
289 5453332500
290 5660928000
291 5708376828
292 5835407760
293 6014736000
294 6258945420
295 6290850258
296 6536970000
297 6550817328
298 6717929400
299 6753474000
300 6829038720
301 7058961000
302 7177275000
303 7293751920
304 7294259700
305 7464366000
306 7579202400
307 7685792478
308 7775381250
309 7783095600
310 8006536692
311 8031528960
312 8081904600
313 8154824040
314 8159697000
315 8410907232
316 8472964500
317 8569522500
318 8583644160
319 8589869056
320 8628633000
321 8658300000
322 8697662064
323 8870921808
324 9062670540
325 9117189900
326 9295104000
327 9338250240
328 9411948000
329 9608030250
330 9656183040
331 9704892960
332 9740587500
333 9876048000
334 10164903840
335 10219698720
336 10273536000
337 10513634040
338 10783773000
339 10915632000
340 11095418880
341 11463930324
342 11764116000
343 11788882560
344 12415092480
345 12517890840
346 12549264000
347 12581700516
348 13116808320
349 13356796320
350 13591032000
351 14143333050
352 14182439040
353 14193405954
354 14354550000
355 14588519400
356 15371584956
357 15550762500
358 15566191200
359 15882662250
360 15891876000
361 16072980000
362 16198820352
363 16377043320
364 16821814464
365 16945929000
366 17137575000
367 17139045000
368 17257266000
369 17395324128
370 18082102500
371 18234379800
372 18447418080
373 19157107200
374 19216060500
375 19481175000
376 19730807460
377 20260422000
378 20572120800
379 20756736000
380 21104606250
381 21231974400
382 21744155160
383 22054032000
384 22629332880
385 23377843008
386 23724663690
387 24094586880
388 25508468160
389 26078939250
390 26819950080
391 26871717600
392 27885312000
393 28235844000
394 28286666100
395 28386811908
396 28678320000
397 28709100000
398 28824090750
399 29177038800
400 29628144000
401 29655375750
402 29893349376
403 29993328750
404 30116136960
405 30200215500
406 30820608000
407 31101525000
408 31130018010
409 31293175680
410 31765324500
411 31998395520
412 32327618400
413 32638788000
414 32746896000
415 34482792960
416 35032757760
417 35097753600
418 36468759600
419 36889944000
420 37291363200
421 37647792000
422 38432121000
423 38562851250
424 38962350000
425 39177888750
426 39841200000
427 39860232192
428 40659615360
429 40683202560
430 40773096000
431 40774120200
432 40990893216
433 42209212500
434 42401155200
435 43135092000
436 43626660000
437 43861478400
438 44034943680
439 44035951806
440 45667014624
441 47449327380
442 47671460550
443 48628398000
444 49079992500
445 49844687970
446 50071563360
447 51238616520
448 52157878500
449 52975581120
450 53555048820
451 53621568000
452 53798734080
453 54163200000
454 54246307500
455 56573332200
456 57629644800
457 57648181500
458 58236428250
459 58354077600
460 59212518750
461 59310751500
462 59986657500
463 62203050000
464 62260036020
465 63530649000
466 63695923200
467 64052293536
468 66433720320
469 67179294000
470 67593281280
471 67676918400
472 67783716000
473 68556180000
474 68722268160
475 71173991070
476 71271827200
477 71530368000
478 72283760640
479 72501364320
480 72937519200
481 73789672320
482 74680744320
483 76274336880
484 77125702500
485 77924700000
486 78236817750
487 78355777500
488 81246084480
489 81564034860
490 81885216600
491 83555297280
492 83655936000
493 84418425000
494 84495763170
495 86034960000
496 86351265000
497 86472272250
498 86905647360
499 87613617000
500 88071903612