1 1
2 3
3 4
4 7
5 12
6 15
7 18
8 28
9 31
10 39
11 42
12 60
13 72
14 91
15 96
16 124
17 168
18 195
19 224
20 234
21 252
22 280
23 360
24 403
25 480
26 546
27 576
28 600
29 744
30 819
31 868
32 992
33 1170
34 1344
35 1512
36 1560
37 1680
38 1860
39 1872
40 2016
41 2418
42 2880
43 3048
44 3224
45 3600
46 3844
47 4368
48 4914
49 5040
50 5082
51 5952
52 6045
53 6120
54 6552
55 6944
56 7440
57 7644
58 7812
59 9360
60 9906
61 9920
62 10416
63 10890
64 12096
65 12493
66 13440
67 14040
68 14880
69 15120
70 16128
71 16380
72 19344
73 19890
74 20520
75 21060
76 21168
77 22568
78 24384
79 25389
80 28800
81 29016
82 30752
83 31122
84 34560
85 39312
86 40320
87 40656
88 42408
89 43200
90 43524
91 48360
92 48960
93 52416
94 59520
95 61152
96 62496
97 66690
98 71424
99 72540
100 79248
101 83328
102 87120
103 89280
104 99944
105 112320
106 120960
107 131040
108 137826
109 145152
110 148800
111 149916
112 159120
113 161280
114 168480
115 169344
116 180048
117 181440
118 187200
119 188160
120 203112
121 205200
122 208320
123 232128
124 243840
125 246240
126 270816
127 280098
128 280800
129 292608
130 307520
131 318864
132 345600
133 348192
134 365904
135 369024
136 386880
137 403200
138 409448
139 424080
140 430528
141 471744
142 483840
143 489600
144 502944
145 518400
146 550368
147 580320
148 587520
149 624960
150 638352
151 677040
152 714240
153 733824
154 737616
155 749952
156 786240
157 800280
158 833280
159 861840
160 870480
161 874944
162 950976
163 967200
164 999936
165 1045440
166 1071360
167 1109472
168 1199328
169 1219680
170 1259840
171 1285632
172 1399216
173 1451520
174 1572480
175 1584960
176 1653912
177 1693440
178 1785600
179 1798992
180 1909440
181 1929564
182 2021760
183 2032128
184 2083200
185 2160576
186 2177280
187 2227680
188 2246400
189 2257920
190 2437344
191 2462400
192 2520672
193 2529600
194 2572752
195 2620800
196 2695680
197 2843568
198 2926080
199 2976000
200 3249792
201 3361176
202 3413760
203 3690240
204 3826368
205 3830400
206 3921372
207 4178304
208 4305280
209 4390848
210 4464096
211 4642560
212 4838400
213 4913376
214 5088960
215 5122656
216 5166336
217 5228496
218 5416320
219 5571072
220 5732272
221 5875200
222 5937120
223 6035328
224 6220800
225 6604416
226 6775704
227 6854400
228 6912000
229 6963840
230 7041216
231 7499520
232 7582848
233 7660224
234 8124480
235 8491392
236 8545212
237 8749440
238 8851392
239 8985600
240 9434880
241 9999360
242 10342080
243 10445760
244 10499328
245 10539984
246 11007360
247 11162976
248 11203920
249 11321856
250 11509680
251 11606400
252 11773440
253 12065760
254 12265344
255 12856320
256 13313664
257 13604760
258 13735680
259 14284800
260 14636160
261 15118080
262 15394104
263 15410304
264 15513120
265 16790592
266 17117568
267 17141760
268 17366076
269 17637760
270 17772480
271 17998848
272 18570240
273 19019520
274 20321280
275 20848320
276 21587904
277 21665280
278 22189440
279 22686048
280 23154768
281 23986560
282 24998400
283 25185888
284 26127360
285 26732160
286 27013896
287 28304640
288 29030400
289 30248064
290 30355200
291 30481920
292 31449600
293 32140800
294 34122816
295 34369920
296 34473600
297 34836480
298 35007804
299 35414400
300 35712000
301 36018528
302 36578304
303 37739520
304 38188800
305 38890368
306 40965120
307 41860800
308 42479424
309 43872192
310 44029440
311 44323200
312 44553600
313 45732192
314 47056464
315 47174400
316 48746880
317 51663360
318 52669440
319 53569152
320 53625600
321 53913600
322 54190080
323 54456584
324 58496256
325 58521600
326 61471872
327 64995840
328 66424320
329 68787264
330 68874624
331 71245440
332 73804800
333 75620160
334 77995008
335 79035264
336 82252800
337 83566080
338 84494592
339 87091200
340 88440768
341 88565760
342 90994176
343 91601280
344 91824480
345 92207808
346 94859856
347 96768000
348 97493760
349 98267520
350 104993280
351 105753600
352 107243136
353 107716320
354 108635904
355 110826240
356 111421440
357 118879488
358 119632968
359 123919488
360 124416000
361 125798400
362 132088320
363 134991360
364 138116160
365 144789120
366 146240640
367 149990400
368 156281664
369 158505984
370 159325056
371 162489600
372 164828160
373 169827840
374 171714816
375 179988480
376 184923648
377 186157440
378 190466640
379 199987200
380 200933568
381 201670560
382 211653120
383 211921920
384 215517456
385 216280800
386 217183680
387 219477024
388 220776192
389 223259520
390 225227520
391 226437120
392 227485440
393 239645952
394 239984640
395 243125064
396 248814720
397 250967808
398 257126400
399 259983360
400 266273280
401 272125440
402 276773952
403 277385472
404 291876480
405 302230656
406 302361600
407 317604672
408 319527936
409 319979520
410 335811840
411 342351360
412 346155264
413 365783040
414 368101440
415 372782592
416 375269760
417 378194544
418 379975680
419 381680208
420 385689600
421 406425600
422 408348864
423 416785824
424 424972800
425 426037248
426 431758080
427 437987088
428 449971200
429 453720960
430 454030080
431 463095360
432 470136576
433 481178880
434 487710720
435 490109256
436 499968000
437 503717760
438 505919232
439 522547200
440 528353280
441 534643200
442 544465152
443 546393600
444 554089536
445 555714432
446 566092800
447 572602240
448 586051200
449 614210688
450 620524800
451 640250688
452 641571840
453 650280960
454 682456320
455 687398400
456 689472000
457 695036160
458 696729600
459 737372160
460 748077120
461 748500480
462 749952000
463 754790400
464 762392176
465 764629632
466 772208640
467 777807360
468 786449664
469 819302400
470 823179456
471 847016352
472 851612160
473 853493760
474 855429120
475 877443840
476 882926352
477 929940480
478 941129280
479 955438848
480 964244736
481 983162880
482 984077640
483 1033267200
484 1041964560
485 1053388800
486 1065093120
487 1071383040
488 1106493696
489 1113506856
490 1129355136
491 1169925120
492 1174400640
493 1238170752
494 1239920640
495 1282417920
496 1285542720
497 1285659648
498 1296667008
499 1310883840
500 1328486400
501 1375745280
502 1403910144
503 1424908800
504 1480550400
505 1508028480
506 1520902656
507 1549900800
508 1559900160
509 1580705280
510 1598268672
511 1645056000
512 1650894336
513 1653227520
514 1689891840
515 1707477408
516 1709890560
517 1741824000
518 1754887680
519 1768815360
520 1772804880
521 1889879040
522 1897197120
523 1926043392
524 1930376448
525 1938893760
526 1949875200
527 1974067200
528 1994872320
529 2099865600
530 2153393424
531 2230550784
532 2262933288
533 2264371200
534 2276636544
535 2377589760
536 2392659360
537 2486090880
538 2519838720
539 2606204160
540 2612736000
541 2613916032
542 2614118400
543 2632089600
544 2699827200
545 2762323200
546 2813069952
547 2853107712
548 2895782400
549 2924812800
550 2966906880
551 2974067712
552 3027931200
553 3090866688
554 3125633280
555 3149798400
556 3170119680
557 3206044800
558 3221906688
559 3239792640
560 3296563200
561 3328625664
562 3359784960
563 3434296320
564 3474938880
565 3599769600
566 3809756160
567 3879314208
568 3899750400
569 3962649600
570 3989744640
571 4018671360
572 4054095360
573 4233062400
574 4319723520
575 4376251152
576 4478664960
577 4504550400
578 4517420544
579 4561786152
580 4679700480
581 4792919040
582 4799692800
583 4862501280
584 4981931136
585 5079674880
586 5199667200
587 5253776640
588 5269017600
589 5399654400
590 5442508800
591 5535479040
592 5716884096
593 5751502848
594 5759631360
595 5837529600
596 6044613120
597 6067736640
598 6230794752
599 6352093440
600 6390558720
601 6399590400
602 6625825920
603 6710086656
604 6772899840
605 6807501792
606 6839562240
607 6923105280
608 7005035520
609 7315660800
610 7362028800
611 7649510400
612 7668670464
613 7679508480
614 7883767584
615 8059484160
616 8166977280
617 8172541440
618 8335716480
619 8499456000
620 8778792960
621 8821966608
622 8834434560
623 8999424000
624 9066919680
625 9080601600
626 9106546176
627 9159491880
628 9510359040
629 9623577600
630 9754214400
631 9802185120
632 9973611648
633 10002859776
634 10074355200
635 10199347200
636 10306840320
637 10567065600
638 10889303040
639 10973491200